Echo_sun

算法初步——链表

摘要：在我们储存一大波数据时，我们通常使用数组，但数组在储存器中进行储存的时候需要一整段连续的储存空间，这无疑是对储存空间的浪费。并且我们在对数组数据进行利用时我们总要修改很多数据，例如：我们在数组中插入一个数据的时候，我们需要将插入位置以后的所有数据的位置全部后移一个空间，这样我们才能成功的将数据插入进阅读全文

posted @ 2022-04-28 20:34 Echo_sun 阅读(44) 评论(0) 推荐(0) 编辑

算法初步——栈

摘要：上一节中我们讲到了队列（没有看的小伙伴先去补补课：算法初步——队列 - Echo_sun - 博客园 (cnblogs.com)），它是一种十分先进的数据结构，遵循着先进先出的原则。在这一节，我们将要介绍一种后进先出的数据结构——栈。栈和队列一样，也是一种特殊的线性表，它的特殊性在于：栈只能在一端阅读全文

posted @ 2022-04-18 21:27 Echo_sun 阅读(36) 评论(0) 推荐(0) 编辑

算法初步——队列

摘要：新学期开始了，小孙是小单的新同桌（小单是个小美女哦），小孙向小单同学询问QQ号（邪魅一笑），小单怎么能这么容易将QQ号告诉小孙呢。所以小单给了小孙一串加密过后的数字并告诉小孙解密规则。规则如下：首先将第一个数删除，再将第二个数放在这串数字的末尾，将第三个数字删除，将第四个数字放在这串数字的末尾……以阅读全文

posted @ 2022-04-16 22:36 Echo_sun 阅读(49) 评论(0) 推荐(0) 编辑

算法初步——快速排序

摘要：上一节中我们讲到冒泡排序的算法时间复杂度为O(N^2)，这是一个比较大的时间复杂度，在算法执行上效率很低。于是我们就想一想有没有既不浪费空间又能提高效率的算法呢，当然，我们找到了一个更为常用的排序算法——快速排序。“快速排序”光听这个名字是不是就很高端呢，接下来我们来看一看该算法如何实现。假设我们阅读全文

posted @ 2022-04-15 21:17 Echo_sun 阅读(118) 评论(0) 推荐(0) 编辑

算法初步——冒泡排序

摘要：通过观察桶排序，我们很容易发现一个致命问题：当我们需要排序的最大数为1000000时，我们需要一个大小为1000001的数组，这就会导致数组占用的内存很大，浪费很多空间。于是，我们有了一种新的排序方法——冒泡排序。冒泡排序的基本思想是：每次比较相邻的两个元素，如果他们的顺序错误，则把他们的位置进行阅读全文

posted @ 2022-04-14 23:37 Echo_sun 阅读(49) 评论(0) 推荐(0) 编辑

算法初步——桶排序

摘要：桶排序实际上是将对应数字出现的次数存储在一个一维数组的对应位置，将所有数字放在对应的桶里之后，再从桶里按其对应出现的次数将数据拿出。 ps:这里介绍的桶排序算法并不是真正意义上的桶排序，真正的桶排序比这要复杂的多，我们以后介绍。 #include<iostream> using namespace 阅读全文

posted @ 2022-04-12 08:26 Echo_sun 阅读(113) 评论(0) 推荐(0) 编辑