![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 74
moonlightpp
鼠鼠能有什么坏心眼呢?
展开
-
数据结构-图
图图的逻辑结构:无向图:每条边都没有方向,用(Vi,Vj)表示某条边有向图:每条边都有方向,用<Vi,Vj>表示A指向B的边无向图某顶点的度:与顶点连接的边数有向图某顶点的度:入度:流入该顶点的边数出度:流出该顶点的边数简单图:不存在重复的边的图无向完全图:图中任意两顶点之间存在边,边的条数为n(n-1)/2,n为顶点数有向完全图:图中任意两顶点之间存在方向相反的两条边,边的条数为n(n-1),n为顶点数带权图(网):每条边都带有权值的图子图:图中任意两个原创 2021-03-27 22:28:34 · 1237 阅读 · 4 评论 -
数据结构-树与二叉树
树树的定义:树是一种非线性的数据结构,由一个结点引出多个分支,其逻辑关系为一对多树的术语:结点的度:结点的分支数树的度:所有结点的度的最大值叶子结点:没有分支的结点孩子结点:双亲结点(父结点):兄弟结点:同一个双亲结点的孩子之间互为兄弟结点子孙结点:以某结点为根的子树中的所有结点都是子孙结点祖先结点:从根结点到某结点路径上的所有结点都为某结点的祖先结点堂兄弟结点:互为兄弟的双亲结点的孩子结点互为堂兄弟结点树的高度或深度:树的层数结点的高度:从下到上结点的层数结原创 2021-03-20 21:32:10 · 1207 阅读 · 5 评论 -
数据结构-KMP算法
暴力匹配算法定义:从主串的第一个位置开始,与模式串逐个对齐,挨个比较.若匹配失败,则从主串的第二个位置继续进行匹配,以此类推,直到匹配成功或到达主串的结尾。举例:主串:CDCCDCCDDCCDDC模式串:CCDDCCD比较过程:1.第1次匹配CDCCDCCDDCCDDCCCDDCCD2.第2次匹配CDCCDCCDDCCDDC CCDDCCD3.第3次匹配CDCCDCCDDCCDDC CCDDCCD......6.匹配成功CDCCDCCDDCCDDC CCDDC转载 2021-03-19 10:50:39 · 187 阅读 · 1 评论 -
数据结构-栈和队列
栈和队列栈定义:只能在一端进行插入或删除操作的线性表约束条件:只能在一端进行插入或删除操作一端:可以插入或者删除元素的一端叫栈顶,另一端叫栈底逻辑结构先进后出存储结构顺序栈和链栈顺序栈顺序栈定义:int stack[maxsize];int top=-1;元素入栈:stack[++top]=x;元素出栈:x=stack[top--]判断栈空:if(top==-1) return 1;判断栈满:if(top==maxSize-1) return 1;链原创 2021-03-13 00:40:30 · 1888 阅读 · 17 评论