算法
winter13292
这个作者很懒,什么都没留下…
展开
-
快速排序算法-java实现
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两原创 2014-07-27 17:22:42 · 955 阅读 · 0 评论 -
选择排序实现及优化--python
def selecttion_sort(sortsortlist): for i in range(len(sortlist)-1): min_index = i for j in range(i+1,len(sortlist)): if(sortlist[j]<sortlist[min_index]):原创 2014-08-02 17:23:53 · 937 阅读 · 0 评论 -
冒泡排序实现--python
def bubble_stort(list): exChange = True top = len(list)-1 while exChange: exChange =False; for i in range(top): if(list[i]>list[i+1]): swap(list原创 2014-08-03 10:34:02 · 846 阅读 · 0 评论 -
字典翻转--python
#字典翻转def revert_dict(d): reverse = {} for k,v in d.items(): if(v in reverse): reverse[v].append(k) else: reverse[v] = [k] return reversed = {"a":原创 2014-08-09 22:14:38 · 2078 阅读 · 0 评论 -
统计文章出现最多的10个词语--python实现
f = open("c:\\emma.txt");count = {}for line in f: line = line.strip() words = line.split() for word in words: if word in count: count[word] +=1 else:原创 2014-08-09 21:17:01 · 7116 阅读 · 3 评论