基数排序 "原理" 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度 ...
分类：
编程语言 时间：
2019-12-19 22:56:52
阅读次数：
114
别问我为啥突然刷了道OI题，也别问我为啥花括号不换行了... "题目描述" 求含 $n$ 个碳原子的本质不同的烷基数目模 $998244353$ 的结果。$1\le n\le 10^5$ 。 题解 Burnside引理+多项式牛顿迭代 不考虑同构的话，很容易想到dp方程 $\begin{cases} ...
分类：
其他好文 时间：
2019-12-17 22:23:50
阅读次数：
147
20175327 《信息安全系统设计基础》第2周学习总结 教材学习内容总结 1.理解二进制在计算机中的重要地位 二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计 ...
分类：
其他好文 时间：
2019-12-16 22:23:32
阅读次数：
83
12/15 EC Final I题，求2的幂次中间变量tmp可能爆int，当时想着数据都是int型，每次乘个基数，一大于n（int）就break，应该没事；真相就是1e5乘1e5就gg了。幸好队友试了1e5的数据找到问题。 E题，dfs时第一条路长度是没有存起来的。然后改了这个问题之后整个path数 ...
分类：
其他好文 时间：
2019-12-16 19:04:55
阅读次数：
84
1. 基数排序 算法核心思想 基数排序(radix sort)是一种只适用于数字或字母类型的排序方法，它检查数字或字母的每一位，将之分类，按照位数的特定顺序，来将元素排列。以数字为例，将所有元素按照个位数字分类，分类好后，将个位数字大小排列组合起来，再按照十位数字分类，再按照数字大小排列组合起来，一 ...
分类：
编程语言 时间：
2019-12-09 21:32:36
阅读次数：
116
原文：https://www.cnblogs.com/xiaohuiduan/p/11188304.html 十大排序算法 基本排序算法： 选择排序 插入排序 冒泡排序 高效排序算法： 梳排序 希尔排序 快速排序 堆排序 牺牲空间节约时间的高效排序： 归并排序 基数排序 基数排序 下面我将以我自己的 ...
分类：
编程语言 时间：
2019-12-03 23:49:03
阅读次数：
141
基数排序 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 1. 基数排序 vs 计数排序 vs 桶排序 基数排序有两种方法： 这三种排序算法都利用了桶的... ...
分类：
编程语言 时间：
2019-12-02 23:13:05
阅读次数：
77
C 常量 常量是固定值，程序执行期间不会改变。常量可以是任何基本数据类型，比如整数常量、浮点常量、字符常量或者字符串常量，还有枚举常量。 常量可以被当作常规的变量，只是它们的值在定义后不能被修改。 整数常量 整数常量可以是十进制、八进制或十六进制的常量。前缀指定基数：0x 或 0X 表示十六进制，0 ...
希尔排序 # 希尔排序 # 希尔排序是对插入排序的升级改造 # 它的大致流程是 # 1、将长度为n的序列 分为d = n//2组 # 2、使每一组变的有序 # 3、将序列分为 d1 = d // 2 组 # 4、将每一组变的有序 # 5、直到最后 d 小于等于 0 def inster_sort_g ...
分类：
编程语言 时间：
2019-12-01 14:07:24
阅读次数：
89
数值型数据的表示方法： 进位计数制： ? 数制的基与权： 在任一数制中，每一个数位上允许使用的记数符号的个数被称为该数制的基数。 每一位都对应1个表示该位在数码中的位置的值，这个值就称为数位的权值。 数值转换：二进制、十进制、八进制、十六进制。 十进制整数转换为任意进制整数的规则是：除（以）基取余； ...
分类：
其他好文 时间：
2019-11-24 19:06:23
阅读次数：
91
