1.算法 ①找到某个值,或者某个谓词判断 find find_if ②计数某个值,或者某个谓词判断 count count_if ③查找子序列 search ④查找最值 min_element 2.随机数 ①引擎 ②分布…
标签:常用算法
数据结构与算法之五大算法
引言 据说有人归纳了计算机的五大常用算法,它们是贪婪算法,动态规划算法,分治算法,回溯算法以及分支限界算法。虽然不知道为何要将这五个算法归为最常用的算法,但是毫无疑问,这五个算法是有很多应用场景的,最优化问题大多可以利用…
字符串的经典hash算法
http://hi.baidu.com/csdnail/blog/item/77b5771a262b1cd8ac6e75fc.html 字符串的经典hash算法 2010-06-06 15:10 1 概述 链表查找的时间…
大数据学习之BigData常用算法和数据结构
1.Bloom Filter 由一个很长的二进制向量和一系列hash函数组成 优点:可以减少IO操作,省空间 缺点:不支持删除,有误判 如果要支持删除操作: 改成计数布隆过滤器 2.SkipList(跳表) 核心思路: …
五大常用算法之二:动态规划算法(转载)
转载自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 一、基本概念 动态规划过程是:每次决策依赖…
(转)常用算法(Algorithm)的用法介绍
²算法部分主要由头文件<algorithm>,<numeric>和<functional>组成。 ²<algorithm>是所有STL头文件中最大的一个,其中常用到的功能范…
数据挖掘十大经典算法(7) AdaBoost
Adaboost是一种迭代算法,其核心思想是针对同一个训练集训练不同的分类器(弱分类器),然后把这些弱分类器集合起来,构成一个更强的最终分类器 (强分类器)。其算法本身是通过改变数据分布来实现的,它根据每次训…
我的博文目录整理
从2014年8月开始在博客园写博客,至今已经积累了82篇,集中在机器学习、NLP、数据结构与算法、大数据、编程语言等方面。在此做个总结,以后还会陆续更新…… 1. 机器学习 【十大经典数据挖掘算法】系列: C4.5 K-…
大数据开发常用算法
无论是机器学习,模式识别,数据挖掘,统计学习,计算机视觉,语音识别,自然语言处理都涉及到算法。 1.树:决策树(决策树)是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率,评价项目风险,…
游戏与常用的五大算法---下篇
前言: 心是一个人的翅膀,心有多大,世界就有多大。很多时候限制我们的,不是周遭的环境,也不是他人的言行,而是我们自己!看不开,放不下,忘不了,把自己囚禁在灰暗的记忆里;不…
【转载】五大常用算法之二:动态规划算法
本文转自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 一、基本概念 动态规划过程是:每次决策依…
常用算法四(回溯算法)
1、基本概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 &nbs…