算法设计常见的5种基本技巧，有贪婪算法、分治算法、动态规划、随机化算法和回溯算法。 一.贪婪算法 虽然每次的选择都是局部最优，当在算法结束的时候，其期望是全局最优才是正确的。不过有时，在不同条件与要求下时，最优解的答案可能不止有一个或不一样，而贪婪算法也可以得出一个近似的答案。 1.多处理器 ...

迭代法也称辗转法，是一种不断用变量的旧值推出新值的过程。它是解决问题的一种基本方法，通过让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。 迭代算法的基本思想是：为求一个问题的解x，可由给定的一个初值x0 ...

转载http://www.cppblog.com/converse/archive/2009/10/05/97905.html 二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素 ...

递归是算法设计中的一种基本而重要的算法。递归方法通过函数调用自身将问题转化为本质相同但规模较小的子问题，是分治策略的具体体现。 递归算法的定义：如果一个对象的描述中包含它本身，我们就称这个对象是递归的，这种用递归来描述的算法称为递归算法。 先来看看大家熟知 ...

1、什么是mapreduce mapreduce是hadoop自带的分布式计算框架。 2、mapreduce的基本思想 2.1、能够解决什么问题假设一个场景：一个电商系统，统计某个手机号的用户的上行和下行流量。 如果通过一个节点的计算机，对各个datanode上的文件进行扫描，将结果统计 ...

面向对象 众所周知，面向对象编程思想是java的基本思想。java的整个体系和技术实现都是以这个思想为基础。（这个通过类和接口能看出来，后面提到） 对这个事情的认知度甚至变成了很多公司的面试标准。比如有的公司会问你什么是面向对象、面向对象和面向过程的区别、面向对象有哪些特性。 不过细心的人 ...

回溯法又称试探法。回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。当我们遇到某一类问题时，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决 ...

ICP（Iterative Closest Point），即迭代最近点算法，是经典的数据配准算法。其特征在于，通过求取源点云和目标点云之间的对应点对，基于对应点对构造旋转平移矩阵，并利用所求矩阵，将源点云变换到目标点云的坐标系下，估计变换后源点云与目标点云的误差函数，若误差函数值大于阀值，则迭代 ...