《算法导论》学习笔记-图的基本算法

最新推荐文章于 2024-11-05 21:58:11 发布

timewalker08

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量401

点赞数

分类专栏： Algorithm and Data Structure 文章标签：算法

本文链接：https://blog.csdn.net/timewalker08/article/details/6720113

版权

Algorithm and Data Structure 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

图有两种表示法：邻接表和邻接矩阵。对稀疏图，用邻接表表示比邻接矩阵节省空间。

图分为有向图和无向图。

关于图的算法有：

对有向图和无向图：广度优先搜索，深度优先搜索。

有向无环图：拓扑排序

有向图：强连通子图

无向图：最小生成树，有Kruskal 和 Prim

以上几种算法中，图的路径是无权的

有权有向图：最短路径

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

timewalker08

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法导论学习笔记-渐近符号

Jerome_Lu的博客

10-24

1844

本文将介绍常用的渐进符号及其性质。

算法导论读书笔记-第一部分-基础知识

m0_52235570的博客

10-25

336

文章目录算法导论读书笔记-第一部分-基础知识算法在计算中的应用算法基础练习题分析2.3-7查找和为x的两数方法1-分治方法2-排序+二分查找方法3-hash表思考题分析2.3Horner规则2.4逆序对函数的增长标准记号与标准符号斐波那契数与黄金分割率分治策略最大子数组问题矩阵乘法的Strassen算法基本矩阵递归乘法实现Strassen矩阵乘法实现 算法导论读书笔记-第一部分-基础知识本文章仅记录自己学习算法导论过程中遇到的不会的以及不熟悉的问题和知识点有时间的话博主以后再放假的时候会将具体内容加以

参与评论您还未登录，请先登录后发表或查看评论

算法导论学习--学习笔记0527

qq_40380294的博客

05-28

172

写在前面的话今天开始也要看看算法导论这本书了，开个长久的帖子记录一下学习笔记以及感悟，也希望这是一种变相督促自己学习的办法：）。之前也读书的时候算法这里也只学过数据结构，但是感觉自己只学会了部分思想，真要去leetcode去刷算法题未免太过吃力，看到别人推荐这本书，就找来了一本pdf版的好好学习一下，希望为时不晚。封面镇楼 1. 插入排序输入：n个数的一个序列：x1,x2,x3,x4…xn; 输出：满足升序排序，要求前面的数字都比后面小借用原书中的一张图来代表这个排序的意思图

算法导论学习笔记-基础图算法

REXWind的博客

03-03

202

一、图的表示两种形式： [1]邻接表： struct Edge{ int from,to,cap,flow;//以最大流问题的数据结构为例 //from起点u；to终点v； } vector<Edge>edges;//保存每条边的信息并编号 int n,m;//n记录点数V，m记录边数量E vector<int> G[MAXN];//G[u][v]存放从u出发到v的边...

【算法导论】笔记-第六章快速排序

qq_51283283的博客

02-19

147

第6章快速排序 6.1 快速排序的描述过程：分解：将数组分解为数组A[p…r]分解为两个子数组A[p…q-1]和A[q+1…r]，使得A[p…q-1]中每一个元素都小于等于A[q]，而A[q]也小于等于A[q+1…r]中的每个元素。解决：通过递归调用快速排序，对子数组A[p…q-1]和A[q+1…r]进行排序。合并伪代码： QUICKSORT(A, p, r) if p < r q = PARTITION(A, p, r) QUICKSORT(A, p, q

算法导论学习笔记----动态规划

zhangfh1990的博客

08-21

349

动态规划与分治方法相似

学习笔记 | 算法导论学习笔记2

Justlovesmile的博客

03-13

1174

文章目录第三章函数的增长3.1 渐进记号3.1.1 Θ记号3.1.2 O记号3.1.3 Ω记号3.1.4 o记号3.1.5 w记号3.2 标准记号与常用函数第四章分治策略4.1 最大子数组问题4.2 矩阵乘法的Strassen算法《算法导论》打卡2，主要内容：渐进记号，分治策略，最大子数组问题,矩阵乘法的strassen算法第三章函数的增长当输入规模足够大，使得只有运行时间的增长量级有关时，我们要研究算法的渐进效率。也就是说，我们关心当输入规模无限增加时，在极限中，算法的运行时间如何随着输入

MIT算法导论学习笔记-Lecture1

小川学编程

07-21

1148

第一讲：算法分析 1

算法导论学习笔记（一）

qq_40966177的博客

09-29

359

1.算法在计算中的作用一个算法学习项目： https://github.com/algorithm-visualizer/algorithm-visualizer 1，什么是算法？算法是一系列的计算步骤，用来将输入数据转换成输出结果。 2，为什么要对算法进行研究？对算法的研究，对软件来说，有助于优化程序执行效率，满足用户需求，提升用户体验度。 3，相对于计算机中使用的其他技术来说，算法的作用...

学习笔记 | 算法导论学习笔记1

Justlovesmile的博客

03-13

3177

《算法导论》打卡1，主要内容：插入排序，分治法，归并排序第一部分基础知识第一章算法在计算中的作用 1.1 算法算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或者值的集合作为输出。规范书写：问题：XXXX 输入：XXXXXXXX 输出：XXXXXXXX 算法步骤： 1.XXXXXXXXXXX 2.XXXXXXXXXXX 注意问题与问题实例的区别。 1.2 作为一种技术的算法考虑效率：时间与空间资源的消耗第二章算法基础 2.1 插入排序输入：n个

“学习笔记”之《算法导论》----第六部分----图算法----第二十六章----最大流-附件资源

03-02

“学习笔记”之《算法导论》----第六部分----图算法----第二十六章----最大流-附件资源

算法导论 学习笔记.pdf

05-04

算法导论学习笔记本资源是对《算法导论》的学习笔记，涵盖了算法的基础知识、算法分析、函数的增长、递归式等方面的内容。一、算法基础知识算法是指将输入转换为输出的一系列计算步骤，目的是为了有效利用...

算法导论 1-7章学习笔记

10-20

本次上传的文件包含《算法导论》课程前七章的学习笔记，内容涵盖了基础算法（如插入排序、归并排序）、递归方程的解法、数据结构（如堆、二叉搜索树）的操作与分析，以及图论算法（如BFS、DFS）等。该笔记详细记录了...

算法基础-链表

August的专栏

11-05

153

当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]

算法竞赛——02基本算法

QD_Jason的博客

10-31

939

算法竞赛——02基本算法

深⼊理解指针2

ElePower9527的博客

11-01

664

指针访问数组内容时，有如下代码这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，⽽且是数组⾸元素的地址，我们来做个测试。输出结果我们发现数组名和数组⾸元素的地址打印出的结果⼀模⼀样，数组名就是数组⾸元素(第⼀个元素)的地址。注意有两个例外• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩，单位是字节。

CSP/信奥赛C++刷题训练：经典深搜例题（1）：洛谷1605 ：迷宫

weixin_66461496的博客

11-02

1002

CSP/信奥赛C++刷题训练：经典深搜例题（1）：洛谷1605 ：迷宫

【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100

weixin_47868976的博客

10-31

1130

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。

【LeetCode】【算法】160.相交链表