数据结构
文章平均质量分 90
floating_heart
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法学习笔记】
本系列文章为作者学习数据结构与算法所作笔记,笔记参考陈斌老师的课程“数据结构与算法 Python版”和经典的数据结构教材《数据结构(C语言版)》(作者:严蔚敏),后期也参考了LetCode的题解。原创 2022-04-07 13:45:32 · 2443 阅读 · 0 评论 -
【数据结构与算法学习笔记-AVL树平衡二叉树】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)。本文介绍了AVL树的相关内容,并在BST的基础上构建了AVL树调节平衡相关的操作,最后对时间复杂度进行了相应计算。原创 2022-04-07 13:44:31 · 729 阅读 · 0 评论 -
【数据结构与算法学习笔记-BST二叉查找树】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)。本文包括二叉查找树的介绍、结构定义和增删改查等方法的实现,涉及一些Python内置方法的构建,最终有简单的复杂度分析过程。原创 2022-04-07 13:43:47 · 933 阅读 · 0 评论 -
【数据结构与算法学习笔记-Graph与广度/深度优先搜索】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)。本文讨论了图结构的基本概念,存储方式,并以邻接表法通过Python实现了简单的图结构。在此基础上,通过词梯问题和骑士周游问题,尝试实现两种基础的算法:广度优先搜索和深度优先搜索。原创 2022-04-07 13:42:45 · 429 阅读 · 0 评论 -
【数据结构与算法学习笔记-Trie前缀树】
本文为学习笔记,部分内容可在letcode网站中查到,部分内容为笔者原创。前缀树为有公共前缀的内容,如字符串等的统计、排序和保存等操作提供便利,起到提高效率的目的。原创 2022-04-06 18:59:16 · 276 阅读 · 0 评论 -
【数据结构与算法学习笔记-Huffman Tree(最佳判定算法和压缩编码)】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)。本文包括Huffman Tree的原理和链表法实现思路,就压缩编码的功能进行了简单的再现。原创 2022-04-06 18:50:30 · 479 阅读 · 0 评论 -
【数据结构与算法学习笔记-Binary Heap优先队列和二叉堆】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)。本文包括优先队列的介绍,从树到完全二叉树到二叉堆的关系,二叉堆的实现(Python和JavaScript),相关复杂度的计算。原创 2022-04-06 16:57:23 · 528 阅读 · 0 评论 -
【数据结构与算法学习笔记-Tree】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)。本文包括树Tree的两种实现方式:嵌套列表法(顺序存储)和链表法(链式存储),应用包括表达式解析树的构建和计算。原创 2022-04-06 16:50:30 · 510 阅读 · 0 评论 -
【数据结构与算法学习笔记-OrderedList】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)本文包括有序表OrderedList结构的实现,包括JavaScript和Python的实现代码。原创 2022-04-06 16:40:13 · 789 阅读 · 0 评论 -
【数据结构与算法学习笔记-UnorderedList】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)。本文包括无序表Unordered List数据结构的实现。原创 2022-04-06 16:37:41 · 932 阅读 · 1 评论 -
【数据结构与算法学习笔记-Dqueue】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)本文主要为Deque双端队列结构的实现,应用示例包括回文词判定。原创 2022-04-06 16:21:41 · 1717 阅读 · 0 评论 -
【数据结构与算法学习笔记-Queue】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)本文主体为Queue结构的实现,应用示例包括热土豆问题(击鼓传花)、打印任务模拟。原创 2022-04-06 16:12:01 · 209 阅读 · 0 评论 -
【数据结构与算法学习笔记-Stack】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)本文主体为Stack结构实现,应用示例包括括号匹配、十进制转换为二进制、中缀表达式转后缀表达式、后缀表达式求值。原创 2022-04-06 16:06:45 · 177 阅读 · 0 评论 -
【数据结构与算法学习笔记-Preview与算法复杂度分析简述】
笔者数据结构学习笔记。学习内容参考陈斌老师的课程“数据结构与算法 Python版”和经典的数据结构教材《数据结构(C语言版)》(作者:严蔚敏),许多图片和代码都可以在两处找到出处,也有少量图片是笔者自己便于理解所画。不是原创!说不清是转载还是翻译,难以给出链接,希望大佬指导。原创 2022-04-06 15:54:18 · 354 阅读 · 0 评论