在编写SQL 语句时常常会用到 order by 进行排序，那么排序过程是什么样的？为什么有些排序执行比较快，有些排序执行很慢？又该如何去优化？ 索引排序 索引排序指的是在通过索引查询时就完成了排序，从而不需要再单独进行排序，效率高。索引排序是通过联合索引实现的。因为联合索引是从最左边的列开始起按大 ...
分类：
数据库 时间：
2021-01-04 11:05:30
阅读次数：
0
归并排序 利用递归实现分治。每次排序时间复杂度是O（N），一共需要 LogN 次。 #include <stdlib.h> #include <time.h> #define size 100 static int n[size]; static int t[size]; void msort(in ...
分类：
编程语言 时间：
2020-12-31 12:14:15
阅读次数：
0
最近面试时遇到这个问题，蛮有意思的，经典题目了。 问题如下： 在一堆数据里面找到前 K 大（当然也可以是前 K 小）的数。 1、首先想到的对数据进行全排序，取出其中最大的K个数。比如：快排或者归并 后期补代码吧 2、其次做一些优化，其实找前K大的不用全部所有值得顺序都确定好，只要排K个值就好了，故想 ...
分类：
其他好文 时间：
2020-12-29 11:53:03
阅读次数：
0
重磅干货，第一时间送达题目构建乘积数组题目要求给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。不能使用除法。解题思路为了方便理解题目，下面举个例子A=[1,2,3,4]B=[234,134,124,123]如果可以用除法的话：那就比较容易了所以不能使用除法，那就只能从乘法
分类：
编程语言 时间：
2020-12-21 10:58:24
阅读次数：
0
重磅干货，第一时间送达题目合并两个有序链表题目要求输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。如输入1->3->52->4->6输出1->2->3->4->5->6解题思路可以把链表当作一个链式数组去对待，那么这道题目就有点像归并排序的思想了代码实现Python:#-*-coding:utf-8-
分类：
编程语言 时间：
2020-12-21 10:56:45
阅读次数：
0
Python的排序算法由Peter Tim提出，因此称为TimSort。它最先被使用于Python语言，后被多种语言作为默认的排序算法。TimSort实际上可以看作是mergeSort+binarySort，它主要是针对归并排序做了一系列优化。如果想看Python的TimSort源码，在Cpytho ...
分类：
其他好文 时间：
2020-12-17 12:27:06
阅读次数：
2
标签 稳定排序、非原地排序、比较排序 基本思想 归并排序属于比较类非线性时间排序，号称比较类排序中性能最佳者，在数据中应用中较广。 归并排序是分治法（Divide and Conquer）的一个典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有 ...
分类：
编程语言 时间：
2020-12-14 13:39:09
阅读次数：
5
leetcode41.缺失的第一个正数--每天刷一道leetcode算法系列！作者：reed，一个热爱技术的斜杠青年，程序员面试联合创始人前文回顾：leetcode1.两数之和--每天刷一道leetcode系列！leetcode2.两数相加--每天刷一道leetcode系列！leetcode3.无重复字符的最长子串--每天刷一道leetcode系列！leetcode4.寻找两个有序数组的中位数--
分类：
编程语言 时间：
2020-12-10 10:38:15
阅读次数：
4
leetcode25.K个一组翻转链表--每天刷一道leetcode算法系列！?作者：reed，一个热爱技术的斜杠青年，程序员面试联合创始人前文回顾：leetcode1.两数之和--每天刷一道leetcode系列！leetcode2.两数相加--每天刷一道leetcode系列！leetcode3.无重复字符的最长子串--每天刷一道leetcode系列！leetcode4.寻找两个有序数组的中位数-
分类：
编程语言 时间：
2020-12-10 10:37:56
阅读次数：
6
leetcode11.盛最多水的容器作者：reed，一个热爱技术的斜杠青年，程序员面试联合创始人前文回顾：leetcode1.两数之和--每天刷一道leetcode系列！leetcode2.两数相加--每天刷一道leetcode系列！leetcode3.无重复字符的最长子串--每天刷一道leetcode系列！leetcode4.寻找两个有序数组的中位数--每天刷一道leetcode系列！leeet
分类：
其他好文 时间：
2020-12-10 10:37:40
阅读次数：
1
