Ehco00x0的博客

问题精炼，形式化，引出G-S算法。 命题1： 被动方的状态会越来越好 命题2：主动方的状态会也来越差 定理1.3：复杂度o(n^2) 很容易理解 定理1.4：不存在主动方自由被动方同时都锁定状态 定理1.5：终止时返回集合S是完美匹配 定理1.6：G-S算法一次执行，返回集合S是稳定匹配 定理1.7：G

转载出处：http://www.cnblogs.com/skywang12345/p/3603935.html   数组 数组有上界和下界，数组的元素在上下界内是连续的。 存储10,20,30,40,50的数组的示意图如下： 数组的特点是：数据是连续的；随机访问速度快。 数组中稍微复杂一点的是多维数组和动态数组。对于C语言而言，多维数组本质上也是通过一维

线性时间o（n） ：找最大数 ：归并两个排好序的数组 o（nlogn） ：广泛运用在输入排序等问题 平方时间： n点求距离最小值问题的暴力算法 (此问题巧妙解决：Shamos和Hoey  分治递归   复杂度o（nlogn）) （随机性算法：o（n）即可） 立方时间： （每对Si和Sj是否有公共元素） o（n^k）时间： n个结点的输入图是否

例如为了实现稳定匹配算法，维护一个动态变化的集合S， 称之为 优先队列 优先队列 每个元素v属于S，有一个相关的key(v),表示元素v的优先权，较小的关键字代表较大的权 插入s： 数组：二分搜索法需要o（log n ）时间复杂度找到需要插入的位置             然后后移后面p个元素，需要o（n）时间复杂度 双链表：不支持二分搜索法，需要o（n）时间

C4.5 k-means SVM支持向量机 Apriori EM PageRank Adaboost HNN：k-最近邻 Naive B

最优超高速缓存：一个更复杂的交换论证 超高速缓存,是一个一般性的专有名词，在一个快速存储器中存储少量数据以减少与一个慢速存储器的交互而花费的时间 你的办公桌对于校园图书馆相当于超高速存储器 主存对于硬盘 硬盘对于因特网 当你访问某块数据时它总是在超高速缓存里，为此，当需要存入新数据时，用一个超高速缓存维护算法来确定什么时候存在超高速缓存中，什么时候收回 如果超高速缓存满

"贪心....是好事，贪心是对的，贪心是成功的" 即使一个贪心算法不能精确得到最优解，它也能够产生一个保证接近于最优解的解 分析风格 i)贪心算法领先概念 ii)交换论证 著名应用 图中的最短路径 最小生成树问题 实现数据压缩构造Huffman码 最小生成树与长期研究的聚类问题之间有趣关系 最小费用有向树问题 区间调度：

图G只不过是对于个体集合上二元关系的一种编码方式 无向图e={u，v}，u和v是e的端点 有向图，比如e=（u，v），u，v是一对有序对 图的具象表示： 运输网络：航班机场。高速公路站点 通信网络：计算机的通信网络连接。支配整个因特网路由标准的BGP协定下交换数据的一个协定，就用一条边连接u和v（和前一个网相比后一个网是"虚拟"的，因为这个链接表示