这道题稍微有点意思，知道答案发现，呀，这么简单就能做啊。我一开始想的是，相遇之后用另一个指针怎么走，然后满足什么关系之后能推出来，其实不用这么麻烦。是很简单的数学关系，我画个图说一下。
S1代表的是链表进入环之前的长度，a代表当两个指针相遇时，走一步的指针在环里走的长度，S2代表的是环的周长，那么根据条件，相遇时，走两步的指针走的距离是走一步的两倍，我们得到公式：
(S1+a)*2 =...
分类：
其他好文 时间：
2014-05-10 10:29:57
阅读次数：
364
编译时提示：Warning (13024): Output pins are stuck at
VCC or GND Warning (13410): Pin "SCLK" is stuck at GND Warning (13410): Pin
"SYNCn" is stuck at VC...
分类：
其他好文 时间：
2014-05-08 12:31:59
阅读次数：
698
题意：有m辆车，每次最多运n辆过河，过河过去需要t时间回来需要t时间，m辆车一开始并不是都在岸边的，给出m辆车抵达岸边的时间（只有车抵达河岸才能过河），问使得所有车辆过河所需要的最少次数 跟 最早时间
分析：
一开始看题目可能觉得有两个最优解，最少次数跟最早时间，次数最少猜测一下，m%n==0则刚好为m/n次 否则 为m/n+1次，然后考虑最早时间，时间要最早 其实就是最后一辆车最早过...
分类：
其他好文 时间：
2014-05-08 05:04:22
阅读次数：
282
包括：i.任意进制转化为十进制((num=base#number))
【base和number必须一致，是同一种进制】ii.十进制转化为任意进制`echo "obase=进制;值"|bc` 和`echo "值 进制 o
p"|bc` 【这里的值代表十进制数字】iii.任意进制互转；有了i和ii就可以...
分类：
其他好文 时间：
2014-05-07 16:40:14
阅读次数：
272
这道题虽然是上一道题的增强，但是反而简单了。可以交易无数次，但是买卖必须成对的出现。
为了简单起见，我用abc三股股票来说明，且忽略掉相等的情况。三个数一共有六种大小关系。注意他们之间的先后顺序是不能乱的。
1. a
2. b
3. a
4. b
5. c
6. c
好的，你已经看出来了，只要当相邻的两个数是后面一个较大时，就之间累计上他们的差，否则，pass。直观一点的表述，只要...
分类：
其他好文 时间：
2014-05-07 12:33:11
阅读次数：
512
Subsets IGiven a set of distinct integers, S,
return all possible subsets.Note:Elements in a subset must be in non-descending
order.The solution set m...
分类：
其他好文 时间：
2014-05-07 11:13:33
阅读次数：
299
这道题还挺复杂的，回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表，这道题就用了打表。。
总的思路是这样的，从后面往前面打表，最后一个位置的最小分割一定是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
