Python算法+数据结构笔记

数据结构笔记整理1

图的操作第一次写博客，还不会使用md图的操作第一次写博客，还不会使用md先把所有的笔记贴上了，顺便熟悉一下md的使用。慢慢整理，笔记太多太杂了。图的操作大学学习严蔚敏的数据结构，一下是图的一些常见操作/*创建无向网UDN*/intCreateUDN(MGraph*G){intw=0;charv1,v2;intIncInfo=0;scanf("%d%d%d",&G->vexnum,&G->arcnu
Li angle·2020-09-10 20:36

python算法与数据结构-栈(43)

一、栈的介绍栈作为一种数据结构，是一种只能在一端进行插入和删除操作。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈被使用于非常多的地方，例如浏览器中的后退按钮，文本编辑器中的撤销机制。进栈的时候是1先进，然后是2、3、4、5、6，出栈的时候是先6出，然后是5、4、3、2、1二、栈中常用的方法作为一个栈（用
335046781·2020-09-10 18:55

数据结构笔记 - 图

图（Graph）相关代码：https://github.com/xu509/Java-practise/tree/master/src/graph1、定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。顶点（Vertex）：图中的数据元素。图结构中不允许没有顶点，既是顶点集合V有穷非空。图中，任意两个顶点之间都
啊昕Alan·2020-09-10 18:18

数据结构笔记--树和二叉树

树基本定义存储结构遍历二叉树基本定义基本性质顺序存储结构二叉链表三叉链表哈弗曼树和哈弗曼编码基本定义树基本定义Tree，是n(n≥0)个结点的有限集合。树有且仅有一个特定的称为根root的结点，当n>1时，除根结点的其余结点被分成m(m>00)个不相交的有限集合T1，T2，…，Tm，其中每一个集合又是一棵树，并称为这个根结点的子树。某结点所拥有子树的个数称为该结点的度，树中各结点度的最大值称为该树
士林ya·2020-09-10 18:20

数据结构笔记整理

数据结构：链表，数组，堆栈，队列，二叉树，哈希表，图，几个排序算法问题1：java中arraylist如何实现：一个可以随机访问，自动增加容量的数组，怎么搞出来的？问题2：如何用栈实现计算算术表达式。问题3：辗转相除法数据结构除了数组之外都可以认为是抽象数据结构（ADT）1.数组：--无序数组：插入快，查找慢，删除慢--有序数组：查找比无序快（二分），插入慢，删除慢（有序无序如果知道下标，那查找快
sanjing24·2020-09-10 17:39

数据结构笔记1

建立单链表：修改两个指针域头插法：templateLinklist::Linklist(Ta[],intn){first=newNode;first–>next=nullptr;for(inti=0;i*s=nullptr;s=newNode;s–>data=a[i];s–>next=first–>next;first–>next=s;}}尾插法:remplateLinklist::Linklis
qq_43634879·2020-09-10 17:07

数据结构笔记 第五章

树的定义是采用递归方法孩子、双亲：树中某结点子树的根结点称为这个结点的孩子结点，这个结点称为它孩子结点的双亲结点；兄弟：具有同一个双亲的孩子结点互称为兄弟。路径：如果树的结点序列n1,n2,…,nk有如下关系：结点ni是ni+1的双亲（1<=i
冷月漫清辉·2020-09-10 17:35

数据结构笔记 第一章 绪论

数据结构发展的三个阶段（1）无结构阶段（2）结构化阶段程序=数据结构+算法数据结构和算法是构成程序的两个重要的组成部分，一个软件系统通常是以一个或几个关键数据结构为核心而组织的。（3）面向对象阶段（是目前最流行的程序设计技术）对象=数据结构+算法程序=对象+对象+。。。。用计算机求解问题一般包含两个步骤：⑴抽象出问题的模型；⑵求该模型的解。数据是对客观事物的符号表示，在计算机科学中是指能输入到计算
冷月漫清辉·2020-09-10 17:35

数据结构笔记：第五章 树和二叉树

树定义：在树中将数据元素称为节点。树：n（n≥0）个结点的有限集合。树的基本术语：结点的度：结点所拥有的子树的个数。树的度：树中各结点度的最大值。叶子结点：度为0的结点，也称为终端结点。分支结点：度不为0的结点，也称为非终端结点。孩子结点：树中某结点子树的根结点称为这个结点的孩子结点，双亲结点：这个结点称为它孩子结点的双亲结点；兄弟结点：具有同一个双亲的孩子结点互称为兄弟。路径：如果树的结点序列n
qq_43632319·2020-09-10 17:35

数据结构笔记：第五章 结构体与集合

结构体结构体由数目固定的成员构成各成员可以具有不同的数据类型一个结构体变量在内存占有一片连续的存储空间结构体类型定义形式为：struct标识符{类型成员1;类型成员2;…类型成员n;};
qq_43632319·2020-09-10 17:35

数据结构笔记

1.线性表线性表主要有两种表示方法一种是顺序表示，一种是链式表示。顺序表示链式表示定义一组地址连续的存储单元依次存储线性表的数据元素特征（逻辑相邻，地址相邻）一组任意的存储单元存储线性表的数据元素（地址可以连续，也可以不连续（逻辑相邻，地址不一定相邻）实现通过地址来实现逻辑相邻通过在对象中保存后继数据的存储位置实现逻辑相邻优点查找方便，地址可直接计算得出，时间复杂度O(1)删除和插入简单缺点删除和
lobster12·2020-09-10 15:39

数据结构笔记 第五章

双亲表示法基本思想：用一维数组来存储树的各个结点（一般按层序存储），数组中的一个元素对应树中的一个结点，包括结点的数据信息以及该结点的双亲在数组中的下标森林转换为二叉树⑴将森林中的每棵树转换成二叉树；⑵从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连起来后，此时所得到的二叉树就是由森林转换得到的二叉树森林的遍历森林有两种遍历方法：⑴前序（根）遍历：前序遍
lgz20171677sze·2020-09-10 14:37

数据结构笔记整理第6章：图

第6章图本章内容本章主要介绍图的概念，存储结构、图的遍历方法、计算最短路径、最小生成树的方法等，本章在考研中是重点内容。6.1图相关的基本概念图由结点（顶点）的有穷集合V和边的有穷集合E组成。边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。有向图：边带有方向。边称为弧，含箭头的一端称为弧头，另一端称为弧尾。6.2图的存储结构邻接矩阵：表示顶点之间相邻关系的矩阵，图的顺序
SYSU_BY·2020-09-10 14:28

数据结构笔记_总结

线性结构：动态数组普通队列栈链表哈希表树形结构：二分搜索树AVL树红黑树特殊二叉树：堆线段树（区间树）多叉树：Trie（前缀树，字典树）并查集图结构：邻接表邻接矩阵抽象数据结构（高层数据结构）：线性表栈，队列集合，映射有序集合，有序映射无需集合，无序映射更多数据结构：双端队列随机队列最大最小队列双向链表循环链表跳跃表后缀数组K-D树Splay树B树
Crownt·2020-09-10 14:00

数据结构（结构体、类）笔记

数据结构笔记c++：结构体、类及模板总结1、结构体1)、结构体的定义：struct结构体名{类型标识符成员名；类型标识符成员名；…};2）、结构体变量的定义：3种方法。
hhm1724676889·2020-09-10 13:34

数据结构笔记整理(二)

算法1.1算法定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作为了解决某个或某类问题，需要把指令表示成一定的操作序列，操作序列包括一组操作，每一个操作都完成特定的功能，这就是算法了。1.2算法的特性输入输出-----算法具有0个或多个输入；算法至少有一个或多个输出。有穷性-----指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个
英子Eiko·2020-09-10 11:53

数据结构笔记整理(一)

一、基本概念和术语1.数据数据是描述客观事物的符号，是计算机可操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。我们所说的数据，其实就是符号，而且这些符号必须具备两个前提：可以输入到计算机中能被计算机程序处理对于字符数据类型，就需要进行非数值处理，而声音、图像、视频等其实是可以通过编码的手段变成字符数据来处理的
英子Eiko·2020-09-10 11:53

【数据结构笔记】第一章 基本概念和术语

这个系列的笔记是有关数据结构和简单算法的，同样遵寻先阐述思路，再给出具体程序的方式组织。对于程序源码，在给出类图的基础上，给出Java和C++两种不同的代码表示，其中C++代码参考自Kruse《数据结构与程序设计——C++描述》。这些C++代码最大的特点是，在任何一种具体结构的函数实现中，都不使用return语句返回值。Return得到的是函数执行后的状态。这些函数通过引用的方式传值，并且在合适的
哎呀，何必呢·2020-09-10 11:54

数据结构笔记整理第5章：树和二叉树

第5章树和二叉树本章内容本章主要介绍树、二叉树的概念，遍历方法以及应用等，本章在考研中是重点内容。5.1树相关的基本概念树是一种非线性的数据结构，是若干结点的集合，有唯一的根结点和若干棵互不相交的子树构成。其中每一棵子树又是一棵树，也是由唯一的根结点和若干棵互不相交的子树组成的，由此可知：树的定义是递归的。树的结点数目可以为0，为0的时候是一棵空树。结点：结点不仅包含数据元素，而且包含指向子树的分
SYSU_BY·2020-09-10 10:25

数据结构笔记整理第1章：绪论

第1章绪论本章内容本章主要介绍课程的框架、会使用到的C，C++的基本语法以及空间、时间复杂度的计算方法。1.1课程框架全课程总共分为：线性表、栈与队列、字符串、矩阵、树与二叉树、图、排序和查找这些内容。线性表为最基础内容，包括：顺序表的建立和相应的增删改查操作；链表的种类：单链表、双链表、循环单链表、循环双链表、链表的两种基本建立方法和相应的增删改查操作等等。栈与队列：分为线性和链式两种，掌握它们
SYSU_BY·2020-09-10 10:21

数据结构（第一章）笔记

数据结构笔记本章小结：知识结构脉络1、绪论1）、数据结构基本概念：数据、数据元素、数据对象、ADT逻辑结构：逻辑结构、数据结构的分类存储结构：存储结构、常用存储方法2）、算法基本概念：算法、算法特性、评价算法
hhm1724676889·2020-09-10 10:57

python算法之斐波那契数列

斐波那契数列问题描述：斐波那契数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1；当n比较大的时候，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式：输入包含一个整数n输出格式：输出一行，包含一个整数，表示Fn除以10007的余数。第一次运行因为运行超时没有拿到满分whileTrue:try:f=[1,1,1]n=int(input())#输入一个整数foriin
一只有理想的二哈·2020-09-01 11:20

数据结构经典排序算法——python（详细汇总）

python算法学习笔记前言一、冒泡排序1.1算法步骤1.2图解1.3排序效率1.4Python代码实现二、选择排序2.1算法步骤2.2图解2.3Python代码实现三、插入排序3.1算法步骤3.2图解
perfect-code-hzy·2020-08-28 11:51

汇集天下武学——Python算法题

1、给定长度n，返回长度为n的斐波那契数列2、输入一个区间，返回区间内所有素数的个数3、返回一个数组内的重复值：4、冒泡排序算法：defbubble_sort(list):foriinrange(len(list)-1):forjinrange(len(list)-i-1):iflist[j]>list[j+1]:list[j],list[j+1]=list[j+1],list[j]returnl
小陈工·2020-08-26 13:52

数据结构笔记之四十三最短路径之迪杰斯特拉(Dijkstra )算法

43.数据结构笔记之四十三最短路径之迪杰斯特拉(Dijkstra)算法“辛勤的蜜蜂永没有时间悲哀。--布莱克”这次来看下Dijkstra)算法。还是老方法，先原理，后实现。代码来自网络。
badman250·2020-08-26 13:21

