老板来片烤面包的博客

b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili文章目录#01 算法入门概念 #02 估计算法运行效率与时间复杂度 #03 简单判断时间复杂度 #04 空间复杂度 #05 递归 #06 汉诺塔问题 #07 顺序查找 #08 二分查找介绍 #09 二分查找代码 #10 二分查找与线性查找的比较#01 算法入门概念# 算法(Algorithm):一个计算过程，解决问题的方法# 程序 = 数据结构 + 算法 数据结

b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili文章目录#11 排序介绍 #12 冒泡排序介绍 #13 冒泡排序 #14 选择排序 #15 插入排序 #16 快速排序原理介绍 #17 快速排序代码实现 #18 快速排序代码实现2 #19 堆排序前传树的基础知识 #20 堆排序前传二叉树的基础知识#11 排序介绍# 什么是列表排序# 常用排序算法介绍# 排序算法分析# 排序：将一组“无序”的记录序列调整为“有序”的记录

b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili文章目录#21 堆排序前传堆和堆的向下调整 #22 堆排序的过程演示 #23 向下调整函数的实现 #24 堆排序的实现1 #25 堆排序的实现2 #26 堆排序的时间复杂度 #27 堆的内置模块 #28 topk问题 #29 topk实现 #30 归并排序归并#21 堆排序前传堆和堆的向下调整### 堆排序——什么是堆# 堆：一种特殊的完全二叉树结构 # 注：完全二叉树

b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili文章目录#31 归并排序实现 #32 归并排序复杂度 #33 NB三人组小节 #34 希尔排序 #35 希尔排序讨论 #36 计数排序 #37 桶排序介绍 #38 桶排序实现 #39 基数排序介绍 #40 基数排序实现#31 归并排序实现#一次归并：假设列表分2段有序，将它合成1个有序列表#而真正的列表 不是2段有序。怎么用？用递归的思想### 归并排序 —— 使用归

b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili文章目录#41 查找排序习题 #42 查找排序习题 #43 查找排序习题 #44 查找排序习题 #45 查找排序习题 #46 数据结构 #47 列表 #48 栈 #49 栈的应用：括号匹配 #50 队列#41 查找排序习题# 1. 给两个字符串s和t，判断t是否为s的重新排列后组成的单词# s = "anagram", t = "nagaram", return

b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili文章目录#51 队列的实现 #52 队列的内置模块 #53 栈和队列的应用：迷宫问题 #54 使用栈解决迷宫问题 #55 使用队列进行迷宫问题：介绍 #56 使用队列进行迷宫问题：实现 #57 链表介绍 #58 链表创建和遍历 #59 链表的插入和删除 #60 双链表#51 队列的实现#注：这是 存放固定长度的情况#注：这是 队满的时候 空1个的情况class Queue:

b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili文章目录#61 链表总结 #62 哈希表 #63 哈希表实现 #64 哈希表应用 #65 树的概念 #66 树的实例：模拟文件系统 #67 二叉树概念 #68 二叉树遍历 #69 二叉搜索树的概念 #70 二叉搜索树：插入#61 链表总结###### 链表——复杂度分析# 顺序表（列表/数组）与 链表 # 按元素值查找 #注：复杂度都是O(n) # 按

b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili#81 分数背包###### 背包问题# 一个小偷在某个商店发现有N个商品，第i个商品价值Vi元，重Wi千克。他希望拿走的价值尽量高，但他的背包最多只能容纳W千克的东西。他应该拿走哪些商品？#注：背包问题 往下细分 有2种不太一样的问题：0-1背包 和 分数背包# ·0-1背包：对于一个商品，小偷要么把它完整拿走，要么留下。不能只拿走一部分，或把一个商品拿走多次。（商品为金条）# ·

b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili#71二叉搜索树：查询import randomclass BiTreeNode: def __init__(self, data): self.data = data self.lchild = None # 左孩子 self.rchild = None # 右孩子 self.parent = Noneclass .

###### 钢条切割问题 -- 重构解# 如何修改动态规划算法，使其不仅输出最优解，还输出最优切割方案？# 对每个子问题，保存切割一次时左边切下的长度b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili#91 钢条切割问题：自底向上实现#注：动态规划的写法，不用递归，自底向上的写法，先算r1、再算r2、r3 ……1from cal_time import cal_timep = [0, 1, 5, 8, 9, 10..