iotcharm的博客

Insertion sort（插入排序）基于’比较交换‘的排序规则时间复杂度 O（n^2）空间复杂度 O（1）算法稳定，排完序后相同关键字的相对顺序没有改变Bubble sort（冒泡排序）基于’比较交换‘的排序规则每次找出还未排序的部分中的最大值放在末尾详情传送门时间复杂度 O(n^2)空间复杂度 O(1)算法稳定，排完序后相同关键字的相对顺序没有改变Heap sort（堆排）基于’比较交换‘的排序规则树必须是完全二叉树，可以用数组来实现算法基于左右两棵子树都是堆，所以算

文本相似度它常用于搜索引擎中，MIT举的例子是Google，但为了更好的理解，这里以百度为例，思路其实差不多。例如：有一天你躺在床上刷抖音，刷到了一篇鸡汤，幡然醒悟励志成为一名算法大师，于是你满怀激情上百度搜索‘如何从小白成为一个算法大佬’，那么百度会给你列出这些内容显然百度没有搜索到与这个文本完全一样的内容，但是它给了你许多类似的搜索，与‘如何从小白成为一个算法大佬’相似的文本，这就是Document Distance所做的，不过百度肯定不只用了这个算法.对于Document Distance算