Find number which appears more than half times
of array length.
分类：
移动开发 时间：
2014-05-27 00:16:48
阅读次数：
339
Given an array of integers, every element appears
three times except for one. Find that single one. Note: Your algorithm should
have a linear runtime ...
分类：
其他好文 时间：
2014-05-27 00:10:26
阅读次数：
319
1.从一串字符串中获取特定的信息要求1：获取本机IP：menu.lst为系统镜象的IP配置文件，需要从中获取到本机IP信息（从文件获取信息）1
timeout 12 default 03 4 title live5 find --set-root /casper/vmlinuz6 kernel
/c...
分类：
系统相关 时间：
2014-05-26 23:44:19
阅读次数：
585
####Median of Two Sorted Arrays >There are
two sorted arrays A and B of size m and n respectively. Find the median of the
two sorted arrays. The overa...
分类：
其他好文 时间：
2014-05-26 23:13:41
阅读次数：
265
Write a function to find the longest common
prefix string amongst an array of strings.
要减少比较次数。在实现过程中我的想法是，2个2个比较，那么只要遍历一次数组就好。而且，在比较过程中，以较短的那个长度作为最大比...
分类：
其他好文 时间：
2014-05-26 21:29:43
阅读次数：
203
题目：
Problem Description
In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to att...
分类：
其他好文 时间：
2014-05-23 02:32:42
阅读次数：
298
克鲁斯卡尔
struct edge
{
int u, v, w;
}e[maxn];
int f[110];
bool cmp(edge a, edge b)
{
return a.w < b.w;
}
int find(int x)
{
if(x != f[x])
return f[x] = find(f[x]);
return f[x];
}
int MST()
{
int...
分类：
其他好文 时间：
2014-05-23 02:15:51
阅读次数：
267
Problem 1: Multiples of 3 and 5
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multip...
分类：
其他好文 时间：
2014-05-23 01:43:01
阅读次数：
253
同样是查找一个图是否有环的算法，但是这个算法很牛逼，构造树的时候可以达到O(lgn)时间效率。n代表顶点数
原因是根据需要缩减了树的高度，也叫压缩路径（Path compression），名字很高深，不过其实不难理解，简单来说就是每次查找一个节点的时候，都把这一路径中的所有节点都赋予根节点作为路径。
原文没指出的地方：
也因为需要压缩，所以初始化的时候注意，不能如前面简单实用Unio...
分类：
其他好文 时间：
2014-05-23 00:21:42
阅读次数：
305
Problem 4: Largest palindrome product
A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.
Find the largest pal...
分类：
其他好文 时间：
2014-05-22 18:48:46
阅读次数：
355
