- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法初步——链表
在我们储存一大波数据时，我们通常使用数组，但数组在储存器中进行储存的时候需要一整段连续的储存空间，这无疑是对储存空间的浪费。并且我们在对数组数据进行利用时我们总要修改很多数据，例如：我们在数组中插入一个数据的时候，我们需要将插入位置以后的所有数据的位置全部后移一个空间，这样我们才能成功的将数据插入进那个空位中。我们对这个算法进行时间复杂度分析，我们很容易发现这个算法的时间复杂度为O(n)。但当我们在使用链表时我们只需要增加一段逻辑结构就可以将目标数据插入其中，而其他的数据不需要进行改变。 下面我们就来实现
2022-04-28 20:37:03
862
原创 算法初步——栈
上一节中我们讲到了队列（没有看的小伙伴先去补补课：(1条消息) 算法初步——队列_Echo_ahuer的博客-CSDN博客），它是一种十分先进的数据结构，遵循着先进先出的原则。在这一节，我们将要介绍一种后进先出的数据结构——栈。 栈和队列一样，也是一种特殊的线性表，它的特殊性在于：栈只能在一端进行插入和删除操作。就像博主比较喜欢吃桶装薯片，那么我们拿出来或放进去薯片只能在整桶薯片的最上面进行（貌似现在的桶装薯片为了减少分量，在里面加了一个塑料抽屉）。栈的实现也很简单，我们只...
2022-04-18 21:33:36
136
原创 算法初步——队列
新学期开始了，小孙是小单的新同桌（小单是个小美女哦），小孙向小单同学询问QQ号（邪魅一笑），小单怎么能这么容易将QQ号告诉小孙呢。所以小单给了小孙一串加密过后的数字并告诉小孙解密规则。规则如下：首先将第一个数删除，再将第二个数放在这串数字的末尾，将第三个数字删除，将第四个数字放在这串数字的末尾……以此类推，直至删除最后一个数字。接下来我们按照数字被删除的顺序将这些数字连在一起，就得到了小单的QQ。小单给小孙的加密数字串为“1 8 4 7 4 7 3 9 2 9”。 下面我们讲解解密过程：首先我们将队首的1
2022-04-16 22:42:20
774
原创 算法初步——快速排序
上一节中我们讲到冒泡排序的算法时间复杂度为O(N^2)，这是一个比较大的时间复杂度，在算法执行上效率很低。于是我们就想一想有没有既不浪费空间又能提高效率的算法呢，当然，我们找到了一个更为常用的排序算法——快速排序。“快速排序”光听这个名字是不是就很高端呢，接下来我们来看一看该算法如何实现。 假设我们对“6 1 2 7 9 3 4 5 10 8”这10个数进行排序。我们首先要选定一个数作为基准数。我们一般可以选这串数字的第一个数为基准数，紧接着我们要把比6小的数全部移动到6的左边，而比6大的数我们全部移动到
2022-04-15 21:10:42
324
原创 算法初步——冒泡排序
通过观察桶排序，我们很容易发现一个致命问题：当我们需要排序的最大数为1000000时，我们需要一个大小为1000001的数组，这就会导致数组占用的内存很大，浪费很多空间。于是，我们有了一种新的排序方法——冒泡排序。 冒泡排序的基本思想是：每次比较相邻的两个元素，如果他们的顺序错误，则把他们的位置进行调换。 例如将3 10 6 27 82 17 22进行从大到小排序，我们的目标就是将较小的数字放到后面。所以比较第一位和第二位数字的大小，我们发现3<10，所以要将3和10进行调换，调换后变成10 3
2022-04-14 23:32:25
798
原创 算法初步——桶排序
桶排序实际上是将对应数字出现的次数存储在一个一维数组的对应位置，将所有数字放在对应的桶里之后，再从桶里按其对应出现的次数将数据拿出。 ps:这里介绍的桶排序算法并不是真正意义上的桶排序，真正的桶排序比这要复杂的多，我们以后介绍。 #include<iostream> using namespace std; int a[11], t; int main() { for (int i = 0; i < 11; i++) a[i] = 0; //将桶里的数字初始化为0，表
2022-04-11 21:24:01
659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人