【考研数据结构】

考研数据结构思维导图总结（408，833，834 代码实现C++/C）

文章目录1.绪论2.线性表3.队列与数组4.串5.树与二叉树6.图7.查找8.排序数据结构考研全部代码+思维导图文件学习参考书籍：王道计算机考研数据结构思维导图制作工具：xmind这份思维导图适用于408
NUC_Dodamce·2023-06-19 03:48

2023王道考研数据结构第二章---单链表

2.3单链表2.3.1单链表的定义什么是单链表？typedef关键字：数据类型重命名typedef如：typedefintzhengshu;typedefint*zhengshuzhizhen;平时我们写的intx=1相当于zhengshux=1；平时我们写的int*p相当于zhengshuzhizhenp;定义单链表节点和结点的区别，视频中应该写错了，在数据结构算法中应都为结点。节点呢，被认为是
阿门不是文文·2023-06-10 01:38

24考研数据结构笔记-1.1基本概念和术语

1.数据(Data)数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。。2.数据元素(DataElemnet)数据元素是数据的基本单位‾\underline{\text{数据元素是数据的基本单位}}数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。3.数据项(DataItem)数据项是数据的不
不吃肉饺子·2023-06-07 16:33

考研数据结构手记(4)-串

串4.1串的数据类型定义4.1.1串的定义4.1.2串和线性表的区别4.1.3基本操作4.2串的三种存储表示4.2.1定长顺序存储结构4.2.2堆分配存储结构4.2.3块链存储结构4.3串的各种基本操作的实现及应用4.3.1求子串4.3.2比较两个串4.3.3定位操作4.4串的模式匹配算法4.4.1简单的模式匹配算法4.4.2朴素模式匹配算法优化(KMP算法)4.4.3KMP算法求next数组4.
每天精彩多一点·2023-04-20 12:36

【数据结构】第4章 串

这是本人根据王道考研数据结构课程整理的笔记，希望对您有帮助。4.1串4.1.1串的定义和基本操作串的定义串，即字符串（String）是由零个或多个字符组成的有限序列。
Quentin_HIT·2023-04-20 12:06

考研数据结构--栈和队列

栈和队列文章目录栈和队列栈栈的定义（特点）栈的存储表示栈的基本操作栈的顺序存储方式和基本操作实现顺序栈的定义顺序栈的初始化顺序栈的判空顺序栈的判满顺序栈的进栈顺序栈的出栈取栈顶元素main函数测试栈的链式存储方式和基本操作实现链栈的定义链栈的初始化链栈的判空链栈的进栈链栈的出栈取栈顶元素main函数测试栈的应用括号匹配(注意栈中数据元素类型改为char)表达式求值利用中缀转后缀的思想完成求值递归实
Maverick_曲流觞·2023-04-19 05:20

考研数据结构之顺序表详细讲解

线性表之顺序表前言提示：这里可以添加本文要记录的大概内容：1.首先我们应该明白什么是线性结构2.什么是顺序表提示：以下是本篇文章正文内容，下面案例可供参考一、线性表是什么？线性表（linear_list）是最常用且最简单的一种数据结构。简而言之，一个线性表就是n个具有相同特性的数据元素组成的有限序列。再稍复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录（rec
M malloc·2023-04-18 12:04

考研数据结构——表达式的转换&&用栈实现表达式的概述

一、用表达式实现中缀表达式转后缀表达式把括号里的符号移到括号外二、用栈实现中缀表达式转后缀表达式1、遇到字母写下来2、遇到符号加入栈中3、遇到成对括号才出栈4、当前读取运算符要小于等于栈顶运算符优先级则出栈从左向右扫描三、表达式方法实现中缀表达式转前缀表达式然后把每一对的括号内的运算符提到括号前面四、用栈实现中缀表达式转前缀表达式1、遇到字母写下来2、遇到符号加入栈中3、遇到成对括号才出栈4、当前
奶味少女酱～·2023-04-18 04:03

考研数据结构--线性表

线性表文章目录线性表概述线性表的特点线性表的基本操作线性表的顺序表示概述优缺点操作顺序表的定义顺序表的初始化顺序表的插入顺序表的删除顺序表的查找顺序表的输出顺序表的判空顺序表的销毁main方法测试线性表的链式表示概述优缺点单链表操作单链表的定义单链表的初始化单链表的头插法单链表的尾插法单链表的按序号查找单链表的按值查找单链表的插入单链表的删除单链表的逆置单链表的输出单链表的判空单链表的销毁main
Maverick_曲流觞·2023-04-16 08:27

