1.java代码 /** * ┏┓ ┏┓ * ┏┛┻━━━┛┻┓ * ┃ ┃ * ┃ ━ ┃ * ┃ ┳┛ ┗┳ ┃ * ┃ ┃ * ┃ ┻ ┃ * ┃ ┃ * ┗━┓ ┏━┛ * ┃ ┃神兽保佑 * ┃ ┃代码无BUG！ * ┃ ┗━━━┓ * ┃ ┣┓ * ┃ ┏┛ * ┗┓┓┏━┳┓┏┛ * ...
分类：
编程语言 时间：
2019-02-19 17:39:45
阅读次数：
230
排序有很多种但是 就看你会哪一种了! 选择排序 O(𝑛2) 插入排序 O(𝑛2) 冒泡排序 O(𝑛2) 计数排序 O(𝑛 + 𝑚) 基数排序 O (𝑛 log 𝑚) 桶排序 O(𝑛)~O(𝑛2) 归并排序 O(𝑛 log 𝑛)堆排序 O(𝑛 log 𝑛)快速排序 O(𝑛 ...
分类：
编程语言 时间：
2019-02-15 19:40:40
阅读次数：
198
本文将介绍3区基数快速排序、后缀排序法。 1. 前文回顾 在字符串算法—字符串排序（上篇）中，我们介绍了键索引计数法、LSD基数排序、MSD基数排序。 但LSD基数排序要求需排序字符串的长度一致；MSD基数排序虽然对字符串的长度没要求，但其递归循环里的每次循环都需要进行很多操作，且需要额外的空间。 ...
分类：
编程语言 时间：
2019-02-14 09:12:13
阅读次数：
218
几种排序算法的时间复杂度： 1、插入排序 1 #include <iostream> 2 #include <fstream> 3 #include <string> 4 5 const int maxn = 10005; 6 int arr[maxn]; 7 int n; 8 9 void ins ...
分类：
编程语言 时间：
2019-02-06 11:59:40
阅读次数：
166
计数排序 假设一个数组arr[0...n] 找到最大的值max 然后新建一个数组book[0...max]={1} 遍历数组arr，arr[i]=j book[j]++ 最后遍历数组book[0...max] b[i]=b[i-1]+b[i] #include<iostream> #include< ...
分类：
编程语言 时间：
2019-02-05 23:50:47
阅读次数：
215
嗯... 在c++中排列的方法有很多，最简单的便是sort排序....(鬼畜的STL库！！ 但是有一种排序叫做计数排序(它是与桶排序不同的)，虽然它们的时间复杂度都是O(n)，但是计数排序比桶排序更稳定.... 下面就根据代码看一下计数排序的模板以及其原理： 注意：在计数排序中，一般最大可适用于10 ...
分类：
其他好文 时间：
2019-02-01 13:11:40
阅读次数：
160
基数排序算是桶排序和计数排序的衍生吧，因为基数排序里面会用到这两种其中一种。 基数排序针对的待排序元素是要有高低位之分的，比如单词adobe，activiti，activiti就高于adobe，这个是根据ascll码来的。 现在我们可以提出一个问题，怎样对字典里面的单词进行排序呢？ 比如我们现在有如 ...
分类：
编程语言 时间：
2019-01-30 23:14:16
阅读次数：
227
三剑客之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
