头文件base.h中存储结构的定义，和严书中一致 #ifndef BASE_H #define BASE_H #define MAXSIZE 100 #define EQ(a,b) ((a)==(b)) #define LT(a,b) ((a)<(b)) #define LQ(a,b) ((a)<=(b)) #define GT(a,b) ((a)>(b)) typedef struct {KeyType key; //关键字InfoType otherinfo; //其他数据 }RedType; //记录类型 typedef struct {RedType r[MAXSIZE-1]; //r[0] 用作哨兵int length; //顺序表长度 }SqList;void Input(RedType &c) //输...
文章目录 第1章 数据结构和算法的概述数据结构和算法的关系线性结构和非线性结构线性结构非线性结构第2章 稀疏数组和队列稀疏数组案例引入稀疏数组的基本介绍应用实例 队列队列介绍数组模拟队列数组模拟环形队列第3章 链表链表(LinkedList)介绍单链表的应用实例单链表的面试题双向链表应用实例双向链表的相关操作分析和实现 单向环形链表应用场景单向环形链表介绍Joseph问题 第4章 栈栈的一个实际需求栈的介绍栈的应用场景栈的快速...
最短路径 最短路径的求取有两种经典的算法，分别是Dijkstra算法和Floyd算法 这Dijkstra算法的算法思想是基于贪心算法的，也就是选择权值最小的边 而Floyd算法的算法思想是根据动态规划，不断迭代取得的 Dijkstra算法：从顶点出发，优先选择与连接两个顶点集合中的权值最小的边，求单源最短路径 Floyd算法：求多源最短路径，不断迭代列表中的数据Dijkstra Dijkstra算法的核心是实时更新三个列表信息构成的 —— 这与最小生成树中的P...
20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true示例 2： 输入：s = "()[]{}" 输出：true示例 3： 输入：s = "(]" 输出：false示例 4： 输入：s = "([)]" 输出：false示例 5： 输入：s = "{[]}" 输出：true 提示： 1 <= s.length <= 104s 仅由括号 '()[]{...
前言 看到标题的小伙伴们,肯定很懵?园丁不是要搞懂数组的一系列方法吗?咋玩起文字游戏了?! 别急,我们还是了解下数组到底是什么. 什么是数组 数组就是一组数据的集合,其表现形式就是内存中的一段连续的内存地址,数组名称其实就是连续内存地址的首地址. 数组特点 数组定义时无需指定数据类型,编译器会自动推断数组中值的类型数组定义时无需指定数组的长度,数组的长度为数组本身的属性数组可以存储任何数据类型的数据 简而言之,数组可...
前言栈和队列是一对好兄弟，前面我们介绍过数据结构与算法—栈详解，那么栈的机制相对简单，后入先出，就像进入一个狭小的山洞，山洞只有一个出口，只能后进先出(在外面的先出去)。而队列就好比是一个隧道，后面的人跟着前面走，前面人先出去(先入先出)。日常的排队就是队列运转形式的一个描述！所以队列的核心理念就是：先进先出！队列的概念：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在...
前言通过前面数据结构与算法前导我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。其实说实话，可能很多人依然分不清线性表，顺序表，和链表之间的区别和联系！线性表：逻辑结构， 就是对外暴露数据之间的关系，不关心底层如何实现。顺序表、链表：物理结构，他是实现一个结构实际物理地址上的结构。比如顺序表就是用数组实现。而链表用指针完成主要工作。不同的结构...
前言 个人语录:不管你曾经被伤害的有多深,总会有一个人的出现,让你原谅之前生活对你的所有刁难!—宫崎骏混沌开始有了自己的形状 中篇 JavaScript基础很重要,这句话没有说错吧可能也没有多少人关注,姑且自我炫技吧JavaScript名唤Java, 但与Java语言一毛钱关系都没有.学习JavaScript语法前,重要的事是理解其基础首先 环境搭建啥的 直接略过 百度搜 node中文网 下载稳定版本 直接拥有JavaScript运行环境其次 JavaScript基础(五大模块)...
数据结构与算法——基本数据结构00 线性表n个具有相同特性的数据元素的有限序列。 在实际应用中，常以栈、队列、字符串等特殊形式使用 数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。 “线性”和“非线...
KMP算法中，当主串字符s[i]不等于子串字符t[j]时，希望知道s[i]接下来与子串哪个字符比较目录 1 假设2 推导3 next数组的定义4 解释5 代码实现6 例子7 补充8 参考文献1 假设 主串S：‘s[1]s[2]…s[n]’子串T：‘t[1]t[2]…t[m]’一般地，n>=m 2 推导已有部分匹配结果： 's[i-j+1]s[i-j+2]...s[i-1]' = 't[1]t[2]...t[j-1]' 则必有 's[i-k+1]s[i-k+2]...s[i-1]'='t[j-k+1]t[j-k+2]...t[j-1]' 当s[i]不等于t[j]时，子串T需要向右移动...
本博客为《数据结构与算法-C语言版》（传智播客编著）的学习笔记，如涉及版权问题，请告知本人，本人会立即删除。 #include <stdio.h> #include <stdlib.h> #include <string.h>struct _Header {int len;struct _Node* next; }; struct _Node {int data;struct _Node* next; }; typedef struct _Header Head; typedef struct _Node Node;Head* CreteList() {Head* ph=(Head*)malloc(sizeof(Head));if(ph!=NULL){ph->len=0;ph->next...
数据结构-二叉树编程 求二叉树叶子数量如果节点的左子树与右子树相同且为NULL int num=0;void GetLeavesNum(BN* a){ if (a == NULL) return; if (a->lchild == NULL && a->rchild == NULL) { num++; } GetLeavesNum(a->lchild); GetLeavesNum(a->rchild);}? 求二叉树的高度左子树和右子树取最大值再加一就是这棵树的高度 int GetTreeHeight(BN* a){ if (a == NULL) return 0;? //获取...
数据结构——图——普里姆（Prim )算法 我们先构造图7-6-1的邻接矩阵，如图7-6-3的右图所示：也就是说，现在我们已经有了一个存储结构为MGragh 的G。G有9个顶点，它的arc二维数组如图7-6-3的右图所示。数组中的我们用65535来代表oo。 于是普里姆(Prim）算法代码如下，左侧数字为行号。其中INFINITY为权值极大值，不妨是65535，MAXVEX为顶点个数最大值，此处大于等于9即可。现在假设我们自己就是计算机，在调用MiniSpanTree_Prim函数...
Leetcode 66.加一1.两数之和88.合并两个有序数组26.删除排序数组中的重复项189.旋转数组66.加一 方法步骤： 数学上的加一,小时候我们列式子也是从后向前做加法的。(应该有专有名词但我忘了) 1.从后向前遍历，给当前成员加一 2.满足进位条件就置0该成员然后继续遍历，不满足则直接返回 3.当遍历结束 但没返回 表示 全进位置0的情况，则在成员前插入1即可。 class Solution { public:vector<int> plusOne(vector<int>& digits) {for...
《数据结构》算法--递归与数学归纳法递归与数学归纳法有着本质上的联系：1.数列2.数学归纳法3.递归4.三者之间的关系如下表：5.示例递归与数学归纳法有着本质上的联系： 1.数列 ?数列也是一种特殊的数学归纳法，其递推公式、前n项求和都体现了数学归纳法和递归的 ?思想。 2.数学归纳法 ?步骤：（1）假设n = 1，结论成立； ????（2）假设n = k时，结论成立，根据递推公式，求证n = k+1时结论也成立； 3.递归 步骤：（1）找递归出口，...