1.1概述 1959年Shell发明，第一个突破O(n^2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 1.2描述 选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1； 按增量序列个数k，对序列进行k 趟排序； ...
分类：
编程语言 时间：
2020-07-21 23:14:48
阅读次数：
77
三种时间复杂度为O(n)的排序算法：桶排序、计数排序、基数排序 这三种排序算法都不涉及元素之间的比较操作，也叫做线性排序（Linear sort） 桶排序 核心思想 将要排序的数据分散到有序的桶中，分别对桶中的数据进行排序。排序好了之后，按照桶的顺序依次取出，就得到排好序的数据了。 时间复杂度 时间 ...
分类：
编程语言 时间：
2020-07-21 23:13:45
阅读次数：
92
######此题为LeetCode分类“剑指Offer”中第一题，其中解题思路以及方法众多，我也是参考借鉴了官方答案以及题解中各位大神的代码，本文中仅记录了两种个人认为常见且易于理解的方式 #####题目： 找出数组中重复的数字： 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的 ...
分类：
编程语言 时间：
2020-07-21 10:02:58
阅读次数：
76
Linux命令尽量让用户输入的参数更省事，尽量短。 以du命令举例 (du 命令用来查看磁盘文件大小) du --human-readable --后面这一串是option，意思是以人性化的方式列出当前目录及子目录的磁盘占用大小。 可它太长了，它有两个横和一长串字符。如果是一个横和一个字符就简单多了 ...
分类：
系统相关 时间：
2020-07-21 09:38:02
阅读次数：
102
1.今天学习了java的工具类，下面列举用工具类进行二分查找： import java.util.Arrays; public class ArraysBinaryDemo{ public static void main(String[] args){ int[] ary={2,3,4,5,9,7 ...
分类：
其他好文 时间：
2020-07-20 22:58:32
阅读次数：
110
python实现快速排序，其主要的思想仍在递归的思想，如果能熟练掌握递归思想，这个排序过程也能熟练掌握 ...
分类：
编程语言 时间：
2020-07-20 10:32:18
阅读次数：
59
归并排序 归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 ...
分类：
编程语言 时间：
2020-07-19 23:46:53
阅读次数：
77
插入排序（Insertion sort） 插入排序原理 插入排序原理：插入排序的原理类似于平时打扑克牌进行排序时的原理 把所有的元素分为两组，一组为已排序的另外一组为没有排序的（如果没有已排序的，默认第一个元素为已排序的） 找到未排序的组中的第一个元素，向已经排序的组中进行插入 倒叙遍历已经排序的组 ...
分类：
编程语言 时间：
2020-07-19 23:25:54
阅读次数：
64
三大表与表联接方式 1.NESTED LOOPS 嵌套循环 2.HASH JOIN 哈希联接 3.SORT MERGE 排序合并联接 1.NESTED LOOPS 嵌套循环 嵌套循环的本质是将外部数据集连接到内部数据集，对于外部数据集中与单表谓词匹配的每一行，数据库将检索内部数据集中满足连接谓词的所 ...
分类：
数据库 时间：
2020-07-19 21:11:39
阅读次数：
94
归并排序 归并排序介绍**:归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。* ...
分类：
编程语言 时间：
2020-07-19 17:52:55
阅读次数：
58
