一、插入排序 插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 算法描述 一般来说 ...
分类：
编程语言 时间：
2020-06-07 00:57:38
阅读次数：
71
还原与恢复是备份的反过程。还原是将备份集中的有效数据页重新写入目标数据文件的过程。恢复则是指通过重做归档日志，将数据库状态恢复到备份结束时的状态；也可以恢复到指定时间点和指定 LSN。恢复结束以后，数据库中可能存在处于未提交状态的活动事务，这些活动事务在恢复结束后的第一次数据库系统启动时，会由 DM7 数据库服务器自动进行回滚。
分类：
数据库 时间：
2020-06-06 23:10:40
阅读次数：
92
java7大非线性时间比较排序时间、空间复杂度的比较 一、冒泡排序 一、基本思想 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 走访元素的工作是重复地进 ...
分类：
编程语言 时间：
2020-06-06 21:36:41
阅读次数：
78
哈希表+双指针 思路 先排序，后遍历 题目要求找出最长连续序列的长度，注意是找出，所以数组中的元素有可能是重复的。 如何排除重复值，很容易就想到Set集合,所以转成Set集合 后续的遍历用到双指针，为了便于操作又把Set集合转数组，再排序。 因为用到Arrays.sort(),其时间复杂度 为O(n ...
分类：
其他好文 时间：
2020-06-06 21:24:58
阅读次数：
56
我一开始看着这个题 简单的以为 本题是一个模拟外加排序 所以直接一手sort 然后喜提60分 所以我仔细研究了一下 发现每个人都只和前一个人比赛 所以排序变化仅在2人之间 所以明显归并排序的复杂度要快于快速排序 所以 可以将sort改成手写的归并排序 但是…… 我是个懒人 所以直接stable_so ...
分类：
其他好文 时间：
2020-06-06 21:22:07
阅读次数：
54
###题目 在20000个数中找一个满足下列条件的最大集合： 集合中所有数之间的最大公因数是1（即两两互质） ###代码 def _2018(arr: list): # 准备工具 arr = list(set(arr)) arr.sort() size = len(arr) my_dict = {} ...
分类：
其他好文 时间：
2020-06-06 18:25:27
阅读次数：
60
一、题目要求 《哈利波特》 中最常用的短语是什么，等等。我们就写一些程序来解决这个问题，满足一下我们的好奇心。第0步：输出某个英文文本文件中 26 字母出现的频率，由高到低排列，并显示字母出现的百分比，精确到小数点后面两位。字母频率 = 这个字母出现的次数 / （所有A-Z，a-z字母出现的总数）。 ...
分类：
其他好文 时间：
2020-06-06 11:03:04
阅读次数：
94
题目 给你一条长度为 \(n\) 的马路（可以将马路视为一个数轴），你要从 0 位置开始到达 \(n\) 位置，你每秒走 1 个长度单位。在马路上有 \(m\) 个安全岛，它们的位置已给定。该马路的绿灯亮 \(g\) 秒，红灯亮 \(r\) 秒，第 0 秒时信号灯刚由红灯变为绿灯。 绿灯亮时，你必须 ...
分类：
其他好文 时间：
2020-06-06 09:15:30
阅读次数：
61
@ Java 提供了一个操作 Set 、 List 和 Map等集合的类:Collections ， 该工具类里提供了大量方法对集合元素进行排序、 查询和修改等操作，还提供了将集合对象设置为不可变、对集合对象实现同步控制等方法 。 排序操作 Collections 提供了如下常用的类方法用于对 Li ...
分类：
编程语言 时间：
2020-06-06 01:07:30
阅读次数：
66
htop在epel YUM源中 F1：显示帮助信息 F2:配置界面 F3：进程搜索 F4：进程过滤 F3进程搜索会将光标定位到符合搜索条件的进程上，按F3跳到下一个 F4是将所有符合条件的进程筛选出来 F5：显示进程树/sorted排序 再按F3或者F4查找 F6排序 在左侧选择想要按照哪个属性排序 ...
分类：
系统相关 时间：
2020-06-05 21:29:52
阅读次数：
85
