algorithm（图论）

图论基础1

图的储存方式邻接矩阵用二维数组来表示图结构。邻接矩阵是从节点的角度来表示图，有多少节点就申请多大的二维数组。在边少，节点多的情况下，会导致申请过大的二维数组，造成空间浪费。检查任意两个顶点间是否存在边的操作非常快适合稠密图，在边数接近顶点数平方的图中，邻接矩阵是一种空间效率较高的表示方法。邻接表用数组+链表的方式来表示。邻接表是从边的数量来表示图，有多少边才会申请对应大小的链表。对于稀疏图的存储，
万事尽全力·2024-09-03 20:38

[C++] C++11详解 （四）lambda表达式

[C++]C++11详解（四）lambda表达式@水墨不写bug目录一、lambda表达式lambda表达式语法lambda表达式与仿函数关系正文开始：一、lambda表达式作为C++学习者，你一定对algorithm
水墨不写bug·2024-09-03 09:00

算法训练营|图论第8天 拓扑排序 dijkstra

题目：拓扑排序题目链接：117.软件构建(kamacoder.com)代码：#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectorinDegree(n,0);unordered_map>myMap;vectorresult;for(inti=0;i>s>>t;inDegree[t]++;myMap[s].push_ba
人间温柔观察者·2024-09-03 08:25

令牌桶算法：原理与代码实现

引言令牌桶算法（TokenBucketAlgorithm）是一种网络流量整形（TrafficShaping）和速率限制（RateLimiting）的算法。
Lill_bin·2024-09-03 04:29

操作系统页面置换： 工作集算法（Working Set）

操作系统页面置换算法概念工作集算法（WorkingSetAlgorithm）是一种页面置换算法，用于操作系统的虚拟内存管理。
秋夫人·2024-09-03 02:16

Leetcode 1207. Unique Number of Occurrences

ProblemGivenanarrayofintegersarr,returntrueifthenumberofoccurrencesofeachvalueinthearrayisuniqueorfalseotherwise.AlgorithmSortthearrayandtesttheadjointnumbers.CodeclassSolution
小白菜又菜·2024-09-02 15:11

【图论简介】

图论简介图论是一门数学分支，主要研究图（Graph）的性质、结构和应用。图论在计算机科学、网络理论、优化问题、生物信息学等多个领域都有广泛的应用。
WA-自动机·2024-09-02 13:26

求任意两顶点间最短路算法及其matlab程序详解

#################本文为学习《图论算法及其MATLAB实现》的学习笔记#################算法用途图中任意两点间最短路的求法算法思想利用求最短路的Floyd算法的思想。
夏天天天天天天天#·2024-09-02 05:10

算法

http://ctan.mirror.colo-serv.net/macros/latex/contrib/algorithmicx/algorithmicx.pdf
遥远的清平湾·2024-09-02 00:46

