学习记录-图论

LeetCode 热题 100

LeetCode热题1001.快速/归并排序快速排序归并排序2.动态规划_必考2.1多维动态规划_必考3.二叉树_必考4.链表_必考5.二分查找6.其他热门算法哈希双指针滑动窗口子串普通数组矩阵图论回溯栈堆贪心算法技巧踏踏实实连
TTXS123456789ABC·2025-02-19 06:55

C语言学习记录（4）青年歌手大奖赛_评委会打分

C语言学习记录前言一直自己没有学习做笔记的习惯，所以为了加强自己对知识的深入理解，决定将学习笔记写下来，希望向各位大牛们学习交流！不当之处请斧正！在此感谢！
舌尖上的五香·2025-02-18 23:46

《从入门到精通：蓝桥杯编程大赛知识点全攻略》（十四）-地牢大师、全球变暖、大臣的旅费

每道题目都有独特的挑战，考验我们在图论、动态规划以及数据结构的运用。通过这些问题，我们不仅能提升算法能力，还能进一步理解如何将理论知识应用到实际问题中，解决复杂的编程任务。
程序猿零零漆·2025-02-18 13:57

设计模式13：职责链模式

系列总链接：《大话设计模式》学习记录_net大话设计-CSDN博客1.概述职责链模式（ChainofResponsibilityPattern）是一种行为设计模式，它允许将请求沿着处理者链传递，直到有一个处理者能够处理该请求
MatthewMao·2025-02-18 12:11

Pytorch实现mnist手写数字识别

>-**本文为[365天深度学习训练营]中的学习记录博客**>-**原作者：[K同学啊]**我的环境：语言环境：Python3.8编译器：JupyterLab深度学习环境：torch==1.12.1+cu113torchvision
Zn要学习·2025-02-18 04:49

图论- 经典最小生成树算法

最小生成树算法什么是最小生成树Kruskal算法关键代码实现Prim最小生成树算法Kruskal和Prim算法的区别为什么Prim算法不需要判断成环,但Kruskal需要什么是最小生成树在图中找一棵包含图中所有节点的树,且权重和最小的那棵树就叫最小生成树.如下:右侧生成树的权重和显然比左侧生成树的权重和要小。(但是它并不是最小的,这里只是比较一下不同的树)Kruskal算法最小生成树是若干条边的集
左灯右行的爱情·2025-02-17 23:51

图论- Dijkstra算法

Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录最短路径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS遍历比较熟悉,它的本质就是一个特殊改造过的BFS算法.概念Dijkstra算法是一种计算图中单源最短路径算法,本质上是一个经过特殊改造的BFS算法,改造点有两个:使用优先队列,而不是普通队列进行
左灯右行的爱情·2025-02-17 21:01

图论 - 一些经典小算法思想(无题目例子)

经典小算法前言拓扑结构名流问题暴力解法优化解法二分图二分图判定思路前言主要介绍一些有意思的小算法拓扑结构简单来说,把一幅图拉平,而且这个拉平的图里面,所有的箭头方向都是一致的.比如下图所有的箭头都是朝右的.注意:如果是一副有向图存在环,无法进行拓扑排序,因为肯定做不到所有箭头方向一致;那图的拓扑结构如何实现呢?这个特别简单,首先你要先确认好建图时对边的定义!如果有向边定义为[依赖]关系:比如节点2
左灯右行的爱情·2025-02-17 21:00

图论---最小生成树

树是一种特殊的图，具有很多特殊的性质。生成树问题研究的是将图中的所有顶点保留，但只选择图中的部分边，得到一棵树（也就是图的生成树）的问题。最小生成树则是在这些生成树中，边权之和最小的生成树。可以使用prime算法或者kruskal算法求解最小生成树。生成树相关概念1、生成树定义在一个V个点的无向连通图中，取其中V-1条边，并连接所有的顶点，所得到的子图称为原图的一棵生成树2、树的属性树是图的一种特
漫漫信奥之路·2025-02-17 21:58

