用一句简单的话来说就是浅拷贝，只是对指针的拷贝，拷贝后两个指针指向同一个内存空间，深拷贝不但对指针进行拷贝，而且对指针指向的内容进行拷贝，经深拷贝后的指针是指向两个不同地址的指针。所谓浅拷贝，指的是在对象复制时，只对对象中的数据成员进行简单的赋值，默认拷贝构造函数执行的也是浅拷贝。大多情况下“浅拷贝...
分类：
其他好文 时间：
2014-12-05 10:25:23
阅读次数：
170
2.1 编写代码，移除未排序链表中的重复节点。不使用临时缓存：如果不允许使用临时的缓存(即不能使用额外的存储空间)，那需要两个指针， 当第一个指针指向某个元素时，第二个指针把该元素后面与它相同的元素删除， 时间复杂度O(n2)。C++实现代码：#include#includeusing namesp...
分类：
其他好文 时间：
2014-12-03 21:05:45
阅读次数：
164
/*
* MergeSorter.cs - by Chimomo
*
* 归并排序是建立在归并操作上的排序算法，该算法是分而治之策略（Divide and Conquer）的一个非常典型的应用。
*
* 归并操作的基本原理：
* 1、申请空间，使其大小为两个已经排序序列之和，该空间用来存放归并后的序列。
* 2、设置两个指针，最初位置分别为两个已经排序序列的起始位置。
* 3、...
分类：
编程语言 时间：
2014-12-03 19:21:53
阅读次数：
153
原题链接：https://oj.leetcode.com/problems/intersection-of-two-linked-lists/
题目大意：给定两个单链表，若相交则找出第一个交点。
解题思路：如果两个无环单链表相交，则必定尾部结点为同一个结点。设定两个指针，若从两个链表的表头同时遍历，很明显不能找到交点。但若将较长的链表截去长出来的一部分，然后两个指针同时遍历，则第一次两个指针相...
分类：
其他好文 时间：
2014-12-01 22:36:59
阅读次数：
199
第一篇里面的问题都是操作一个链表的情况，这一篇主要说说多个链表的一些问题 （１）合并两个已经排序好的链表／／l1, l2两个指针不断的后移 ListNode *MergeSortedLists(ListNode *l1, ListNode *l2) { ListNode newhea...
分类：
其他好文 时间：
2014-11-28 20:05:43
阅读次数：
151
这个方法其实 蛮常用的一般给你3个集合 然后让你满足某个等式 a[x]+b[y] = c[z]我们通常都是枚举一个集合 然后用两个指针分别指向另外2个集合中的一头一尾 然后进行大小比较来 指针移动当然 这也是和 二分一样建立在 有序的基础之上进行的这题 用这个方法解决 就可以了当然 二分也可以 1 ...
分类：
其他好文 时间：
2014-11-27 20:12:49
阅读次数：
198
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，偶数位于后半部分。时间复杂度尽量低。分析：我们可以用两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动；第二个指针初始化时指向数组的最后一个数字，它只..
分类：
编程语言 时间：
2014-11-27 12:55:58
阅读次数：
180
题目：输入一个链表，输出该链表中倒数第ｋ个结点，为了符合大多数人的习惯，本题从１开始计数，即链表的尾结点是倒数第一个结点。例如有一个链表有６个及结点，从头结点开始他们的值依次是１,２,３,４,５,６.这个链表的倒数第３个结点是值为４的结点。链表的定义如下：structL..
分类：
其他好文 时间：
2014-11-27 12:53:40
阅读次数：
141
参考：http://blog.csdn.net/wenqian1991/article/details/17452715上面分析了 根据这张图推倒出 数学公式。 刚接触 不能一下弄明白。下面结合上面文章的分析。仔细推倒一下 ，一般设置 快指针 速度是 慢指针的2倍。及 快指针每次遍历两个指针， 慢指...
分类：
其他好文 时间：
2014-11-27 12:09:45
阅读次数：
211
1、== 操作符 比较的是两个指针本身，而不是其所指的对象。2、NSObject协议中的isEqual:方法 一般来说两个类型不同的对象总是不相等的。如果已经知道两个对象都属于同一个类，那么就可以使用该方法了。 例： - （BOOL）isEqual:(id)object { ...
分类：
其他好文 时间：
2014-11-24 06:28:45
阅读次数：
200
