m0_58618019的博客

需求：判断一个字符串是否满足括号匹配 例如：（） {[]} 成对满足需求代码+讲解：首先创建一个栈创建一个空列表、进栈（append（））、出栈（pop)、取栈顶、判断栈是否为空？写一个括号匹配函数：思路：传入一个字符串， 依次判断是否满足条件；'{','[','(' 直接进栈 if '}',']',')' 不满足条件直接淘汰 对应条件为栈空的条件，elif 栈顶对应ch匹配 则出栈 else 针对这种情况{（] 直接返回Fasle代码测试结果：简单来说就是利用栈的性质

我们之前介绍到一些查找，排序的算法，但是也没和数据结构进行联系，接下来咱们一起看看吧！算法用来解决实际问题，数据结构用来解决各个数据结构的存储问题，抛砖引玉，有没有觉得python和java、c的数组结构有点类似，通过下标来访问数据...但其实他们还是有一定的差异。数组/列表：列表（其他语言称为数组）是一种基本的数据结构。关于列表的问题：...

针对之前的查找排序算法的学习，让我们来看看几道相关的面试题。可以清楚看到题目的要求，不能返回同一元素对应的下标，且一定是有答案的。两种思路：第一种，直接暴力求解，利用循环来比较，最后返回结果。代码实现及演示：思路就是，利用循环遍历直接暴力求解，第i的数和第i+1个数匹配相加判断是否满足条件？时间复杂度O(n^2) 效率比较低下。接下来，转换思维，已知两个数相加等于目标数，那我们可不可以通过一个数与目标数之间的关系来表示另一个数，显然可以。假设第一个数是a 另一个数就是 target

为什么我要说基数排序十分狼狈？因为这种排序看似没有排序，其实暗暗第地在变化，十分巧妙！！！一起来看看吧。基数排序的思路：利用多关键字排序的原理，以最大的数为排序条件，最大的数，是几位就整体排序几次。设置10个桶来装数据，每次排序自动清空数据......代码及演示结果：k与循环次数有关（最大数对应是几位数？？？）一般来说比快速排序要快一点，但是如果增加数据的范围k就会变大，相对于快速排序的logn(以2位底)O(kn)就会变大,时间就会变长，效率自然就会变..

桶排序为冬奥会加油，简单了解一下桶排序即可......

希尔排序+计数排序

堆排序、归并排序、六大排序的优劣探讨。。

同是时间复杂度O()n^2,那么快来看看快速排序VS堆排序这篇文章吧，超级刺激的！！！原理：1、通过partion函数将列表最左边的数归位（归位的这个数左边的数都是比他小的，右边都是比他大的数）2、通过partion函数

冒泡、选择、插入排序汇总，评论区留下你的体会，大家交流起来吧！

基本认知算法与数据结构