题目意思是给你一个字符串，f[x]是长度为x的子串中，出现个数最多的那个串的出现次数。给出原串，依次输出f[1],f[2],……。后缀自动机。对于某一个状态，right[]值的大小就是出现的次数，而且是对于长为step[]的子串的出现次数。因为小于step值的串在前面已经加了，在pre指针线上面的状...
分类：
其他好文 时间：
2014-06-23 07:14:18
阅读次数：
254
题目：输入一棵二叉搜索树（记住是搜索树），将该二叉搜索树转换为一个排序的双向链表。要求：不能创建任何新的结点，只能调整树中结点指针的指向。分析：如下图因为是二叉搜索树。所以树的排列是规则的。通过中序遍历正好遍历的是由小到大的序列。要求说明是只能改变树结点指针的指向，不能增加新的空间和结点。所以在中序...
分类：
其他好文 时间：
2014-06-23 06:57:13
阅读次数：
242
static有什么用途？（请至少说明两种）1.限制变量的作用域2.设置变量的存储域7. 引用与指针有什么差别？1) 引用必须被初始化，指针不必。2) 引用初始化以后不能被改变，指针能够改变所指的对象。2) 不存在指向空值的引用，可是存在指向空值的指针。8. 描写叙述实时系统的基本特性在特定时间内完毕...
分类：
编程语言 时间：
2014-06-23 06:13:44
阅读次数：
454
new -- 父类函数还可以用父类类型指针访问，override -- 子类中只能访问到自身定义的该函数。
分类：
其他好文 时间：
2014-06-23 00:41:47
阅读次数：
172
typedef可以用于定义函数指针类型：【语法】typedef (*)(参数表)typedef (::*)(参数表)【用途】1、可以用来定义该函数类型的函数指针，就不用每次使用函数指针都要写一次函数原型了；2、有了类型名，就可以使用在容器里面，譬如map，用于实现灵活的函数调用。【示例】例1：t.....
分类：
其他好文 时间：
2014-06-23 00:41:13
阅读次数：
198
引言：套接字地址结构在网络编程的每个实现中都要用到，因此掌握套接字地址结构是以后编写网络程序的前提，地址结构可以在两个方向上传递：从进程到内核和从内核到进程。地址转换函数在地址的文本表达和他们存放在套接字地址结构中的二进制值之间进行转换。
大多数套接字函数都需要一个指向套接字地址结构的指针作为参数。不同协议都有自己的套接字地址结构。通用的套接字地址结构是sockaddr。IPv4套接字地...
分类：
其他好文 时间：
2014-06-22 22:54:02
阅读次数：
212
可以创建任何类型的引用，包括指针类型。
看一个简单的指针的引用的例子。例如：
#include
using namespace std;
int main(){
int x=10;
int y=20;
int z=30;
int* ptx=&x;
int* ptz=&z;
//指针的引用,声明从右往左看，rtp与&结合，
//剩余的符号...
分类：
编程语言 时间：
2014-06-22 21:15:26
阅读次数：
287
我们来看一个简单的指向引用的指针的例子。
#include
using namespace std;
int main(){
int x=10;
int y=20;
int &rtx=x;
//不要写成了int& *ptrx=&rtx;
//因为rtx的本质是一个int
int *ptrx=&rtx;
*ptrx=15;
ptrx...
分类：
编程语言 时间：
2014-06-22 14:41:42
阅读次数：
272
前面的话：我们都知道，当我们调用new来分配内存的时候，首先会分配内存，其次调用构造函数，最后返回指针。对于第二步失败，我们后面也将介绍，第二步失败时会调用对应的delete来释放内存。本文主要探讨第一步失败的情况。（一）内存分配失败的时候一般会怎么处理？（1）c中，malloc如果失败会返回空指针...
分类：
编程语言 时间：
2014-06-21 18:21:39
阅读次数：
196
