算法导论
rd_cheng
这个作者很懒,什么都没留下…
展开
-
算法导论习题4-1-5 python解答
大半夜不睡觉做出来的题,一定不能浪费,记录下来,人真是老了,肯定有优化空间,但是现在不想想了,大家如果有优化的地方欢迎在评论留言,我一定改进。#!/usr/bin/env python3 # -*- coding: utf-8 -*- input = [13,-3,-25,20,-3,-16,-18,18,20,-7,12,-5,-22,15,-4,7]def fast(input): #原创 2016-12-03 00:57:45 · 769 阅读 · 1 评论 -
快速排序的实现(python)
#!/usr/bin/env python3 # -*- coding:utf-8 -*- import random#快速排序基础 def PARTITION(A, p, r): x = A[r] i = p - 1; j = p while(j < r): if (A[j] < x): i += 1原创 2016-12-15 23:24:57 · 500 阅读 · 0 评论 -
归并排序实现(python)
#!/usr/bin/env python3 # -*- coding: utf-8 -*-def MERGE(left, right): i = 0 j = 0 res = [] while (i < len(left) and j < len(right)): if left[i] < right[j]: res.append原创 2016-12-16 00:24:48 · 448 阅读 · 0 评论 -
计数排序的实现(python)
计数排序不是比较排序,它的下届也摆脱了比较排序O(nlgn)的限制,达到了O(n)#!/usr/bin/env python3 # -*- coding: utf-8 -*-def COUTING_SORT(A): i = 0; # 这里需要将使B的长度是A的长度加1,因为在第一步时,记录的位置每一个都往后移了一格 B = [0] * (len(A)+1) C = [原创 2016-12-17 22:30:00 · 588 阅读 · 0 评论 -
MARK:一个Sqrt函数引发的血案
看到这篇文章,对约翰-卡马克(John Carmack)崇拜至极,在这里mark下这篇文章,等以后数学知识好点了,再回过头来看。 一个Sqrt函数引发的血案转载 2016-12-20 14:37:43 · 407 阅读 · 0 评论