排序算法总结 经验

1、冒泡排序 冒泡排序是一种简单的排序方法,算法如下: 1. 首先将所有待排序的数字放入工作列表中。 2. 从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。

jopen 2014-09-24   34790   0
算法  

AdaBoost & AdaRank 算法 经验

1. AdaBoost 实习了三个多月,把ML的算法都忘得差不多了,最近写论文用到了AdaBoost和AdaRank,这里重新复习总结了下,主要参考了: http://blog.csdn.ne

jopen 2015-02-27   19536   0

hadoop调度算法 经验

。延迟调度机制跟CapacityScheduler的目的类似,但是实现方式稍有不同。资源抢占特性,是指调度器能够依据公平资源共享算法,计算每个队列应得的资源,将超额资源的队列的部分容器释放掉的特性。

jopen 2016-01-03   10037   0
P39

  最大流算法 文档

1. 图论算法 ---最大流问题 长沙市雅礼中学 朱 全 民 2. 运输网络现在想将一些物资从S运抵T,必须经过一些中转站。连接中转站的是公路,每条公路都有最大运载量。 每条弧代表一条公路,弧上的

洗牌算法 代码段

洗牌算法 给定一个n个数的序列,设计一个算法将其随机打乱,保证每个数出现在任意一个位置的概率相同(也就是说在n!个的排列中,每一个排列出现的概率相同)。 朴素的做法: 假设输入为数组num[length]。

su1216 2016-02-17   4603   1
算法  
P5

  爬山算法 文档

 爬山算法 一.实验目的 通过上机实现爬山算法,了解并掌握爬山搜索算法的内涵。通过动态演示搜索全过程深刻理解该算法。 二. 实验内容与要求 用爬山法求f(x,y)=1/(x2+y2+2)的最大值,设

damfool 2011-12-13   663   0
P12

  基本排序算法 文档

1. 排序 排序是一个历来都是很多算法家热衷的领域,到现在还有很多数学家兼计算机专家还在研究。而排序是计算机程序开发中常用的一种操作。为何需要排序呢。我们在所有的系统中几乎都要检索数据,而这些欲检索

lucence 2013-03-28   2360   0
P12

  Java 算法排序 文档

Java 算法排序

victorzcs 2012-07-19   928   0
P5

  最佳适应算法 文档

最佳适应算法 一、基本思想: 为把一个新作业装入内存,需按照一定的分配方法,从空闲分区表分出一分区分配给作业,最佳适应算法是将将空闲分区以容量从小到大的顺序排列,使用数组来存放空闲分区,使用冒泡法排

liu316 2012-12-25   730   0

K-means算法 经验

2. 聚类问题 聚类问题定义: 给定一个元素集合D,其中每个元素具有n个可观察属性,使用某种算法将D划分成k个子集,要求每个子集内部的元素之间相异度尽可能低,而不同子集的元素相异度尽可能高。其中每个子集叫做一个簇。

jopen 2013-12-14   32207   0
算法  
P14

  Hash 算法实验原理 文档

任务一  MD5算法 一.哈希函数简介     信息安全的核心技术是应用密码技术。密码技术的应用远不止局限于提供机密性服务,密码技术也提供数据完整性服务。密码学上的散列函数(Hash Functio

finder_he 2011-12-13   5198   0

简单有效的kmp算法 经验

以前看过kmp算法,当时接触后总感觉好深奥啊,抱着数据结构的数啃了一中午,最终才大致看懂,后来提起kmp也只剩下“奥,它是做模式匹配的”这点干货。最近有空,翻出来算法导论看看,原来就是这么简单(下不说程序实现,思想很简单)。

jopen 2014-09-18   17012   0
算法  

EM算法概述 经验

最大期望算法(Expectation Maximization Algorithm,又译期望最大化算法),是一种迭代算法,用于含有隐变量(hidden variable)的概率参数模型的最大似然估计或极大后验概率估计。

jopen 2015-01-13   16045   0
算法  

常用推荐算法 经验

体为推荐对象。关联规则挖掘可以发现不同商品在销售过程中的相关性,在零 售业中已经得到了成功的应用。管理规则就是在一个交易数据库中统计购买了商品集X的交易中有多大比例的交易同时购买了商品集Y,其直观的意义就是用户在购

jopen 2016-01-03   8545   0
算法  

DES算法解析 经验

DES算法 美国国家标准局1973年开始研究除国防部外的其它部门的计算机系统的数据加密标准,于1973年5月15日和1974年8月27日先后两次向公众发出了征求加密算法的公告。 1977年1月,美

jopen 2016-01-02   8506   0
算法  

Gradient Boosting算法简介 经验

087.html 最近项目中涉及基于Gradient Boosting Regression 算法拟合时间序列曲线的内容,利用python机器学习包 scikit-learn 中的GradientBoostingRegressor完成

luofan 2016-01-29   22490   0

Apriori算法原理总结 经验

Apriori算法是常用的用于挖掘出数据关联规则的算法,它用来找出数据值中频繁出现的数据集合,找出这些集合的模式有助于我们做一些决策。比如在常见的超市购物数据集,或者电商的网购数据集中,如果我们找到了

ciciwowo 2017-01-18   35143   0

JavaScript 排序算法 经验

基础决定你可能达到的高度, 而业务决定了你的最低瓶颈 其实javascript算法在平时的编码中用处不大,不过不妨碍我们学习它,学习一下这些算法的思想,锻炼一下自己的思维模式。 本文不会每种方法都介绍一下,只

bluestorm 2016-11-01   8593   0
P22

  基本算法稿 文档

《基本算法正式稿》 一、数论算法 1.求两数的最大公约数 function  gcd(a,b:integer):integer;   begin      if b=0 then gcd:=a   

duxingke 2012-08-20   3721   0
P9

  第9章 算法 文档

1. 算法www.mingribook.com 2. 判断偶数 3. 求整数和 4. 灯数 #include main() { int n = 1, m, sum, i; /*定义变量为基本整形*/ while

林峰123 2016-11-17   450   0
1 2 3 4 5 6 7 8 9 10