指针是C语言的灵魂，而函数指针又是指针中的精华，使用函数指针可以实现很多设计模式：模板模式，策略模式等。同时使用函数指针可以实现类似JAVA中的虚函数，从而实现一些抽象类和抽象接口的设计，进而实现面向对象的编程设计。函数指针声明根据上述例子我们不难看出，函数指针的声明就是声明一个函数，然后把函数名用圆括号扩起来，最后在函数名前面加一个*号。函数指针初始化函数 …
文章教程
1、下列关于广度优先算法的说法中，正确的是（）。Ⅰ.当各边的权值相等时，广度优先算法可以解决单源最短路径问题 Ⅱ.当个边的权值不等时，广度优先算法可用来解决单源最短路径问题 Ⅲ.广度优先遍历算法类似于树中的后序遍历算法 Ⅳ.实现图的广度优先算法时，使用的数据结构是队列o A：Ⅰ、Ⅳo B：Ⅱ、Ⅲ、Ⅳo C：Ⅱ、Ⅳo D：Ⅰ、Ⅲ、Ⅳ解析广度优先搜索以起始结点为 …
1. 【顺序表 】含有n个元素的线性表用顺序存储方式时，对其运算速度最快的操作是【 】。A. 访问第i个元素(1≤i≤n)B. 删除第i个元素(1≤i≤n)C. 在第i个元素(1≤i≤n)之后插入一个新元素D. 查找与特定值相匹配的元素【答案】A【解析】线性表(a1,a2,…,an)采用顺序存储方式如下图所示，其逻辑上相邻的元素物理位置也是相邻的，因此，按照 …
前言数据结构是为实现对计算机数据有效使用的各种数据组织形式，服务于各类计算机操作。不同的数据结构具有各自对应的适用场景，旨在降低各种算法计算的时间与空间复杂度，达到最佳的任务执行效率。如下图所示，常见的数据结构可分为「线性数据结构」与「非线性数据结构」，具体为：「数组」、「链表」、「栈」、「队列」、「树」、「图」、「散列表」、「堆」。从零开始学习算法的同学对 …
摘 要： AC（Aho-Corasick）自动机是经典的多模式匹配算法，但在模式串字符集较大的情况下，AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA，该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针，而无需存储字符集所有字符的后继指针，从而压缩了每个状态的储存空间。实验表明，所提出的算法与AC自动机 …
迪杰斯特拉算法概述算法描述：1. 初始化：o 将起点 s 的距离设置为 0，其余顶点的距离设为无穷大。o 创建一个集合 unvisited，其中包含图中的所有顶点。o 初始化优先队列（通常使用最小堆），将起点 s 放入队列，根据距离值进行排序。2. 迭代过程：o 当 unvisited 集合不为空时，执行以下步骤：o 从优先队列中取出当前已知距离最小的顶点 …
今天是算法数据结构专题的第34篇文章，我们来继续聊聊最短路算法。在上一篇文章当中我们讲解了bellman-ford算法和spfa算法，其中spfa算法是我个人比较常用的算法，比赛当中几乎没有用过其他的最短路算法。但是spfa也是有缺点的，我们之前说过它的复杂度是O(kE)，这里的E是边的数量。但有的时候边的数量很多，E最多能够达到V^2，这会导致超时，所以我 …
1.广度优先遍历（BFS）基本思想：首先从图的某个顶点0出发，访问0之后，依次访问与0相邻接的未被访问的顶点，然后从这些顶点出发继续访问与之相邻接的未被访问的顶点，以此类推，直到所有顶点都被访问完。广度优先遍历（BFS）代码bool visited[Max_Vex]; 访问标记数组 void BFSTraverse(Graph G){for(i=0;i …
铺垫有向图：我们这节要讲的算法涉及到有向图，所以我先把有向图的一些概念说一下，文章后面就不做解释啦。首先有向图节点与节点之间是用带箭头的线连接起来的。节点有出度和入度的概念，连线尾部指向的节点出度加1，连线头部，也就是箭头指向的节点入度加1。看下面这个例子，A的入度为0，出度为2，B的入度为1，出度为1，C的入度为1，出度为1，D的入度为2，出度为0。邻接表 …
1、以下关于图的叙述中，正确的是（）。o A：强连通有向图的任何顶点到其他所有顶点都有弧o B：图的任意顶点的入度等于出度o C：有向完全图一定是强连通有向图o D：有向图的边集的子集和顶点集的子集可构成原有向图的子图解析强连通有向图的任何顶点到其他所有顶点都有路径，但未必有弧；无向图任意顶点的入度等于出度，但有向图未必满足；若边集中的某条边对应的某个顶点不 …