三剑客之awk awk命令的执行过程 #满足 awk从文件中读取一行内容到内存中--》判断是否满足条件--满足---执行对应的命令---输出到屏幕 #不满足 awk从文件中读取一行内容到内存中--》判断是否满足条件--不满足---继续读取文件里的内容直到文件最后 awk命令的语法 awk 参数 '模... ...
分类：
其他好文 时间：
2019-01-30 00:19:22
阅读次数：
173
排序方法的演示1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序不稳定：快速排序，希尔排序，堆排序。 1.插入排序 1.1.基本思想 ...
分类：
编程语言 时间：
2019-01-20 18:49:49
阅读次数：
211
(〇)前置知识 1.排序 最好会 基数排序 ，实在不行可以快速排序 (倍增算法的时间复杂度会从$\Theta (n\log n)~\to~\Theta (n\log^2 n)$) 2.字符串 后缀 这个大家应该都知道，比方说有一个字符串$a~b~c~d~e~f$，那么它的后缀就是: 后缀1: $a~ ...
分类：
编程语言 时间：
2019-01-19 18:44:27
阅读次数：
207
#include<stdio.h> /*第一种形式实现计数排序计数排序后的顺序为从小到大arr[0...len-1]为待排数组，每个元素均是0-k中的一个值brr[0...len-1]为排序后的输出数组crr[0...k]保存0...k中每个值在数组arr中出现的次数*/ void Count_So ...
分类：
编程语言 时间：
2019-01-17 23:48:44
阅读次数：
228
单向链表的实现 数据结构它描述的是数据和数据之间的关系。数据结构要三大要素：逻辑结构，描述数据和数据之间的关系，分为线性结构和非线性结构两种，所谓线性结构指的就是这种数据结构描述的数据之间存在这样的关系，除了首元素和微元素，任何元素都存在一个唯一前驱和唯一后继（前驱通俗的说就是这个元素的前一个元素， ...
分类：
编程语言 时间：
2019-01-17 17:47:46
阅读次数：
194
堆排序代码： 堆排序结果： 计数排序代码： 计数排序结果： ...
分类：
编程语言 时间：
2019-01-17 14:02:37
阅读次数：
181
冒泡排序(交换排序)：大的数右移交换，优化成鸡尾酒排序；演变成快速排序插入排序:从第二个元素往左比较，插入到小于他的数后面希尔排序选择排序：选择最小的放在最左侧，以此类推归并排序：基于分治算法快速排序(交换排序)：基于分治算法堆排序和优先级队列，基于二叉堆计数排序：小范围内的整数超级快速桶排序基数排序-桶排序的扩展两种交换排序算法1.冒泡排序->优化成鸡尾酒排序2.快速排序两种基于分治算法的
分类：
编程语言 时间：
2019-01-16 16:36:27
阅读次数：
155
"传送门" 对于SAM上的一个状态，我们可以求出这个状态对应着多少子串，这个很好做，我们只要每次统计一下他所有的转移把对应情况加上就好。 我们首先对SAM上的状态进行拓扑排序（虽然说是拓扑排序但是实际上可以用基数排序完成，以每个状态对应的最大后缀长度为关键字）。之后对于情况1，我们在跳parent树 ...
分类：
其他好文 时间：
2019-01-12 22:56:52
阅读次数：
150
动图演示参考：https://www.cnblogs.com/onepixel/articles/7674659.html 基数排序参考：https://blog.csdn.net/double_happiness/article/details/72452243 1、常见的排序算法 2、算法分析 ...
分类：
编程语言 时间：
2019-01-11 17:19:15
阅读次数：
196
给定一个由小写字母构成的圆环形的字符串（即首字母和末字母是相连的）。 让你找到一个位置将这个圆环形的串断开成为一个序列形的串，使得这个字符串字典序最小。如果有多个，输出位置最靠前的那一个。 ...
分类：
其他好文 时间：
2019-01-10 20:53:16
阅读次数：
209
