摘要：
"遍历"是二叉树各种操作的基础,可以在遍历过程中对结点进行各种操作,如:对于一棵已知树可求结点的双亲，求结点的孩子结点,判定结点所在的层次等,反之也可在遍历二叉树的过程中生成结点,建立二叉树的存储结构 按先序序列建立二叉树的二叉链表的过程: ABC##DE#G##F###(#代表空) //中序、后序 阅读全文
摘要：
1大搬家 Problem Description Input Output Sample Input Sample Output //第三次搬家后的结果和第一次的结果完全相同,这表明搬家的指令必定符合如下规则：i-->t >i //由于直接推导f(N)(N个位置下指示个数)显得困难,于是很自然地考虑 阅读全文
摘要：
1.已知完全二叉树的层次遍历，求其前、中、后序 测试样例: ） 对于例1： 前序遍历:ABDGIJKLCEFH 中序遍历:DIGJLKBAECHF 后序遍历:ILKJGDBEHFCA 对于例2: 前序遍历:eadcbjfghi 中序遍历:abcdjefhgi 后序遍历:bcjdahigfe //用顺 阅读全文
摘要：
递推求值 时间限制：1000 ms | 内存限制：65535 KB 难度：4 递推求值 时间限制：1000 ms | 内存限制：65535 KB 难度：4 给你一个递推公式： f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大 阅读全文
摘要：
设计在链式存储结构上交换二叉树中所有结点左右子树的算法 //注意到左右子树交换结点交换是一个递归的过程,具体操作如下: //判断二叉树是否为空,若为空，则无需交换,否则递归交换左右孩子的指针 阅读全文
摘要：
1,stack模板类(头文件为<stack>)需要定义两个参数:元素类型(必要)、容器类型(默认为deque), 定义stack对象 stack <string> s 基本操作: s.push(x):入栈 s.pop():删除栈顶元素但不返回该元素 s.top():访问栈顶 s.empty()：判断 阅读全文
摘要：
汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在 阅读全文
摘要：
问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出格式 输出一行，包含一个整数，表示A中最大的子矩 阅读全文
摘要：
最大子序列: 问题描述:给定整数序列:a1,a2,a3,...an(可能有负数),求a1~an的一个子序列ai~aj,使其和最大 我们很容易得到一个O(n^2)的暴力算法，但是注意到,每次在对s求和时,可能遇到部分和小于0,这样的话,显然应该舍弃前面的部分和序列,重新置s=0,并继续扫描下一个数,显 阅读全文
摘要：
restrict 要理解什么是restrict，首先要知道Pointer aliasing：指两个或以上的指针指向同一数据，例如: 这样会有什么问题呢? 如果编译器采用最安全的假设，即不理会两个指针会否指向同一个数据，那么通过指针读取数据是很直观的。然而，这种假设会令编译器无法优化，例如 (对以下汇 阅读全文
