- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 素数筛选算法代码与算法分析(普通筛、线性筛)
素数筛选算法代码传送门1代码传送门2理论层面:怎么筛选出素数?我们的基本思路是排除掉所有合数,那么留下的就是素数知道合数可以分解成素数相乘,那么我们只要将不同素数组合相乘后的结果排除掉就可以了q = p1^a1 * p2^a2 *... pn^an这里q为合数,pi为质数,ai为幂。算法框架层面:首先构造两个数组,check和prime, check用于标记该数是否是素数,prime是包括所有素数的集合。举例:check[10] = [0,0,1,1,0,1,0,1,0,0]//初
2022-01-05 11:26:53
2409
原创 python 整数运算不科学计数法输出—— ‘/‘ 和 ‘//‘的区别
python 整数运算不科学计数法输出—— ‘/’ 和 '//'的区别今天在做大整数除法,都是整除运算,没有小数点。所以为了偷懒,我就用‘/’代替了‘//’符号,结果就输出这样了:第 1 个解: -2.5398977212130686e+74第 2 个解: -2.5398977212130686e+74第 3 个解: -2.5398977212130686e+74第 4 个解: -2.5398977212130686e+74第 5 个解: -2.5398977212130686e+74第 6
2021-03-23 09:30:04
2870
1
原创 python 多元列表操作两大误区
append函数的要点基本用法list = []list.append(1)#基本用法,在空列表list中添加1这一元素append函数的返回值为None,注意不能赋等号list = list.append(2)#如果这样写list会直接被赋值为None#正确:list.append(2)#直接append即可列表复制如果直接赋值,其实只是给这个列表起了个别名,两个名字共用一段内存list = [1,2,3]a = lista.append(4)print(list)#结果
2020-10-03 21:53:25
996
1
原创 python实现集合笛卡尔乘积的两种方法
递归法此方法由weixin_46062838提供def DescartesProduct(*args):#只有两个集合时,直接求解 if(len(args) == 2): a = set() for x in args[0]: for y in args[1]: if type(x) == tuple: b = list(x)
2020-09-06 20:18:45
2697
5
原创 python递归方法实现求集合的幂集
python递归方法实现求集合的幂集代码需要知识心得体会代码def powSet(S): #创建列表a存储S中的元素 a=[] for i in S: a.append(i) #判断S中是否只有一个元素,作为递归的终点 if len(a)==1: return set([frozenset(),frozenset(a)]) powset=set() #遍历S中的每一个元素 for i in range(
2020-09-06 11:21:15
2656
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人