随笔分类 - 算法
摘要：插入排序 解释来自百度百科 “插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序。” 可以参考菜
阅读全文
摘要：选择排序： 它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零 以下图片来自知乎 忆臻 https://zhuanlan.zhihu.c
阅读全文
摘要：1.冒泡算法的原理（搬运百度百科） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要
阅读全文
摘要：以下来源“悟空”的讲课视频，我只是对内容加深以下理解,做一些说明： 栈作为一种数据结构，是一种只能在一端进行插入和删除操作。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来） 桟的应用场景非常多：1、内存管理中使用
阅读全文
摘要：以下内容都是来自“悟空“大神的讲解，听他的视频课，利用Python实现堆栈的算法，自己做了一些小总结，可能会存在自己理解的一些误区， 1.栈的实现 队列的特征是先进先出，同我们生活中的队列具有相同的特性：先排队的先办事。队列的应用场景非常多，例如消息通信、多进程间的协同、多线程间的协同等。 在算法前
阅读全文
