下面这个函数在我写的计算几何库函数里面有,那个库可以在http://algorithm.126.com/的资源中心 – 代码角 &…
分类:常用算法
面试常用算法
1、给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 1) 可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完…
数学建模十大经典算法漫谈
数学建模十大算法漫谈 作者:July 二零一一年一月二十九日 本文参考:I、 细数二十世纪最伟大的十大算法 [译者:本人July]II、 本BLOG内 经典算法研究系列III、维基百…
机器学习之十大经典算法(二)K-Means算法
(1)K-means简介 k-meansalgorithm算法是一个聚类算法,把n的对象根据他们的属性分为k个分割,k < n。假设对象属性来自于空间向量,并且目标是使各个群组内部的均方误差…
操作系统常用算法
操作系统是方便用户、管理和控制计算机软硬件资源的系统程序集合。学习操作系统要先明白计算机系统的资源可以分为几类。 处理器资源:进程线程、进程线程调度 内存资源:进程内存调度,分配 I/O资源:资源使用、处理死锁 硬盘资源…
常用算法总结
常用算法总结 前言与准备工作: 动态规划算法、贪心算法、分治算法、回溯法、分支限界法。(此部分内容可以参考博客《五大常用算法》) 排序算法:我的博客已经做出了总结,看《数据结构中常用的排序算法》。 二叉树相关…
机器学习之十大经典算法(五) AdaBoost算法
机器学习之十大经典算法(五) AdaBoost算法 一、AdaBoost算法简介: Adaboost 是一种迭代算法,本身是通过改变数据分布来实现的,它根据每次训练集之中每个样本的分类是否正确,以及上次的总体分类的准确率…
数据挖掘十大经典算法之Apriori算法
数据挖掘十大经典算法之Apriori算法 概述 Apriori是关联规则模型中的经典算法,是由R.Agrawal和R.Srikant于1994年提出的为布尔关联规则挖掘频繁项集的原创性算法。Apriori使用一种称作逐层…
数据挖掘领域十大经典算法初探
数据挖掘领域十大经典算法初探 译者:July 二零一一年一月十五日 ————————&…