![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ppplaybook
道之所向,积跬步必达
展开
-
python应用 ---筛法求质数的妙用
求质数的的方式大概分两类:筛法与试除法筛法先假定所有的数都是质数,然后通过筛选法去除非质数,剩下的就是质数了。举个例子:2~100内的数中(1)2为质数,那么2的倍数一定不是质数(2)3为质数,那么3的倍数也不是质数(3)5为质数,那么5的倍数也不是质数这里面有一个原理:每个合数必然有一个最小素数因子。如果某个数没有小于自身的素数因子,那么这个数就是素数。L1=[]fo...原创 2020-01-08 16:32:02 · 969 阅读 · 0 评论 -
python排序基础 ---字典排序
场景某个列表中包含多个数字,有些数字会有重复,现在需要统计每个数字重复的次数,并且根据重复的次数降序排列这些数字思考既然要统计重复次数,并且还需要根据重复次数排序,既包括了元素,还包括重复次数。首先想到的就是使用字典了。具体步骤如下:(1)生成随机数,使用random模块中的randint函数(2)将数据导入字典(附带会统计数字重复次数)(3)字典中的(k,v)值映射的是(数值,重复...原创 2020-01-08 10:49:42 · 374 阅读 · 0 评论