摘要： #include #include void build(int n,char*s1,char*s2) { if(n<=0)return ; int p=strchr(s2,s1[0])-s2;///p表示左结点的个数 build(p,s1+1,s2);///查找左结点 build(n-p-1,s1+p+1,s2+p+1);///查找右结点 printf(... 阅读全文

摘要： typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; ///左右孩子 } BiTNode,*BiTree; void PreOrder_Nonrecursive1(BiTree T) ///先序遍历的非递归 { if(!T) return ; ///如果结点为空，终止 ... 阅读全文

摘要： 题目： You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4 kinds of commands: • 1 X Y : move box X 阅读全文

摘要： 链表有2个储存单位，一个是数据存储单位value[maxn]，一个是指示存储单位next[maxn]，数据存储单位保存值，而next存储数据的顺序，每个next中存储的值即是下一个值所对应的next[i]中i的值，i的值对应value中数据的存储位置。 示例代码如下： 阅读全文

摘要： 内存池技术就是创建一个内存池，内存池中保存着可以使用的内存，可以使用数组的形式实现，然后创建一个空闲列表，开始时将内存池中所有内存放入空闲列表中，表示空闲列表中所有内存都可以使用，当不需要某一内存时，将其放入空闲列表中，使内存可以循环使用。空闲列表可以用不定长数组vector定义，内存池和空闲列表的 阅读全文

摘要： #include using namespace std; const int maxn=105; int n; struct Node///建立结点，用结构体加指针，v表示结点的值 { int v; Node *left,*right;///用指针指向左子树和右子树 Node():left(NULL),right(NULL) {}///创建新结点 } tree ; No... 阅读全文

摘要： DFS法寻找： 首先创建一个数组G，保存每个连通线，然后进行拓扑排序，拓扑排序中需要创建一个数组判断是否有前驱，以及是否形成了有向环，如果形成有向环就不能进行拓扑排序，然后通过DFS查找前驱，同时查找的过程中不能出现正在递归的变量，如果出现便说明有有向环，递归结束之后把判断数组标记为已递归，然后把变 阅读全文

摘要： strchr(s,',')返回字符串s中从左往右第一个字符's'的指针； sscanf(输入的字符或字符串,“%格式符”，存储值)； 阅读全文

摘要： strcmp()如果2个字符串相同，则返回0； 阅读全文

摘要： set_union使用方法： set_union(集合A起始地址，集合A终止地址，集合B起始地址，集合B终止地址，插入C集合中（操作：inserter(C.C.begin())）); set_intersection使用方法如上。 阅读全文