算法 Algorithm
常用算法笔记
Bio Coder
这个作者很懒,什么都没留下…
展开
-
后一个数 减 前一个数 形成新列表
a = [1, 2, 3, 4, 5, 6] #原列表c = [] #生成一个空列表,用来放新列表for i in range(len(a)-1): b = a[i+1] - a[i] #后者减前者 c.append(b) #添加元素到新列表print(c)...原创 2019-01-04 09:13:06 · 13106 阅读 · 1 评论 -
sort()、order()、rank()函数的区别
sort()、order()、rank()函数的区别命令:x=c(1,10,3,6,5)xsort(x) #原列表的数字从小到大排序xorder(x) #原列表的数字从小到大排序,排序后列表的数字在原列表中的位置xrank(x) #原列表的数字从小到大排序,原列表的数字在原列表中的位置运行结果:> x=c(1,10,3,6,5)> x[1] 1 10...原创 2019-05-03 19:21:50 · 5343 阅读 · 0 评论 -
python 实现 列表 选择排序 算法(两种方法实现)
方法一:(remove方法)arr = [2, 3, 5, 6, 4, 1, 9]#找出最小元素def findsmallest(arr): smallest = arr[0] #假设第一个元素为最小值 for i in range(1,len(arr)): if arr[i] < smallest: smallest =...原创 2019-01-12 00:20:35 · 1936 阅读 · 0 评论 -
算法 递归 线条件和递归条件 栈 调用栈 递归调用栈
Sack Overflow:”如果使用循环性能可能更高;如果使用递归,程序更容易理解。如何选择要看什么对你来说最重要。“一、递归函数必须有 基准条件 和 递归条件基准条件:负责到达一定条件结束循环递归条件:负责递归循环def record(i): print(i) if i <= 0: return #基准条件,负责结束循环 else:...原创 2019-01-12 11:25:44 · 380 阅读 · 0 评论 -
快速排序(divide and conquer),D&C ,分而治之,快速排序
D&amp;amp;amp;amp;amp;amp;C的工作原理:(1)找出基准条件,我一般默认第一个数为基准数(2)确定如何缩小规模,使其符合基线条件的进行递归循环排序举例:list = [5,6,3,8,6,9,4,3,2,1,7] #要排序的列表def quickly_sort(list): if len(list) &amp;amp;amp;amp;amp;lt; 2: return list else原创 2019-01-16 18:01:01 · 343 阅读 · 0 评论