Python算法总结（六）决策树回归（附手写python实现代码）

注：可结合”Python算法总结（三）决策树分类（附手写python实现代码）“一起阅读！一、算法类型有监督的回归算法二、手写python算法基于CART算法的python实现。
陈同学2020·2020-08-25 17:15

《算法图解》开读

本人之前一直在读《python算法
billyang916·2020-08-25 14:07

python算法之最大连续子数组

暴力法：直接求解list[i,j]的值。=，用for循环去遍历，时间复杂度为o(n**3)其中Python写法如下代码如有错误请及时告诉我，谢谢大家，共同进步。
pride_·2020-08-25 08:07

【数据结构笔记】二叉排序树和哈希表

二叉排序树如何改进二分查找使其适应动态查找？二分查找的过程新的想法二叉排序树代码小结哈希表及其实现最常见的代码需求：再论数组一个常见的情形解决方案代码小结整个数据结构总结扩展学习更多品种的树算法设计下一步的学习
玛丽奥ZJY·2020-08-25 06:24

数据结构笔记（4）——树（主要是关于二叉树）

这次讲讲树。首先上定义：树的定义要注意的是：只有一个根结点（最顶上的那个结点）子树不相交如上图所示，这就是子树相交的情况。结点分类结点之间关系双亲是因为结点雌雄同体，同时是父亲也是母亲。层树的层（level）的概念是从根开始定义的，根是第一层，根的孩子为第二层，如此类推。此外，如果将树中结点的子树看成从左至右有次序，不能互换，那么称为有序树，否则称为无序树。二叉树其实上面的大概知道就可以了，因为真
Geek_of_csdn·2020-08-25 02:36

