Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1075648
  • 博文数量: 77
  • 博客积分: 821
  • 博客等级: 军士长
  • 技术积分: 1905
  • 用 户 组: 普通用户
  • 注册时间: 2011-10-23 16:17
个人简介

学校:上海交通大学软件工程 学历:硕士 行业:从事流媒体移动开发 QQ: 412595942 邮箱:yiikai1987910@gmail.com

文章分类

全部博文(77)

文章存档

2016年(4)

2015年(15)

2014年(16)

2013年(12)

2012年(21)

2011年(9)

发布时间:2012-11-23 10:34:12

......【阅读全文】

阅读(6837) | 评论(2) | 转发(1)

发布时间:2015-02-28 09:54:49

     我们先来介绍一下尺取法。尺取法,顾名思义,像尺子一样,一块一块的截取。是不是解释的有点让人纳闷~。。没关系,下面我们通过这个题目来体会尺取法的魅力。题目翻译:  给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存.........【阅读全文】

阅读(17936) | 评论(0) | 转发(2)

发布时间:2015-02-26 16:13:52

    二分搜说是很实用的一个搜素算法,但是它并不一定是只在搜索指定数值的时候才有用。   proj NO.1064这道题就可以用二分搜索很好的解决。   关键的思想在于,像在求解最大化或最小化的问题的时候,可以想办法把条件公式求出,然后对于满足条件的值在范围内进行二分搜索来获取最后的答案.........【阅读全文】

阅读(2816) | 评论(0) | 转发(0)

发布时间:2015-02-25 16:28:17

    在之前,我曾经写过一边关于最小生出树的算法--prime,今天是另一个算法kruskal,这两个算法的复杂度是一样的。主要和prime在代码实现上的区别在于,kruskal算法是把焦点集中在了边上, 而prime算法是在节点上,一个是对优先队列中的点进行操作,一个是对于优先队列中的边进行操作。详细的算法细节大家可以go.........【阅读全文】

阅读(2771) | 评论(0) | 转发(0)

发布时间:2015-02-25 13:21:19

     并查集的原理可以google 很多,比较简单。这里主要记录下自己的实现。     一个典型的应用是在kruskal算法中    直接上代码:    点击(此处)折叠或打开#define MAXN 7int ID[MAXN] = { 0 };int r.........【阅读全文】

阅读(1706) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册