【练习】图论

F.FriendlyGroup图中选择一个点-1边两端点都选择+1边一个端点选择-1添加链接描述#includeusingnamespacestd;#include#includeconstintN=300010;intn,m;vectorG[N];inttemp1,temp2;boolvis[N];intnum[N];voiddfs(intu){vis[u]=1;temp1++;//点数temp
arin876·2025-02-17 20:54

2025-02-13 学习记录--C/C++-PTA 7-16 求符合给定条件的整数集

一、题目描述⭐️二、代码（C语言）⭐️#includeintmain(){intA,//用户输入的不超过6的正整数Acount=0;//满足条件的整数个数，初始化为0scanf("%d",&A);//输入A//生成并输出满足条件的三位数for(inti=A;i
小呀小萝卜儿·2025-02-17 10:51

第N11周：seq2seq翻译实战-Pytorch复现

Seq2Seq模型1.编码器（encoder）2.解码器（decoder）三、训练1.数据预处理2.训练函数3.评估四、评估与训练1.Loss图2.可视化注意力五、总结本文为365天深度学习训练营中的学习记录博客原作者
计算机真好丸·2025-02-17 07:57

第N5周：Pytorch文本分类入门

、前期准备1.环境安装2.加载数据3.构建词典4.生成数据批次和迭代器二、准备模型1.定义模型2.定义实例三、训练模型1.拆分数据集并运行模型2.使用测试数据集评估模型本文为365天深度学习训练营中的学习记录博客原作者
计算机真好丸·2025-02-17 07:57

第TR5周：Transformer实战：文本分类

构建数据集3.模型构建3.1定义位置编码函数3.2定义Transformer模型3.3初始化模型3.4定义训练函数3.5定义评估函数4.训练模型4.1模型训练5.总结：本文为365天深度学习训练营中的学习记录博客原作者
计算机真好丸·2025-02-17 07:56

【学习记录】AVL树及相关链表，线程池实现

本来打算使用avl树套链表的结构，来避免优先级相等的情况，但是最后发现当绝大多数优先级都相等，avl树还是不可避免的退化成单链表，而需求中也确实是绝大多数都是优先级相等。所以评估之后觉得avl树带来的提升远不及其提升的复杂度，所以放弃该方案，改为链表实现，现将此前实验的代码整理如下，AVL树部分应该没有问题。重要步骤做了注释.c文件如下////CreatedbyAdministratoron202
liarsup·2025-02-16 19:55

Acwing-基础算法课笔记之搜索与图论（spfa算法）

Acwing-基础算法课笔记之搜索与图论（spfa算法）一、spfa算法1、概述2、模拟过程3、spfa算法模板（队列优化的Bellman-Ford算法）4、spfa算法模板（判断图中是否存在负环）一、
不会敲代码的狗·2025-02-16 16:02

2025-02-13 学习记录--C/C++-PTA 7-14 求整数段和

一、题目描述⭐️给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum=X的格式输出全部数字的和X。输入样例：-38输出样例：二、代码（C语言）⭐️#includeintmain(){intA,B,//2个整数A和
小呀小萝卜儿·2025-02-16 07:51

深入理解 C++ 算法之 SPFA

在图论算法的世界里，单源最短路径问题是一个经典且重要的研究方向。
小白布莱克·2025-02-16 00:02

Day 51 图论三

第十一章：图论part03基础题目可以自己尝试做一做。https://www.programmercarl.com/kamacoder/0101.
weixin_44647325·2025-02-15 20:05

图论练习题（存起来练）

=============================以下是最小生成树+并查集======================================【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成
Wuliwuliii·2025-02-15 20:02

【HDOJ图论题集】【转】

1=============================以下是最小生成树+并查集======================================2【HDU】31213HowManyTables基础并查集★41272小希的迷宫基础并查集★51325&&poj1308IsItATree?基础并查集★61856Moreisbetter基础并查集★71102ConstructingRoad
aiyuneng5167·2025-02-15 19:57

