基数排序介绍 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。 基数排序 vs 计数排序 vs 桶排序 基数排序有两种方法: 这三种排序算法都利用了桶的概 ...
分类:
编程语言 时间:
2021-04-10 13:20:52
阅读次数:
0
import time ''' %Y 四位数的年份表示(000-9999) %y 两位数的年份表示(00-99) %m 月份(01-12) %d 月内中的一天(0-31) %H 24小时制小时数(0-23) %I 12小时制小时数(01-12) %M 分钟数(00-59) %S 秒(00-59) % ...
分类:
编程语言 时间:
2021-04-08 13:39:18
阅读次数:
0
A. A 考虑枚举中位数,然后求一个最大的平均值 那么显然是在左边和右边取相同数量的最大值 发现这个东西是一个单峰函数,所以上个三分就能过了 比较尴尬的是考场第一次写三分,没有判断 \(f(lmid)=f(rmid)\) 的情况,挂掉很可观的分数 其实对于偶数的情况考虑右边的数的贡献就能证明必然相连 ...
分类:
其他好文 时间:
2021-04-08 13:28:45
阅读次数:
0
问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:20 ...
分类:
其他好文 时间:
2021-04-06 15:07:13
阅读次数:
0
c++实现高精度四则运算 总概 由于c++没有像python、java等语言对一些超大整数的处理机制--(java中的大整数类啊,python中默认整数位数就可以无限大);所以,在对于一个c++学习者来说,对这类大整数的运算的掌握很有必要。同样,这也是对我们将人类模拟转化为代码语言的能力的一种提升。 ...
分类:
其他好文 时间:
2021-04-06 14:41:41
阅读次数:
0
BigDecimal data1 = new BigDecimal("1"); BigDecimal data2 = new BigDecimal("0.01"); if (data1.compareTo(data2) < 0) { System.out.println("第二位数大!"); } i ...
分类:
其他好文 时间:
2021-04-01 13:37:22
阅读次数:
0
十进制转为二进制: 二进制转为十进制: 位移运算符: 位移运算符用来将操作数向某个方向(向左或者右)移动指定的二进制位数。Java 语言中的两个位移运算符,它们都属于双目运算符。 左位移运算符 左移位运算符为«,其运算规则是:按二进制形式把所有的数字向左移动对应的位数,高位移出(舍弃),低位的空位补 ...
分类:
编程语言 时间:
2021-03-16 11:48:17
阅读次数:
0
Most Influential Pumpkin 题意 给 \(n\) 个元素的数组 \(A\) ,\(k\) 次操作,每次操作使得区间 \([L_i,R_i]\) 内的数加 1,每次操作后你都要输出当前 \(A\) 数组的中位数。 \(1 \le n,k \le 6e4\) , \(n\) 是奇数 ...
分类:
其他好文 时间:
2021-03-12 12:41:10
阅读次数:
0
http各个状态码的含义:由三位数字组成,第一位定义了状态码的类型 2开头:(请求成功)表示成功处理了请求的状态代码 200:(成功)服务器已成功处理了请求。通常,这表示服务器提供了请求的网页。 201:(已创建)请求成功并且服务器创建了新的资源 202:(已接受)服务器已接受请求,但尚未处理 20 ...
分类:
Web程序 时间:
2021-03-09 13:48:17
阅读次数:
0
1、借助<input type="file" />标签上传PDF文件; 2、创建FileReader方法,var reader = new FileReader(); 3、执行reader.onload = function(){console.log(reader.result)}; 4、执行re ...
分类:
其他好文 时间:
2021-03-08 14:06:20
阅读次数:
0