中暑排序 我就放个板子然后随便提点啥了 大体思路：倍增+计数排序 然后注意一个非常强的剪枝，当排名的数量等于$n$时，直接拿掉，而不是非要跑$\log n$次排序。这个剪枝在字符集比较小的时候几乎没用，但字符集小跑的本身就比较快，在字符集大的时候非常强，基本只会排序3~4次。 cpp include ...
分类：
编程语言 时间：
2018-12-15 13:41:39
阅读次数：
119
无序数组的两两元素之差绝对值的最小值有两种方法: 1.类似桶排序的方案,O(n)的时间: 先扫描一遍数组元素,求出最大值max和最小值min,将数组元素划分到n个区间,每个区间的长度为:(max-min)/n,第一个区间为:[min,min+(max-min)/n),左闭右开区间, 扫描n个区间,所 ...
分类：
编程语言 时间：
2018-12-05 20:41:51
阅读次数：
379
由于作者不习惯该编辑器，只是贴出上本文的截图，详见：https://www.yuque.com/docs/share/66cd6a53-db0f-423b-a472-9dcc56199c0d
分类：
编程语言 时间：
2018-12-03 20:11:50
阅读次数：
120
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 进阶： 一个直观的解决方案是使用计数排序的 ...
分类：
其他好文 时间：
2018-12-02 01:19:25
阅读次数：
199
拓扑排序 英文名称：Topological-sort 别称：toposort or topsort 以下进入胡扯时间 正题： 排序？？？ a：我有sort！ b：我还会桶排！ c：我我我！我还会基数排序和计数排序 哇塞！厉害！ 但是你会这些东西和我拓扑排序有什么关系 a？？b？？c？？？ 拓扑排序是 ...
分类：
编程语言 时间：
2018-11-30 22:33:00
阅读次数：
258
一、常见的十种排序算法： 冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序 1.【知识框架】 补充：内部排序：整个排序过程完全在内存中进行。 外部排序：由于待排序记录数据量太大，内存无法容纳全部数据，需要借助外部存储。 外部排序：由于待排序记录数据量太大 ...
分类：
编程语言 时间：
2018-11-29 01:28:45
阅读次数：
222
1、桶式排序： 有n个数的数组，可以建立一个m大小的桶序列count数组，遍历n个数字的数组，每次进行cout[a[i]]++,然后遍历count，如果统计过 就输出。时间复杂度为O(n+m)。 2、基数排序： 与桶排序的思想类似，如果桶排序的n很大，再建立一个m容量的数组就不合适了。 所以可以用多 ...
分类：
编程语言 时间：
2018-11-25 22:25:39
阅读次数：
273
进制转换 质数 普通判断法 埃氏筛法 欧拉筛法（线性筛法） 欧拉函数 前缀和（容斥原理） 尺取法（数组滚动） 打表 对拍 生成数据 判断数据范围来选择执行算法 快速读入 快速幂 寄存器（register） 前缀++,-- 高精度 模拟 枚举 普通枚举 二进制枚举 二分枚举 二分答案 排序 选择排序 ...
分类：
其他好文 时间：
2018-11-25 14:42:07
阅读次数：
257
1.起因(WhyHBaseCoprocessor)HBase作为列族数据库最经常被人诟病的特性包括：无法轻易建立“二级索引”，难以执行求和、计数、排序等操作。比如，在旧版本的(<0.92)Hbase中，统计数据表的总行数，需要使用Counter方法，执行一次MapReduceJob才能得到。虽然HBase在数据存储层中集成了MapReduce，能够有效用于数据表的分布式计算。然而在很多情况下
分类：
其他好文 时间：
2018-11-18 23:44:24
阅读次数：
159
一、如何选择合适的排序算法？1.排序算法一览表 时间复杂度 是稳定排序？ 是原地排序？冒泡排序 O(n^2) 是 是插入排序 O(n^2) 是 是选择排序 O(n^2) 否 是快速排序 O(nlogn) 否 是 归并排序 O(nlogn) 是 否桶排序 O(n) 是 否计数排序 O(n+k)，k是数 ...
分类：
编程语言 时间：
2018-11-18 11:37:06
阅读次数：
365
