摘要:
队列的内置模块: 链表: 建立链表有两种方式(头插法和尾插法): 双向链表: 哈希表: 假设有一个长度为7的数组,河西函数h(k) = K%7.元素集合{14,22,3,5}的存储方式如下图(制作图片链接https://visualgo.net/en)。 哈希表在python中的应用 二叉树: fr 阅读全文
posted @ 2018-02-01 21:00
一石数字欠我15w!!!
阅读(298)
评论(0)
推荐(0)
摘要:
#希尔排序 def insert_sort(li): for i in range(1, len(li)): # i 表示无序区第一个数 tmp = li[i] # 摸到的牌 j = i - 1 # j 指向有序区最后位置 while li[j] > tmp and j >= 0: #循环终止条件: ... 阅读全文
posted @ 2018-02-01 15:51
一石数字欠我15w!!!
阅读(215)
评论(0)
推荐(0)
摘要:
#快速排序-除了python自带的sort排序模块之外就这个最好用,只需会这个就行,其他的排序了解就好,能用冒泡,插入。。的都可以用快排快速实现 import random from timewrap import * import copy import sys sys.setrecursionlimit(100000) #更改最大递归深度 def partiti... 阅读全文
posted @ 2018-02-01 15:48
一石数字欠我15w!!!
阅读(311)
评论(0)
推荐(0)
摘要:
冒泡排序:列表在内存重只存一份,所以不需要重复赋值 import random from timewrap import * #时间装饰器 # 初级版本 @cal_time def bubble_sort(li): for i in range(len(li)-1): #循环的躺数为总的躺数-1,因为最后一步没必要走 # i 表示趟数 ... 阅读全文
posted @ 2018-02-01 15:37
一石数字欠我15w!!!
阅读(265)
评论(0)
推荐(0)
摘要:
# 循环打印“抱着抱着抱着我的小鲤鱼的我的我的我” def test(n): if n == 0: print("我的小鲤鱼", end='') else: print("抱着", end='') test(n-1) print("的我", end='') test(5) #汉诺塔问题 t = 0 def h... 阅读全文
posted @ 2018-02-01 15:18
一石数字欠我15w!!!
阅读(246)
评论(0)
推荐(0)
摘要:
快速排序: 堆排序: 二叉树: 两种特殊二叉树: 二叉树的存储方式: 小结: 堆排序正题: 向下调整: 堆排序过程: 堆排序-内置模块: 扩展问题topk: 归并排序: 怎么使用: NB三人组小结 阅读全文
posted @ 2018-02-01 14:52
一石数字欠我15w!!!
阅读(352)
评论(0)
推荐(0)
摘要:
冒泡排序思路: 选择排序思路: 插入排序思路: 小结: 详细代码解释看下一篇 阅读全文
posted @ 2018-02-01 14:44
一石数字欠我15w!!!
阅读(260)
评论(0)
推荐(0)
摘要:
算法的简单概念: 什么是算法: 时间复杂度: 小结: 空间复杂度: 递归复习: 递归实例(汉诺塔问题): 列表查找: 递归二分查找: 列表排序: 阅读全文
posted @ 2018-02-01 14:37
一石数字欠我15w!!!
阅读(483)
评论(0)
推荐(0)

浙公网安备 33010602011771号