文中用快慢指针详细分析了在有环路的链表上，两个指针会在何时、何地相遇，如何知道相遇点偏离了环路起点多远。
分类：
其他好文 时间：
2014-07-22 23:13:13
阅读次数：
375
这道题稍微有点意思，知道答案发现，呀，这么简单就能做啊。我一开始想的是，相遇之后用另一个指针怎么走，然后满足什么关系之后能推出来，其实不用这么麻烦。是很简单的数学关系，我画个图说一下。
S1代表的是链表进入环之前的长度，a代表当两个指针相遇时，走一步的指针在环里走的长度，S2代表的是环的周长，那么根据条件，相遇时，走两步的指针走的距离是走一步的两倍，我们得到公式：
(S1+a)*2 =...
分类：
其他好文 时间：
2014-05-10 10:29:57
阅读次数：
364
这是一道好题，思路虽然有，但是提交之后总是有数据过不了，又按照数据改改改，最后代码都没法看了。收到的教训是如果必须为自己的代码加上很多很多特殊的限定，来过一些特殊的数据的话，说明代码本身有很大的漏洞。
这道题，我想到了要用两个指针保存乱序的节点，甚至想到了用一个pre指针来保存前面一个节点，但是问题出在哪里呢？我觉得应该是自己对树的遍历理解的不够深刻。既然知道了二叉搜索树一定是用中序遍历的，那么...
分类：
其他好文 时间：
2014-05-09 01:54:42
阅读次数：
250
重载操作符与转换--自增/自减操作符引言： 自增，自减操作符经常由诸如迭代器这样的类实现，这样的类提供类似于指针的行为来访问序列中的元素。例如，可以定义一个类，该类指向一个数组并为该数组中的元素提供访问检查：class CheckedPtr
{
public:
//这个类没有默认构造函数,必须提供指向数组的指针。
/**构造函数的参数是两个指针:一个指向数组的开始,另一个指向...
分类：
编程语言 时间：
2014-05-08 08:09:00
阅读次数：
493
以数列 14,11,25,37,9,28
为例,详细描述执行一趟快速排序的算法:1,选择待排序数列的枢轴,一般以数列的首元素作为枢轴.此数列中,我们选择首元素14作为枢轴,nPivot =
14.2,设定两个指针 i 和 j ,分别指向数列的首元素和尾元素. i 指向首元素14, j 指向尾元素2....
分类：
其他好文 时间：
2014-05-07 09:56:54
阅读次数：
249
给你一个数组，O（N）时间找出某些个数，这些题如果没见过，还真不是很好想。做了这些题，我觉得有下面两个个比较常见的思路：
1. 用两个指针，可以从一边开始，走某个距离停止，也可能是一头一尾两个指针，定义一种大小关系，他俩比较之后移动，直到相遇。
2. 用其他的辅助的数据结构，可能是hash表，可能是map，可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用，是不是能影响最后的结果...
分类：
其他好文 时间：
2014-05-07 07:50:33
阅读次数：
392
【面试题014】调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数 位于
数组的前半部分，所有偶数位于数组的后半部分。1.第一个指针初始化为指向数组的第一个数字，他向后移动2.第二个指针初始化为指向数组的最后一个数字，他向前面移动，3.在两个指针相.....
分类：
其他好文 时间：
2014-05-05 21:42:10
阅读次数：
267
【面试题015】链表中倒数第k个结点可以用两个指针，当第一个指针指向了第k个时候，第二个指针让他指向链表的第一个元素，然后这两个指针同时向后面移动，当第一个指针移动到末尾的时候，第二个指针指向的就是倒数第K个结点；两个指针的间距保持为k-1；当我们遍历列表的时候发现用一个指针是解决不了问题的，我们可...
分类：
其他好文 时间：
2014-05-05 12:00:51
阅读次数：
286
复制控制--管理指针成员引言： 包含指针的类需要特别注意复制控制，原因是复制指针时只是复制了指针中的地址，而不会复制指针指向的对象！ 将一个指针复制到另一个指针时,两个指针指向同一对象。当两个指针指向同一对象时,可能使用任一指针改变基础对象。类似地,很可能一个指针删除了一对象时,另一指针的用户还认为基础对象仍然存在。指针成员默认具有与指针对象同样的行为。 大多数C++类采用以下三种方法...
分类：
编程语言 时间：
2014-05-04 17:45:43
阅读次数：
458
