acm暑期集训
文章平均质量分 71
ishoulinzhe
这个作者很懒,什么都没留下…
展开
-
判断二叉排序树是否相同
Problem Description 判断两序列是否为同一二叉搜索树序列 Input 开始一个数n,(1 Output 如果序列相同则输出YES,否则输出NO Sample Input 2 567432 543267 576342 0 Sample Output YES NO 思路: 判断两序列是否为同一二叉原创 2016-07-27 17:26:49 · 741 阅读 · 0 评论 -
stack应用--矩阵乘法次数计算
Problem Description Matrix multiplication problem is a typical example of dynamical programming. Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since原创 2016-07-27 21:07:49 · 425 阅读 · 0 评论 -
并查集
并查集,用来维护一些不相交的集合,可用来:合并两个集合;查询一个元素所处的集合 思想:维护一个森林,每棵树代表一个集合,数根元素为这个集合的代表元。利用数组father[]记录每个元素的父亲节点; 模板: struct DisjointSet { std::vectorfather, rank,sex; DisjointSet(int n) :father(n), rank(n),sex转载 2016-07-30 16:08:17 · 280 阅读 · 0 评论