######此题为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
原题链接 题解 方式一：利用额外的空间 开一个额外的空间存放数据，最后再放回去 代码如下 class Solution { public: void merge(vector<int>& A, int m, vector<int>& B, int n) { int i = 0, j = 0; int ...
分类：
编程语言 时间：
2020-07-19 16:28:00
阅读次数：
60
简介 归并排序简称Merge sort是一种递归思想的排序算法。这个算法的思路就是将要排序的数组分成很多小的部分，直到这些小的部分都是已排序的数组为止（只有一个元素的数组）。 然后将这些排序过的数组两两合并起来，组成一个更大一点的数组。接着将这些大一点的合并过的数组再继续合并，直到排序完整个数组为止 ...
分类：
编程语言 时间：
2020-07-19 11:29:35
阅读次数：
61
