Python算法+数据结构笔记
文章平均质量分 61
bilibili 网课
https://www.bilibili.com/video/BV1mp4y1D7UP
mycpen
这个作者很懒,什么都没留下…
展开
-
10_Python算法+数据结构笔记-钢条切割:自底向上实现/重构解-最长公共子序列-欧几里得算法
b站视频:路飞IT学城https://www.bilibili.com/video/BV1mp4y1D7UP文章目录#91 钢条切割问题:自底向上实现#92 钢条切割问题:重构解#93 最长公共子序列#94 最长公共子序列:实现#95 欧几里得算法#96 RSA算法介绍#97 RSA算法测试#98 算法课程总结个人博客https://blog.csdn.net/cPen_web#91 钢条切割问题:自底向上实现#注:动态规划的写法,不用递归,自底向上的写法,先算r1、再算r2、r3 ……f原创 2021-01-02 16:27:00 · 675 阅读 · 0 评论 -
09_Python算法+数据结构笔记-分数背包-数字拼接-活动选择-动态规划-钢条切割
b站视频:路飞IT学城https://www.bilibili.com/video/BV1mp4y1D7UP文章目录#81 分数背包#82 分数背包实现#83 数字拼接问题#84 数字拼接问题实现#85 活动选择问题#86 活动选择问题实现#87 贪心算法总结#88 动态规划介绍#89 钢条切割问题#90 钢条切割问题:自顶向下实现个人博客https://blog.csdn.net/cPen_web#81 分数背包###### 背包问题# 一个小偷在某个商店发现有N个商品,第i个商品价值Vi元原创 2020-12-28 20:14:49 · 555 阅读 · 0 评论 -
08_Python算法+数据结构笔记-二叉搜索树查询/删除-AVL树旋转/插入/应用-贪心算法
b站视频:路飞IT学城https://www.bilibili.com/video/BV1mp4y1D7UP文章目录#71 二叉搜索树:查询#72 二叉搜索树:删除#73 二叉搜索树:删除实现#74 AVL树的概念#75 AVL旋转#76 AVL:旋转实现1#77 AVL:旋转实现2#78 AVL:插入#79 AVL树应用与数据结构总结#80 贪心算法个人博客https://blog.csdn.net/cPen_web#71 二叉搜索树:查询import randomclass BiTree原创 2020-12-27 17:12:01 · 687 阅读 · 0 评论 -
07_Python算法+数据结构笔记-链表总结-哈希表-树-二叉树-二叉搜索树
b站视频:路飞IT学城https://www.bilibili.com/video/BV1mp4y1D7UP文章目录#61链表总结#62哈希表#63哈希表实现#64哈希表应用#65树的概念#66树的实例:模拟文件系统#67二叉树概念#68二叉树遍历#69二叉搜索树的概念#70二叉搜索树:插入个人博客https://blog.csdn.net/cPen_web#61链表总结###### 链表——复杂度分析# 顺序表(列表/数组)与 链表 # 按元素值查找 #注:复杂度都是O(n)原创 2020-12-22 21:21:21 · 670 阅读 · 0 评论 -
06_Python算法+数据结构笔记-队列-链表创建/遍历/插入/删除-双链表
b站视频:路飞IT学城https://www.bilibili.com/video/BV1mp4y1D7UP文章目录#51队列的实现#52队列的内置模块#53栈和队列的应用:迷宫问题#54使用栈解决迷宫问题#55使用队列进行迷宫问题:介绍#56使用队列进行迷宫问题:实现#57链表介绍#58链表创建和遍历#59链表的插入和删除#60双链表个人博客https://blog.csdn.net/cPen_web#51队列的实现#注:这是 存放固定长度的情况#注:这是 队满的时候 空1个的情况clas原创 2020-12-17 23:00:02 · 549 阅读 · 0 评论 -
05_Python算法+数据结构笔记-查找排序-列表-栈-队列
b站视频文章目录#41查找排序习题#42查找排序习题#43查找排序习题#44查找排序习题#45查找排序习题#46数据结构#47列表#48栈#49栈的应用:括号匹配#50队列个人博客https://blog.csdn.net/cPen_web#41查找排序习题# 1. 给两个字符串s和t,判断t是否为s的重新排列后组成的单词# s = "anagram", t = "nagaram", return true.# s = "rat", t = "car", return原创 2020-12-10 20:34:37 · 400 阅读 · 0 评论 -
04_Python算法+数据结构笔记-归并排序-希尔排序-计数排序-桶排序-基数排序
b站视频https文章目录#31归并排序实现#32归并排序复杂度#33NB三人组小节#34希尔排序#35希尔排序讨论#36计数排序#37桶排序介绍#38桶排序实现#39基数排序介绍#40基数排序实现个人博客https://blog.csdn.net/cPen_web#31归并排序实现#一次归并:假设列表分2段有序,将它合成1个有序列表#而真正的列表 不是2段有序。怎么用?用递归的思想### 归并排序 —— 使用归并# 分解:将列表越分越小,直至分成一个元素。# 终止条件:一个元素是有原创 2020-11-30 23:54:55 · 411 阅读 · 0 评论 -
03_Python算法+数据结构笔记-堆的向下调整-堆排序-topk-归并
b站视频文章目录#21堆排序前传堆和堆的向下调整#22堆排序的过程演示#23向下调整函数的实现#24堆排序的实现1#25堆排序的实现2#26堆排序的时间复杂度#27堆的内置模块#28topk问题#29topk实现#30归并排序归并博客cPen_web#21堆排序前传堆和堆的向下调整### 堆排序——什么是堆# 堆:一种特殊的完全二叉树结构 # 注:完全二叉树:满的,最后一排可以少# 大根堆:一棵完全二叉树,满足任一节点都比其孩子节点大# 小根堆:一棵完全二叉树,满原创 2020-11-28 19:46:09 · 530 阅读 · 1 评论 -
02_Python算法+数据结构笔记-冒泡排序-选择排序-插入排序-快排-二叉树
b站视频文章目录#11排序介绍#12冒泡排序介绍#13冒泡排序#14、选择排序#15、插入排序#16快速排序原理介绍#17快速排序代码实现#18快速排序代码实现2#19堆排序前传树的基础知识#20堆排序前传二叉树的基础知识博客cPen_web#11排序介绍# 什么是列表排序# 常⻅排序算法介绍# 排序算法分析# 排序:将一组“无序”的记录序列调整为“有序”的记录序列。# 列表排序:将无序列表变为有序列表# 输入:列表# 输出:有序列表 升序与降序# 升序与降序原创 2020-11-27 08:58:18 · 568 阅读 · 1 评论 -
01_Python算法+数据结构笔记-时间/空间复杂度-汉诺塔-顺序查找-二分查找
b站视频文章目录#01算法入门概念#02估计算法运行效率与时间复杂度#03简单判断时间复杂度#04空间复杂度#05递归#06汉诺塔问题#07顺序查找#08二分查找介绍#09二分查找代码#10二分查找与线性查找的比较博客cPen_web#01算法入门概念# 算法(Algorithm):一个计算过程,解决问题的方法# 程序 = 数据结构 + 算法 数据结构 静态 算法 动态#02估计算法运行效率与时间复杂度# 用什么方式体现算法运行的快慢? (不能使用时间)# for循环执行原创 2020-11-25 09:02:04 · 630 阅读 · 0 评论