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
简介 在之前的文章中,我们介绍了使用JOL这一神器来解析java类或者java实例在内存中占用的空间地址。 今天,我们会更进一步,剖析一下在之前文章中没有讲解到的更深层次的细节。一起来看看吧。 对象和其隐藏的秘密 java.lang.Object大家应该都很熟悉了,Object是java中一切对象的 ...
分类:
编程语言 时间:
2020-07-20 10:41:01
阅读次数:
62
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
启发式合并 概念 启发式算法是基于人类的经验和直观感觉,对一些算法的优化。 作用 可以启发式合并更加高级的数据结构,如 \(heap,~set,~splays\) 等 复杂度计算 每次把个数少的合并到个数多的?复杂度 \(O(min(m1,m2))\) 可是我们注意到,每次合并后个数为合并前少的部分 ...
分类:
其他好文 时间:
2020-07-19 18:00:25
阅读次数:
69
归并排序 归并排序介绍**:归并排序(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