冰炭不投day的博客

链表及其简单应用2 * 链表的逆置 * 两个升序合并为降序 * 两个长度不同的链表交叉合并 * 简易通讯录 * 约瑟夫环问题

数据结构19————图的最小生成树Prim&Kruskal一. 目录数据结构19图的最小生成树PrimKruskal一 目录二 最小生成树的概念最小生成树的概念最小生成树的应用最小生成树的性质三 普利姆Prim算法思想演示代码四 克鲁斯卡尔Kruskal算法思想演示代码五 源代码地址六 参考资料二. 最小生成树

数据结构17————图的存储结构一. 目录数据结构17图的存储结构一 目录二 邻接矩阵存储形式图例数据结构的结构体设计实现有向图的存储并统计出度和入度三 邻接表存储形式图例数据结构的结构体设计实现有向图的存储并统计出度和入四 十字链表存储形式图例数据结构的结构体设计实现有向图的存储并统计出度和入五邻接多重表存储形式图例数据结构的

数据结构13————二叉树的线索化一.内容1.二叉树的线索化2.线索二叉树的线索化3.线索二叉树的简单应用二.二叉树的线索化1.二叉树的线索化的原因当我们使用二叉链表实现二叉树,对空间会造成很大的浪费。当我们存储有n个节点的二叉树时，一共有2n个指针域，而二叉树一共有n-1个分支连线。即只有n-1个指针域指向节点，剩下的n+1都存的是空指针NULL。

数据结构2 —————队的概念和运算一. 目录数据结构2 队的概念和运算一 目录二 队的概念定义相关概念特点栈的ADT定义栈的存储结构图示三 链队列结构定义说明图示初始化入队判断是否为空出队链栈的其他方法四 循环队列结构定义说明图示初始化入队判断是否为空出队循环队列的其他实现方法五 源码二. 队的概

数据结构20————图的最短路径Dijkstra算法&Floyd算法一. 目录数据结构20图的最短路径Dijkstra算法Floyd算法一 目录二 最短路径的概念三 迪杰斯特拉算法定义概览算法思想算法步骤动画演示代码实现四 弗洛伊德算法定义概览算法思想算法过程画片演示代码实现五 源码地址六 参考资料二. 最短路径的概

数据结构1—————栈的概念和运算一. 目录数据结构1栈的概念和运算一 目录二 前言和引入三 栈的概念定义相关概念特点栈的ADT定义栈的存储结构四 使用栈的顺序存储结构来实现栈的基本运算结构定义栈的初始化入栈出栈其他五 双栈邻接共享空间简介和引入结构体定义初始化入栈出栈六 链栈简介和引入结构体定义初始化入栈出栈其他

数据结构21————图的拓扑排序和关键排序一. 目录数据结构21图的拓扑排序和关键排序一 目录二 图的拓扑排序算法定义算法思路算法演示算法代码三 图的关键路径算法定义算法思路算法演示算法代码修改后拓扑排序关键路径算法四 源码地址五 参考资料二. 图的拓扑排序1. 算法定义AOV网 在一个表示工程

数据结构18————图的深度优先遍历(DFS)&广度优先遍历(BFS)DFS定义 遍历思路 伪代码 对邻接矩阵存储无向图的进行DFS 对邻接表存储的无向图进行DFS

数据结构22 ————顺序表查找一. 目录数据结构22 ————顺序表查找一. 目录二. 顺序表查找三. 顺序表查找代码1.基本算法2.进行优化四. 参考资料二. 顺序表查找 顺序查找又叫线性查找，是最基本的查找技术，它的查找过程:从表中第一个(或最后一个)记录开始，逐个进行记录的关键字和给定值比较，若找到则查找成功，如果直到最后一...

数据结构23————有序表查找一. 目录数据结构23————有序表查找一. 目录二. 有序表查找三. 二分(折半)查找1. 思路2.代码3.时间复杂度四. 插值查找1.产生原因2.思路3.代码五. 斐波那契查找1.思路2.代码3.性能优越六. 参考资料二. 有序表查找有序表查找即在一个有序表中查找需要的值，因为...

数据结构课程设计———迷宫和哈夫曼编/译码器一 .目录数据结构课程设计———迷宫和哈夫曼编/译码器一 .目录二 . 迷宫1. 问题描述2. 题目要求3. 思路4. 运行结果三. 哈夫曼编/译码器1. 问题描述2. 题目要求3. 思路4. 运行结果三.源码地址二 . 迷宫1. 问题描述迷宫是实验心理学中一个古典问题。用计算...

算法————大数加法，大数乘法，高次方一.前言最近在给同学讲算法的时候，系统的讲了一下大数相关的运行，包括大整数的加法，大整数的乘法，高次方(100次方)。在这里对其相关的算法进行整理。在处理大数相关的算法时，数字会很大，往往发生超出int的表示范围的情况下，这时候就要采用数组对他们进行保存，即将运算的数字存为字符串进行运算。在运算的过程中，为了方便起见，我将所有的数字全部放在数组的后面，...

