稳定性：不稳定排序 1. 过程介绍 快速排序是考察次数最多的排序，无论是在大学专业课的期末考试，还是在公司的面试测试题目中，快速排序都极大的被使用，在实际中快速排序也极大的被使用，如STL中的sort底层就是一个快速排序。 首先在数组中选择一个基准点，然后分别从数组的两端扫描数组，设两个指示标志（l ...
分类：
编程语言 时间：
2020-07-01 16:03:45
阅读次数：
68
稳定性：不稳定排序 1.过程介绍 希尔排序，又名递减增量排序算法，是一种非稳定的更高效的插入排序，在对几乎已经排好序的数据操作时，效率极高，即可以达到线性排序的效率，直接插入排序整体来说是低效的，因为插入排序每次只能将数据移动一位； 希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分 ...
分类：
编程语言 时间：
2020-07-01 15:47:54
阅读次数：
57
一、技术总结 这一题主要学到了，进制转换如下： int len = 0; do{ d[len++] = n % radix;//转化成该进制，数组低位表示转换后进制的低位； n /= radix; }while(n != 0); int p = 1; for(int i = len - 1; i > ...
分类：
其他好文 时间：
2020-06-30 22:39:20
阅读次数：
56
Lambda表达式：ide //原来的匿名内部类 @Test public void test1(){ Comparator<String> com = new Comparator<String>(){ @Override public int compare(String o1, String ...
分类：
编程语言 时间：
2020-06-30 14:38:25
阅读次数：
65
Linux下获取CPU内存信息的命令 1. 获取CPU型号信息 cat /proc/cpuinfo | grep name | cut -f2 -d: |uniq -c 2.获取CPU的个数（几核CPU） grep 'physical id' /proc/cpuinfo | sort | uniq ...
分类：
系统相关 时间：
2020-06-30 12:36:40
阅读次数：
112
简述一些常用算法，并用代码实现它。 注：动图是在网上找的。 （1）冒泡排序 核心思想：交换序列中相邻两个整数。 测试代码： 1 void bubble_sort(void) 2 { 3 /* 4 * 冒泡排序：以降序为例进行说明 5 * 比较相邻的元素，将值最小的元素交换到右边。 6 */ 7 in ...
分类：
编程语言 时间：
2020-06-30 00:30:44
阅读次数：
69
数论 哈夫曼树 1.0 引子 A: 欸，你听说过“带权最优二叉树”嘛？就是“带权路径长度最短的二叉树“嘛？就是“路径上的分支个数称为路径长度”嘛？就是“叶子结点都有一定的权值”嘛？ B: 说人话 A: 《合并果子》.. 1.1 二叉哈夫曼算法 也许算法并不叫这个名字，只是我觉得好记好懂就这么叫了.. ...
分类：
其他好文 时间：
2020-06-29 22:37:44
阅读次数：
47
一、概述 最小生成树问题顾名思义，概括来说就是路修的最短。 最小生成树相关概念： 带权图：边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。 最小生成树（MST）：权值最小的生成树。 最小生成树的性质：假设G＝(V,E)是一个连通网，U是顶点V的一个非空子集 ...
分类：
其他好文 时间：
2020-06-29 20:20:44
阅读次数：
76
python数据类型有三种： 1. 列表 [ list ]：值可更改 --创建一个空list：a=[ ] 或 a=（） --增加列表中的一个元素： list.append() list末尾增加一个元素 list.insert(n,'4') 在角标你的位置添加元素4 list.extend(list ...
分类：
编程语言 时间：
2020-06-29 18:34:21
阅读次数：
64
//SORT1 EXEC PGM=SORT //SORTIN DD * 02CAR 2370000000000000 SMPL1 2370000000000000 SMPL2 2370000000000000 SMPL3 9201007160000000 02BIKE 237000000000000 ...
分类：
其他好文 时间：
2020-06-29 17:02:54
阅读次数：
58
