摘要： 题目描述： 判断两序列是否为同一二叉搜索树序列 输入： 开始一个数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 /* 节点附加信息 ..... */ } 对于该结构，先序遍历，中... 阅读全文

摘要： 哈夫曼树： 定义： 给定n个节点和它们的权值，以它们为叶子节点构造一颗带权路径和最小的二叉树， 该二叉树即为哈夫曼树，亦称最优树。 求哈夫曼树算法步骤： 1.将所有节点放入集合K 2.若集合K中剩余节点大于2个，则取出其中权值最小的两个节点，构造它们同时为某个新节点 的左右儿子，该新节点是它们... 阅读全文

摘要： 题目描述： 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'... 阅读全文

摘要： 解决：1004 题目描述： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 输入： 输入n,... 阅读全文

摘要： 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。 输入格式说明： 输入首先给出一个正整数N（#include #include using namespace std;int main(){ map m; map::iterator it; in... 阅读全文

摘要： 给定一个队列，请用一系列合法的队列操作函数，包括： （1） int IsEmptyQ(Queue Q) （2） void AddQ(Queue Q, ElementType item) （3） ElementType DeleteQ(Queue Q) 将队列中的元素从小到大排序。 注意：不能直接... 阅读全文