在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。…

看了 五大常用算法之一这篇博文，感觉理解了很多，可是纯粹都是理论，缺少一些示例，所以准备综合一篇博文，以帮助自己记忆，原文： http://www.cnblogs.com/steven_oyj/archive/2010/…

关于五大常用算法，来自随遇而安随缘一世的http://blog.csdn.net/lcj_cjfykx/article/details/41691787，值得大概了解。 贪心算法：在对问题求解时，总是做出在当前看来是最好…

近日发现一个国外学习算法的网站，支持在线编程还能发帖讨论，有空闲时可以玩一玩。 网址：https://leetcode.com/ 网站每天会收录不少题目，活跃度不错。courses里面有一些题目练手，比如： 移除重复数据…

基本的C++算法分为三类：排序算法、树算法、图算法 算法思想有三种：递推、分治、动态规划 以及 贪心算法。 本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。 一、排序算法 1、基本O(n^2)排序算法： （对基本排序…

贪心算法 一、基本概念：         所谓贪心算法是指，在对问题求解时，总是做出在 当前看来是最好的选择 。也就是说，不从整体最优上加以考虑，他所做出的仅是…

分支限界法 一、基本描述     类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解…

一、基本概念：       所谓贪心算法是指，在对问题求解时，总是做出在 当前看来是最好的选择 。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的 局部最优…

二分法查找算法 实现思路 例如：在有序的N个元素的数组中查找用户输入的数据key，算法如下： ps: min代表数组开始位置下标 、max代表数组结束位置下标 、mid代表数组中间位置的数值下标 、array代表当前数组…

输入(Input) 一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件； 输出(Output) 一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；…

（可参考  http://c.chinaitlab.com/special/algorithm/Index.html） 五大常用算法之一：分治算法 分治算法 一、基本概念    在计算机科学…

文章转自：https://blog.csdn.net/changyuanchn/article/details/51476281   引言 据说有人归纳了计算机的五大常用算法，它们是贪婪算法，动态规划算法，分治…