生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
多传感器信息融合的意义：可有效的解决单传感器的模糊点更精确的观察和解释环境。多传感器信息融合的方法（算法）：
经典推理法、加权平均法、卡尔曼滤波、贝叶斯估计、D-S证据理论、统计决策理论、聚类分析、参数模板、熵法、品质因数法、估计理论法、专家系统法、产生式规则、人工神经网络、模糊推理、粗糙集理论.....
分类：
移动开发 时间：
2014-05-10 01:19:12
阅读次数：
365
半期考之后，磨磨蹭蹭的刷了两套长乐的模拟题【=-=我现在实在是不敢恭维自己的刷题速度】感觉貌似很久没有来这里喂食了，就顺便yy下题解好了2013.2.A:
ice ：BFS和spfa都可以，我打了个spfa顺便复习了一下，毕竟打得略少 promotion： DP 感觉自己DP一直都...
分类：
其他好文 时间：
2014-05-09 19:05:15
阅读次数：
254
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
/*对决时间限制：1000 ms | 内存限制：65535 KB 难度：0描述
Topcoder要招进来了 n
个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种分组方式在k场完成对决。（两组中每一组中人数都要大于0）输入有多组测...
分类：
其他好文 时间：
2014-05-05 09:58:43
阅读次数：
527
Leetcode Word Break, DP 算法
分类：
其他好文 时间：
2014-05-05 09:36:49
阅读次数：
567