python算法习题（九）：最小危险值路径

1.题目地图上有m条无向边，每条边(x,y,w)表示位置x到位置y的权值为w。从位置0到位置n可能有多条路径。我们定义一条路径的危险值为这条路径中所有的边的最大权值。请问从位置0到位置n所有路径中最小的危险值为多少？注意事项11->2（危险值：2）最小危险值为2。给出n=3,m=4,x=[0,0,1,2],y=[1,2,3,3],w=[1,2,3,4]，返回3。解释：路径1：0->1->3（危险值
GiveMeFive_Y·2020-08-25 01:35

python算法编程——盛最多水的容器（11）

题目：解析：此题输入为数组，数组中数值表示高度，容器容纳水与桶的最小高度有关。为了找到容纳最多的水，利用双指针，我们两端开始，将最小值与宽度相乘作为最多水，较小值的那端向中间移动，并更新水的体积，直到两个指针相遇。python代码实现：defmaxArea(self,height:List[int])->int:i=0#左指针j=len(height)-1#右指针max_area=0#初始最大面积
007djx·2020-08-25 01:46

python算法题

1题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的四位数？都是多少？forainrange(1,5):forbinrange(1,5):forcinrange(1,5):fordinrange(1,5):if(a!=banda!=canda!=dandb!=candb!=dandc!=d):print(a,b,c,d)运行结果注意：start:计数从start开始。默认是从0开始。
DY_浅陌初心·2020-08-24 15:57

