写出来各个算法的代码实现，还是需要花一点功夫的，今天，就跟大家盘点下常用的一些算法。 冒泡排序 ...

1、冒泡排序，时间复杂度：最好：T(n) = O(n) ，情况：T(n) = O(n2) ，平均：T(n) = O(n2) 2、选择排序，时间复杂度：最好：T(n) = O(n2) ，最差：T(n) = O(n2) ，平均：T(n) = O(n2) 3、插入排序 ...

最后发现7种排序的效率从低到高依次为 冒泡排序 选择排序 插入排序 希尔排序 归并排序 堆排序 快速排序 将数据量增加到1000w，也没有看到堆排序的优势，还是快速排序效率最高，留坑待填//todo ...

原文链接：http://ghx0x0.github.io/2014/12/30/NDT-match/ 目前三维配准中用的较多的是ICP迭代算法，需要提供一个较好的初值，同时由于算法本身缺陷，最终迭代结果可能会陷入局部最优。本文介绍的是另一种比较好的配准算法，NDT配准。这个配准算法耗时稳定 ...

堆排序有点小复杂,分成三块： 第一块,什么是堆,什么是最大堆 第二块,怎么将堆调整为最大堆,这部分是重点 第三块,堆排序介绍 第一块,什么是堆,什么是最大堆 什么是堆 这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。 堆可以视为一棵完全的二叉树,完全二叉树的一个 ...

　　虽然现在各种程序语言都有其各自强大的排序库函数，但是这些底层实现也都是利用这些基础或高级的排序算法。 　　理解这些复杂的排序算法还是很有意思的，体会这些排序算法的精妙~ 　　一、希尔排序（shell sort）：希尔排序是基于插入排序的，区别在于插入排序是相邻的一个个比较（类似于希尔中h ...

@ 目录 数学建模常见的一些方法 1. 插值算法 1.1 插值法的定义 1.2 插值法的分类 1.3 一般插值多项式原理 1.4 拉格朗日插值法 1.5 龙格现象(Runge ...

@ 目录 数学建模常见的一些方法 1. 拟合算法 1.1 插值和拟合的区别 1.2 求解最小二乘法 1.3 Matlab求解最小二乘 1.4 如何评价拟合的好坏 1.5 证明SST ...