ACM算法资料集锦 2009年12月10日星期四 kurXX最小生成树 #include #include #include using namespace std; #define M 501 #define

任何一张图片都可以用骰子模拟出来，算法非常简单：将图片分成若干个区域，每个区域经过计算以后，用1-6之间的一个整数表示，代表骰子的一个面。 这种将连续的量转化成不连续的整数的算法，属于 vector quantization

今天女朋友老是问我hash函数的一些具体实现，在网上找了一些算法，顺便在这里晒一晒。 /** * Hash算法大全 * 推荐使用FNV1算法 * @algorithm None * @author

在Mahout实现的机器学习算法见下表 算法类 算法名 中文名 分类算法 Logistic Regression 逻辑回归 Bayesian 贝叶斯 SVM 支持向量机

最近在学习一些数据挖掘的算法，看到了这个算法，也许这个算法对你来说很简单，但对我来说，我是一个初学者，我在网上翻看了很多资料，发现中文社区没有把这个问题讲得很全面很清楚的文章，所以，把我的学习笔记记录下来，分享给大家。

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

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

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

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

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

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

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

Java 算法排序

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

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

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

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

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

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

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