![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 52
仲冬初七
人生苦短,我用python
展开
-
Python实现二分查找
Python实现二分查找为什么需要二分查找如果查找1-100内任意一个数字?顺序查找(简单查找) 从1开始或者100倒着来进行查找 最快只需要一次,但是最慢则需要一百次,差距相当大 大O表示法为 O(n)二分查找 每次从中间进行查找,先从50,再判断大还是小,再从75或者25进行查找,依次类推 由于每次都会排除一般的数字,所以最慢...原创 2018-08-10 21:30:28 · 449 阅读 · 0 评论 -
python使用递归实现斐波拉契数列
递归什么是递归 在有基线条件的情况下迭代自身,即是在有结束条件的情况下函数不断调用自己。如果没有结束条件则会导致出现死循环,程序崩溃。就像准备高考或者考研复习时,我们需要每天重复相似的学习内容,但我们不可能一直保持这种状态,必然有停止学习的时间,那就是高考或者考研结束时,这个循环既可以停止,如果不给自己设置一个停止条件,那就会导致一直重复下去,无法停止,最后崩溃递归的作用 递归可以使程...原创 2018-10-01 10:03:15 · 3405 阅读 · 0 评论 -
python实现选择排序
python实现选择排序 假设你有一个因为列表,上面记录你歌曲的播放数量,现在需要对音乐列表进行排序,按照播放数量进行依次排序,并放在一个新的列表中。那么我们怎么用计算机语言实现呢。选择排序即是每次对列表进行查找,并添加到新的列表中。因此选择排序的运行时间为O(n^2)。虽然速度不是很快,但是很灵活。"""选择排序"""def findSmallest(arr): ...原创 2018-09-27 11:46:46 · 249 阅读 · 0 评论 -
python实现进程的时间片轮转算法
用python实现的时间片轮转算法,在代码优化上还需要提升import randomdef createP(p_num): """ 创建字典,根据输入的进程数进行创建进程字典,时间为随机1-9s之间 """ p_dict = {} # 获取一个a-z的列表 alphabet_list = list(map(chr, range(ord('a'), ord('z') + 1)))...原创 2018-11-26 21:24:47 · 4527 阅读 · 5 评论