原题地址用两个指针分别记录窗口的左右边界，移动指针时忽略那些出现在S种但是没有出现在T中的字符1. 扩展窗口。向右移动右指针，当窗口内的字符即将多于T内的字符时，停止右移2. 收缩窗口。向右调整左指针，当窗口内的字符即将少于T内的字符时，停止右移3. 统计结果。如果窗口内的字符包含了T内的所有字符，...
1.简单复制只能实现浅拷贝：指针赋值，使两个指针指向相同的一块内存空间，操作不安全。2. Foundation类已经遵守了和 协议,即实现了copy和mutableCopy方法,因此Foundation对象可以使用这些方法创建对象的副本或可变副本@protocol NSCopying- (id)co...
分类：
其他好文 时间：
2015-01-22 14:54:00
阅读次数：
104
1.简单复制只能实现浅拷贝：指针赋值，使两个指针指向相同的一块内存空间，操作不安全。2. Foundation类已经遵守了和 协议,即实现了copy和mutableCopy方法,因此Foundation对象可以使用这些方法创建对象的副本或可变副本@protocol NSCopying- (id)co...
分类：
其他好文 时间：
2015-01-22 12:43:10
阅读次数：
171
题目：给你一个现有字符串的序列，以及一个目标字符串的序列，每次操作可以把一个单词置顶，
问把当前串变成目标串，要操作几次。
分析：排序。因为每次可以使一个单词置顶，多以每个单词最多移动一次就可以变为目标串。
找到当前串中最大的，目标串顺序排列的子串，就是不需要改动的部分，剩下的部分操作即可。
定义两个指针分别从两串序列...
分类：
系统相关 时间：
2015-01-22 11:17:20
阅读次数：
255
树是n（n>=0）个结点的有限集。
在任一颗非空数中：
1）有且仅有一个根节点
2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集，其中每一个集合也是一颗树，并且成为根的子树。
二叉树：n个结点的有限集合，该集合或者为空集（空），或者由一个根节点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。
二叉树每个结点最多有两个孩子，所以为它设计一个数据域和两个指针域...
分类：
其他好文 时间：
2015-01-19 19:08:24
阅读次数：
121
题目：一个数组，快速找出两个数的和，使得这个和等于给定的另外一个数
思路：先排序，然后首尾两个指针，i.j，如果和等于给定的数，则找到，如果小于的话，则I++，如果大于的话，则J--
代码：
#include
#include
#define MAXN 10000
using namespace std;
int n, sum;
int a[MAXN];
int main...
分类：
其他好文 时间：
2015-01-18 13:13:33
阅读次数：
269
1. 排除数组中特定的字符，求剩下的字符的个数lens，同时保证原来数组前lens个元素中不包含被删除的字符（不要求顺序）。例如数组 [1, 3, 2, 3, 5]删除元素 3应该返回剩下的元素个数为3，并且保证数组前3个不包括元素3思路两个指针beg------指向当前访问的元素；end-----...
分类：
编程语言 时间：
2015-01-17 15:12:27
阅读次数：
186
一、 题目
给定一个单链表，删除倒数第n个节点，返回删除了的链表。
例如： 已知: 1->2->3->4->5, n = 2.
处理后：1->2->3->5.
试着遍历一次完成。
二、 分析
看到这道题我第一感觉就是双指针，因为要删除倒数第n个数，所以两个指针的间距也就是这个n，当右边的指针到达末尾处时，那么左指针的下一个指针就是要删除的节点。其实会有下面...
分类：
其他好文 时间：
2015-01-14 09:51:12
阅读次数：
155
如：string a("sky1"),b("sky2") ;b = a ;程序在运行的时候创建了两个对象，分别是a和b，然后调用构造函数。当执行“b=a”的时候，因为没有用户自己定义的赋值运算符函数，于是程序自动调用默认的赋值函数，两个指针指向了同一个内存，“sky2”这个空间的内存应经不能访问了。...
分类：
编程语言 时间：
2015-01-14 06:15:58
阅读次数：
201
传递指向指针的引用假设我们想编写一个与前面交换两个整数的 swap 类似的函数，实现两个指针的交换。已知需用 * 定义指针，用 & 定义引用。现在，问题在于如何将这两个操作符结合起来以获得指向指针的引用。这里给出一个例子： // swap values of two pointers to int ...
分类：
编程语言 时间：
2015-01-11 21:35:56
阅读次数：
289
