标签 稳定排序、非原地排序、比较排序 基本思想 归并排序属于比较类非线性时间排序，号称比较类排序中性能最佳者，在数据中应用中较广。 归并排序是分治法（Divide and Conquer）的一个典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有 ...
分类：
编程语言 时间：
2020-12-14 13:39:09
阅读次数：
5
一日一技：在Python里面如何合并多个有序列表并使得结果依然有序？摄影：产品经理厨师：kingname已知两个列表：[1,3,6,7,9]和[2,4,5,8,10]如何合并两个列表，并得到最终结果[1,2,3,4,5,6,7,8,9,10]？最常想到的办法是先把两个列表加到一起，再排序：a=[1,3,6,7,9]b=[2,4,5,8,10]c=a+bc.sort()print(c)运行效果如下图
分类：
编程语言 时间：
2020-12-08 12:41:58
阅读次数：
6
ls按照文件大小进行输出排序 man ls -S sort by file size 由大到小排序 ls -Slh 从小到大排序 ls -Slrh -h，表示”–human-readable”，单位是k或者M ，比较容易看清楚结果。 显示子目录结构 ls -R 附：ls按时间排序 ls -lt 从新 ...
分类：
编程语言 时间：
2020-12-08 12:37:50
阅读次数：
9
cat /proc/cpuinfo| grep "phasical id“ | sort | uniq | wc -l //用于查看物理CPU个数。 cat /proc/cpuinfo| grep "processor" | sort | uniq | wc -l //用于查看CPU核数(双线程核数 ...
分类：
系统相关 时间：
2020-12-08 12:33:47
阅读次数：
8
原文链接：http://tecdat.cn/?p=18037 根据我们对温度的预测，我们可以预测电力消耗。绘制电力消耗序列图： plot(elect,type="l") 我们可以尝试一个非常简单的模型，其中日期Y_t的消耗量是时间，温度（以多项式形式表示）以及工业生产指数IPI_t的函数。 lm(L ...
分类：
编程语言 时间：
2020-12-05 11:02:21
阅读次数：
9
用例设计工具PICT—输入组合覆盖1成对测试简介成对测试（PairwiseTesting）又称结对测试、两两测试，是一种正交分析的测试技术。成对组合覆盖这一概念是Mandl于1985年在测试Aad编译程序时提出来的。是当不可能遍历产品所有功能点时用到的一种测试手段，即如果用尽可能少的工作发现最多的缺陷（测试投入产出性价比）。经验证，Cohen等人应用成对组合覆盖测试技术对Unix中的“Sort”命
分类：
其他好文 时间：
2020-12-05 10:42:34
阅读次数：
6
原创宋宝华Linux阅码场2017-11-20在这些天寒地冻，老司机也冻成狗的日子里，RISC-V和Linux的革命友谊发展迅猛，终于要在Linux4.15内核胜利会师了。Linux4.15将支持加州伯克利开发的开源指令集架构RISC-V，目前我们在Linus的tree的masterbranch上面已经看到risc-v的代码：相关的commitlog如下,可以看出涉及的代码大概有2万行：pull发
分类：
系统相关 时间：
2020-12-04 11:38:49
阅读次数：
11
思想：每次遍历列表，选择一个最大或者最小的数，然后将该数放在列表前面， 整个列表可以分为2部分：左边为每次选择的最大/最小数，右边等待选择的数据. 这个过程需要n-1趟，最后一个数肯定是最大/最小的数。 #!/usr/bin/env python #-*- coding:utf-8 -*- ''' ...
分类：
编程语言 时间：
2020-12-04 11:35:56
阅读次数：
23
Difficulty: Medium Related Topics: Depth-first Search, Breadth-first Search, Graph, Topological Sort Link: https://leetcode.com/problems/course-schedu ...
分类：
其他好文 时间：
2020-12-02 12:03:00
阅读次数：
4
###Python之禅 import this ###常用计算 a ** 2 # 乘方计算 a % 2 # 求模 a // 2 # 求商 ###字符串 name = 'ross geller' name.title() # 单词首字母大写 name.upper() # 字符全大写 name.lowe ...
分类：
编程语言 时间：
2020-12-01 12:01:46
阅读次数：
5