考研数据结构与算法代码实现目录

文章目录线性表与链表栈和队列三、树与二叉树四、图五、查找六、排序8.2插入排序8.3交换排序8.4选择排序8.5归并排序一定要从本质上彻底搞懂数据结构，在代码层面上理解。算法题要多刷一些题，千万别想着暴力，就能拿暴力就能拿一多半分，暴力也不是那么容易。(ps:绪论+线性表;栈和队列；树和二叉树；图；排序；查找)数据结(C语言版)(严蔚敏李冬梅吴伟民)版本代码目录线性表与链表(一)线性表基本概念(二
小风旗·2023-04-14 13:59

考研数据结构-绪论

绪论文章目录绪论1.什么是数据结构2.基本概念数据结构的四类基本结构（逻辑结构）存储结构顺序存储和链式存储比较分析3.算法概念特征优点（也是要求）算法效率的度量概念时间复杂度空间复杂度(了解)1.什么是数据结构数据结构是一门研究数据的逻辑结构和物理结构以及它们之间关系的学科，也是计算机科学的一个重要分支。数据结构的目的是为了更高效地存储和处理数据，从而提高计算机的性能和功能。2.基本概念数据结构有
Maverick_曲流觞·2023-04-12 21:40

考研数据结构编程题

考研数据结构编程题（附完整代码）1、给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。
向着太阳，向着光·2023-04-12 05:55

王道数据结构课代表 - 考研数据结构 第五章 树和二叉树 究极精华总结笔记

关于对树和二叉树章节知识点总结的十分全面，涵括了《王道数据结构》课程里的全部要点（本人来来回回过了三遍视频），其中还陆陆续续补充了许多内容，所以读者可以相信本篇博客对于考研数据结构“树和二叉树”章节知识点的正确性与全面性
努力的clz·2023-04-10 02:10

考研数据结构C语言代码实现——线性表/顺序表的插入操作

#include#include#include#include#defineMaxSize10structSqList{intdata[MaxSize];intlength;};//i表示在第几位插入，不是数组下标boolListInsert(structSqList&L,inti,intval){//判断插入位置是否合理if(iL.length+1)returnfalse;if(L.lengt
是光の谢宣骞·2023-04-09 21:10

考研数据结构（代码篇）

文章目录顺序表的操作单链表的基本操作顺序栈的基本操作链栈的基本操作队列的顺序表基本操作队列的链式实现和基本操作案例3.1数制的转换案例3.2：括号匹配的检验图1、(单独命题考生做）设无向图G有n个顶点，m条边。试编写用邻接表存储该图的算法。(设顶点值用1～n或0～n-1编号)【南京航空航天大学1996十二(10分)】2、设有向图G有n个点（用1，2，…,n表示)，e条边，写一算法根据G的邻接表生成
暗魂b·2023-04-07 19:31

考研数据结构2 | 使用 C++ 实现顺序栈 | 栈的基本应用之计算后缀表达式

文章目录1、顺序栈简介2、顺序栈代码实现3、栈的应用之计算后缀表达式3.1表达式介绍3.2计算后缀表达式的实现3.3完整代码3.4LeetCode提交代码1、顺序栈简介在上一次的学习中，使用指针实现了链栈使用C++实现链栈，接下来学一下顺序栈的实现。回顾一下栈的概念：栈是只允许在一端（即栈顶）进行插入或删除操作的线性表，属于逻辑结构。回顾一下栈的数学性质：n个不同元素进栈，出栈元素不同排列的个数为
「已注销」·2023-04-06 15:07

考研数据结构1 | 使用 C++ 实现链栈 | 栈的基本应用之括号匹配

文章目录一、链栈简介二、链栈的代码实现三、栈的应用之括号匹配3.1思路描述3.2完整代码（链栈）3.3LeetCode提交代码（链栈）3.4完整代码（stack库）3.5LeetCode提交代码（stack库）一、链栈简介栈是一种操作受限的特殊的线性表，属于逻辑结构。操作受限是指只允许在一端（栈顶）进行插入或删除的操作。栈的特点有：后进先出，LastInFirstOut，简写为LIFO。不同元素进
「已注销」·2023-04-06 15:06

线性表

最近在进行考研数据结构的二轮复习，想写一些比较重要的数据结构内容笔记，首先是线性表的学习笔记。一、线性表的基本概念与实现线性表的定义线性表是具有相同特性数据元素的一个有限集合。
残梦Tenderness·2023-03-30 09:01

考研数据结构复习之线性表（二）

单链表的学习#pragmaoncetypedefcharDataType;classSSeqListTest{public:SSeqListTest();~SSeqListTest();};typedefstructNode{DataTypedata;structNode*next;}ListNode,*LinkList;voidInitLinkList(LinkList*head);boolIs
SundayCoder·2023-03-15 00:56

【数据结构】图的详细分析（全）

图的遍历3.1深度优先搜索3.2广度优先搜索4.图的应用4.1最小生成树4.1.1普里姆算法4.1.2克鲁斯卡尔算法4.2最短路径4.2.1迪杰斯特拉算法4.2.2弗洛伊德算法前言以下笔记是天勤版本的考研数据结构数据书籍通过参考其书籍做下的笔记图是一种比线性表和树更为复杂的数据结构
码农研究僧·2023-03-08 22:03

912数据结构教材_怎样科学复习考研数据结构

多年以后，面对考卷，你将会回想起，教授带你去见识数据结构的那个遥远的下午。数据结构是计算机最重要的专业课，只要还在干这行就逃不掉数据结构的学习和应用。这门课在统考中占到了45分（满分150分），然而这一门课又像毕加索一样抽象，对跨考的同学非常不友好，因此今天就来谈谈数据结构的复习。（本文前边废话较多，不想看的同学可以直接拉到最后一部分：怎样看书。）知彼知己者，百战不殆；不知彼而知己，一胜一负；不知
weixin_39631755·2023-02-07 11:54

数据结构实用图书推荐

数据结构经典习题讲解，所有题目来自于各大著名高校和全国统考试题，经验总结，针对数据结构C语言实现的课后习题解答，完整代码实现，适合作为计算机考研数据结构复习、期末考试数据结构复习、软考、蓝桥杯竞赛、软件公司笔试面试的参考用书
数据结构与算法学习、智能算法·2023-02-07 08:45

考研数据结构笔记——2.顺序表

顺序表假定线性表的元素类型为ElemType，线性表的存储类型描述为#defineMaxSize50//定义线性表的最大长度typedefstruct{ElemTypedata[MaxSize];//顺序表的元素intlength;//顺序表的当前长度}SqList;//顺序表的类型定义顺序表的动态分配#defineInitSize100typedefstruct{ElemType*data;//
ribose·2023-02-07 06:00

考研数据结构——(队列)

队列一、顺序结构实现队列1.1队列的结构体、初始化、判空1.2入队操作1.2.1循环队列牺牲一个位置1.2.2循坏队列不牺牲位置1.3出队操作与获取队头元素1.4队列的rear指向队尾元素时，各种条件整理！1.4.1牺牲一个元素位置的情况1.4.2不牺牲一个元素的判断1.5顺序结构思维导图二、链式结构实现队列2.1链式队列的实现2.2初始化链式队列2.2.1带头结点版本2.2.2不带头结点的2.3
码manba·2023-01-16 16:07

考研数据结构常考的代码题总结 C语言实现

PATleetcode代码github备份数据结构习题集leetcode21.合并两个有序链表PAT6-1单链表逆转(20分)leetcode141.环形链表PAT6-2顺序表操作集(20分)PAT6-3求链式表长(10分)PAT6-4链式表的按序号查找(10分)leetcode203.移除链表元素leetcode83.删除排序链表中的重复元素PAT6-5链式表操作集(20分)PAT6-6带头结点
salmon1802·2022-12-10 11:50

考研数据结构之串的基础知识

提示：君子藏器于身,待时而动文章目录前言考纲要求一、关于C中字符串二、数据结构中的String2.1基本概念：2.2串的存储结构1.定长顺序存储表示2.变长分配存储表示(堆分配)3.块存储2.3基操(考研依然最好按照这些名字来写)2.4字符集编码三、下一篇链接(动态顺序串)总结前言在我没学习数据结构之前的感觉中串就是一个封装了多个函数，这里这个数据结构中的串就是写c++中串是如何实现的前面有一篇博
Dream of maid·2022-11-30 00:59

考研数据结构中结构体定义汇总

提示：玉不琢,不成器人不学,不知其实结构体搞明白了程序我觉得倒是不难的，大家也可以试着分析一下每一个人都可能有自己的意见文章目录前言一、线性表的结构体定义1.1、顺序表1.2、链表二、为什么栈的存储结构是这样？2.1、顺序栈2.2、链栈三、队列初始化的那些事3.1顺序列表3.2顺序循环队列3.3、链队列四、终于到我串串了4.1定长顺序存储表示4.2堆分配(动态顺序表)4.3块链存储五、树(考研之中
Dream of maid·2022-11-30 00:28

数据结构笔记（王道考研） 第一章：绪论

大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记，该课属于付费课程（不过盗版网盘资源也不难找。。。）。
CS_Lee_·2022-11-19 17:24

2023计算机考研专业课参考书目（408）

这一本数据结构是2012年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。2、辅导书《算法与数据结构考研试题精析（第3版）》机械工业出版社网
dllglvzhenfeng·2022-09-25 01:18

数据结构学习笔记（王道）

数据结构学习笔记（王道）PS：本文章部分内容参考自王道考研数据结构笔记文章目录数据结构学习笔记（王道）一、绪论1.1.数据结构1.2.算法1.2.1.算法的基本概念1.2.2.算法的时间复杂度1.2.3
梦入_凡尘·2022-08-21 09:08

(王道408考研数据结构)第八章排序-第四节1：冒泡排序

回到总目录：点击跳转（1）基本思想冒泡排序属于交换类排序，简单点来说，每趟排序不断比较相邻元素的大小然后进行交换，这样如果按升序排序，那么最大的元素一定就会交换到最后面，次大的元素会交换到倒数第二位，依次类推。（2）代码1：完整排序可以发现，当完成一趟排序之后，无序序列的元素就少了一位，那么需要排序的元素的位数也就少了一位。所以定义一个变量end，它表示每趟排序指向此时无序序列的最后一个元素，然后
快乐江湖·2022-08-21 09:35

(王道408考研数据结构)第八章排序-第三节1：简单选择排序

回到总目录：点击跳转文章目录（1）基本思想（2）代码（3）动态演示（4）分析（1）基本思想和简单插入排序有所区别。直接选择排序默认认为整个序列是无序的，每次从这个无序序列中选出一个最小（或最大）的元素放到这个无序序列的首位。放在首位的元素，就被划分为了有序序列，然后无序序列的个数自然少一个了，然后重复上述过程（2）代码1：单趟排序单趟排序的过程如下
快乐江湖·2022-08-21 09:35

(王道408考研数据结构)第七章查找-第四节：哈希表（基本概念及其操作）

文章目录一：哈希表基本概念（1）哈希表（2）建立一个简单的哈希表（快速入门以及相关术语）（3）ASL计算二：常见哈希函数（1）直接定址法(常考)_{(常考)}
快乐江湖·2022-08-21 09:34

(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序

回到总目录：点击跳转文章目录一：简单插入排序（1）基本思想（2）代码（3）动态演示（4）分析二：希尔排序（1）基本思想（2）代码（3）动态演示（4）分析一：简单插入排序（1）基本思想简单来说：简单插入排序将整个序列分为有序和无序两组，开始时默认第一个数字就是有序序列，接着挑选无序序列中的第一个数字，与有序序列数字（从后向前）挨个比较，如果小于继续比较前一个&
快乐江湖·2022-08-21 09:34

(王道408考研数据结构)第七章查找-第三节：B树（基本概念及其操作）

文章目录一：B树的基本概念（1）B树（2）B树（假设mmm阶）特点及效率二：B树操作（1）插入（2）查找（3）删除一：B树的基本概念（1）B树B树(B-tree)
快乐江湖·2022-08-21 09:34

(王道408考研数据结构)第七章查找-第二节2：二分查找及其判定树

文章目录一：二分查找法基本思想二：二分查找法代码三：二分查找法效率分析三：二分查找判定树的构造（1）规律（2）构造（3）特点（4）时间复杂度一：二分查找法基本思想二分查找法(BinarySearch)：又称之为折半查找，针对有序顺序表。具体来讲：在有序表中，每次取中间记录作为比较对象，有以下三种情况若给定值与中间记录的关键字相等，则查找成功若给定值小于与中间记录的关键字，则在中间记录左半区继续查找
快乐江湖·2022-08-21 09:04

(王道408考研数据结构)第七章查找-第二节3：分块查找

文章目录一：分块查找基本思想二：注意问题三：效率分析一：分块查找基本思想分块查找：我们可以对数据集进行分块，使其分块有序，然后再对每一块建立一个索引项。分块有序具体是指块内无序：也即块内的记录不要求有序块间有序：要求第n+1n+1
快乐江湖·2022-08-21 09:04

(王道408考研数据结构)第七章查找-第一节：查找的基本概念、平均查找长度

文章目录一：查找的基本概念（1）查找表和关键字（2）查找的概念二：静态查找表和动态查找表三：查找算法评价指标——平均查找长度一：查找的基本概念（1）查找表和关键字查找表(SearchTable)：是由同一类型的数据元素（记录）构成的集合关键字(Key)：是数据元素中某个数据项的值，又称之为键值，可以标识一个数据元素主关键字(PrimaryKey)：可以唯一地标识一个记录（比如身份证号码）次关键字(
快乐江湖·2022-08-21 09:03

(王道408考研数据结构)第七章查找-第二节1：顺序查找及其优化

文章目录一：顺序查找基本思想二：效率分析三：顺序查找优化（针对查找表为有序表）四：顺序查找优化（针对查找概率不相等）一：顺序查找基本思想顺序查找(SequentialSearch)：又叫做线性查找。从表中第一个或最后一个记录开始，逐个进行比较。若某个记录的关键字和给定值相等则查找成功；如果查找到最后一个元素时，关键字和给定值还是不相等，则表示查找不成功如果采用顺序表实现顺序查找，那么代码如下typ
快乐江湖·2022-08-21 09:03

(王道408考研数据结构)第六章图-第四节7：关键路径(最早发生时间、最迟发生时间)

文章目录一：关键路径基本概念（1）AOE网（2）AOV网和AOE网的对比（3）关键路径二：手动求解关键路径（1）每个事件（即顶点）的最早发生时间和最迟发生时间（2）每个活动（即边）的最早发生时间和最迟发生时间（3）关键活动和关键路径一：关键路径基本概念（1）AOE网AOE网(ActivityOnEdgeNetwork)：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示和活动，用边上的权值
快乐江湖·2022-08-21 09:33

(王道408考研数据结构)第六章图-第四节6：拓扑排序（AOV网、代码、排序规则）

文章目录一：拓扑排序基本概念（1）AOV网（2）拓扑序列二：拓扑排序（1）拓扑排序（2）拓扑排序规则三：拓扑排序代码实现（1）准备工作（2）代码（3）代码分析一：拓扑排序基本概念（1）AOV网AOV网(ActivityOnVertexnetwork)：如果从英文角度理解就是活动在顶点的网。它是一种以顶点表示活动，以边表示活动的先后次序且没有回路的有向图比如下图是一个电影制作的流程图，其中某些活动的
快乐江湖·2022-08-21 09:33

(王道408考研数据结构)第六章图-第四节5：最短路径之弗洛伊德算法（思想、代码、演示、答题规范）

文章目录一：动态规划基本思想二：弗洛伊德(Floyd)算法基本思想三：弗洛伊德(Floyd)算法代码实现四：弗洛伊德(Floyd)算法代码视频演示五：弗洛伊德(Floyd)算法代码答题规范最短路径shortestpath)：主要有以下两类最短路径问题单源最短路径问题：一个顶点到其他顶点最短路径迪杰斯特拉算法(dijkstra)（带权图、无权图）-点击跳转BFS算法(无权图)–点击跳转各顶点间最短路
快乐江湖·2022-08-21 09:33

(王道408考研数据结构)第六章图-第四节4：最短路径之迪杰斯特拉算法（思想、代码、演示、答题规范）

文章目录一：BFS算法局限性二：迪杰斯特拉(dijkstra)算法基本思想三：迪杰斯特拉(dijkstra)算法代码实现四：迪杰斯特拉(dijkstra)算法代码视频演示五：迪杰斯特拉(dijkstra)算法动画演示六：迪杰斯特拉(dijkstra)算法答题规范最短路径shortestpath)：主要有以下两类最短路径问题单源最短路径问题：一个顶点到其他顶点最短路径迪杰斯特拉算法(dijkstra
快乐江湖·2022-08-21 09:03

(王道408考研数据结构)第六章图-第四节2：最小生成树之克鲁斯卡尔算法（思想、代码、演示、答题规范）

文章目录一：克鲁斯卡尔(Kruskal)算法思想二：克鲁斯卡尔(Kruskal)算法代码实现三：克鲁斯卡尔(Kruskal)算法视频演示四：克鲁斯卡尔(Kruskal)算法动画演示五：克鲁斯卡尔(Kruskal)算法答题规范最小生成树(MinimumCostSpanningTree)：一个连通图的生成树是一个极小的连通子图，它含有图中全部的nnn个顶点，但是却只有足以组成一棵树的
快乐江湖·2022-08-21 09:02

(王道408考研数据结构)第六章图-第四节3：最短路径之BFS算法（思想、代码、演示、答题规范）

文章目录一：BFS算法基本思想二：BFS算法代码三：反思最短路径shortestpath)：主要有以下两类最短路径问题单源最短路径问题：一个顶点到其他顶点最短路径迪杰斯特拉算法(dijkstra)（带权图、无权图）-点击跳转BFS算法(无权图)-本节讲解各顶点间最短路径问题：也即每一对顶点间最短路径弗洛伊德算法-点击跳转最短路径在通信、交通等领域有重要应用
快乐江湖·2022-08-21 09:02

(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转

文章目录一：AVL树基本概念二：AVL树实现原理（1）构建AVL树（2）构建演示（3）旋转方法A：右单旋转调整（插入到较高左子树左侧）B：左单旋转调整（插入到较高右子树右侧）C：先左后右双旋转调整（插入到较高左子树右侧）D：先右后左双旋转调整（插入到较高右子树左侧）三：AVL树相关代码一：AVL树基本概念二叉排序树有一个缺陷：树的高度会直接影响其查找效率，且树越高效率越差，效率最差时为一棵单分支树
快乐江湖·2022-08-21 09:02

(王道408考研数据结构)第六章图-第四节1：最小生成树之普利姆算法（思想、代码、演示、答题规范）

文章目录一：普利姆(Prim)算法算法思想二：普利姆(Prim)算法注意点三：普利姆(Prim)算法代码实现四：普利姆(Prim)算法代码视频演示五：普利姆(Prim)算法动画演示六：普利姆(Prim)算法答题规范最小生成树(MinimumCostSpanningTree)：一个连通图的生成树是一个极小的连通子图，它含有图中全部的nnn个顶点，但是却只有足以组成一棵树的
快乐江湖·2022-08-21 09:02

(王道408考研数据结构)第六章图-第三节：图的遍历(DFS和BFS)

文章目录一：图的深度优先遍历(DFS)（1）回溯算法和DFSA：回溯算法的本质B：回溯算法的框架C：全排列（2）图的DFSA：DFS思想B：动画演示C：代码二：图的广度优先遍历(BFS)一：图的深度优先遍历(DFS)（1）回溯算法和DFS图的深度优先遍历其本质就是回溯算法，所以这里我们先介绍回溯算法原创声明本人在学习回溯算法时也感觉比较困惑，但是有幸看到一本非常好的算法书籍，也算是解决了我很多疑惑
快乐江湖·2022-08-21 09:32

(王道408考研数据结构)第五章树-第四节3：哈夫曼树基本概念、构造和哈夫曼编码

文章目录一：哈夫曼树基本概念（1）相关术语（2）哈夫曼树定义二：哈夫曼树的构造三：哈夫曼树特点四：哈夫曼树典型应用-哈夫曼编码在计算机中，文件压缩是一项非常重要的技术，它除了可以减少文档体积大小外，还利于网络传输所谓压缩，就是把我们要压缩的文本进行重新编码，以减少不必要的空间，尽管如今的编码技术已近层出不穷，但是这一切的一切全都要基于最基本的压缩编码方法——哈夫曼编码哈夫曼编码由美国数学家哈夫曼(
快乐江湖·2022-08-21 09:31

(王道408考研数据结构)第六章图-第一节1：图的基本概念、术语、连通图、连通分量和生成树、森林

文章目录一：图基本概念（1）图的定义（2）各种类型的图二：顶点和边相关术语（1）顶点的度、入度和出度（2）顶点与顶点间的关系描述三：连通图相关概念（1）连通图及连通分量定义（2）强连通图及强连通图分量定义四：生成树和生成森林一：图基本概念（1）图的定义图的关系复杂多样，很像人际关系
快乐江湖·2022-08-21 09:31
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他