专题练习 图论

【图论01】最短路StartTime:2018-01-0212:45:00EndTime:2018-01-2312:45:00ContestStatus:RunningCurrentSystemTime
还是太年轻·2025-02-15 19:57

图论500题

PS:没找到这套题的原作者，非常感谢他的总结~最小生成树+并查集【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成树★1232畅通工程基础并查集★1233还是畅通工程基础最小生成树★1863畅通工程基础最小生
Dillonh·2025-02-15 19:56

代码随想录 day62 第十一章 图论part11

第十一章：图论part11Floyd算法精讲Floyd算法代码很简单，但真正理解起原理还是需要花点功夫，大家在看代码的时候，会发现Floyd的代码很简单，甚至看一眼就背下来了，但我为了讲清楚原理，本篇还是花了大篇幅来讲解
TENET信条·2025-02-15 19:26

【代码随想录训练营第42期 打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风·2025-02-15 19:25

day 59 第十一章：图论part09 dijkstra（堆优化版）精讲 Bellman_ford 算法精讲(补)

任务日期：8.3题目一链接：47.参加科学大会（第六期模拟笔试）(kamacoder.com)思路：这么在n很大的时候，也有另一个思考维度，即：从边的数量出发。当n很大，边的数量也很多的时候（稠密图），那么上述解法没问题。但n很大，边的数量很小的时候（稀疏图），可以换成从边的角度来求最短路代码：#include#include#include#include#includeusingnamespa
ZKang_不会过人·2025-02-15 19:24

Day63_20250211_图论part7 prim算法|kruskal算法精讲

Day63_20250211_图论part7prim算法|kruskal算法精讲prim算法【维护节点的集合】题目题目描述在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。
Yoyo25年秋招冲冲冲·2025-02-15 19:54

day51 第十一章：图论part02

99.岛屿数量深搜每一块的上下左右都遍历过了之后，这块陆地就遍历完了。是深搜，不是广搜深搜：递归defdfs():if.....:终止条件dfs(子节点)directions=[[0,1],[1,0],[0,-1],[-1,0]]defdfs(grid,visited,x,y):ifgrid[x][y]==0orvisited[x][y]:returnvisited[x][y]=Trueforii
mvufi·2025-02-15 19:53

Flutter_学习记录_数据更新的学习

Flutter如果界面上有数据更新时，目前学习到的有3种：第一种：直接用StatefulWidget组件，然后当数据更新时，调用setState的方法更新数据，页面上的数据会直接更新；第二种：用StatefulWidget组件和InheritedWidget的结合，这种模式比较适用于有比较多层级的场景；这样数据更新时，就不用一层一层的从父类上传递数据；第三种：用第三方库scoped_model,这
一人前行·2025-02-14 07:49

Springboot（五十）SpringBoot3集成sentinel并连接sentinel-dashboard

我真是够了，而且，我觉得这应该不是最后一次，以后应该还会写到关于sentinel的学习记录。前边我们了解了sentinel如何使用。相对来讲还是比较简单的。
camellias_·2025-02-13 12:47

PyQt学习记录03——批量设置水印

0.目录PyQt学习记录01——加法计算器PyQt学习记录02——串口助手1.前言本次主要是为了学习Qt中的QFileDialog函数，QFileDialog.getExistingDirectory：
XS30·2025-02-13 02:55

《InsideUE4》GamePlay架构学习_Pawn

Pawn前言本次系列是关于知乎InsideUE系列的学习记录。原作链接如下：原文链接前面我们学习了大钊老师有关于Gameplay
ZengSZ_00·2025-02-12 01:58

C++基础知识学习记录—引用

1、引用的概念概念：引用相当于给变量取个别名对引用进行操作与直接操作变量相同，注意引用类型与变量类型一致#includeusingnamespacestd;intmain(){inta=10;int&cite_a=a;//操作引用cite_a与操作变量a完全一样coutusingnamespacestd;intmain(){inta=10;int&cita_a=a;//引用的性质1：称为一个变量的
墨楠。·2025-02-11 22:06

