这道题稍微有点意思，知道答案发现，呀，这么简单就能做啊。我一开始想的是，相遇之后用另一个指针怎么走，然后满足什么关系之后能推出来，其实不用这么麻烦。是很简单的数学关系，我画个图说一下。
S1代表的是链表进入环之前的长度，a代表当两个指针相遇时，走一步的指针在环里走的长度，S2代表的是环的周长，那么根据条件，相遇时，走两步的指针走的距离是走一步的两倍，我们得到公式：
(S1+a)*2 =...
分类：
其他好文 时间：
2014-05-10 10:29:57
阅读次数：
364
http://acm.fzu.edu.cn/problem.php?pid=2171 Problem
2171 防守阵地 II Accept: 73Submit: 256Time Limit: 3000 mSecMemory Limit :...
分类：
其他好文 时间：
2014-05-07 18:41:12
阅读次数：
440
这道题虽然是上一道题的增强，但是反而简单了。可以交易无数次，但是买卖必须成对的出现。
为了简单起见，我用abc三股股票来说明，且忽略掉相等的情况。三个数一共有六种大小关系。注意他们之间的先后顺序是不能乱的。
1. a
2. b
3. a
4. b
5. c
6. c
好的，你已经看出来了，只要当相邻的两个数是后面一个较大时，就之间累计上他们的差，否则，pass。直观一点的表述，只要...
分类：
其他好文 时间：
2014-05-07 12:33:11
阅读次数：
512
这道题还挺复杂的，回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表，这道题就用了打表。。
总的思路是这样的，从后面往前面打表，最后一个位置的最小分割一定是0，那往前呢，如果当前考虑的位置是start，并且substr(s, i)是回文的，那么如果已知i+1开始的分割次数，那么start这个位置的分割应该就是start原来的和i+1开始的分割次数加1之间的最小值。DP的思想，很直接。
但...
分类：
其他好文 时间：
2014-05-07 07:37:39
阅读次数：
307
一 线性表
1.1 数组
1.1.1 Remove Duplicates from Sorted Array
1.1.2 Remove Duplicates from Sorted Array II
1.1.3 Search in Rotated Sorted Array
1.1.4 Search in Rotated Sorted Array II
1.1.5 Median of...
分类：
其他好文 时间：
2014-05-07 04:24:26
阅读次数：
363
五一中间断了几天，开始继续。。。
1、
??
Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a...
分类：
其他好文 时间：
2014-05-06 18:54:59
阅读次数：
386
其他出现两次，只有一个出现一次的那道题我就不更了，直接抑或，最后的结果就是那个数。为什么可以这样做呢？因为一个32位int，如果所有数都出现了两次，那么为1的那些位统计的个数一定是2的倍数，抑或之后全变成0。一个数出现了一次，它为1的那些位上，1的个数必定是奇数，抑或之后一定还是1。
我之前知道出现两次这个题的解法，但是理解的不够深，以为抑或是关键，其实不是，出现了偶数次才是关键。理解了这点，推...
分类：
其他好文 时间：
2014-05-06 15:11:02
阅读次数：
310
[问题2014S11] 设 \(A,B\) 为 \(n\) 阶实对称阵,
\(p(A),p(B),p(A+B)\) 分别为 \(A,B,A+B\) 的正惯性指数, 证明: \[p(A+B)\leq p(A)+p(B).\]
分类：
其他好文 时间：
2014-05-03 23:22:18
阅读次数：
256
概念：
流程图的组成：
a. 活动 Activity / 节点 Node
b. 流转 Transition / 连线（单向箭头）
c. 事件
1.流转(Transition)
a) 一般情况一个活动中可以指定一个或多个Transition
i. 开始活动(Start)中只能有一个Transition。
ii. 结束活动(End)中没有Transitio...
分类：
其他好文 时间：
2014-05-03 20:53:19
阅读次数：
311
hdu 1165 Eddy's research II (数学题,递推)...
分类：
其他好文 时间：
2014-05-03 15:34:41
阅读次数：
215
