# 一面1. 上来就写：两个有序链表，a中去除b中存在的元素2. 快排，堆排3. java 锁4. java中字符串的连接方法及实现5. 项目设计模式6. 数据库 锁机制7. double表示小数精度问题8. 数据库查找出一个学校每个班级的前十名9. 反射 一面1. 找一个项目，介绍下情况。其中遇到... ...
分类：
编程语言 时间：
2020-04-16 15:09:11
阅读次数：
68
排序 交换、插入、选择、归并 稳定：a在b前，a = b,排序后，a仍在b前。 不稳定：a在b前，a=b，排序后，a可能在b后。 交换排序 冒泡 稳定——平均O(n^2)，最好O(n)，最坏O(n^2) 快排 不稳定——平均O(NlogN)，最好O(NlogN)，最坏O(N^2) 冒泡排序 pack ...
分类：
编程语言 时间：
2020-04-16 14:55:02
阅读次数：
52
线性表（即线性数据结构，如数组和链表）的常规排序算法，包括冒泡、插入、选择、归并和快排，其中综合性能最好的就是快排（快速排序），所以快排在工程实践中也有大量的应用，比如很多编程语言都提供了排序函数，而这些排序函数基本都是基于快速排序实现的，比如 PHP 的数组排序函数 sort 就是如此。 今天我们 ...
分类：
编程语言 时间：
2020-04-15 21:45:27
阅读次数：
164
目录 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 快排 5. 堆排 6. 归排 1. 冒泡排序（最好是O(n), 最坏O(n2)） 原理：拿自己与上面一个比较，如果上面一个比自己小就将自己和上面一个调换位置，依次再与上面一个比较，第一轮结束后最上面那个一定是最大的数 1 def bubbl ...
分类：
编程语言 时间：
2020-04-14 12:45:57
阅读次数：
93
1.算法基础之冒泡排序，选择排序，插入排序，快排序 ...
分类：
编程语言 时间：
2020-04-03 01:02:41
阅读次数：
279
1.SQL索引是什么？定义：索引（Index）是帮助MySQL高效获取数据的数据结构，就好比书的目录，加快数据库的查询速度。 2.SQL索引的作用是什么？优点是什么？提高查询效率消除数据分组、排序避免“回表”查询（索引覆盖）优化聚合查询用于多表JOIN关联查询利用唯一性约束，保证数据唯一性InnDB ...
分类：
数据库 时间：
2020-03-31 01:15:09
阅读次数：
100
1 void partition(int arr[], int l, int r, int num)//三路快排 2 { 3 int less = l - 1; 4 int more = r + 1; 5 int cur = 0; 6 while (cur < more) 7 { 8 if (arr ...
分类：
其他好文 时间：
2020-03-30 19:29:19
阅读次数：
67
最近一直纠结这个问题。看了很多帖子，决定自己写个例子，实测结果如下： 总数1万个取最大100，快排略快，最小堆偶尔快。 总数10万个取最大100，最小堆略快，快排偶尔快。 总数100万个取最大100，最小堆完胜，快排没戏，而且最小堆大概快了2倍。 总数1000万个取最大100，最小堆完虐，快排没戏， ...
分类：
其他好文 时间：
2020-03-28 09:15:26
阅读次数：
253
#include <iostream> using namespace std; //快排 void quickSort(double *q ,int n) //一个double型数组还有一个代表这个数组的位数。 { double *left,*right; left = &q[0]; right ...
分类：
编程语言 时间：
2020-03-21 23:16:49
阅读次数：
63