数据结构笔记——哈夫曼树

目录一、带权路径长度二、哈夫曼树的定义三、哈夫曼树的构造四、哈夫曼编码五、总结一、带权路径长度结点的权：有某种现实含义的数值（如：表示结点的重要性等）结点的带权路径长度：从树的根到该结点的路径长度（经过的边数）与该结点上权值的乘积树的带权路径长度：树中所有叶子结点的带权路径长度之和二、哈夫曼树的定义在含有n个带权叶结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树，也称最优二叉树三
如初⁰·2020-08-24 15:35

数据结构笔记——二叉排序树

目录一、二叉排序树的定义二、二叉排序树的查找三、二叉树的插入四、二叉排序树的构造五、二叉排序树的删除六、查找效率分析七、总结一、二叉排序树的定义二叉排序树，又称二叉查找树（BST），一棵二叉树或者是空二叉树，或者是具有如下性质的二叉树：左子树上所有结点的关键字均小于根节点的关键字；右子树上所有结点的关键字均大于根节点的关键字。左子树和右子树又各是一棵二叉排序树。注：①左子树结点值key){if(k
如初⁰·2020-08-24 15:34

数据结构笔记——树存储结构

目录一、树的逻辑结构二、双亲表示法（顺序存储）三、回顾：二叉树的顺序存储四、孩子表示法（顺序+链式存储）五、孩子兄弟表示法（链式存储）六、森林和二叉树的转换七、总结一、树的逻辑结构二、双亲表示法（顺序存储）双亲表示法：每个结点中保存指向双亲的“指针”#defineMAX_TREE_SIZE100typedefstruct{ElemTypedata;intparent;}PTNode;typedef
如初⁰·2020-08-24 15:34

数据结构笔记——线索二叉树找前驱/后继

目录一、中序线索二叉树找中序后继二、中序线索二叉树中找中序前驱三、先序线索二叉树找先序后继四、先序线索二叉树找先序前驱五、后序线索二叉树找后序前驱六、后序线索二叉树找后序后继七、总结一、中序线索二叉树找中序后继在中序线索二叉树中找到指定结点*p的中序后继next①若p->rtag==1,则next=p->rchild②若p->rtag==0//找到以P为跟的子树中，第一个被中序遍历的结点Threa
如初⁰·2020-08-24 15:03

数据结构笔记——二叉树的层序遍历

目录一、二叉树的层序遍历二、代码实现三、总结一、二叉树的层序遍历算法思想：①初始化一个辅助队列②根结点入队③若队列非空，则队头结点出队，访问该结点，将其左右孩子插入队尾（如果有的话）④重复③直至队列为空二、代码实现//层序遍历voidLevelOrder(BiTreeT){LinkQueueQ;InitQueue(Q);//初始化辅助队列BiTreep;EnQueue(Q,T);//将根结点入队w
如初⁰·2020-08-24 15:03

王道数据结构笔记——二叉树线索化

目录一、用土方法找到中序前驱二、中序线索化三、中序线索二叉树四、中序线索化（王道教材版）五、先序线索化六、先序线索化（王道教材版）七、后序线索化八、后序线索化（王道教材版）九、总结一、用土方法找到中序前驱//中序遍历voidInOrder(BiTreeT){if(T!=NULL){InOrder(T->lchild);//递归遍历左子树visit(T);//访问根结点InOrder(T->rchi
如初⁰·2020-08-24 15:03

数据结构笔记——二叉树先/中/后序遍历

目录一、什么是遍历二、二叉树的遍历（手写练习）三、先序遍历（代码）四、中序遍历（代码）五、后序遍历（代码）六、求先序遍历序列七、求中序遍历序列八、求后序遍历序列九、求树的深度（应用）十、总结一、什么是遍历遍历：按照某种次序把所有结点都访问一遍二、二叉树的遍历（手写练习）二叉树的递归特性：①要么是个空二叉树②要么就是由“根节点+左子树+右子树”组成的二叉树先序遍历：根左右（NLR）中序遍历：左根右（
如初⁰·2020-08-24 15:03

数据结构笔记——二叉存储结构

目录一、二叉树的顺序存储二、二叉树的链式存储三、总结一、二叉树的顺序存储#defineMaxSize100structTreeNode{ElemTypevalue;//结点中的数据元素boolisEmpty;//结点是否为空};TreeNodet[MaxSize];定义一个长度为MaxSize的数组t,按照从上至下、从左至右的顺序依次存储完全二叉树中的各个结点几个重要常考的基本操作：若完全二叉树中
如初⁰·2020-08-24 15:03

数据结构笔记——树、森林的遍历

目录一、树的逻辑结构二、树的先根遍历三、树的后根遍历四、树的层次遍历五、森林的先序遍历六、森林的中序遍历七、总结一、树的逻辑结构树是n个结点的有限集合，n=0时，称为空树。在任意一棵非空树中应满足：1）有且仅有一个特定的称为根的结点。2）当n>1时，其余结点可分为m个互不相交的有限集合T1,T2...Tm，其中每个集合本身又是一棵树，并且称为根节点的子树。二、树的先根遍历先根遍历：若树非空，先访问
如初⁰·2020-08-24 15:03

数据结构笔记——线索二叉树的概念

目录一、二叉树的中序遍历序列二、中序线索二叉树三、线索二叉树的存储结构四、中序线索二叉树的存储五、先序线索二叉树六、先序线索二叉树的存储七、后序线索二叉树八、后序线索二叉树的存储九、三种线索二叉树的对比十、总结一、二叉树的中序遍历序列二、中序线索二叉树三、线索二叉树的存储结构四、中序线索二叉树的存储五、先序线索二叉树六、先序线索二叉树的存储七、后序线索二叉树八、后序线索二叉树的存储九、三种线索二叉
如初⁰·2020-08-24 15:03

数据结构笔记——由遍历序列构造二叉树

目录一、不同二叉树的中序遍历序列二、前序+中序遍历序列三、后序+中序遍历序列四、层序+中序遍历序列五、若前序、后序、层序序列两两组合？六、总结一、不同二叉树的中序遍历序列中序遍历：中序遍历左子树、根结点、中序遍历右子树前序遍历：根结点、前序遍历左子树、前序遍历右子树后序遍历：前序遍历左子树、前序遍历右子树、根结点结论：若只给出一棵二叉树的前、中、后、层序遍历序列中的一种，不能唯一确定一棵二叉树二、
如初⁰·2020-08-24 15:03

数据结构笔记——二叉树的常考性质

目录一、二叉树的常考性质考点1考点2考点3二、完全二叉树的常考性质考点1考点2三、总结一、二叉树的常考性质考点1设非空二叉树中度为0、1和2的结点个数分别为n0,n1和n2，则n0=n2+1（叶子结点比二分支结点多一个）假设树中结点总数为n，则①n=n0+n1+n2②n=n1+2n2+1（树的结点数=总度数+1）考点2二叉树第i层至多有2^(i-1)个结点m叉树第i层至多有m^(i-1)个结点考点
如初⁰·2020-08-24 15:02

数据结构笔记——二叉树

目录一、知识总览二、二叉树的概念三、二叉树的五种状态四、几个特殊的二叉树五、总结一、知识总览二、二叉树的概念二叉树是n个结点的有限集合：①或者为空二叉树，即n=0;②或者是由一个根节点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树特点：①每个结点至多只有两颗子树②左右子树不能颠倒（二叉树是有序树）二叉树是递归定义的数据结构三、二叉树的五种状态四、几个特殊的二叉树1.
如初⁰·2020-08-24 15:02

数据结构笔记——树的常考性质

目录一、树的常考性质二、总结一、树的常考性质考点1：结点数=总度数+1考点2：度为m的树、m叉树的区别考点3：度为m的树第1层至多有m^(i-1)个结点考点4：考点5：m^(h-1)<n(m-1)+1<=m^hh-1<logm(n(m-1)+1)<=h二、总结
如初⁰·2020-08-24 15:02

数据结构笔记——树的基本概念

目录一、树的基本概念二、树形逻辑结构的应用三、结点之间的关系描述四、结点、树的属性描述五、有序树和无序树六、树和森林七、总结一、树的基本概念空树：结点树为0的结点，有且仅有一个根节点没有后继的结点称为“叶子节点”，有后继的结点称为“分支结点”除根节点外，任何结点都有且仅有一个前驱，每个结点可以有0个或多个后继二、树形逻辑结构的应用三、结点之间的关系描述四、结点、树的属性描述属性：结点的层次（深度）
如初⁰·2020-08-24 15:02

详解Python算法之冒泡排序

点击上方"brucepk"，选择"置顶公众号"第一时间关注Python技术干货！阅读文本大概需要3分钟。Python中常见的排序算法有：冒泡排序、快速排序、插入排序、选择排序、归并排序、堆排序、二叉树排序。今天给大家分析下冒泡排序，什么是冒泡排序呢？以下是百度百科的解释：冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，
Python知识圈·2020-08-24 15:15

数据结构笔记——最短路径BFS算法

写在前面：科班出身，应届考研党，愿21考研成功上岸，冲冲冲！目录一、最短路径问题二、BFS求无权图的单源最短路径三、代码实现四、总结一、最短路径问题单源最短路径——BFS算法、Dijkstra算法其中BFS算法（无权图）、Dijkstra算法（带权图，无权图）各顶点间的最短路径——Floyd算法（带权图、无权图）二、BFS求无权图的单源最短路径注：无权图可以视为一种特殊的带权图，只是每条边的权值都
如初⁰·2020-08-24 12:43
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他