![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 86
ECHOutopia
这个作者很懒,什么都没留下…
展开
-
python快速排序
import randomdef rand(n): for i in range(n): yield random.randint(0,1000)#创建一个随机数列表def createList(n): lists=[] for i in rand(n): lists.append(i) return lists#挖坑法快速排原创 2014-10-14 13:17:20 · 950 阅读 · 0 评论 -
python常用内值函数算法复杂度
之前很长一段时间我计算字典长度都是自己维护一个长度变量,每次字典元素有增减就改变变量,今天发现len()对大多数常见数据结构都是O(1)的,我当时就崩溃了,原来我多此一举了。 这里是常见数据结构的函数复杂度: https://wiki.python.org/moin/TimeComplexity stackover相关问题: shttp://stackoverflow.com/question原创 2017-04-10 10:48:55 · 2110 阅读 · 0 评论 -
python两种方法实现从1000万个随机数中找出top n元素(附c语言版)
很早之前看到一道面试题:有一个长度为1000w个数组,每个元素互不重复,找出其中top n元素。我感觉重复或者不重复都差不多,所以没管不重复这个条件。我把1000w个结果放在了文件中,方便重复利用,生成代码:import randomwith open("random_number.txt","w") as f: for i in range(1,10000000):原创 2016-06-22 02:36:59 · 5389 阅读 · 0 评论