这道题稍微有点意思，知道答案发现，呀，这么简单就能做啊。我一开始想的是，相遇之后用另一个指针怎么走，然后满足什么关系之后能推出来，其实不用这么麻烦。是很简单的数学关系，我画个图说一下。
S1代表的是链表进入环之前的长度，a代表当两个指针相遇时，走一步的指针在环里走的长度，S2代表的是环的周长，那么根据条件，相遇时，走两步的指针走的距离是走一步的两倍，我们得到公式：
(S1+a)*2 =...
分类：
其他好文 时间：
2014-05-10 10:29:57
阅读次数：
364
PAT 1074. Reversing Linked List (25)
分类：
其他好文 时间：
2014-05-09 12:46:25
阅读次数：
316
Given a linked list, reverse the nodes of a
linked listkat a time and return its modified list.If the number of nodes is not
a multiple ofkthen left-o...
分类：
其他好文 时间：
2014-05-09 12:00:21
阅读次数：
309
模块Backbone.Events的事件管理是通过Backbone提供的Events
API来实现的，该API在1.0版本之前仅仅提供了几个基本的方法，如on、off、trigger、once分别执行对事件的绑定、解除绑定、执行事件、执行一次事件的操作。从1.0版本以后，又添加了几个实用方法，如li...
这道题还挺复杂的，回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表，这道题就用了打表。。
总的思路是这样的，从后面往前面打表，最后一个位置的最小分割一定是0，那往前呢，如果当前考虑的位置是start，并且substr(s, i)是回文的，那么如果已知i+1开始的分割次数，那么start这个位置的分割应该就是start原来的和i+1开始的分割次数加1之间的最小值。DP的思想，很直接。
但...
分类：
其他好文 时间：
2014-05-07 07:37:39
阅读次数：
307
基本标签（a、p、img、li、table、div、span）、表单标签、iframe、frameset、样式1：Html
(Hypertext Markup Language)超文本标记语言2：CSS (Cascading Style
Sheet)层叠样式表3：JavaScript4：DOM (d...
分类：
编程语言 时间：
2014-05-06 12:04:55
阅读次数：
544
尝试用两头分别比较的方法，结果发现无法解决1000021这种问题 1 public class
Solution { 2 public boolean isPalindrome(int x) { 3 if(x= 10) { 6 div *= 10;
7...
分类：
其他好文 时间：
2014-05-06 10:39:40
阅读次数：
241
Sort a linked list using insertion
sort.思路：使用插入排序来对链表进行排序。只要注意链表的边界问题，其实关键就是交换链表的值，对链表指针是没有什么影响的。接下来说下具体步骤：1.判断head或者head->next是否为空；2.循环遍历，初始条件pCur=he...
分类：
其他好文 时间：
2014-05-04 10:01:57
阅读次数：
242
给定一个数，求一个新数要大于等于这个数，而这个新数既要是palindromes回文又要是prime素数。
题目很简单，有人都使用取巧的方法保存好结果直接查表。
或者暴力法求解。
这里不使用保存表的方法，也不要用暴力法。- 这些方法都不好。
使用的技巧有：
1 而是使用next palindrome的技巧，只需要O(n)，n是数位，可以认为是常数了。
2 判断素数的方法，时间效率是O(s...
分类：
其他好文 时间：
2014-05-04 09:18:17
阅读次数：
334
