- 博客(2)
- 收藏
- 关注
RSS订阅原创 并查集
并查集是一种用于不相交集合上的操作的高级数据结构。 对于不相交集合，一般的操作包括两种：查询某个结点所属集合的代表元素、合并两个集合。 针对这两种操作，我们可以设计这样一种数据结构： 用编号0－n表示所有结点，用一个数组 parent[ ] 存储他们所属的集合的代表元素的编号。 初始化时，每个元素单独构成一个集合，因此 parent[i] = i。 当执行合并操作的时候，比如说把
2011-11-21 10:47:59
380
转载 C++随机数的产生
一、C++中不能使用random()函数 random函数不是ANSI C标准，不能在gcc,vc等编译器下编译通过。但在C语言中int random(num)可以这样使用，它返回的是0至num-1的一个随机数。 可改用C++下的rand函数来实现。 1、C++标准函数库提供一随机数生成器rand，返回0－RAND_MAX之间均匀分布的伪随机整数。 RAND_MAX必须至少
2011-11-10 23:54:44
856
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人