2017年4月25日
Kruskal和Prim算法求最小生成树
摘要： 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 思路：在保证不产生回路的情况下，选择权值小的边。是否产生回路采用并查集来实现 判断两个点是否连通：如果两个点的祖先不是同 阅读全文
posted @ 2017-04-25 16:10 jiajun_geek 阅读(1092) 评论(0) 推荐(0)
2017年4月18日
二叉树的生成与遍历
摘要： 二叉树的生成 一层一层进行输入，如果孩子为空则输入 1 树的主要遍历方式 前序遍历：根结点 左子树 右子树 中序遍历：左子树 根结点 右子树 后序遍历：左子树 右子树 根结点 层次遍历(广度优先遍历)：一层一层地遍历 上面二叉树的遍历结果 前序遍历：1 2 4 5 7 8 3 6 中序遍历：4 2 阅读全文
posted @ 2017-04-18 21:11 jiajun_geek 阅读(2815) 评论(0) 推荐(1)
2017年4月5日
进制转换算法
摘要： 之前使用SQL把十进制的整数转换为三十六进制，SQL代码请参考：SQL Server 进制转换函数，其实它是基于二、八、十、十六进制转换的计算公式的，进制之间的转换是很基础的知识，但是我发现网络上没有一篇能把它说的清晰、简单、易懂的文章，所以我才写这篇文章的念头，希望能让你再也不用担心、害怕进制之间 阅读全文
posted @ 2017-04-05 08:41 jiajun_geek 阅读(1495) 评论(0) 推荐(0)
2017年4月3日
并查集通俗讲解
摘要： 感谢作者 好文应该分享！！！ 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些 阅读全文
posted @ 2017-04-03 16:59 jiajun_geek 阅读(6093) 评论(1) 推荐(12)
2017年3月9日
原码 反码 补码
摘要： 转载自：http://www.cnblogs.com/zhangziqiu/ 感谢作者 好文应该分享！！！ 本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指 阅读全文
posted @ 2017-03-09 08:53 jiajun_geek 阅读(642) 评论(0) 推荐(0)