1.算法 ①找到某个值，或者某个谓词判断 find find_if ②计数某个值，或者某个谓词判断 count count_if ③查找子序列 search ④查找最值 min_element 2.随机数 ①引擎 ②分布…

引言 据说有人归纳了计算机的五大常用算法，它们是贪婪算法，动态规划算法，分治算法，回溯算法以及分支限界算法。虽然不知道为何要将这五个算法归为最常用的算法，但是毫无疑问，这五个算法是有很多应用场景的，最优化问题大多可以利用…

1.Bloom Filter 由一个很长的二进制向量和一系列hash函数组成 优点：可以减少IO操作，省空间 缺点：不支持删除，有误判 如果要支持删除操作： 改成计数布隆过滤器 2.SkipList（跳表） 核心思路： …

转载自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 一、基本概念     动态规划过程是：每次决策依赖…

无论是机器学习，模式识别，数据挖掘，统计学习，计算机视觉，语音识别，自然语言处理都涉及到算法。 1.树：决策树（决策树）是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，…

 前言：     心是一个人的翅膀，心有多大，世界就有多大。很多时候限制我们的，不是周遭的环境，也不是他人的言行，而是我们自己！看不开，放不下，忘不了，把自己囚禁在灰暗的记忆里；不…

本文转自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 一、基本概念     动态规划过程是：每次决策依…

1、基本概念       回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 &nbs…

1、概念 回溯算法实际上是一个类似枚举的搜索尝试过程， 主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种优选搜索法，按选优条件向前搜索，已到达目标。但当搜索到某一…

                               …

贪心法（ Greedy algorithm），又称贪心算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。 1. 基本概念 贪心算法与动态规划的不同在于它每对每个…

熟悉算法的朋友们都知道，我们经常使用五大算法思想，分别是 1.贪心算法 2.动态规划 3.分治法 4.回溯法 5.分支限界法 今天，我们先来总结一下：回溯法 简介： 回溯法的思想如下：每次都沿着一条路去寻找结果，如果发生…