
经典数据结构与算法
KingD0001
这个作者很懒,什么都没留下…
展开
-
二分查找算法
def binary_search(list ,item)://以下两行low 和hight 用于跟踪要在其中查找的列表部分low = 0higth = len(list) - 1 //只要范围没有缩小到只包含一个元素while low <= higth://就检查中间的元素mid = (low + higth)/2guess = list[mid]//找到了元素if guess == ...转载 2018-04-16 17:10:48 · 154 阅读 · 0 评论 -
河内之塔
河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学家 Edouard Lucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc),并命令僧侣将所有的金盘从第一根石棒移...翻译 2018-04-12 14:40:14 · 182 阅读 · 0 评论 -
快速排序算法
def quicksort(array):if len(arrat) < 2:return array --基准条件else:pivot = array[0] --递归条件less = [i for i in array[1:] if i<= pivot] --小于基准值的子数组greater = [i for i in array[1:] if i > pivot] ...转载 2018-04-19 17:02:36 · 227 阅读 · 0 评论