迪杰斯特拉(Dijkstra's )算法——解决带权有向无向图最短路径

迪杰斯特拉算法(Dijkstra'sAlgorithm)，又称为狄克斯特拉算法，是一种用于解决带权重有向图或无向图最短路径问题的算法。
一条晒干的咸魚·2024-09-01 23:32

弗洛伊德(Floyd's)算法—解决最短路径经典算法

弗洛伊德算法(Floyd'salgorithm)是一种用于解决图中最短路径问题的经典算法。
一条晒干的咸魚·2024-09-01 23:32

[Python图论]在用图nx.shortest_path求解最短路径时，节点之间有多条边edge，会如何处理？

问：在使用图求最短路径时，如果节点之间有多条路径，shortest_route=nx.shortest_path(G,source=start_node,target=end_node,weight='length')会如何处理，会自动选择最短那条吗？#输出图G各节点之间有多少条边edge,并给出其长度Edgesbetween103928and25508583:共2条Edge:103928->25
William数据分析·2024-09-01 17:50

代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划

虽然图论章节有点懈怠了，感觉每天都是理解后抄代码。。。前面所有章节都是每天做到能独立从头写到尾才算打卡（虽然最前面几道难题很可能又忘了）。这确确实实是很辛苦的两个月。
傲世尊·2024-09-01 16:43

JAVA常用英语汇总(献给所有英语基础差的同学)

abstract(关键字)抽象[‘.bstr.kt]accessvt.访问,存取[‘.kses]’(n.入口,使用权)algorithmn.算法[‘.lg.riem]annotation[java]代码注释
Gary_____·2024-09-01 13:30

[Algorithm][综合训练][过桥][最大差值][兑换零钱]详细讲解

目录1.过桥1.题目链接2.算法原理详解&&代码实现2.最大差值1.题目链接2.算法原理详解&&代码实现3.兑换零钱1.题目链接2.算法原理详解&&代码实现1.过桥1.题目链接过桥2.算法原理详解&&代码实现解法：贪心+BFS#include#includeusingnamespacestd;intn=0;vectornums;intBFS(){intret=0;intleft=1,right=1
DieSnowK·2024-09-01 00:08

代码随想录打卡第五十八天

代码随想录–图论部分day58图论第八天文章目录代码随想录--图论部分一、卡码网117--软件构建二、卡码网47--参加科学大会一、卡码网117–软件构建代码随想录题目链接：代码随想录某个大型软件项目的构建系统拥有
zengy5·2024-08-31 19:05

打卡第60天------图论

加油！尽管前面的道路很困难，但是依然要坚持下去✊。在算法训练营我学到了很多东西，对于算法的方法来说真的是涨知识了，对于我一个非科班出身，半路转行的干IT的人来说真的给予了我很大的帮助。我会继续回头看代码随想录分享的那些干货的，温故而知新。接下来我就要开始去攻克前端的框架源码和底层原理了，技术深度不够，面试总是挂，要攻克薄弱点了。今天大家会感受到Bellman_ford算法系列在不同场景下的应用。建
感谢上Di_123·2024-08-31 18:04

代码随想录算法训练营第58天| 图论 拓扑排序 dijkstra算法

拓扑排序：听起来是排序实际上是图论问题。对于一个有向图，把这个有向图转化成线性的排序，就叫拓扑排序。实际上是按先后顺序输出需要处理的事件。实现拓扑排序有两种方法，一种是BFS，另一种是DFS。
煤球小黑·2024-08-31 18:02

代码随想录打卡第六十一天

代码随想录–图论部分day62图论第十一天（完结）文章目录代码随想录–图论部分一、卡码网97--小明逛公园二、卡码网126--骑士的攻击总结一、卡码网97–小明逛公园代码随想录题目链接：代码随想录给定一个公园景点图
zengy5·2024-08-31 06:39

打卡第59天-------图论

加油！不要放弃，交托给上Di，求shen保守我的平安与顺利。一、dijkstra（堆优化版）精讲代码随想录二、Bellman_ford算法精讲代码随想录
感谢上Di_123·2024-08-31 06:08

md5哈希c语言程序,【笔记】C Sharp哈希值计算MD5

publicdelegatevoidAsyncCheckHeadler(AsyncCheckEventArgse);publicclassMD5Checker{//支持所有哈希算法privatestaticHashAlgorithmhashAlgorithm
娜携年华·2024-08-31 05:03

力扣题/图论/实现 Trie (前缀树)

实现Trie(前缀树)力扣原题Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回tr
温温温B·2024-08-30 17:12

算法训练营|图论第7天 prim算法 kruskal算法

题目：prim算法题目链接：53.寻宝（第七期模拟笔试）(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intv,e;intx,y,k;cin>>v>>e;vector>grid(v+1,vector(v+1,10001));while(e--){cin>>x>>y>>k;grid[x][y]=k;grid
人间温柔观察者·2024-08-30 17:40

代码随想录算法训练营第五十五天 | 图论part05

107.寻找存在的路径只需要判断是否联通，不需要知道具体路径或者路径数量，可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;
sagen aller·2024-08-30 17:40

算法训练营|图论第6天 108.冗余连接 109.冗余连接2

题目：108.冗余连接题目链接：108.冗余连接(kamacoder.com)代码：#include#include#includeusingnamespacestd;vectorfather;intfind(intu){if(father[u]==u){returnu;}else{returnfather[u]=find(father[u]);}}voidjoin(intu,intv){u=fi
人间温柔观察者·2024-08-30 16:08

梯度下降算法（Gradient Descent Algorithm）

目录一、梯度下降算法简述二、不同函数梯度下降算法表示1、一元函数2、二元函数3、任意多元函数三、梯度计算四、常见的梯度下降法1、批量梯度下降算法（BatchGradientDescent）2、随机梯度下降算法（StochasticGradientDescent）3、小批量梯度下降(Mini-batchGradientDescent)4、梯度下降算法注意点与调优5、冲量梯度下降算法（Momentum
海棠未语·2024-08-30 16:35

代码随想录算法训练营第五十三天 | 图论part04

110.字符串接龙思路是要将字符串之间用线连起来，每个相邻的字符串只有一个字符不同。通过bfs来找到最短路径。要注意已经走过的路径要记录下来，包括走过的步数。但是这一题并没有建图，而是将这个过程简化了，只是记录下了path。#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;stringb
sagen aller·2024-08-30 12:10

编程练习题目集【目录】

文章目录一、PTA1.练习（1）中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题（2）DataStructuresandAlgorithms(English)（3）数据结构与算法题目集（中文）（
绯樱殇雪·2024-08-30 12:40

代码随想录算法训练营Day61 || 图论part 10

Bellman_ford队列优化算法：又叫做SPFA，在做松弛操作时，只更新以目前操作节点为出发点能到达的节点的minDist，避免多余操作。判断负权回路：如果有负权回路，进行第n次松弛的时候，minDist数组会有变化。最多经过k个城市，那么就对所有边进行k+1次松弛即可。
傲世尊·2024-08-30 12:06

代码随想录算法训练营Day62|| 图论part11

算是一刷结束了，图论纯走马观花，晚点写个小总结吧。学习计划链接代码随想录算法训练营39期(qq.com)
傲世尊·2024-08-30 12:06

代码随想录算法训练营Day52|| 图论part03

图论学起来慢了好多。卡玛网101.孤岛的总面积：注意题目中孤岛的定义，孤岛必须在矩阵内部，因此必须先处理矩阵外部一圈的陆地，再把count初始化为0，再开始处理。
傲世尊·2024-08-30 12:35

代码随想录算法训练营Day54|| 图论part04

图论部分就先不手写代码了。能理解就很花时间了，先看懂逻辑和代码，关键基础部分写写吧。卡玛网110字符串接龙：相当于求无向图的最短路径，广搜最合适，因为广搜第一次找到路径一定最短。
傲世尊·2024-08-30 12:35

并查集【算法 12】

典型的应用场景包括动态连通性问题（如网络节点连通性检测）、图论中的最小生成树（Kruskal算法）、社交网络中的群体归属等。并查集的两大基本操作合并操作(Union):将两个不同的集合合并为一个集合。
终末圆·2024-08-30 04:47

Unity游戏中常用的设计模式——策略模式

//抽象算法类策略类publicabstractclassStrategy{//算法方法publicabstractvoidAlgorithmInterface();}//具体算法ApublicclassConcreteStrategyA
LittleBridLibrary·2024-08-30 03:44

【图论】最短路算法

【图论】最短路算法文章目录【图论】最短路算法1.Dijkstra2.Bellman-Ford3.Floyd4.A*5.matlab求最短路今天是图论的学习，就从最短路算法开始叭1.DijkstraDijkstra
叫我胡萝北·2024-08-29 15:17

登录jwt处理

importio.jsonwebtoken.Claims;importio.jsonwebtoken.JwtBuilder;importio.jsonwebtoken.Jwts;importio.jsonwebtoken.SignatureAlgorithm
原谅我很悲·2024-08-29 09:38

Java密码加密工具类总结(附源码）

MD5(Message-DigestAlgorithm5)类型:哈希算法（不可逆）用途:生成数据的固定长度摘要，用于数据完整性校验安全性:已被证明不够安全，容易遭受碰撞攻击（不同输入产生相同的输出）应用场景
南城花随雪。·2024-08-29 05:11

亦菲喊你来学机器学习（14） --贝叶斯算法

文章目录贝叶斯一、贝叶斯定理二、贝叶斯算法的核心概念三、贝叶斯算法的优点与局限优点：局限：四、构建模型训练模型测试模型总结贝叶斯贝叶斯算法（Bayesianalgorithm）是一种基于贝叶斯定理的机器学习方法
方世恩·2024-08-29 01:45

游戏 抽象图论

我个人认为抽象图论挺帅的，一旦将问题抽象成点，跑图论算法就可以了。我被抽象图论坑过很多回，这种题都是考试&&刷题好题，千万不能浪费。我记着有传送门，流水，棋子这几道抽象图论。
weixin_30673611·2024-08-28 23:31

leetCode_23_合并k个有序链表（dart实现）

准备代码//Date:2020-11-0716:41:12///FilePath:/algorithm/leetCode/链表/list_node.dart///Description:链表的基类///
锦鲤跃龙·2024-08-28 23:31

打卡55天------图论(并查集)

图论这里我学的不是很好，作为一名JavaScript前端开发工程师，我能说我基本上在工作中都没用到过吗？
感谢上Di_123·2024-08-28 23:01

图论之prim 超级牛游戏

蹲墙角**【问题描述】**现在有N（1”改成“<”。但虚伪犹我，没考虑到会爆int，还把vis[1]写成了dis[1],md气死我了。
jn737582209·2024-08-28 23:00

全染色算法及其matlab程序详解

#################本文为学习《图论算法及其MATLAB实现》的学习笔记#################全染色以及全色数图G的顶点和边满足使相邻或关联的元素得到不同的颜色，则称此染色为G
夏天天天天天天天#·2024-08-28 17:47

均匀全染色算法及其matlab程序详解

#################本文为学习《图论算法及其MATLAB实现》的学习笔记#################均匀全染色以及均匀全色数若图G的一个全染色满足使任意两种颜色所染元素数目相差不超过
夏天天天天天天天#·2024-08-28 17:47

日撸Java三百行（day31：整数矩阵及其运算）

目录前言一、基本属性与方法二、getter与setter方法三、矩阵相加与矩阵相乘方法1.矩阵相加2.矩阵相乘四、数据测试五、完整的程序代码总结前言从今天开始，我们就要踏上图论的学习之路了。
林金金金·2024-08-28 02:43

sort排序免忘记

dual-pivotquicksort双基准快速排序jdk使用的不稳定排序算法参考资料：slices:usedual-pivotquicksortinsteadofpdqsort#61027WhatisthesortingalgorithmforJav
silver9886·2024-08-27 16:07

Python实现贪心算法

目录贪心算法简介贪心算法的基本思想贪心算法的应用场景活动选择问题Python实现活动选择问题代码解释活动选择问题的解贪心算法的正确性分析贪心算法的其他应用贪心算法的局限性贪心算法的优化与变种总结贪心算法简介贪心算法（GreedyAlgorithm
闲人编程·2024-08-27 07:38

【数据结构】最短路径

在图论中，最短路径问题是一个经典且重要的问题，它用于寻找两个顶点之间距离最短的路径。
游向大厂的咸鱼·2024-08-27 03:46

C++创建不定长数组并求连续子数组最大和/排序

在C++中使用Vector类模板生成不定长数组是非常方便的，配合push_back使用#include#include#include"algorithm"usingnamespacestd;intMaxSubSum
FantasyJXF·2024-08-27 01:05

[Algorithm][综合训练][对称之美][经此一役小红所向无敌][连续子数组最大和]详细讲解

目录1.对称之美1.题目链接2.算法原理详解&&代码实现2.经此一役小红所向无敌1.题目链接2.算法原理详解&&代码实现3.连续子数组最大和1.题目链接2.算法原理详解&&代码实现1.对称之美1.题目链接对称之美2.算法原理详解&&代码实现优化版本：双指针(判断回文)+哈希(判断两个字符串中是否有相同字符)自己思路的纠正：没必要一定要把所有的字符串找出来再判断，可以直接看对应两字符串是否出现一样的
DieSnowK·2024-08-27 00:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他