摘要：
Kruskal算法求最小生成树 测试数据： 5 6 0 1 5 0 2 3 1 2 4 2 4 2 2 3 1 1 4 1 输出： 2 3 1 1 4 1 2 4 2 0 2 3 思路：在保证不产生回路的情况下，选择权值小的边。是否产生回路采用并查集来实现 判断两个点是否连通：如果两个点的祖先不是同 阅读全文
摘要：
二叉树的生成 一层一层进行输入，如果孩子为空则输入 1 树的主要遍历方式 前序遍历：根结点 左子树 右子树 中序遍历：左子树 根结点 右子树 后序遍历：左子树 右子树 根结点 层次遍历(广度优先遍历)：一层一层地遍历 上面二叉树的遍历结果 前序遍历：1 2 4 5 7 8 3 6 中序遍历：4 2 阅读全文
摘要：
之前使用SQL把十进制的整数转换为三十六进制，SQL代码请参考：SQL Server 进制转换函数，其实它是基于二、八、十、十六进制转换的计算公式的，进制之间的转换是很基础的知识，但是我发现网络上没有一篇能把它说的清晰、简单、易懂的文章，所以我才写这篇文章的念头，希望能让你再也不用担心、害怕进制之间 阅读全文
摘要：
感谢作者 好文应该分享！！！ 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些 阅读全文