Given a reference string and four different page replacement algorithms, each of the following lists the number of page faults that occur for each page replacement algorithm, assuming one, two, three, four, five, six, and seven frames, respectively. Which exhibits Belady's anomaly? Select all that apply. 20 18 14 15 12 10 9 20 18 16 14 1098 20 18 13 12 10 9 10 20 18 15 12 1198 JO00

Given a list of millions of words, design an algorithm to create the largest possiblerectangle of letters such that every row forms a word (reading left to right) and every column formsa word (reading top to bottom). The words need not be chosen consecutively from the list, but allrows must be the same length and all columns must be the same height.

For an alphabet of size R, N total keys, and an average key length of L: (a) What is the minimum number of links in an R-way search trie? (b) What is the maximum number of links in an R-way search trie?

QUESTION 7 Given a Count-Min Sketch of size 10 x 2 (w=10, d=2) that operates on two hash functions: h1(x) = (x*7+4) % w h2 (x) = (X*13+9) % w After counting a stream of data, our sketch has the following contents: 6 7 8 9 Column Index 0 1 2 3 4 Row 1 Value 0 25 14 22 00 55 0 18 0 Row 2 Value 94 0 70 0 64 79 0 0140 We would like to add two elements of value "42", and "51", respectively, into our sketch. Please specify which counters will be changed, and to what values after the operation. You can use the Column Index, and Row number to reference the cell being changed. Please clearly explain how you come up with the

Assume we capture students' webpage browsing records. We separate the records into two files: male and female, each with more than 10 billion records. The format of each record is: [student ID], [gender], [date], [time], [url], and they are not sorted. The main memory we can use is 16GB. We try to find the common urls visited by male and female students. Please use MapReduce to solve this problem. Some important points you must clarify: 1. How to separate data? 2. What is the Map task? What's the format of <key, value> pairs? 3. What is the Reduce task? How do we get the final results? You may earn extra credits if you can optimize your soultion.

5.03-3. Dijkstra's Algorithm (3, part 3).  Consider the network shown below, and Dijkstra’s link-state algorithm. Here, we are interested in computing the least cost path from node E to all other nodes using Dijkstra's algorithm. Using the algorithm statement used in the textbook and its visual representation, complete the "Step 2" row in the table below showing the link state algorithm’s execution by matching the table entries (i), (ii), (iii), (iv) and (v) with their values.

Binary Search? When Jojo was a little kid, his teacher asked him a question. What was the answer of 1^2+2^2+3^2+...+N^2? Of course that problem was hard enough for a primary student. Buts ince he is a university student, and he knows that the answer is 1/6∗N∗(N +1)∗(2N +1), such problem is to easy for him. Now Jojo came up with a new problem. If he has an integerM, what is the smallest integer N such that 1^2 + 2^2 + 3^2+ ...+N^2 is greater than or equal to M. After thinking for some time, he came up with a solution, but his solution takes a lot of time. Since you are his nemesis, he challenges you to solve the problem quicker than him. Of course you accept his challenge! Format InputThe first line is an integer T representing the number of test cases.For each test case there will be 1 line consisting of an integerM. Format OutputFor each test case output “Case #X: N”. X is the test case number andN is the smallest integer such that 1^2 + 2^2 + 3^2+ ...+N^2is greater than or equal to…

1. Consider two strings A = "qpqrr" and B = "pqprqrp". Let x be the length of the longest common subsequence (not necessarily contiguous) between A and B and let y be the number of such longest common subsequences between A and B. Then x + 10y = __. Group of answer choices 23 33 34 43

Suppose you generate the following RSA key pairs: •p = 37199 •q = 49031 •N = p•q = 1823904169 • (p - 1) · (q - 1) = 1823817940 •e = 65537 (for encryption) •d = 1578812933 (for decrption) Assuming a=01, b=02, ..., z=26, and we group the digits in groups of three. (ii) If you receive strings of digits from a sender: 199770170, 1288754980, 324346846, 1370682962, decrypt the message.

Given a list of very-substitutes, http://cse2050.drfitz.fit/data/very/very_words.txt,how do I write Python code that uses webscraping techniques to retrieve the data and then stores the data in adictionary of the form {"bad": "Awful", "good": "Excellent", ... }. Then how do I prompt the userfor a sentence and use your dictionary to help improve the user’s vocabulary? For example "Baby,this LED light makes the room very bright" may become "Baby, this LED light makesthe room luminous.". How do I also ensure that my code is able to replace multiple very-phrases per sentence?