数据结构
单链表的基本操作及C语言代码实现
单链表的基本操作及C语言代码实现（续接前文）1.  遍历单链表（打印，修改）便利的概念想必大家都不会陌生，即就是从链表的头开始，逐步向后进行每一个元素的访问，这就是遍历，对于遍历操作，我们可以衍生……
DFS（深度优先搜索）算法讲解（附模板及习题）
DFS（深度优先搜索）算法讲解（附模板及习题）1.DFS简介        深度优先搜索算法（英语：D……
用数组实现模拟算法C/C++实现（配例题）
用数组实现模拟算法C/C++实现（配例题）1.概念数组这个概念并不陌生，然而，数组本身也是一种数据结构。数组在存储数据时是按顺序存储的，存储数据的内存也是连续的，所以他的特点就是寻址读取数据比较容易，插入和删除比较困难。简单解释一下为什么，在……
C++STL之Priority_queue(优先队列)
C++STL之Priority_queue(优先队列)1.简介优先队列是一种极其特殊的队列，他与标准的队列使用线性结构进行计算不同，优先队列的底层是以散列的状态（非线性）表现的，他与标准的队列有如下的区别，标准的队列遵从严格的先进先出，优先队列并不遵从标……
最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现
最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现1.何为最短路径最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径，大致可以分为如下几种问题，可无论如何分类问题，其本质思想还是不变的，即，求两点间的最……
C++STL之List容器
C++STL之List容器1.再谈链表List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL……
归并排序算法实例详解
归并排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN) 空间复杂度O(N) 注：归并排序需要创建一个与原数组相同长……