基本的C++算法分为三类:排序算法、树算法、图算法 算法思想有三种:递推、分治、动态规划 以及 贪心算法。 本文将简要介绍上面三类算法,介绍时穿插介绍算法思想。 一、排序算法 1、基本O(n^2)排序算法: (对基本排序…
标签:常用算法
经典算法和OJ网站(开发者必备)
一. Online Judge简介: Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交程序多种程序(如C、C++、Pascal)源代码,系统对源代码进行编译和执行,并通过预先设计的…
数据挖掘十大经典算法(6) PageRank
PageRank是Google算法的重要内容。2001年9月被授予美国专利,专利人是Google创始人之一拉里·佩奇(Larry Page)。因此,PageRank里的page不是指网页,而是指佩奇,即这个等级方法是以佩…
机器学习之十大经典算法(八) PageRank算法
PageRank算法 (一) PageRank算法简介: &nbs…
【数据挖掘】数据挖掘十大经典算法
数据挖掘十大经典算法 http://blog.csdn.net/aladdina/article/details/4141177
五大常用算法之一:分治算法(红脸书生)
贪心算法 一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在 当前看来是最好的选择 。也就是说,不从整体最优上加以考虑,他所做出的仅是…
常用智能算法
智能算法很火热,但其实常用的就是那么几个:遗传算法,神经网络,模拟退火,禁忌搜索,贝叶斯网络,蚁群算法。蚁群算法,模拟退火,遗传算法,禁忌搜索,神经网络在解决全局最优解的问题上有着独到的优点,并且,它们有一个共同的特点:…
Java经典算法大全
1.河内之塔.. 2.Algorithm Gossip: 费式数列. 3. 巴斯卡三角形 4.Algorithm Gossip: 三色棋 5.Algorithm Gossip: 老鼠走迷官(一) 6.Algorithm …
数据挖掘十大经典算法之NB
贝叶斯分类器 贝叶斯分类器的分类原理是通过某对象的先验概率,利用贝叶斯公式计算出其后验概率,即该对象属于某一类的概率,选择具有最大后验概率的类…
五大算法五:分支界限法
分支限界法 一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解…
五大算法三:贪心算法
一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在 当前看来是最好的选择 。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的 局部最优…
编程 常用算法
二分法查找算法 实现思路 例如:在有序的N个元素的数组中查找用户输入的数据key,算法如下: ps: min代表数组开始位置下标 、max代表数组结束位置下标 、mid代表数组中间位置的数值下标 、array代表当前数组…