大话数据结构_栈_应用
递归—斐波那契数列 我们把一个直接调用自己或通过一系列的调用语句间接低调用自己的函数，称为递归函数 每个递归定义至少有一个条件，满足时递归不再进行，即不再引用自身而是返回值然后退出 如果兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子，假设所有兔子都不死，一年后可...
大话数据结构_图相关
最小生成树 把构造联通网的最小代价生成树称为最小生成树 普利姆（Prim）算法 生成最小生成树 克鲁斯卡尔（Kruskal）算法 生成最小生成树 最短路径 对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且称路径上第一个顶点是源点，最后一个顶点是终点。 迪杰...
Dump分析：空指针访问二，重复释放堆内存二
示例dump分析：空指针访问二 代码 分析步骤 !analyze -v 信息1 RAX 寄存器中存储了地址 0x00000000，导致 mov dword ptr [rax], 2Ah 指令尝试向内存地址 0 写入值 0x2A（十进制 42）时触发异常 在 Windows 系统中...
链表相关
单链表 概述 单链表是一种常见的数据结构，由一组节点（Node）组成，每个节点包含数据部分和指向下一个节点的指针（通常称为 next 指针） 单链表的头节点指向第一个元素，而尾节点的 next 指针指向 nullptr（空指针），表示链表的结束 单链表的节点定义 单链表的基本操作...
大话数据结构_赫夫曼树与应用
权 树结点间的边相关的数叫权。 路径长度 从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称做路径长度。 树的路径长度就是从根到每一结点的路径长度之和。 考虑到带权的结点： 结点的带权的路径长度为从该结点到树根之间的路径长度与结点上权的乘积。 树的带权...
大话数据结构_二叉树 3
定义 二叉树是n个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成 特点 每个结点最多有两棵子树，所以，二叉树中不存在度大于2的结点 左子树和右子树是有序的，次序不能任意颠倒 即使树种某一结点只有一棵子树，...
大话数据结构_图表示 13
1-邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。 一个一维数组存储图中的顶点信息。 一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： $$ arc[i][j] = \begin{cases} 1, \qquad...
栈队列相关
栈 概述 栈是一种具有后进先出特性的线性数据结构 数组栈 概述 栈的数组实现是一种简单、静态大小的栈，操作通过数组索引来进行 定义与实现 链表栈 概述 链表实现栈不受大小限制，能够动态调整大小，是更灵活的实现方式 定义 比较 数组栈 适合固定大小的栈 内存连续，效率高，但大小受限...
大话数据结构_图遍历
概述 从图中某一顶点出发遍历图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。 深度优先遍历 也叫深度优先搜索，简称DFS。 对于连通图，从图中某个顶点v出发，访问此顶点，然后从顶点v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到...
大话数据结构_二叉树_结构&&遍历&&推导
二叉树顺序存储结构 二叉树的顺序结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点直接的逻辑关系 二叉树链式存储结构 二叉树每个结点最多有两个孩子，所以为它设计一个数据域和两个指针域 二叉树的创建 二叉树的遍历 二叉树的遍历是指从根结点出发，按...
搜索当前标签