算法学习
关注
分享
扫一扫
文章平均质量分 82
屎宝宝
这个作者很懒，什么都没留下…
展开
-
最长递增子序列
转自：http://qiemengdao.iteye.com/blog/1660229最长递增子序列问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以转载 2013-05-19 10:35:53 · 728 阅读 · 0 评论 -
RMQ问题
转自：http://kmplayer.iteye.com/blog/575725RMQ问题博客分类： 算法J#算法 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j主要方法及复杂度(处理复杂度和查询复杂度)如下: 1.朴素（即搜索） O(n)-O(n)转载 2013-05-20 08:19:22 · 483 阅读 · 0 评论 -
扩展欧几里德算法
转自：http://www.cnblogs.com/ka200812/archive/2011/09/02/2164404.html当我真正理解了扩展欧几里得定理首先、扩展欧几里得定理：对于两个不全为0的整数a、b，必存在一组解x,y，使得ax+by==gcd(a,b);实现如下：int gcd(int a,int b){ int t,d;转载 2013-05-20 14:59:39 · 558 阅读 · 0 评论 -
HDU 3535 AreYouBusy 经典混合背包
转自：http://www.cnblogs.com/ACMan/archive/2012/08/13/2637022.htmlHDU 3535 AreYouBusy 经典混合背包 经典混合背包 题目给了很多类别的物品。用 数组dp[i][j],表示第i组，时间为j时的快乐值。每得到一组工作就进行一次DP，所以dp[i]为第i组的结果。 第一类，至转载 2013-05-23 19:02:48 · 694 阅读 · 0 评论 -
树状数组学习
转自：http://kmplayer.iteye.com/blog/562119树状数组博客分类： 算法CC++C#编程数据结构1,用途 树状数组是一种非常优雅的数据结构.当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 换句话说,树状数组最基本的应用: 对于一个数组，如果有多次操作，每次的操作转载 2013-06-21 14:57:35 · 499 阅读 · 0 评论 -
数位dp
八点钟搞到现在实在搞不动了吃饭去。。。明天不能这样了。。。十二点之后明显脑子转不动了。。。各种写不出今天搞了数位dp看了好多神犇的博客。。。在这里不一一列举了一开始两个题用递推写各种难懂后来学会了记忆化搜索腰不酸了腿不疼了基本的题现在可以写的出了。。。代码如有雷同。。那是因为。。。我拿来当模版了。。。原创 2013-07-14 14:34:21 · 1574 阅读 · 0 评论 -
线段树学习
今天学习了线段树。。代码是敲了不少可是感觉还没有真正理解先不贴题目。。再消化消化。。一会儿还有计组实验。。还有那个傲娇的老师。。。真是烦。。饿。。先去吃饭去。。。一天木有吃。。。。。。以下转自：http://www.cnblogs.com/liushang0419/archive/2011/10/20/2219325.html线段树模板转载 2013-07-16 16:01:09 · 470 阅读 · 0 评论