摘要： 题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道... 阅读全文

摘要： Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 #include #include using... 阅读全文

摘要： 题目描述： 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入： 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",... 阅读全文

摘要： 题目描述： 判断两序列是否为同一二叉搜索树序列 输入： 开始一个数n，(1#include using namespace std;struct Node//二叉树结点结构体{ Node *lch... 阅读全文

摘要： 对于每一个程序员来说，程序的运行效率都是一个值得重视，并为之付出努力的问题。但是程序性能的优化也是一门复杂的学问，需要很多的知识，然而并不是每个程序员都具备这样的知识，而且论述如何优化程序提高程序运行效率的书籍也很少。但是这并不等于我们可以忽略程序的运行效率，下面就介绍一下本人积累的一些简单实用... 阅读全文

摘要： 玩过Linux的人都会知道，Linux中的命令的确是非常多，但是玩过Linux的人也从来不会因为Linux的命令如此之多而烦恼，因为我们只需要掌握我们最常用的命令就可以了。当然你也可以在使用时去找一下man，他会帮你解决不少的问题。然而每个人玩Linux的目的都不同，所以他们常用的命令也就差异非... 阅读全文

摘要： 实用数据结构之二叉排序树小结： 定义： 满足以下条件的二叉树： 对于树上任意一个结点，其上的数值必大于等于其左子树上任意结点的数值 必小于等于其右子树上任意结点的数值 故二叉排序树的插入： 1.若当前树为空，则x为其根结点 2.若当前结点大于x，则x插入其左子树, 若当前结点小于x,则x插入... 阅读全文

摘要： 二叉树简单总结： 二叉树节点结构： struct Node{ Node *lchild;//指向其左儿子节点的指针，当其不存在左儿子时为NULL Node *rchild;//指向其右儿子节点的指针，当其不存在右儿子时为NULL /* 节点附加信息 ..... */ } 对于该结构，先序遍历，中... 阅读全文