无心的梦呓

上一篇文章说了时间复杂度为O(n2)的冒泡、插入和选择三个排序方式，它们只适合在数据规模比较小的时候，接下来要说的是两个时间复杂度为O(nlogn)的算法，归并排序和快速排序，它们比较适合在大规模数据的时候使用，相比于前面的三个算法就更加常用。 归并排序使用的是分治思想，分而治…

文章来源：http://blog.seclibs.com/算法之排序（上）-c语言实现/在上一篇文章中，我们说了时间复杂度为O(n2)的几个排序算法，冒泡排序、插入排序、选择排序，在理解上和实现上都没

排序算法有很多种，甚至有很多都完全没有听过，我们最常见，也最经典的就是：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 首先是排序算法的执行效率，执行效率一般从最好、最坏、平均时间复杂度上分析，其分析时间复杂度时需要考虑系数、常数和低阶，因为时间…

文章来源：http://blog.seclibs.com/算法之递归-c语言实现/在上一篇文章里说了递归，这里就使用其中的上楼梯问题来进行代码实现，在上一篇文章里也说过了中间会有重复计算的情况，这里我

递归是一种应用非常广泛的算法，在很多的数据结构和算法的编码中都会用到，理解递归是非常重要的。 递归在平时的生活中也是非常常用的，当你排队的时候需要知道自己排在第几个位置，而前面的人又比较多，你不能自己数出来，就可以询问你前一个人他的位置，在他的位置基础上加一便是你的位置，那如果…

在上一篇文章里，说了队列的相关内容，其中除了这篇文章说的顺序队列、链式队列和循环队列三个，还提到了阻塞队列和并发队列，这两个因为能力原因，还没能实现，这个坑等以后再来补。 回来说这次实现的三个队列，首先是顺序队列，顺序队列是基于数组来实现的队列，在原数组的实现基础上增加了hea…

上一篇文章说了一种“功能受限”的顺序表——栈，现在再来说一个 “功能受限”的顺序表 ——队列（queue）。 队列也是一个常用的数据结构，在大部分资源有限的情况下，当没有空闲资源的时候，基本上都是使用队列这种数据结构来实现请求排队的。 队列，顾名思义，就是排的一条队，比如在买票…

之前在链表那一节说了单链表、双向链表和循环链表，前面已经把单链表和双向链表用代码实现过了，当时没有实现循环链表是在实现的过程中有一点没有想明白，今天在实现栈的时候突然相通了，就把这两条给补上。 因为在前面的实现过程中，我的考虑不是很全面，导致后面在它们的基础上进行修改的时候出现…

在上一篇文章中说过，栈在实现上分为顺序栈和链式栈两种。 因为栈就是一种“功能受限”的顺序表，所以在实现的时候，在之前数组和链表的基础上进行修改即可达到效果。 在实现顺序栈的时候，为了更好的表示栈顶元素top，我将之前数组中的使用个数used替换为top，在其他方面并没有太大的变…