2012年11月_ak913

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

转载等概率、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 1330

原创链表问题总结

1. 简单链表相交判断是否相交，只需看表尾是否一致。寻找相交点，只需让长链表先遍历过长出来的部分，然后与短链表同步遍历，第一个相同结点便是相交点。2. 带圈链表方法1，判断是否带圈，只需逆转此链表，若逆转后表尾与原表头一致，则带圈。寻找圈入口，首先逆转操作时可知操作数C = 圈外长度x 2 + 圈长度，于是从表头出发，走C步则必到圈中某结点N，然后继续遍历再次到达N时，则得到圈长度

2012-11-15 00:32:11 624

转载质数问题总结

筛子法(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 1029

原创 Bookmarks

银河里的星星博客，涉及分布式、搜索、算法http://duanple.blog.163.com/blog/#m=0赵劼博客，C#与Java语言http://blog.zhaojie.meJuly博客“结构之法，算法之道”，代表作”算法面试100题“http://blog.csdn.net/v_july_v/article/details/6015165有些算法及数学

2012-11-12 18:21:01 602

Hadoop In Action (Full Version, 非meap版)

Hadoop In Action, Full Version, 正式版, 非meap版 by Chuck Lam

2013-10-28

感谢“雪飘寒”原创与分享目录 dom4j实例详解 1 目录 1 一、dom4j介绍 2 二、使用dom4j创建xml文档 3 三、使用dom4j解析xml文件 5 1. 构建dom4j树 5 2. 获取节点 5 3. 获取属性 6 4. 使用XPath获取节点和属性 6 四、使用dom4j修改xml文件 7 五、常用方法 8 1．Element元素API 8 2. Attribute属性API 8 2. 字符串转化 8 3. 命名空间（Namespace）操作 8 六、Qname介绍 10 七、Visitor模式 11

2010-12-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

转载 等概率、O(n)复杂度求随机排列

原创 链表问题总结

转载 质数问题总结