problem：
Implement pow(x, n).
Hide Tags
Math Binary
Search
题意：求x的n次幂
thinking：
（1）最简单想到的是直观上的数学幂函数求法，测试通过。算法时间复杂度为O（n）
（2）按照标签提示，使用二分搜索法。pow(x,n) = po...
分类：
其他好文 时间：
2015-03-31 10:58:50
阅读次数：
130
Java集合中二分查找算法实现
Arrays.binarySearch实现了对有序数组特定区间的二分查找，虽然我们觉得很简答，但是阅读源码的确能看到实现这些库的优秀技巧，总是在追求完美和高效。
值得学习的地方有：
（1）边界检查；
（2）求中位数的时候使用位移操作，而不是 x/2;
（3）如果查找的元素不在数组中，通过返回值昭示了应该插入的位置，而不是直接返回-1；...
分类：
编程语言 时间：
2015-03-30 18:50:14
阅读次数：
165
1、顺序查找 时间复杂度：O(n)优点：算法简单，对查找表的记录没有任何要求缺点：效率低下适用：数据量较少时的查找 原理： 在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止。 int Sequence...
分类：
编程语言 时间：
2015-03-30 18:36:47
阅读次数：
220
题意：给你n个数，k个魔法棒，s为所求的数，然后让你找有多少种方法，能够使的这n个数之和为s，其中一个魔法棒可以使的一个数变成他的阶乘。
思路：采用折半搜索，自己太渣。。请看这位大神详解~...
分类：
其他好文 时间：
2015-03-29 12:17:12
阅读次数：
217
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一. 实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络蜘蛛（web crawler）.....
分类：
其他好文 时间：
2015-03-29 07:04:10
阅读次数：
137
今天复习以前的代码，突然发现插入排序用的二分查找算法实现得很别扭，于是试试重写一个，没想到相当顺利，几分钟就写好并测试通过了：static int BinarySearch(int[] array, int value, int start, int end) { if(start ==...
分类：
其他好文 时间：
2015-03-21 18:32:27
阅读次数：
99
题目链接：Search a 2D Matrix
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The ...
分类：
其他好文 时间：
2015-03-20 22:02:42
阅读次数：
136
假设现在有一个整数对序列，每个整数对代表某周类型的对象，我们用P-Q对表示“P链接到Q”。我们假设这种关系具有传递性，即如果p链接到q，而q又连接到r，则p连接到r。下面的程序是一个简单算法的实现，这个算法是解决连通性问题的快速查找算法。该算法的基础是一个整数数组，当..
分类：
编程语言 时间：
2015-03-20 18:58:12
阅读次数：
150
我们考虑的下一个算法是与快速查找算法互补的快速合并算法。它基于相同的数据结构——以对象名作为索引的数组——但由于它对元素值的解释与快速查找算法不同，因此导致了更复杂的抽象结构。在一个无循环的结构中，每个对象都与同一集合中的另一个对象有连接。要判断两个对象是..
分类：
编程语言 时间：
2015-03-20 18:55:40
阅读次数：
244
题目链接：Sqrt(x)
Implement int sqrt(int x).
Compute and return the square root of x.
这道题的要求是实现int sqrt(int x)，即计算x的平方根。
考虑二分，即先令l和r分别为1和x/2+1（x的平方根一定小于等于x/2+1），然后m等于(l+r)/2，不断比较m*m和x的大小。
由于...
分类：
其他好文 时间：
2015-03-20 00:07:04
阅读次数：
166
