![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wanghao191996155
这个作者很懒,什么都没留下…
展开
-
算法导论
算法复杂度分为时间复杂度和空间复杂度。 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。 时间复杂度: 一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f (n)的极限值...原创 2011-12-27 11:17:11 · 83 阅读 · 0 评论 -
冒泡排序
时间复杂度为O(n^2) 基本思想 经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数。 举例: 第一趟:50与10比较,50>10,交换;50与30比较,50>30,交换;50与20比较,50>20,交换;50与40比较,50>40,交换。 第二趟:10与30比较,10<30,不交换...原创 2011-12-27 13:41:22 · 88 阅读 · 0 评论 -
ASCII码表
ASCII码表完整版 ASCII值 控制字符 ASCII值 控制字符 ASCII值 控制字符 ASCII值 控制字符 0 NUT 32 (space) 64 @ 96 、 1 SOH 33 ...原创 2012-03-11 13:36:27 · 99 阅读 · 0 评论 -
约瑟夫环
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 def josephus(seq, k, m): k , m = k-1, m-1 if k > len(seq) or k &l...原创 2012-03-11 18:37:41 · 76 阅读 · 0 评论 -
全排列
求一个数组的全排列? from sys import stdout def perm(li, start, end): if(start == end): print li else: for i in range(start, end): li[start], li[i] = li[i], li[start]...原创 2013-08-14 11:03:26 · 147 阅读 · 0 评论