名词解释： n: 数据规模 k:“桶”的个数 In place: 占用常数内存，不占用额外内存 Out place: 占用额外内存 稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 ...
分类：
编程语言 时间：
2020-02-17 13:59:38
阅读次数：
64
使用python的sorted函数，该函数默认从小到大排序。 1.对列表中元素排序 ①列表中为普通元素 a = [5,2,9,8,6] a = sorted(a) print(a) 倒序排序为从大到小排序，使用reverse=True a = [5,2,9,8,6] a = sorted(a,rev ...
分类：
编程语言 时间：
2020-02-14 10:37:00
阅读次数：
93
http://www.52nlp.cn/%e5%a6%82%e4%bd%95%e8%ae%a1%e7%ae%97%e4%b8%a4%e4%b8%aa%e6%96%87%e6%a1%a3%e7%9a%84%e7%9b%b8%e4%bc%bc%e5%ba%a6%e4%b8%89 https://www. ...
分类：
其他好文 时间：
2020-01-22 18:16:31
阅读次数：
116
java中最常用的arrylist的排序，总结如下： 主要有两种方式，但是核心思想都是重写Comparator的compare方法。 此处根据arrylist存储对象的不同可以分为两种情况。 1、简单场景 arrylist存储的是乱序的整数，此时，可直接用Collections.sort方法，不过如 ...
分类：
编程语言 时间：
2020-01-16 22:15:02
阅读次数：
71
【总结】 归并排序 归并排序和冒泡排序，选择排序，桶排等一样属于排序方式 优点： 归并排序是一种稳定的排序方式 时间复杂度同快速排序一样为O（nlogn） 缺点: 需要O（n）的辅助空间 然后就是算法实现的具体流程辣 （图片来自百度百科 1.拆分 对于一个序列，我们每次将它分为两部分 对于每一部分再 ...
分类：
编程语言 时间：
2020-01-11 18:14:34
阅读次数：
80
总结：全文搜索可以认为是搜索引擎最重要的功能，很多系统（如Luence）也支持全文搜索。全文搜索背后涉及的最重要的原理有两个：倒排索引、搜索结果排序 1、倒排索引： 给定若干搜索词 {Ti}，可以根据倒排索引快速搜得相关的文档 {Di}。 2、搜索结果排序（文档排序），主要思想是先找出搜索词扮重要作 ...
分类：
编程语言 时间：
2019-12-20 01:20:15
阅读次数：
108
冒泡排序： 思路： 1)比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个 2)对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。 3)针对所有的元素重复以上的步骤，除了最后一个 时间复杂度为（O（n^2））选择排序： 思路： 1)在未排序序列中找到最小（大）元素，存放到排序序列 ...
分类：
编程语言 时间：
2019-11-12 19:57:04
阅读次数：
65
排序大法总结 这里的排序都是一些函数调用,默认为int类型,从小到大,第一个参数为头指针,第二个为数组长度. 直接选择排序 时间复杂度为 $$O(n^{2})$$ 是不稳定排序. 思路: 每次选出待排区间的最值,放在第一个. 冒泡排序 时间复杂度在最坏以及平均情况下下为 )，最好情况下为 )，是稳定 ...
分类：
编程语言 时间：
2019-10-18 19:05:17
阅读次数：
85
一.冒泡排序（Bubble Sort）：1.基本思想：从无序序列头部开始，进行两两比较，根据大小交换位置，知道最后将大（小）的数据元素交换到无需队列的队尾，从而成为有序列表的一部分；下一次继续这个过程，直到所有数据元素都排好序2.运行过程：冒泡排序算法的运作如下：(1)比较相邻的元素。比如第一个比第 ...
分类：
编程语言 时间：
2019-09-12 09:23:47
阅读次数：
82
