题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0data
= m; s->lchild = NULL; s->rchil...
分类：
其他好文 时间：
2014-06-12 20:29:37
阅读次数：
351
这篇博客“http://blog.csdn.net/haoel/article/details/1948051/”比较深度介绍了虚函数表解析。C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让...
分类：
编程语言 时间：
2014-06-12 20:06:06
阅读次数：
446
1064: 输入三个字符串，按由小到大的顺序输出Time Limit:1 SecMemory
Limit:128 MBSubmit:471Solved:188[Submit][Status][Web
Board]Description输入三个字符串，按由小到大的顺序输出。分别使用指针和引用方式实现两...
分类：
其他好文 时间：
2014-06-10 20:45:15
阅读次数：
250
题目：完成一个函数，输入一个二叉树，该函数输出它的镜像 分析：何为镜像？
首先我们先去遍历头结点，如果不为空，那么我们就要继续遍历其左子树和右子树，如果不为空就进行一个交换，这里要说明的是：树的根节点与其左右子树之间是采用指针的形式进行一个连接的，也就是你交换了左右子树（比如
10 6），但是子树（...
分类：
其他好文 时间：
2014-06-10 20:40:06
阅读次数：
286
AVPicture中data与linesize关系分类：FFMPEG2010-12-31
20:302481人阅读评论(3)收藏举报filter测试存储AVPicture结构中data和linesize关系AVPicture里面有data[4]和linesize[4]其中data是一个指向指针的指针...
分类：
其他好文 时间：
2014-06-10 20:38:56
阅读次数：
267
在PHP
中引用的意思是：不同的名字访问同一个变量内容.与Ｃ语言中的指针是有差别的．Ｃ语言中的指针里面存储的是变量的内容在内存中存放的地址变量的引用PHP
的引用允许你用两个变量来指向同一个内容[php]$a="ABC";$b =&$a;echo $a;//这里输出:ABCecho $b;//这里输...
分类：
Web程序 时间：
2014-06-10 19:45:07
阅读次数：
270
问题：
给定一个链表的头指针，以及一个整数k，要求将链表按每k个为一组，组内进行链表逆置。少于k个的部分不做处理。
分析：
个人觉得问题的重点是熟悉链表的就地逆置操作，就是头插法。其他的考察点如果还有的话，就的细心程度。
实现：
void reverseList(ListNode *&pre, ListNode *head)
{
ListNode *tail = NULL;
w...
分类：
其他好文 时间：
2014-06-10 17:25:45
阅读次数：
305
从网上看的学习之1.
malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符，与"+“、”-“、”*“、”/“有一样的地位。2.
new/delete是可以重载的，而重载之后，就成为了函数。3. malloc在申请内存的时候，必须要提供申请的长度，而且返回的指针是v...
分类：
其他好文 时间：
2014-06-10 16:45:26
阅读次数：
278
问题：
给定的二叉查找树中，有两个节点不小心被调换了位置，现在需要将其修正，不改变树的结构。
分析：
二叉排序树的中序遍历是有序的，所以这个问题又是建立在中序遍历模板上的问题，所以我们可以对其进行中序遍历，并用一个pre指针指向当前遍历结果中的最后一个结点，即下次遍历前的前一个结点。然后就可以通过将当前结点与pre结点进行比较，来判断是否有序了。若乱序，就将这两个结点都放入到预先定义的容器中...
分类：
其他好文 时间：
2014-06-10 10:54:41
阅读次数：
153
