学校：上海交通大学软件工程 学历：硕士 行业：从事流媒体移动开发 QQ: 412595942 邮箱：yiikai1987910@gmail.com
发布时间：2015-02-28 09:54:49
我们先来介绍一下尺取法。尺取法，顾名思义，像尺子一样，一块一块的截取。是不是解释的有点让人纳闷～。。没关系，下面我们通过这个题目来体会尺取法的魅力。题目翻译： 给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存.........【阅读全文】
发布时间：2015-02-26 16:13:52
二分搜说是很实用的一个搜素算法，但是它并不一定是只在搜索指定数值的时候才有用。 proj NO.1064这道题就可以用二分搜索很好的解决。 关键的思想在于，像在求解最大化或最小化的问题的时候，可以想办法把条件公式求出，然后对于满足条件的值在范围内进行二分搜索来获取最后的答案.........【阅读全文】
发布时间：2015-02-25 16:28:17
在之前，我曾经写过一边关于最小生出树的算法--prime，今天是另一个算法kruskal，这两个算法的复杂度是一样的。主要和prime在代码实现上的区别在于，kruskal算法是把焦点集中在了边上， 而prime算法是在节点上，一个是对优先队列中的点进行操作，一个是对于优先队列中的边进行操作。详细的算法细节大家可以go.........【阅读全文】
发布时间：2015-02-25 13:21:19
并查集的原理可以google 很多，比较简单。这里主要记录下自己的实现。 一个典型的应用是在kruskal算法中 直接上代码： 点击(此处)折叠或打开#define MAXN 7int ID[MAXN] = { 0 };int r.........【阅读全文】
发布时间：2015-02-19 08:57:55
最小生成树是对于有权连通图求权重合最小的联通子图问题的算法，注意连通图是不能带环的。像这类问题在算法题中很常见，像求几个城市间网路搭建成本消耗问题就可以运用prim最小生成树来解决。 最小生成树和Dijkstra算法的思想比较类似， 只是Dijkstra主要关注每个节点的优先级， 而prim关注于相.........【阅读全文】
