- 博客(4)
- 资源 (12)
- 收藏
- 关注
转载 等概率、O(n)复杂度求随机排列
也就是洗牌~~ 假使你需要把一个数组随机打乱顺序进行重排。你需要保证重排后的结果是概率均等、完全随机的。下面两种算法哪一种是正确的?其中, random(a,b)函数用于返回一个从a到b(包括a和b)的随机整数。 for i:=1 to n do swap(a[i], a[random(1,n)]); for i:=1 to n do swap(a[i], a[random(i,n
2012-11-15 00:37:41 1340
原创 链表问题总结
1. 简单链表相交 判断是否相交,只需看表尾是否一致。 寻找相交点,只需让长链表先遍历过长出来的部分,然后与短链表同步遍历,第一个相同结点便是相交点。 2. 带圈链表 方法1,判断是否带圈,只需逆转此链表,若逆转后表尾与原表头一致,则带圈。寻找圈入口,首先逆转操作时可知操作数C = 圈外长度x 2 + 圈长度,于是从表头出发,走C步则必到圈中某结点N,然后继续遍历再次到达N时,则得到圈长度
2012-11-15 00:32:11 633
转载 质数问题总结
筛子法(sieve)求质数,算法书上如是说:前几年比较好的算法的复杂度为o(n),空间复杂度为o(n^(1/2)/logn).另外还有时间复杂度为o(n/logn),但空间复杂度为O(n/(lognloglogn))的算法。 另外,对于这样的筛法,还可以进一步优化,就是bool型数组里面只存奇数不存偶数。 第 1 步 把14个单元赋为true (每个单元代表的数是2*i+3,如第0单元代表3,
2012-11-14 16:35:59 1053
原创 Bookmarks
银河里的星星博客,涉及分布式、搜索、算法 http://duanple.blog.163.com/blog/#m=0 赵劼博客,C#与Java语言 http://blog.zhaojie.me July博客“结构之法,算法之道”,代表作”算法面试100题“ http://blog.csdn.net/v_july_v/article/details/6015165 有些算法及数学
2012-11-12 18:21:01 635
Hadoop In Action (Full Version, 非meap版)
2013-10-28
DOM4J从基础到精通
2010-12-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人