学校:上海交通大学软件工程 学历:硕士 行业:从事流媒体移动开发 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.........【阅读全文】