信安本原

摘要： 文章来源：http://blog.seclibs.com/算法之排序中/ 上一篇文章说了时间复杂度为O(n2)的冒泡、插入和选择三个排序方式，它们只适合在数据规模比较小的时候，接下来要说的是两个时间复杂度为 O(nlogn) 的算法， 归并排序 和 快速排序 ，它们比较适合在大规模数据的时候使用，相 阅读全文

摘要： 文章来源：http://blog.seclibs.com/算法之排序（上） c语言实现/ 在上一篇文章中，我们说了时间复杂度为 O(n2)的几个排序算法，冒泡排序、插入排序、选择排序，在理解上和实现上都没有太难的地方，这里在实现的时候，没有再自己实现数组或链表，而是使用了c语言自带的数组进行实现的， 阅读全文

摘要： 文章来源：http://blog.seclibs.com/算法之排序（上）/ 排序算法有很多种，甚至有很多都完全没有听过，我们最常见，也最经典的就是：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 按照时间复杂度来进行划分可以将其划分为三类 O(n2) ：冒泡、插入、 阅读全文

摘要： 文章来源：http://blog.seclibs.com/算法之递归 c语言实现/ 在上一篇文章里说了递归，这里就使用其中的上楼梯问题来进行代码实现，在上一篇文章里也说过了中间会有重复计算的情况，这里我们使用一维动态数组来进行存储，一维数组的索引值就与楼梯层数相同，可以更加清晰的理解其中的含义，代码 阅读全文

摘要： 文章来源：http://blog.seclibs.com/算法之递归/ 递归是一种应用非常广泛的算法，在很多的数据结构和算法的编码中都会用到，理解递归是非常重要的。 递归在平时的生活中也是非常常用的，当你排队的时候需要知道自己排在第几个位置，而前面的人又比较多，你不能自己数出来，就可以询问你前一个人 阅读全文

摘要： 文章来源：http://blog.seclibs.com/%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e4%b9%8b%e9%a1%ba%e5%ba%8f%e9%98%9f%e5%88%97%e3%80%81%e9%93%be%e5%bc%8f%e9%98%9f%e5% 阅读全文

摘要： 文章来源：http://blog.seclibs.com/数据结构之队列/ 上一篇文章说了一种“功能受限”的顺序表——栈，现在再来说一个 “功能受限”的顺序表 —— 队列 （queue）。 队列也是一个常用的数据结构，在大部分资源有限的情况下，当没有空闲资源的时候，基本上都是使用队列这种数据结构来实 阅读全文

摘要： 文章来源：http://blog.seclibs.com/数据结构之循环链表 c语言实现/ 之前在链表那一节说了单链表、双向链表和循环链表，前面已经把单链表和双向链表用代码实现过了，当时没有实现循环链表是在实现的过程中有一点没有想明白，今天在实现栈的时候突然相通了，就把这两条给补上。 循环链表有两种 阅读全文

摘要： 文章来源：http://blog.seclibs.com/数据结构之栈 c语言实现/ 在上一篇文章中说过，栈在实现上分为顺序栈和链式栈两种。 顺序栈： 用数组实现的栈 链式栈： 用链表实现的栈 因为栈就是一种“功能受限”的顺序表，所以在实现的时候，在之前数组和链表的基础上进行修改即可达到效果。 顺序 阅读全文

摘要： 文章来源：http://blog.seclibs.com/数据结构之栈/ 前面说完了数组和列表两个常用的数据结构，虽然它们的实现代码还很粗糙，但是不妨碍自己对数据结构的深入理解，接下来就说一说 栈(stack) 栈，可以用一个很常见的事物来说明，比如我们放了一摞盘子，如果我们想取走下面的某一个盘子， 阅读全文