题目原文： Given two integer arrays of size n , design a subquadratic algorithm to determine whether one is a permutation of the other. That is, do they co ...
分类：
编程语言 时间：
2017-07-22 00:06:56
阅读次数：
226
(binary search trees) which form the basis of modern databases and immutable data structures. Binary search works very much the way humans intuitively ...
分类：
其他好文 时间：
2017-07-21 20:49:25
阅读次数：
143
题目要求： An array is bitonic if it is comprised of an increasing sequence of integers followed immediately by a decreasing sequence of integers. Write a ...
分类：
其他好文 时间：
2017-07-20 00:53:00
阅读次数：
271
题目要求： Design an algorithm for the 3-SUM problem that takes time proportional to n2 in the worst case. You may assume that you can sort the n integers ...
分类：
其他好文 时间：
2017-07-20 00:44:54
阅读次数：
285
这次作业与第一周作业相比，稍微简单一些。有三个编程练习：双端队列（Deque）设计、随机队列（Randomized Queue）设计，还有一个排列组合类Permutation。 一、双端队列Deque 设计要求：A double-ended queue or deque (pronounced "d ...
分类：
其他好文 时间：
2017-07-19 14:12:44
阅读次数：
140
题目原文： Given a set of n integers S = {0,1,…,N-1}and a sequence of requests of the following form: Remove x from S Find the successor of x: the smallest ...
分类：
其他好文 时间：
2017-07-19 12:08:35
阅读次数：
352
题目来源http://coursera.cs.princeton.edu/algs4/assignments/percolation.html 作业分为两部分：建立模型和仿真实验。 最关键的部分就是建立模型对象。模型对象要求如下： The model. We model a percolation ...
分类：
其他好文 时间：
2017-07-19 11:59:04
阅读次数：
167
题目原文： Add a method find() to the union-find data type so that find(i) returns the largest element in the connected component containing i. The operati ...
分类：
其他好文 时间：
2017-07-19 11:50:10
阅读次数：
212
Description sevenzero liked Warcraft very much, but he haven't practiced it for several years after being addicted to algorithms. Now, though he is pl ...
分类：
其他好文 时间：
2017-07-14 21:17:22
阅读次数：
239
写在前面整个项目都托管在了 Github 上：https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp这一节内容可能会用到的库文件有 Generics，同样在 Github 上可以找到。善用 Ctrl + F 查找题目。习题&题解1.3... ...
分类：
编程语言 时间：
2017-07-12 23:14:44
阅读次数：
280
