算法设计常见的5种基本技巧，有贪婪算法、分治算法、动态规划、随机化算法和回溯算法。 一.贪婪算法 虽然每次的选择都是局部最优，当在算法结束的时候，其期望是全局最优才是正确的。不过有时，在不同条件与 ...

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

Icp基本思想参考资料：http://www.cnblogs.com/jian-li/articles/4945676.html ，包括点-点，点-面的各种icp变种 Icp算法就是两个点云X、Y之间的匹配，最小化均方误差 其中R是旋转矩阵，t是平移矩阵。 方法： 搜索策略 ...

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

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

Sharding的基本思想就要把一个数据库切分成多个部分放到不同的数据库(server)上，从而缓解单一数据库的性能问题。不太严格的讲，对于海量数据的数据库，如果是因为表多而数据多，这时候适合使用垂直切分，即把关系紧密（比如同一模块）的表切分出来放在一个server ...

引入 引用某OI大佬的一段话 动态规划自古以来是DALAO凌虐萌新的分水岭，但有些OIer认为并没有这么重要——会打暴力，大不了记忆化。但是其实，动态规划学得好不好，可以彰显出一个OIer的 ...

假设检验的基本思想 一、总结 一句话总结： 假设检验的基本思想是【“小概率事件”原理】，其统计推断方法是带有某种概率性质的【反证法】。 【小概率思想】是指小概率事件在一次试验中基本上不会发生。 【反证法思想】是先提出检验假设，再用适当的统计方法，利用小概率原理，确定假设是否成立。即为 ...