原文: 一步一步写算法（之图的保存） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面的几篇博客，我们对图进行基本定义，同时介绍了图的创建、图的添加和删除等。今天，我们聊一聊图是怎么在存储在外设中的。这些外接设备可以是各种类型的，比如说，可...
分类：
编程语言 时间：
2014-12-11 11:58:24
阅读次数：
159
原文: 一步一步写算法（之克鲁斯卡尔算法 下） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面在讨论克鲁斯卡尔的算法的时候，我们分析了算法的基本过程、基本数据结构和算法中需要解决的三个问题（排序、判断、合并）。今天，我们继续完成剩下部分的...
分类：
编程语言 时间：
2014-12-11 11:55:20
阅读次数：
177
原文: 一步一步写算法（之prim算法 上） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们讨论了图的创建、添加、删除和保存等问题。今天我们将继续讨论图的一些其他问题，比如说如何在图的环境下构建最小生成树。为什么要构建最小生成树呢？其...
分类：
编程语言 时间：
2014-12-11 11:54:34
阅读次数：
178
大家是否遇到过这样的问题，W5500作为服务器已经建立连接，突然网线掉了，然后再去连接W5500，就连不上了。为什么?下面对这个问题进行解释说明，并提出解决办法。 图1中的上位机程序作为客户端，连接W5500服务器。 图2是对这个问题的wireshark抓包说明。其中192.168.11.1...
分类：
其他好文 时间：
2014-12-11 11:52:30
阅读次数：
297
原文: 一步一步写算法（之哈夫曼树 上） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 在数据传输的过程当中，我们总是希望用尽可能少的带宽传输更多的数据，哈夫曼就是其中的一种较少带宽传输的方法。哈夫曼的基本思想不复杂，那就是对于出现频率高的数...
分类：
编程语言 时间：
2014-12-11 11:52:12
阅读次数：
230
原文: 一步一步写算法（之哈夫曼树 下） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面说到了哈夫曼树的创建，那下面一个重要的环节就是哈夫曼树的排序问题。但是由于排序的内容是数据结构，因此形式上说，我们需要采用通用数据排序算法，这在我之前...
分类：
编程语言 时间：
2014-12-11 11:52:02
阅读次数：
176
原文: 一步一步写算法（之prim算法 下） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前两篇博客我们讨论了prim最小生成树的算法，熟悉了基本的流程。基本上来说，我们是按照自上而下的顺序来编写代码的。首先我们搭建一个架构，然后一步一步完...
分类：
编程语言 时间：
2014-12-11 11:50:09
阅读次数：
194
原文: 一步一步写算法（之 回数） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 回数的概念比较好玩，就是说有这么一个字符串str， 长度为n， 现在index开始从0->index/2遍历，那么str[index] = str[n-1-in...
分类：
编程语言 时间：
2014-12-11 11:46:33
阅读次数：
187
原文: 一步一步写算法（之链表重合） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 链表重合是一个好玩的问题。原题目是这样的：有两个链表，那么如何判断这两个链表是不是重合的？至于这个链表在什么时候重合的，这不重要，关键是判断这个链表究竟有没有...
分类：
编程语言 时间：
2014-12-11 11:43:29
阅读次数：
166
原文: 一步一步写算法（之寻找丢失的数） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 假设我们有一个1亿个数据，其中数据的范围是0~1亿，也就是100M的数据。但是这个数组中丢了一些数据，比如说少了5啊，少了10啊，那么有什么办法可以把这些...
分类：
编程语言 时间：
2014-12-11 11:42:08
阅读次数：
209
