- 博客(5)
- 收藏
- 关注
RSS订阅原创 查找
顺序查找 从列表第一个元素开始, 按顺序搜索, 直到找到元素或搜索到最后一个元素为止. def linear_search(lists, goal): """ 输入列表,和目标元素, 进行顺序/线性查找 """ for i in lists: if i == goal: return i elif i != goal: continue return None 二分查找 通过反复对目标元
2021-04-22 18:11:17
104
原创 冒泡/选择/插入排序简析
排序 冒泡排序 列表每两个相邻的数, 如果前面比后面大则交换两个数. 每遍历一遍, 无序区内最大的数放入了有序区. 无序区数量-1, 有序区数量+1 优化: 每趟的区域数量只改变1, 假如中途恰好全部排序, 就仍然必须走完剩余趟数. 因此设置flag, 如果发生空趟则立刻终止. def bubble_sort(lists): tik = len(lists) - 1 # 无序区最后一位索引 while tik > 0: temp = 0 # 移动指针
2021-04-20 16:11:01
69
原创 顺序查找与二分查找简析
顺序查找 从列表第一个元素开始, 按顺序搜索, 直到找到元素或搜索到最后一个元素为止. def linear_search(lists, goal): """ 输入列表,和目标元素, 进行顺序/线性查找 """ for i in lists: if i == goal: return i elif i != goal: continue return None 二分查找 通过反复对目标元
2021-04-20 16:10:23
159
2
原创 汉诺塔问题及时间复杂度推导
汉诺塔问题: 我们设计其圆环从A移动到B: 从小到大分解: n=1时, (A–>B). 一步 n=2时, [A–>C], (A–>B), [C–>B]. 三步 n=3时, [A–>B, A–>C, B–>C], (A–>B), [C–>A, C–>B, A–>B].七步 … n=k时, [将前k-1个A移动到C], (第k个移动到B), [将k-1个C移动到B] 这里我将最大的圆盘从(A–>B)括起来, 以此为原点将步骤分为了左右两个
2021-04-19 17:01:40
3779
winutils-master最高包含兼容Hadoop-3.4.0版本
2023-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人