记录学习的一些内容,希望和大家分享一下,互相学习~~ ## 一、冒泡排序法 (1)PHP实现 <?php /** * 冒泡算法(升序) * @param [type] $arr [descriptio…
标签:常用算法
面试常用算法
1、给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 1) 可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完…
数学建模十大经典算法漫谈
数学建模十大算法漫谈 作者:July 二零一一年一月二十九日 本文参考:I、 细数二十世纪最伟大的十大算法 [译者:本人July]II、 本BLOG内 经典算法研究系列III、维基百…
五大常用算法(四)回溯算法
1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 …
机器学习之十大经典算法(二)K-Means算法
(1)K-means简介 k-meansalgorithm算法是一个聚类算法,把n的对象根据他们的属性分为k个分割,k < n。假设对象属性来自于空间向量,并且目标是使各个群组内部的均方误差…
五大常用算法(一) 分治算法(1) 二分查找
本文章参考自:http://blog.163.com/wujiaxing009@126/blog/static/71988399201241481757657/ 1.最基础的二分查找: #include <iost…
操作系统常用算法
操作系统是方便用户、管理和控制计算机软硬件资源的系统程序集合。学习操作系统要先明白计算机系统的资源可以分为几类。 处理器资源:进程线程、进程线程调度 内存资源:进程内存调度,分配 I/O资源:资源使用、处理死锁 硬盘资源…
常用算法总结
常用算法总结 前言与准备工作: 动态规划算法、贪心算法、分治算法、回溯法、分支限界法。(此部分内容可以参考博客《五大常用算法》) 排序算法:我的博客已经做出了总结,看《数据结构中常用的排序算法》。 二叉树相关…
机器学习之十大经典算法(五) AdaBoost算法
机器学习之十大经典算法(五) AdaBoost算法 一、AdaBoost算法简介: Adaboost 是一种迭代算法,本身是通过改变数据分布来实现的,它根据每次训练集之中每个样本的分类是否正确,以及上次的总体分类的准确率…
五大常用算法思想之五:分支限界法
分支限界法 一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解…
数据挖掘十大经典算法之Apriori算法
数据挖掘十大经典算法之Apriori算法 概述 Apriori是关联规则模型中的经典算法,是由R.Agrawal和R.Srikant于1994年提出的为布尔关联规则挖掘频繁项集的原创性算法。Apriori使用一种称作逐层…
数据挖掘领域十大经典算法初探
数据挖掘领域十大经典算法初探 译者:July 二零一一年一月十五日 ————————&…