基础（据说）：基数排序：https://blog.csdn.net/zhen921/article/details/80354096 模板题：https://www.luogu.org/problem/P3809 学习粗：https://www.cnblogs.com/chenxiaoran666/ ...
分类：
编程语言 时间：
2019-09-14 01:06:28
阅读次数：
102
今天继续昨天的三组分别写了三道题，排序，字符串，还有一个是贪心。 排序用的是桶排序的思想。 就是定义一个数组，以数组下标作为排序的数字，数组内容为1就代表存在这个数，为0代表不存在。 而字符串，贪心并没有什么很难的，重要的是自己用了一些c++的库，感觉c++比c要方便一些。 明天再做一次这三组就可以 ...
分类：
其他好文 时间：
2019-09-03 22:16:34
阅读次数：
84
后缀数组是一个思路较为清晰，代码十分玄学的操作，~~建议大家按照代码模拟一下样例，理解每一步操作的意义~~ 后缀数组的作用是将长度为N的字符串的N个后缀来进行排序 我们直接排序的复杂度是$O(N^2logN)$ 后缀数组常用方法是倍增+基数排序算法： 1.基数排序 我们先来看一下代码：（默认升序排列 ...
分类：
编程语言 时间：
2019-09-01 12:56:49
阅读次数：
141
CF558E A Simple Task WOC怎么又一个simple task? 操作就是区间排序+最终询问 第一反应是Splay（不对呀，我明明不会Splay的......😀） 后来看了看，感觉Splay不可做（我连Splay都不会，怎么就觉得不能做了） 感觉线段树比较靠谱 观察题目发现小写字 ...
分类：
其他好文 时间：
2019-08-29 11:22:57
阅读次数：
91
基数排序 按照各个数字位数进行排序，分为LSD（最低位优先）和MSD（最高位优先）两种。复杂度为$O(d(n+k))$，其中$d$为最大位数，$n$为排序数量，$k$为基数的种数。 cpp include include include using namespace std; int getdg( ...
分类：
编程语言 时间：
2019-08-28 13:23:29
阅读次数：
81
第一篇 基本概念 01 什么是数据结构.md 02 什么是算法.md 03 应用实例 最大子列和问题.md 第二篇 线性结构 01 线性表及其实现.md 02 堆栈.md 03 队列.md 04 应用实例 多项式加法运算.md 05 小白专场 多项式乘法与加法运算 c语言实现.md 05 小白专场 ...
分类：
编程语言 时间：
2019-08-25 12:00:45
阅读次数：
92
题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 50 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入格式 第一行为一个单独的整数 N 表示砍过以后的小木棍的总数 ...
分类：
其他好文 时间：
2019-08-23 19:31:28
阅读次数：
276
基本思想：BinSort想法非常简单，首先创建数组A[MaxValue]；然后将每个数放到相应的位置上（例如17放在下标17的数组位置）；最后遍历数组，即为排序后的结果。 过程： 问题： 当序列中存在较大值时，BinSort 的排序方法会浪费大量的空间开销。 基本思想： 基数排序是在BinSort的 ...
分类：
编程语言 时间：
2019-08-23 13:42:41
阅读次数：
115
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度： 平方阶 ...
分类：
编程语言 时间：
2019-08-21 11:20:44
阅读次数：
80
比较排序： 冒泡：两两交换 选择：选择末序列最大（最小）值，同对应位置交换 插入：从后往前扫描有序序列 希尔排序：又叫做缩小增量排序，希尔增量：n/2 n/4 ... 1,O(n^2),Hibbard增量:1,3,7,2hk-1，O(n^1.5)；下界为O(nlog(2n)) 非比较排序： 桶排序： ...
分类：
编程语言 时间：
2019-08-20 12:52:14
阅读次数：
88
