
算法
文章平均质量分 63
snrnjhna
这个作者很懒,什么都没留下…
展开
-
python实现简单的LRU算法
# -*- coding: utf-8 -*-data = [1, 3, 5, 2, 1, 7, 2]list = []def lru(): for i in data: if i in list: del list[list.index(i)] list.insert(0, i) if __name__原创 2015-08-28 15:06:37 · 501 阅读 · 0 评论 -
求10000以内所有质数的和
# -*- coding: utf-8 -*- def zhishu(num=None): if num is None or num == 1 or num < 0: return 0 i = 2 while True: if i == num: return num elif num原创 2015-08-30 21:43:44 · 2874 阅读 · 0 评论 -
python实现快速排序
将a = [3, 5, 2, 4, 6, 7, 1, 8]元素从小到大排列。排序过程:第一轮排序:1、选取a[0]作为基准数,p=a[0]2、i = 0,l = len(a)-1(即为7)3、从a数组右边向左寻找第一个比p小的数,然后将其与p互换位置,符合比准数小的数放置在基准数一边的原则,此时找到的是1,互换位置后,结果为:a = [1, 5, 2, 4, 6, 7, 3原创 2015-09-19 11:25:15 · 296 阅读 · 0 评论