证明单链表有环路：
本文所用的算法 可以 形象的比喻就是在操场当中跑步，速度快的会把速度慢的扣圈
可以证明，p2追赶上p1的时候，p1一定还没有走完一遍环路，p2也不会跨越p1多圈才追上
我们可以从p2和p1的位置差距来证明，p2一定会赶上p1但是不会跳过p1的
因为p2每次走2步，而p1走一步，所以他们之间的差距是一步一步的缩小，4，3，2，1，0
到0的时候就重合...
分类：
其他好文 时间：
2014-09-01 10:48:33
阅读次数：
151
数据量小的时候可以使用子查询做两表关联操作；但数据量大的时候子查询效率太低(因为是单条比对)
比如：
update person1 p1 set p1.p_name=(select p_name from person2 where p1.p_id=p2.p_id) where p1.add_date>to_date('2014-09-01','yyyy-mm-dd')
而使用MERGE ...
分类：
数据库 时间：
2014-09-01 10:46:33
阅读次数：
374
1 //Accepted 204K 16MS 2 //约数和 3 //n=p1^e1*p2^e2***pk^ek 4 //约数和为:(p1^0+p1^1+..+p1^e1)*(p2^0+p2^1+..+p2^e2)*..(pk^0+pk^1+..pk^ek) 5 //现考虑: S=p1...
分类：
其他好文 时间：
2014-08-31 11:51:21
阅读次数：
155
Point point1 = sprite1->convertToNodeSpace(sprite2->getPosition());绝对坐标转相对坐标newP2 = (p2.x-p1.x, p2.y-p1.y)Point point2 = sprite1->convertToWorldSpace(...
分类：
其他好文 时间：
2014-08-30 15:07:49
阅读次数：
318
KMP算法是一种改进的字符串匹配算法。适用于模式串P有循环重复段的情况下。 原理： 主串 S：S1, S2, …, …, …, …, …, …, Si-k+1, …, Si-1, Si 模式串P：(P1, P2, …, Pk-1,) Pk, …, (Pj-k+1, …, Pj-1,) Pj Pj与S...
分类：
其他好文 时间：
2014-08-30 13:49:09
阅读次数：
221
闭包这个概念，一直都不太懂，现在也是。。。前几天参加了阿里前端的在线笔试，有这样一道题：有如下代码：p1p2p3p4p5var ps = document.getElementsByTagName('p');for(var i = 0; i p1 p2 p3 p4 p...
分类：
其他好文 时间：
2014-08-29 18:13:48
阅读次数：
287
KMP算法是一种改进的字符串匹配算法。适用于模式串P有循环重复段的情况下。原理：主串 S：S1, S2, …, …, …, …, …, …, Si-k+1, …, Si-1, Si模式串P：(P1, P2, …, Pk-1,) Pk, …, (Pj-k+1, …, Pj-1,) PjPj与Si不匹配...
分类：
其他好文 时间：
2014-08-29 17:59:38
阅读次数：
187
题意：
求A^B的所有约数之和。
题解：
A = P1^a1 * P2^a2 * ... * Pn^an.
A^B的所有约数之和为：
sum = [1+p1+p1^2+...+p1^(a1*B)] * [1+p2+p2^2+...+p2^(a2*B)] *...* [1+pn+pn^2+...+pn^(an*B)].
用递归二分求等比数列1+pi+pi^2+pi^...
分类：
其他好文 时间：
2014-08-28 21:16:56
阅读次数：
406
插入的数目为num，如果比head小，则插在链表头；如果比链表中元素都大，则插在结尾；否则插在链表中；代码如下： 1 Link* Link::Add(Link* pLink, int num) { 2 Link *p1,*p2; 3 p1 = pLink; 4 Link *p...
分类：
其他好文 时间：
2014-08-28 17:45:05
阅读次数：
191
欧拉函数，又称为Euler's totient function，在程序编辑中有很大的用途，所以在此总结一下。欧拉函数定义 少于或等于n的数中与n互质的数的数目。欧拉函数求法 因为任意正整数都可以唯一表示成如下形式: n=p1^a1*p2^a2*……*pi^ai 可以推出:Eula...
分类：
其他好文 时间：
2014-08-28 11:02:09
阅读次数：
205
