链路状态路由协议，基于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
写下最近在研究的macsec方面的东西。思路不是很清晰现在，我就从wep开始谈吧。我将从几个方面来谈这些事，比如密码算法，认证过程等。各位看官且看。Wep设计的思想是通过使用RC4流密码算法加密来保护数据的机密性，通过问答机制实现对用户身份认证和接入控制（其实就是两元对等的模型。）然后过过CRC32...
分类：
其他好文 时间：
2014-05-05 10:07:21
阅读次数：
391
要求：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。算法思想：每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直到队列中所有的结点都被打印出来为止。
分类：
其他好文 时间：
2014-05-05 10:00:38
阅读次数：
307
简单介绍java内存管理相关内容，讲述jvm内存结构和内存管理算法演进...
分类：
编程语言 时间：
2014-05-04 18:49:21
阅读次数：
349
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是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
