生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （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
# 我的算法学习之路##
关于严格来说，本文题目应该是**我的数据结构和算法学习之路**，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如**算法导论**指的实际上是**数据结构和算法导论**），所以我认为本文题目是合理的。如果你使用的是手机或平板设备，那么请点击下面的链接以获得...
分类：
其他好文 时间：
2014-05-09 18:45:47
阅读次数：
523
在iOS中ViewController的基类是UIViewController；Mac中ViewController的基类是NSViewController。Mac中ViewController父类是NSViewController，子类很少，笔者就查到了NSPageController。如果应用中...
分类：
移动开发 时间：
2014-05-09 18:43:51
阅读次数：
510
最近一个需求里面需要实IP升序排序，用了qsort，结果是内部排序，甚至感觉排序结果不可预测性，于是自己写了一个外部排序。需求如下：一个指针里面有N条记录，每条记录包含：IP，偏移地址，保留位，均占4个字节，且这N条记录需要按照升序排序。算法如下：for
(int i = 1; i = i; j--...
分类：
其他好文 时间：
2014-05-09 18:16:24
阅读次数：
360
前面分别通过C和C++实现了哈夫曼树，本章给出哈夫曼树的java版本。目录 1.
哈夫曼树的介绍 2. 哈夫曼树的图文解析 3. 哈夫曼树的基本操作 4. 哈夫曼树的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录....
分类：
编程语言 时间：
2014-05-09 18:13:10
阅读次数：
501
学习ios开发的准备 * 英语水平：看懂26个英文字母。 *
计算机专业：不要求计算机专业，但得有脑子。 * 学习态度：积极思考、积极动手、能吃苦、有兴趣。 * 编程语言：C语言、C++（可选）、Objective-C。
* 开发工具：Xcode。 * 电脑系统： Mac osx。 *...
分类：
移动开发 时间：
2014-05-09 18:07:25
阅读次数：
491
Leetcode Word Break, DP 算法
分类：
其他好文 时间：
2014-05-05 09:36:49
阅读次数：
567
