- 博客(2)
- 收藏
- 关注
原创 十大排序之桶排序
桶排序因为桶排序这里要递归,并且要给一个参数进行递归,所以这个参数必须要传引用,不能传值,否则就会死循环递归,无法从递归中跳出导致死循环设计思路首先先把数组排列成最大堆,这个很容易,从后往前递归排成最大堆后就每次把堆顶的最大值放到未排列的堆底从而得到的堆在数组上表现出来的就是从小到大的排列好的数组这里设置了一个K来记录堆底已有多少元素是被排列好的,这个传参很关键!!!必须是传引用,坑了半个小时用vs一步步调试才看出来问题。因为这里要一遍遍递归如果这一遍本应该结束,但是它return之后又回到原来
2022-01-12 20:07:00 211
原创 欧拉筛法笔记
欧拉筛法笔记先是直接暴力筛选素数o(n^2)然后是埃式筛法,时间复杂度o(nloglogn)最后学欧拉筛法,线性时间复杂度o(n)def ouler(x): tmp=[0 for i in range(x+1)] counter = 0 prime=[] for i in range(2,x+1): if(tmp[i] == 0): prime.append(i) counter += 1
2021-10-09 10:14:34 89
空空如也
arduino-esp8266开发tcp客户端
2023-03-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人