algorithm
hjuj_91
这个作者很懒,什么都没留下…
展开
-
快速排序 平均时间复杂度 分析(random pivot)
等啥会学会了再分析。。 - -原创 2013-07-21 12:15:30 · 1164 阅读 · 0 评论 -
快排 c
int choosePivot(int a[],int len){ int temp; temp = a[len - 1]; a[len - 1] = a[0]; a[0] = temp; return 0; }void quickSort(int a[],int len){ int pivot = 0; int i = 1,j,temp; int flag =原创 2013-07-16 09:45:43 · 872 阅读 · 0 评论 -
graph contraction algorithm
- -原创 2013-07-28 08:40:51 · 619 阅读 · 0 评论 -
shell sort (python implementation)
def shellTest(l): h = 1 while h = 1: for i in range(h,len(l)): while i - h >= 0 and l[i] < l[i - h]: temp = l[i] l[i] = l[i - h] l[i - h] = temp i -= h h /= 3 return l原创 2013-09-09 08:53:39 · 447 阅读 · 0 评论 -
三路快排 duplicate keys
def exch(l,i,j): temp = l[i] l[i] = l[j] l[j] = tempdef sort(l): quick(l,0,len(l) - 1)def quick(l,lo,hi): if lo >= hi: return v = l[0] i = lo gt = hi lt = lo原创 2013-09-14 16:06:31 · 484 阅读 · 0 评论 -
heap sort java
public class Sort { private static void sink(int[] a,int k,int N) { while (2 * k <= N) { int j = 2 * k; if (j < N && less(a,j,j+1)) j++; if (!less(a,k,j)) break; exch(a,k,j); k原创 2013-09-15 20:12:04 · 814 阅读 · 0 评论 -
2013年google 在线笔试第五题被虐记。。
def memoize(f): def memf(*x): if x not in memf.cache: memf.cache[x] = f(*x) return memf.cache[x] memf.cache = {} return memfclass Graph: def __init__(self,原创 2013-09-24 18:41:48 · 499 阅读 · 0 评论 -
count inversion
def count(array): def merge(l,r): if len(l) == 0 or len(r) == 0: return (l+r,0) #print l,r n = 0 res = [] j,k = 0,0 lengthl = len(l)原创 2013-09-28 22:41:04 · 802 阅读 · 0 评论