
其他
文章平均质量分 80
koppt
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
__int64 与 long long int
__int64 与long long int在做ACM题时,经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了:其中long 和 int 范围是[-2^31,2^31),即-2147483648~2147483647。而unsigned范围是[0,2转载 2011-10-19 00:02:42 · 569 阅读 · 0 评论 -
关于并查集
刚开始接触并查集,是因为在做最小生成树题目的时候,对Prim算法和Kruskal算法不熟悉(说起来也囧...),那个时候对这两个算法研究的不深,所以感觉用这两个算法来求解最小生成树的话有点繁琐。所以就上网查了一下大牛的写法,于是就找到了“并查集”这种方法。大牛不愧是大牛啊,用并查集求解最小生成树,太好理解了稍微介绍一下Prim算法和Kruskal算法,这两个算法是寻找最小生成树的经典方法,两者原创 2011-11-10 13:42:00 · 607 阅读 · 0 评论