#绅士联盟[超话]##ReeceShearsmith[超话]#
Reece Shearsmith & Steve Pemberton & Mark Gattis
一波回忆杀[并不简单][并不简单][并不简单]
1⃣️Herr Lipp X Matthew
2⃣️Tubbs X Edward
3⃣️Cathy Carte Smith X Pauline
4⃣️Ross X Pauline
5⃣️Harvey X Benjamin X Val
6⃣️Ollie X Dave X Phil
7⃣️Charlie X Stella
8⃣️Henry X Ally
9⃣️Papa Lazarou X Barbara
Reece Shearsmith & Steve Pemberton & Mark Gattis
一波回忆杀[并不简单][并不简单][并不简单]
1⃣️Herr Lipp X Matthew
2⃣️Tubbs X Edward
3⃣️Cathy Carte Smith X Pauline
4⃣️Ross X Pauline
5⃣️Harvey X Benjamin X Val
6⃣️Ollie X Dave X Phil
7⃣️Charlie X Stella
8⃣️Henry X Ally
9⃣️Papa Lazarou X Barbara
#少女前线[超话]#
“为什么我的老婆AS-Val就是没皮肤啊”
被这句闹烦了的群友这样反驳我:
“小狐狸还没出皮呢”
然后小狐狸出了8黑
“法玛斯还没出皮呢”
然后法玛斯出了肛领皮
“P90跟百式不可能实装的”
然后P90跟百式即将实装
这些都实现了,然而AS-Val还是没新立绘
所以流水的比惨,铁打的比惨王
要是哪个指挥官有什么愿望的话,只要跟巨浪比惨,就有实现的可能
“为什么我的老婆AS-Val就是没皮肤啊”
被这句闹烦了的群友这样反驳我:
“小狐狸还没出皮呢”
然后小狐狸出了8黑
“法玛斯还没出皮呢”
然后法玛斯出了肛领皮
“P90跟百式不可能实装的”
然后P90跟百式即将实装
这些都实现了,然而AS-Val还是没新立绘
所以流水的比惨,铁打的比惨王
要是哪个指挥官有什么愿望的话,只要跟巨浪比惨,就有实现的可能
X 基数排序
1分类
将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。
LSD——从低位向高位排
MSD——从高位向低位排
2 算法分析
①时间复杂度
*时间复杂度是O(k·n),其中n是排序元素个数,k是数字位数。
*注意这不是说这个时间复杂度一定优于O(n·log(n))
*k的大小取决于数字位的选择(比如比特位数),和待排序数据所属数据类型的全集的大小;*k决定了进行多少轮处理,而n是每轮处理的操作数目。
②空间复杂度:O(N)
③稳定性:稳定
3 Python代码实现
#!/usr/bin/env python
#encoding=utf-8
import math
def sort(a, radix=10):
"""a为整数列表, radix为基数"""
K = int(math.ceil(math.log(max(a), radix))) # 用K位数可表示任意整数
bucket = [[] for i in range(radix)] # 不能用 [[]]*radix
for i in range(1, K+1): # K次循环
for val in a:
bucket[val%(radix**i)/(radix**(i-1))].append(val) # 析取整数第K位数字 (从低到高)
del a[:]
for each in bucket:
a.extend(each) # 桶合并
bucket = [[] for i in range(radix)]
备注:
①** 在python里面表示幂运算
②Math.ceil()方法执行的是向上取整计算,它返回的是大于或等于函数参数,并且与之最接近的整数。
③math.log
*log(Double)默认返回e为底的对数的值
*log(Double,Double)返回指定数字为底时对数的值
*math.log(2,8) = 3
参考:
https://t.cn/E2jsETD
https://t.cn/E2jsETd
1分类
将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。
LSD——从低位向高位排
MSD——从高位向低位排
2 算法分析
①时间复杂度
*时间复杂度是O(k·n),其中n是排序元素个数,k是数字位数。
*注意这不是说这个时间复杂度一定优于O(n·log(n))
*k的大小取决于数字位的选择(比如比特位数),和待排序数据所属数据类型的全集的大小;*k决定了进行多少轮处理,而n是每轮处理的操作数目。
②空间复杂度:O(N)
③稳定性:稳定
3 Python代码实现
#!/usr/bin/env python
#encoding=utf-8
import math
def sort(a, radix=10):
"""a为整数列表, radix为基数"""
K = int(math.ceil(math.log(max(a), radix))) # 用K位数可表示任意整数
bucket = [[] for i in range(radix)] # 不能用 [[]]*radix
for i in range(1, K+1): # K次循环
for val in a:
bucket[val%(radix**i)/(radix**(i-1))].append(val) # 析取整数第K位数字 (从低到高)
del a[:]
for each in bucket:
a.extend(each) # 桶合并
bucket = [[] for i in range(radix)]
备注:
①** 在python里面表示幂运算
②Math.ceil()方法执行的是向上取整计算,它返回的是大于或等于函数参数,并且与之最接近的整数。
③math.log
*log(Double)默认返回e为底的对数的值
*log(Double,Double)返回指定数字为底时对数的值
*math.log(2,8) = 3
参考:
https://t.cn/E2jsETD
https://t.cn/E2jsETd
✋热门推荐