![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
文章平均质量分 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 · 525 阅读 · 0 评论 -
关于并查集
刚开始接触并查集,是因为在做最小生成树题目的时候,对Prim算法和Kruskal算法不熟悉(说起来也囧...),那个时候对这两个算法研究的不深,所以感觉用这两个算法来求解最小生成树的话有点繁琐。所以就上网查了一下大牛的写法,于是就找到了“并查集”这种方法。大牛不愧是大牛啊,用并查集求解最小生成树,太好理解了 稍微介绍一下Prim算法和Kruskal算法,这两个算法是寻找最小生成树的经典方法,两者原创 2011-11-10 13:42:00 · 557 阅读 · 0 评论