证明单链表有环路：
本文所用的算法 可以 形象的比喻就是在操场当中跑步，速度快的会把速度慢的扣圈
可以证明，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
Gargari got bored to play with the bishops and now, after solving the problem about them, he is trying to do math homework. In a math book he have found
k permutations. Each of them consists of numbe...
分类：
其他好文 时间：
2014-09-01 00:28:22
阅读次数：
328
Path Sum II
Total Accepted: 18489 Total
Submissions: 68323My Submissions
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For exampl...
分类：
其他好文 时间：
2014-08-31 21:28:11
阅读次数：
180
题目大意：
给出1~n的k个排列（2
做法：
算是不难的DP，dp[i]表示以i为结尾的最长公共子序列的长度，由于每个数在一个排列中只可能出现一次，我们用一个二维数组pos[i][j]表示数字j在第i行出现在第几个位置，再用一个数组cnt[i] 记录i出现了多少次；当第i个数出现了k次之后，说明能够以该数为结尾构成公共子序列，那么dp[i]=max(dp[j]+1)，其中i，j满足p...
分类：
其他好文 时间：
2014-08-31 17:22:21
阅读次数：
617
Spiral Matrix II
Total Accepted: 12773 Total
Submissions: 41526My Submissions
Given an integer n, generate a square matrix filled with elements from 1 to n2 in
spiral order.
For exampl...
分类：
其他好文 时间：
2014-08-31 17:17:11
阅读次数：
128
题目链接：点击打开链接
每个点都是最大值，把一整个序列和都压缩在一个点里。
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define Lson(x) (x<<1)
#define Rson(x) (x<<1|1)
#define L(x) tre...
分类：
其他好文 时间：
2014-08-31 14:33:31
阅读次数：
169
Given an array of integers, every element appearsthreetimes except for one. Find that single one.Note:Your algorithm should have a linear runtime comp...
分类：
其他好文 时间：
2014-08-31 14:27:21
阅读次数：
146
1 /* 2 题意：求出多个全排列的lcs！ 3 思路：因为是全排列，所以每一行的每一个数字都不会重复，所以如果有每一个全排列的数字 i 都在数字 j的前面，那么i， j建立一条有向边！ 4 最后用bfs遍历整个图，求出源点到每一个点的距离，其中最大的距离就是最长的...
分类：
其他好文 时间：
2014-08-31 10:29:11
阅读次数：
213
引言既上一篇 子集系列(一)后，这里我们接着讨论带有附加条件的子集求解方法。这类题目也是求子集，只不过不是返回所有的自己，而往往是要求返回满足一定要求的子集。解这种类型的题目，其思路可以在上一篇文章的思路略作改进。例 1，求元素数量为定值的所有子集CombinationsGiven two inte...
分类：
其他好文 时间：
2014-08-31 07:06:10
阅读次数：
304
当我们需要获取未来某个时间的毫秒数时，可能第一时间想到的方法是(new Date("2014-12-08 12:00:00")).getTime()这个在方法在chrome下是会返回一个数字的。但是在IE下返回的是一个NaN，是因为IE下认为 YYYY-mm-dd HH:ii:ss不是一个合理的日期...
分类：
编程语言 时间：
2014-08-31 02:45:10
阅读次数：
272
