和谐学习，不急不躁<br>我就是我，颜色不一样的烟火！<br>我是Cooci，我为自己带盐<br><br><br>
IP属地：广东
-
-
数据结构和算法-图的最短路径算法求图的任意两点的最短路径有Dijkstra算法和Floyd算法 Dijkstra算法 思路：构建D和P两个数组，分别表示V0 到某个顶点Vw的路径和当前顶点的前驱顶点的下标 ...
-
数据结构和算法-最小生成树
一、概念 最小生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 生成树的特点：1、图是连通图;2、...
-
数据结构和算法-图的存储和遍历图是一种较为复杂的数据结构，是顶点和边的集合。有两种存储方式：邻接矩阵和邻接表。图的遍历方法有深度优先遍历和广度优先遍历 一、邻接矩阵 样式图： 1、图的结构 2、创建和存储...
-
数据结构和算法-哈夫曼编码一、概念 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树是带权路径长度最短的树，权值较大的结...
-
数据结构和算法-线索二叉树
1、概念 对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针，这些指针称为线索，加上线索的二叉树称为...
-
数据结构和算法-二叉树一、概念 二叉树：每个结点最多有两个子树的树结构如图： 满二叉树：除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树 二、相关术语 树的结点：包含一个数据元素及...
-
数据结构和算法-KMP算法KMP算法也是一种解决字符串匹配问题的算法，它的中心思想是：尽可能的减少匹配次数。 一、KMP算法原理探究 以此图为例： 当主串遍历到i位置，子串遍历到j位置，主串和子串字母...
-
数据结构和算法-BF和RK算法
BF算法和RK算法 用途：主要用于解决字符串匹配问题 一、准备 生成一个S[0]为字符串长度的字符串S 打印字符串S 二、BF算法-爆风匹配算法 思路:1. 分别利用计数指针...
-
数据结构和算法-栈练习二
题目 给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）示例1:输入:"bcab...
-
数据结构和算法-栈练习
一、实现栈方法 构建空栈 清空栈 判断是否空栈 返回栈的长度 获取栈顶 获取栈底 插入元素 删除元素 二、题目 1、十进制转八进制 2、杨辉三角思路:1. 第一层循环控制行数...
-
数据结构和算法-队列
队列：也是一种限定性的线性结构，它的特点是：先进先出。它有两种存储方式：顺序存储和链式存储 1、顺序存储队列的实现 循环队列的顺序存储结构 初始化队列 清空队列 判断队列是否...
-
数据结构与算法-练习
单链表初始化 链表插入 链表的遍历 题目1:将2个递增的有序链表合并为一个有序链表; 要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数...
-
-
-
数据结构与算法-单向循环链表单向循环链表 单向循环链表是在单向链表的基础上，将尾结点的指针指向首元结点。 1、单向循环链表的创建 2、单向循环链表插入数据 3、单向循环链表删除元素 4、单向循环链表查询...
-
数据结构与算法基础常识一、数据结构 数据结构：计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合。 1 、概念术语： 数据：是可以被自算计处理的符号或符号集合 数据对象...
