算法
wxl1986622
这个作者很懒,什么都没留下…
展开
-
两个有n个数的整数数组,都排好序了。 用O(n)的时间查找两个数组是否有相同的数字。
bool isHashSameNum(int[m] A,int[n] B){ boolean find = false; int i = 0,j =0; while(i if(A[i]==B[j]) return true; else if(A[i] else j++; } return false; }原创 2011-11-17 22:16:27 · 1014 阅读 · 1 评论 -
C语言版红黑树V2.0,从Linux内核中扒来的--速度巨快,支持select和rank
C语言版红黑树V2.0,从Linux内核中扒来的--速度巨快,支持select和rank 2011年12月01日 星期四 下午 09:04 转载自 分享 最终编辑 rangemq 把上一个版本改进了,现在支持size,select和rank了。 速度上比原来稍稍慢一点,但是比stl 的set还是快20倍左右,并且stl的set不支持select和rank。 代码转载 2011-12-01 21:54:31 · 1923 阅读 · 0 评论