- 博客(7)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 找出数组中重复的数
转载自：http://blog.chinaunix.net/uid-24490134-id-3024309.html问题：数组a[N]，1至N-1这N-1个数存放在a[N]中，其中某个数重复一次。写一个函数，找出被重复的数字。时间复杂度不超过O(n)。一、数学推导法不重复时 sum = 1+2+...+ d + (d+1)...+N；现在less = 1+2+...+ d
2015-08-28 10:26:35
1040
转载 五大常用算法之五：分支限界法
转载自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满
2015-08-21 21:41:22
679
转载 五大常用算法之四：回溯法
转载自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一
2015-08-21 21:39:55
821
转载 五大常用算法之三：贪心算法
转载自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html贪心算法一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪
2015-08-21 21:36:13
5027
转载 五大常用算法之二：动态规划算法
转载自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分
2015-08-21 21:34:52
964
转载 五大常用算法之一：分治算法
转载自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题
2015-08-21 21:29:32
1719
转载 Centos安装ddd
转载自：http://www.cnblogs.com/chezxiaoqiang/archive/2012/02/25/2674393.html1. 下载DDD源码：http://ftp.gnu.org/gnu/ddd/. 现在的最新版本：ddd-3.3.12.tar.gz2. 解压缩源码：tar xzf ddd-3.3.12.tar.gz3. 进入ddd-3.3.12目录
2015-08-20 14:54:49
1701
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人