Java实现kaptcha网页验证码验证，你会吗？？？

在做关于SSM项目之商铺系统时，了解到了kaptcha实现网页验证码验证，感觉就很有趣，所以便开始学习记录了起来|ू･ω･`)，复制粘贴即可用。
一个爱运动的程序员·2025-02-11 18:35

Day60_补20250208_图论part5_并查集理论基础|寻找存在的路径

Day60_20250208_图论part5_并查集理论基础|寻找存在的路径并查集理论基础明确并查集解决什么问题，代码如何写并查集作用：解决连通性问题。
Yoyo25年秋招冲冲冲·2025-02-11 12:59

PyQt5/Pyside2学习记录

前言最近导师的项目要求是PyQt，现学现用，现在写下中间的一些注意事项。本程序分为两个界面，要求两个界面能堆叠显示，一个首页界面，一个功能界面。在功能界面中，有三个操控的控件，下拉框、文本框和确认按钮；还有三个区域显示两个图片和一个动画。工具栏中有四个点击项，前两个是实现首页和功能界面的切换，剩下两个是用来弹出新窗口，显示文档的，记录几个重要的知识点。富文本可以显示公式Layout可以控制自适应虽
黎猫大侠·2025-02-11 11:17

C 语言学习记录：数组相关知识

一、未来的规划目录下一期将会对大学生学习C语言中遇到的常见考点，单独做一期经典案例讲解加之前讲到的练习题做个合集发出来，还望期待一手！在深入学习C语言的道路上，数组是一个非常重要的知识点。以下是我学习C语言的整体规划目录，今天主要聚焦于数组部分，也是过完年后把这部分的最后篇给更出来，后续更新会更加勤勉：什么是C语言第一个C语言程序数据类型变量，常量字符串+转义字符+注释选择语句循环语句函数数组二、
Aphelios380·2025-02-10 22:08

Day59_20250207_图论part4_110.字符串接龙|105.有向图的完全可达性|106.岛屿的周长

Day59_20250207_图论part4_110.字符串接龙|105.有向图的完全可达性|106.岛屿的周长110.字符串接龙题目题目描述字典strList中从字符串beginStr和endStr的转换序列是一个按下述规格形成的序列
Yoyo25年秋招冲冲冲·2025-02-10 14:39

Day58_20250206_图论part3_101.孤岛的总面积|102.沉没孤岛|103.水流问题|104.建造最大岛屿

Day58_20250206_图论part3_101.孤岛的总面积|102.沉没孤岛|103.水流问题|104.建造最大岛屿101.孤岛的总面积题目题目描述给定一个由1（陆地）和0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域
Yoyo25年秋招冲冲冲·2025-02-10 14:38

每日一知识：图的遍历算法(bfs+dfs),javascript实现

图论也是一个非常大的话题图结构是一种与树结构有些相似的数据结构。图论是数学的一个分支，并且,在数学的概念上，树是图的一种。图主要研究的目的是事物之间的关系，顶点代表事物,边代表两个事物间的关系。
程序猿阿嘴·2025-02-10 13:26

数据库学习记录 Day2（JDBC）

文章目录Day2JDBC简介JDBC的流程DriverManagerl类数据库URL详解Connection类ResultSet类释放资源Statement对象介绍CRUD操作建立JDBC工具类Day22019年7月6日。这是我学习数据库的第二天。这一天，我学到了以下的知识。JDBC简介JDBC（JavaDatabaseConnectivity），SUN公司为了简化、统一对数据库的操作，定义了一套
赈川·2025-02-09 21:07

微信小程序开发学习笔记——3.6【小案例】熟练使用事件与数据绑定取随机值

>>跟着b站up主“咸虾米_”学习微信小程序开发中，把学习记录存到这方便后续查找。课程连接：https://www.bilibili.com/video/BV19G4y1K74d?
Qy_cm·2025-02-09 13:47

【学习记录】使用高德地图API开发一个简单基础的WebGIS系统(GIS考研院校专题地图网站)

文章目录0.前言1.功能设计2.数据处理3.项目结构4.功能实现4.1.初始化4.2.地图基础功能模块4.2.1.放大缩小功能,图层管理功能4.2.2.地图测量功能,几何绘制功能4.3.导航规划功能模块4.4.POI检索功能模块4.5.专题数据加载5.总结0.前言本人只是一个普普通通的GIS学生,下面是记录我的写的一个作业demo的内容,可能会存在一定的错误,欢迎在评论区\私信交流!*完整功能展示
Simon_Fitz·2025-02-09 04:31

基于Dijkstra算法的最短路径求解与应用解析

标题：基于Dijkstra算法的最短路径求解与应用解析一、引言最短路径问题是图论中的一个经典问题，广泛应用于交通导航、网络路由、地图定位等多个领域。
徐浪老师·2025-02-09 00:04

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：
君义_noip·2025-02-08 23:29

日拱一卒（20）——leetcode学习记录：大小为 K 且平均值大于等于阈值的子数组数目

一、题目给定数组，统计数组中长度为k的子数组且该子数组的平均值大于threshold的数量二、思路滑动窗思路，计算长度为k的滑动窗的平均值，关键点在于，每滑动一次，只需要去掉头增加尾，而不需要重新全部计算，进而将计算量从O(n*k)降低为O(n)三、题解classSolution:defnumOfSubarrays(self,arr,k,threshold):curr=sum(arr[:k])n=
特立独行的Q·2025-02-08 14:00

ESP32开发学习记录---》GPIO

she2025年2月5日，新年后决定开始充电提升自己，故作此记,以前没有使用过IDF开发ESP32因此新年学习一下ESP32。ESPIDF开发环境配置网上已经有很多的资料了，我就不再赘述，我这里只是对我的学习经历的一些记录。首先学习一个芯片我们当然先使用的GPIO设置啦，GPIO对一个单片机来说相当于各个语言的helloworld。那么第一章学习我们就从GPIO配置开始吧，学习一个单片机的最应该做
且撷相思红豆枝·2025-02-08 10:53

搜索与图论-------DFS与BFS与拓扑排序

一.深度优先搜索（基于栈）适用：既可以在无向图中也可以在有向图思路：从根节点出发，每次遍历他的第一个孩子节点直到遍历到叶子节点，再退回到他的父亲节点，接着遍历父亲节点的其他孩子节点，如此重复，直到遍历完所有的节点。核心代码：intdfs(intu){   st[u]=true;//st[u]表示点u已经被遍历过   for(inti=h[u];i!=-1;i=ne[i])   {       in
尉迟黎烨·2025-02-07 12:56

图论- DFS/BFS遍历

DFS/BFS遍历深度优先搜素(DFS)Vertex模版-遍历所有节点为什么成环会导致死循环呢临接矩阵和临接表版-遍历所有节点遍历所有路径-临接矩阵和临接表版广度优先搜索(BFS)不记录遍历步数的需要记录遍历步数的需要适配不同权重边的深度优先搜素(DFS)Vertex模版-遍历所有节点//多叉树节点classNode{intval;Listchildren;}//多叉树的遍历框架voidtrave
左灯右行的爱情·2025-02-07 11:22

Python函数学习记录--七十二变

目录1.术之本源--函数的定义2.灵力流转--参数与返回值2.1参数2.1.1位置参数2.1.2默认参数2.1.3关键字参数2.1.4可变参数--*args2.1.5可变参数--**kwargs2.1.6*args和**kwargs同时使用2.1.7特殊字符--/和*2.2返回值3.无尽丹田--作用域3.1global3.2nonlocal4身化万千--高阶函数4.1函数作为参数4.2函数作为返回
lemon_caca·2025-02-07 04:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他