一、基数排序描述 基数排序(radix sort)属于"分配式排序"(distribution sort)，又称"桶子法"(bucket sort)或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些"桶"中，藉以达到排序的作用，基数排序法是属于稳定性的排序。基数排序有二种 ...
分类：
编程语言 时间：
2020-03-15 21:56:55
阅读次数：
66
1、/etc/passwd文件中其默认shell为非/sbin/nologin的用户个数，并将用户显示出来getentpasswd|grep-v"/sbin/nologin$"|cut-d:-f1|nl|sort-nr2、查出UID最大值的用户名、UID和shell类型getentpasswd|cut-d:-f1,3,7|sort-t:-k2-nr|head-13、统计当前连接
分类：
系统相关 时间：
2020-03-15 17:32:51
阅读次数：
71
前言 归并排序算法是连接算法中比较复杂的算法，相比嵌套循环与Hash匹配而言。本节会通过实例来说明该算法在PG中的具体实现。 在PG中，通过状态机来实现——归并 连接。当然这里的完整流程是排序——归并——连接，由于排序通过Sort操作来完成，这里就不赘述。 这里的状态机一共有11中状态，在这11中状 ...
分类：
编程语言 时间：
2020-03-15 15:13:54
阅读次数：
84
1 二叉排序树/二叉查找树/Binary Sort Tree + 1种对排序和查找都很有用的特殊二叉树 + 叉排序树的弊端的解决方案：平衡二叉树 + 二叉排序树必须满足的3条性质(或是具有如下特征的二叉树) + 若它的左子树不为空，则：左子树上所有结点的值＜ 它根结点的值 + 若它的右子树不为空，则 ...
分类：
编程语言 时间：
2020-03-15 13:28:13
阅读次数：
87
描述 归并排序和快速排序都是使用分而治之的思维.归并排序侧重点是最终结果的合并.快速排序的重点则是放在了子问题的分解上面. 代码一 def quick_sort(arr): len_arr = len(arr) if len_arr 参考 "分而治之" "算法设计与分析理论" "Python排序算法 ...
分类：
编程语言 时间：
2020-03-15 11:32:23
阅读次数：
63
本文简单举例了Linux文本处理工具的使用，其中包括sort，cut,grep等工具使用。
分类：
系统相关 时间：
2020-03-15 10:07:28
阅读次数：
90
题目标签：Sort 先设立一个 size 1000 的 array cnt []， 把arr1 里面的数字 计数存入 cnt； 遍历 arr2， 按照arr2 的顺序把 arr1 与 arr2 重复的数字 先存入 arr1； 遍历 cnt，把 cnt 里面剩余的 arr1 剩下的数字 存入arr1； ...
分类：
编程语言 时间：
2020-03-15 09:59:14
阅读次数：
49
The next lecture in a high school requires two topics to be discussed. The ii-th topic is interesting by aiaiunits for the teacher and by bibi units f ...
分类：
其他好文 时间：
2020-03-14 23:59:09
阅读次数：
158
工作中经常遇到运营同学需要统计数据，需要从各种表里查询出来各种数据做组织和合并处理，了解了这些命令处理表格就非常简单高效。而且处理的速度比写各种复杂的SQL要高效的多。当然了，只能处理CSV数据。 几个基础命令 sort 排序命令 uniq 唯一命令 | sort 参数 | 说明 | | | | | ...
分类：
其他好文 时间：
2020-03-14 20:28:17
阅读次数：
85
问题描述 比较直观的排序算法.具体算法介绍参照 "选择排序 百科" 代码描述 def selection_sort(input_arr): for i in range(len(input_arr) 1): 最后一个是最大的,不用再进行比较 min_index = i 最小值的下标.默认当前值是最小 ...
分类：
编程语言 时间：
2020-03-14 20:10:15
阅读次数：
60
