晚晴小筑

摘要： 输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。（非建二叉树版本） #include#includeusing namespace std;string preord, inord;void rebuild (int preleft, int preright, int i... 阅读全文

摘要： 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 #include#include#include #include using namespace std;typedef st... 阅读全文

摘要： 输出1-m个数中取n个数的所有多重排列。例如n=2，m=3的所有多重排列为： 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3 #include#include#include#include#include... 阅读全文

摘要： 素数环 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。 输... 阅读全文

摘要： 三成能力，七分人脉，对于一个人的事业成功人是发挥着最重要的作用。可是对于我所问的题目，该怎么办呢？下面是精选知乎网友的回答。 1.韩冰Bill 人脉的意义不在于你认识谁，而在于你能吸引谁（靠权力、威慑去推动谁这不算人脉），能吸引谁根本在于能给对方提供什么价值。这种价值并非只是很肮脏龌龊的那种相互... 阅读全文

摘要： A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7718 Accepted Submissio... 阅读全文

摘要： http://ac.nbutoj.com/Problem/view.xhtml?id=1424 [1424] 金克拉与贪吃蛇的故事 时间限制: 1000 ms　内存限制: 65535 K 问题描述 金克拉。金克拉，亩产一千八。。。——题目编号：1029(内附金克拉音乐一首) 最近Mi... 阅读全文

摘要： Ugly Windows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 962 Accepted: 287 Description Sheryl works for a software ... 阅读全文

摘要： 全排列的STL实现 全排列在很多程序都有应用，是一个很常见的算法，常规的算法是一种递归的算法，这种算法的得到基于以下的分析思路。 给定一个具有n个元素的集合（n>=1），要求输出这个集合中元素的所有可能的排列。例如，如果集合是{a,b,c},那么这个集合中元素的所有排列是{(a,b,c... 阅读全文

摘要： 讲解的很详细的一篇文章：http://blog.csdn.net/insistgogo/article/details/8579597 摘自Tianyi Cui童鞋的《背包问题九讲》，稍作修改，方便理解。 01背包问题描述 已知:有一个容量为V的背包和N件物品，第i件物品的重量是weig... 阅读全文