链路状态路由协议，基于EdsgerDijkstra的最短路径优先（SPF）算法。每台路由会站在自己的角度根据SPF算法确定开销。链路状态过程1.每台路由器了解其自身的链路。2.每台路由器负责“问候”直连网络中的相邻路由器，通过直连网络中的其他链路状态路由器呼唤hello数据包来达到目的..
分类：
其他好文 时间：
2014-05-05 12:19:35
阅读次数：
395
[QQ群: 189191838，对算法和C++感兴趣可以进来]
五一前就筹划着写下这篇文章，但是迫于自己从来没有实现过B-树(如果大家感兴趣，我可以考虑写一篇B+树的文章)，手中没有源代码，另外自己以前对B-树也是一知半解状态中，担心误人子弟，在4月30日终于把代码写完，今天调完之前的bug...
分类：
其他好文 时间：
2014-05-05 10:57:03
阅读次数：
527
php中奖概率算法，可用于刮刮卡，大转盘等抽奖算法。用法很简单，代码里有详细注释说明，一看就懂?123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555...
分类：
Web程序 时间：
2014-05-05 10:55:07
阅读次数：
377
AP聚类算法是目前十分火的一种聚类算法，它解决了传统的聚类算法的很多问题。不仅简单，而且聚类效果还不错。这里，把前两天学习的AP算法在R语言上面的模拟，将个人笔记拿出来与大家分享一下，不谈AP算法的原理，只初步的讲一下应用，更多请关注下期。APClusting
in R相似矩阵的计算negDi...
分类：
其他好文 时间：
2014-05-05 10:36:46
阅读次数：
500
之前在发布关于《从乌云的错误漏洞分析看MifareClassic安全》一文当中介绍了关于MifareClassic安全的问题，然而RFID安全问题并非仅仅基于MifareClassic而已。在过往的RFID安全资料当中，我们通常都是关注Tag的安全，例如:MifareClassic的算法破解以及低频...
分类：
其他好文 时间：
2014-05-05 10:24:35
阅读次数：
407
典型的最小生成树 然后求最大的一条边
附上链接http://cstest.scu.edu.cn/soj/problem.action?id=4339需要注意的是有可能有 "IMPOSSIBLE"
的情况这里用一个flag标记 记录所并的节点 只有flag = n时才能成功 负责就"IMPOSSIBL...
分类：
其他好文 时间：
2014-05-05 10:11:07
阅读次数：
394
简单介绍java内存管理相关内容，讲述jvm内存结构和内存管理算法演进...
分类：
编程语言 时间：
2014-05-04 18:49:21
阅读次数：
349
本段程序的基本思想是利用蚁群算法中的蚁周模型，来对全局的迷宫图进行信息素的跟新
和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟（理论上模拟的次数越多结果
会越接近真实值），而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的
是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是：由于我没在
算法中对每一轮的每只探路蚂...
分类：
其他好文 时间：
2014-05-04 18:11:46
阅读次数：
449
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
思路：
最直接的做法是暴力法，两个for循环，时间复杂度为O（n*n），但是这样没有充分利用升序数组这一前提。我们假设数组为A，长度为len，给定的和为sum，最好的方法是先用数组的第一个数A[lo...
分类：
其他好文 时间：
2014-05-04 17:56:57
阅读次数：
596
前两篇文章中介绍了选择排序和插入排序，今天我们继续往下来介绍其他的排序算法，介绍交换排序中的冒泡排序和快速排序。...
分类：
其他好文 时间：
2014-05-04 17:45:18
阅读次数：
270
