直接插入排序是将未排序的数据插入至已排好序序列的合适位置。 　　具体流程如下： 　　1、首先比较数组的前两个数据，并排序； 　　2、比较第三个元素与前两个排好序的数据，并将第三个元素放入适当的位置； 　　3、比较第四…

http://blog.csdn.net/v_JULY_v/archive/2011/03/26/6279498.aspx十道海量数据处理面试题与十个方法大总结http://blog.csdn.net/v_JULY_v/…

算法探讨——再议经典算法问题：求最大子序列和、绝对值最大子序列和以及其区间 给定任一数字序列，如{-5,4,-20,16,-2,-3}，求出其最大子序列和，绝对值最大子序列和以及对应的区间，在这个例子中，人肉计算可知最大…

作者:July   二零一一年二月十四日。 参考： 维基百科、本BLOG 内经典算法研究系列10篇文章。 博主说明： 1、本文囊括了图算法领域中的全部20个重要算法，并从中甄选出了此十大算法。 2、此…

说到位运算的经典应用，不得不说N皇后问题。 学过程序设计的都知道N皇后问题，没听过也没关系。很简单，最传统的的N皇后问题是这个样子的，给你一个n * n大小的board，让你放n个皇后（国际象棋），要满足任意两个皇后不能…

作者:July  二零一一年一月二十九日 本文参考： I、  细数二十世纪最伟大的十大算法 [译者：本人July] II、 本BLOG内 经典算法研究系列 III、维基百科 —&…

贪心算法 一、基本概念：        所谓贪心算法是指，在对问题求解时，总是做出在 当前看来是最好的选择 。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上…

分治法：将问题实例划分成几个较小的子问题（可以递归的划分），然后对这些较小的子问题求解，合并这些较小的子问题，以得到原始问题的解。有点类似Map/Reduce思想。主要区别在于：Map/Reduce的关键是把一个大的任务…

查找算法 对于有序的数组，常用的查找算法：二分查找。代码如下 private static int find(int [] arr,int searchKey){         …

各种排序算法比较    各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 最坏 辅助存储   简单   插入 排序 直接插入 O(N) O…

Spark中常用的算法： 3.2.1 分类算法 分类算法属于监督式学习，使用类标签已知的样本建立一个分类函数或分类模型，应用分类模型，能把数据库中的类标签未知的数据进行归类。分类在数据挖掘中是一项重要的任务，目…

#include <algorithm> 算法 常用版本 描述 返回Type std::find() find(_InIt _Fisrt,_InIt _Last, _Ty& _Val); 从两个迭代器…