m0_50360098的博客

文章目录一、各种排序的时间复杂度二、排序一、冒泡排序二、插入排序三、选择排序四、shell排序五、快速排序六、归并排序七、计数排序三、二分查找一、各种排序的时间复杂度在观看本文章之前，推荐链接: 视觉算法该辅助工具提供了对代码进行可视化的界面，帮助更能够理解不仅仅只有排序，还有二叉树，递归，哈希表等的可视化。二、排序一、冒泡排序冒泡排序比较简单，每一次都对相邻的两个数进行比较，前者大于后者就进行位置交换，是原地排序算法def bubble_sort(alist): for i.

文章目录递归一、递归三要素二、递归堆栈溢出的情况1.什么叫堆栈溢出2.递归实际操作3.尾递归递归在我学习过程中，递归是一个较难的点，其本身是一种运用非常广泛的编程方法，像深度优先搜索、遍历二叉树等等都会运用到递归。首先，在递归过程中，我们自己的大脑更倾向于一种直接的计算，而并非重复的计算，这也就表明了，我们，并非需要去用脑袋去一层一层的刨析，每一层到底发生了什么，当数据量上来，我们人脑是很难去接受的。所以我们需要跳出误区，避免自己去给自己增加障碍。一、递归三要素递归算法必须要有一个基本

文章目录关于链表一、单链表1.为啥数组和链表的倾向不同2.链表的插入和删除二、循环列表三、双向链表三、双向循环链表四、leetcode实战关于链表相比较于数组，链表更加复杂，但在学习过程中还是将链表与数组进行对照理解数组是需要一块连续的内存空间来进行存储的，对内存的要求是比较高的链表并不需要一块连续的内存空间，它是通过指针将零散的块串联起来这也就导致了它们擅长的方向的不同，数组更加倾向于下标的随机访问，链表则倾向于插入，删除。一、单链表从图可知每个节点存储的的东西除了其本身的数据外，还

python数据结构栈03队列文章目录python数据结构栈03队列一、队列二、实现队列三、升一下级“双端队列”1.简单解释双端队列2.有啥用一、队列队列是什么呢？队列就是一种有次序的数据集合，是有次序，并非是排序。特点和栈有些不同，队列的数据添加总发生在一端，移除数据则在另外一端。意味着队列只有一个进口和一个出口。队列遵循先进先出的原则，与栈的先进后出相反举个例子：我们都知道一个火爆的店铺往往外边都是大排长龙，所谓的排队就是队列啦，当然作为新时代的好青年，当然是杜绝插队这种行为

本文主要讲前缀，中缀，后缀以及其实现python数据结构栈01(简单栈的实现)文章目录python数据结构栈01(简单栈的实现)一、1、中缀2、前缀3、后缀有手就行实现如果不想看文字，只是想学会怎么转换，建议之间点上边有手就行，迅速学会，不会来找我。一、1、中缀为啥要从中缀开题呢，主要是我们的现实生活中，中缀是比较常见的，比如A+B--------"+"是位于A和B之间的，还比如A+B*C，这可能在我们人眼中一眼就可以看出来，是先乘后加，可是当我们并没有学过到底谁先进行那怎么办呢。在计算

python数据结构栈（一）文章目录python数据结构栈（一）一、什么是栈1.python实现栈来，实操一、什么是栈我们可以把栈想成叠起来的盘子和书如下图，每次拿都是取最上面的一个。在栈中，数据的加入和移除都在一端，这一端交栈顶，另一端叫栈底。在整一张栈的图：栈，遵循“先进后出”的原则，先进入的数据就在里面待的时间越长。所以栈的特性我们也就知道了“反转序列”。就比如我们的网页，点击前进后退，就是进栈和出栈的过程如果你不想把上方当作栈顶，那么你就把上图横过来，这样看，就可以把栈顶，