摘要：
queue（队列） 定义：queue <int> a; 插入队尾：a.push(x); 查询队尾：a.back(); 查询队首：a.front(); 删除队首：a.pop(); 查询长度：a.size(); 判断队列为空：q.empty() 清空只能慢慢pop。 定义：queue <int> a; 阅读全文
摘要：
【问题描述】 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。 现给出扩展二叉树的先序序列，要求输出其中序和后序序列。 【输入样例】 阅读全文
摘要：
在应用树结构解决问题时，往往要求按照某种次序获得树中全部结点的信息，这种操作叫作树的遍历。 遍历的方法有多种，常用的有： A、先序（根）遍历：先访问根结点，再从左到右按照先序思想遍历 各棵子树。 如上图先序遍历的结果为：125634789； B、后序（根）遍历：先从左到右遍历各棵子树，再访问根结点。 阅读全文
摘要：
【问题描述】 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子 【输入格式】 第一行：n（结点数<=100），m（边数<=200）。 以下m行；每行两个结点x和y， 表示y是x的孩子(x,y<=1000)。 【输出格式】 第一行：树根：root。 第二行：孩子最多的结点max。 第三 阅读全文
摘要：
【问题描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车 阅读全文
摘要：
【问题描述】 在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 【编程任务】 试设计一个程序，计算出将Ｎ堆石子合并成一堆的最小得分。 【输入格式】 第一行为一个正整数N (2≤Ｎ≤100)； 以下Ｎ行, 阅读全文
摘要：
【问题描述】 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。 【输入格式】 第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)； 第2..N 阅读全文
摘要：
递推 递归 1.暴力递归 2.记忆化递归 对比下二者的效率 阅读全文
摘要：
int y=0; int* yptr=&y; •互相反作用 •*&yptr -> * (&yptr) -> * (yptr的地址)-> 得到那个地址上的变量 -> yptr •&*yptr -> &(*yptr) -> &(y) -> 得到y的地址，也就是yptr -> yptr 阅读全文
摘要：
阅读全文