算法
lrrlrrlrrlrrln
这个作者很懒,什么都没留下…
展开
-
插入排序--Python
插入排序思想: 从头遍历列表中每一个数,对于遍历到的当前数,依次与它之前的数进行比较,如果比它前面的数小,就交换位置,交换位置之后,继续和新位置之前的数比较,直到列表的第一个数。 比如 对于一个int数组,请编写一个插入排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 结果:[1,2,原创 2017-09-13 10:24:48 · 236 阅读 · 0 评论 -
归并排序--Python
#-*- coding:utf-8 -*-class MergeSort: def mergeSort(self, A, n): if len(A)<=1: return A mid=len(A)/2 left=self.mergeSort(A[:mid],mid) right=self.mergeSor原创 2017-09-13 11:19:57 · 177 阅读 · 0 评论 -
快速排序--Python
# -*- coding:utf-8 -*-class QuickSort: def quickSort(self, A, n): if n<2: return A left=[] right=[] a=A[0] for i in range(1,n): if A[原创 2017-09-13 11:30:02 · 144 阅读 · 0 评论 -
希尔排序--Python
# -*- coding:utf-8 -*-class ShellSort: def shellSort(self, A, n): step=3 while step>0: for i in range(step,n): p=i q=i-step原创 2017-09-13 11:45:09 · 186 阅读 · 0 评论 -
算法面试题
算法题1:战争游戏的至关重要环节就要到来了,这次的结果将决定王国的生死存亡,小B负责首都的防卫工作。首都位于一个四面环山的盆地中,周围的n个小山构成一个环,作为预警措施,小B计划在每个小山上设置一个观察哨,日夜不停的瞭望周围发生的情况。 一旦发生外地入侵事件,山顶上的岗哨将点燃烽烟,若两个岗哨所在的山峰之间没有更高的山峰遮挡且两者之间有相连通路,则岗哨可以观察到另一个山峰上的烽烟是否点燃。由于小山转载 2017-09-08 14:32:50 · 198 阅读 · 0 评论