题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数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
客户区坐标位置clientX和clientY保存着鼠标指针在视口中的水平位置坐标和垂直位置坐标（显示出页面的部分叫做客户区，坐标信息不包括页面的滚动距离）var
div=document.getElementById("myDiv");EventUtil.addHandler(div,"click"...
分类：
编程语言 时间：
2014-06-12 17:19:46
阅读次数：
332
题目：完成一个函数，输入一个二叉树，该函数输出它的镜像 分析：何为镜像？
首先我们先去遍历头结点，如果不为空，那么我们就要继续遍历其左子树和右子树，如果不为空就进行一个交换，这里要说明的是：树的根节点与其左右子树之间是采用指针的形式进行一个连接的，也就是你交换了左右子树（比如
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