数据结构学习笔记3————队栈的应用1一.前言关于队和栈的概念，可以看我的前两篇博客，在这里我就不贴队和栈的源代码，都是关于核心函数的代码。如果需要看完整代码，或者是运行查看结果，可以参看末尾的git链接，里面有源码。

数据结构学习笔记4————递归解决迷宫问题和马踏棋盘1. 迷宫问题的描述在高为H，宽为W的地图中，0代表可以走，1代表障碍物，不重复的走到终点。给定地图和终点求下列问题 * 子问题1 求出最少步数 * 子问题2 求出最多步数 * 子问题3 输出所有走法2. 马踏棋盘问题的描述将马放在国际象棋8×8棋盘某个方格中，马按走棋规则进行移动，要求每个方格只进入一次，走遍棋盘上全部64个方格。编

数据结构学习笔记5————非递归解决迷宫和马踏棋盘问题一.前言1. 迷宫问题的描述在高为H，宽为W的地图中，0代表可以走，1代表障碍物，不重复的走到终点。给定地图和终点求下列问题子问题1 按照右下左上（优先级）输出一条到达终点路径子问题2 输出所有路径2. 马踏棋盘问题的描述将马放在国际象棋8×8棋盘某个方格中，马按走棋规则进行移动，要求每个方格只进入一次，走遍棋盘上全部64个方格。编制程序，

链表及其简单应用3————一元多项式的运算一.前言这次博客主要是使用链表进行多项式的运算，包括 * 多项式的建立输出 * 多项式的加法 * 多项式的减法 * 多项式的乘法 * 多项式的求值 * 多项式的求导二.说明我是在学校的acm系统上做的题，由于acm上面的一些问题，接受数据时，第一个节点接受的是垃圾数据,所以我多建立了一个节点，当链表建立完成后，将第一个节点删除。for(i=0;

链表及其简单应用(创建，输出，增删改查，冒泡和插入排序)

数据结构14————树,森林转化为二叉树(孩子兄弟表示法)1.树转换二叉树2.森林转换为二叉树3.二叉树转森林和树4.森林和树的遍历5.二叉森林树的应用

数据结构15————哈夫曼树一.内容1.哈夫曼树的定义和原理2.哈夫曼树的建立3.哈夫曼编码4.哈夫曼算法的实现

数据结构16————图的定义和基本概念一.内容:1.图的定义2.各种图的相关概念3.图的ADT

数据结构学习笔记12————二叉树的遍历和建立一.内容1.二叉树遍历的概念2.二叉树的遍历 使用递归实现3.二叉树的遍历 使用栈实现4.二叉树的建立5.二叉树遍历的应用

数据结构学习笔记11————二叉树的定义性质及储存内容1.二叉树的定义 2.二叉树的性质 3.二叉树的存储

数据结构学习笔记10————树的基本概念和存储树的定义 树的相关术语 树的ADT 树的存储

数据结构学习笔记9————马鞍点问题&三元组稀疏矩阵&十字链表稀疏链表的加减法1.马鞍点问题2.三元组稀疏矩阵的加减法3.十字链表稀疏矩阵的加减法

数据结构学习笔记8————串的BF匹配模式和KMP匹配模式一.前面一些絮絮叨叨的话1.名称解释子串：串中任意连续字符组成的子序列组成的 主串：包含子串的相应的串 前缀子串：S=a1…ab U=a1….an 当1<=n< b时，称U为S的前缀子串 后缀子串：S=a1…ab U=an….ab 当1 < n < b时，称U为S的后缀子串 例： S：abaabca S的前缀

数据结构学习笔记7————串-从c语言String库源码来学习一.前言在学习串这一章的时候老师，讲的挺快的。基本只是讲了串的定义，有哪些基本操作。还有串的两种匹配模式。在学习串的基本操作时，发现好多操作在c语言的String库里都有提供。所以很好奇，在c语言的String库中，这些基本操作都是如何实现的。所以在网上查了一些资料。在博客的后面就是String库中，串基本操作的实现

数据结构笔记6————栈的应用3-后缀表达式一.前言1. 中缀表达式是什么 是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。2. 后缀表达式(逆波兰表达式)是什么 后缀表达式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。

算法————大数减法，大数除法[JAVA]文章目录算法————大数减法，大数除法[JAVA]一.前言二.前置函数1.置后函数2.输出函数3.比较函数三.大数减法1.思想2.代码实现3.包装四.大数除法1.思想2.代码实现3.减法的改动一.前言在之间的时候，写了另一篇大数相关的算法：，后来一直忙于其他事，没有继续写大数其他的算法，现在就来看看大数其他算法的实现。在之前的数据结构相关的博客里，...