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
中引用的意思是:不同的名字访问同一个变量内容.与C语言中的指针是有差别的.C语言中的指针里面存储的是变量的内容在内存中存放的地址变量的引用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
结构体: 关系密切但数据类型不尽相同,常指针和常量指针的区别:char * const cp
: 定义一个指向字符的指针常数,即const指针,常指针。const char* p : 定义一个指向字符常数的指针,即常量指针。char const* p :
等同于const char* p[2]。理解...
分类:
编程语言 时间:
2014-06-10 11:34:12
阅读次数:
235
问题:
给定的二叉查找树中,有两个节点不小心被调换了位置,现在需要将其修正,不改变树的结构。
分析:
二叉排序树的中序遍历是有序的,所以这个问题又是建立在中序遍历模板上的问题,所以我们可以对其进行中序遍历,并用一个pre指针指向当前遍历结果中的最后一个结点,即下次遍历前的前一个结点。然后就可以通过将当前结点与pre结点进行比较,来判断是否有序了。若乱序,就将这两个结点都放入到预先定义的容器中...
分类:
其他好文 时间:
2014-06-10 10:54:41
阅读次数:
153
zclose: 关闭压缩文件。 gzeof: 判断是否在压缩文件尾。
gzfile: 读压缩文件到数组中。 gzgetc: 读压缩文件中的字符。
gzgets: 读压缩文件中的字符串。 gzgetss: 读压缩文件中的字符串,并去掉 HTML 指令。
gzopen: 打开压缩文件。 gzpassthru: 解压缩指针后全部资料。
gzputs: 资料写入压缩文件。 gzread: 压缩文件读出指定长度字符串。
gzrewind: 重设压缩文件指针。 gzseek: 设压缩文件指针至指定处。
g...
分类:
Web程序 时间:
2014-06-10 08:20:12
阅读次数:
299
队列常常也使用链式存储的方式来实现。为了方便操作,同顺序存储一样,我们要维护一个头指针和一个尾指针。如下图:
在链式队列中显然不会出现假溢出的情况。但在出队时,要及时释放内存。由于在队列的实现:顺序队列中,对队列的描述已经很清楚了。就闲话不多说,直接上代码:
类定义和类实现
#include
#include
using namespace std;
typedef int ELem...
分类:
其他好文 时间:
2014-06-10 08:04:30
阅读次数:
253