- 博客(3)
- 收藏
- 关注
RSS订阅转载 并查集
并查集，用来维护一些不相交的集合，可用来：合并两个集合；查询一个元素所处的集合思想：维护一个森林，每棵树代表一个集合，数根元素为这个集合的代表元。利用数组father[]记录每个元素的父亲节点；模板：struct DisjointSet { std::vectorfather, rank,sex; DisjointSet(int n) :father(n), rank(n),sex
2016-07-30 16:08:17
275
原创 stack应用--矩阵乘法次数计算
Problem DescriptionMatrix 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
420
原创 判断二叉排序树是否相同
Problem Description判断两序列是否为同一二叉搜索树序列 Input开始一个数n，(1 Output如果序列相同则输出YES，否则输出NO Sample Input25674325432675763420 Sample OutputYESNO 思路：判断两序列是否为同一二叉
2016-07-27 17:26:49
738
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人