基础算法——图论第13页

图文详解 DFS 和 BFS

来源公众号：码海作者：码海前言深度优先遍历（DepthFirstSearch,简称DFS）与广度优先遍历（BreathFirstSearch）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫

码农小光·2024-01-15 18:45

【蓝桥杯/图论】通电 Kruskal解法(Java)

问题描述2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助n个村庄通电，其中1号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这n个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加

JaredYe·2024-01-15 17:25

AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并

1、该系列为ACWing中算法基础课，已购买正版，课程作者为yxc2、y总培训真的是业界良心，大家有时间可以报一下3、为啥写在这儿，问就是oneNote的内存不够了QAQACwingC++算法笔记3基础算法一

雪团子·2024-01-15 12:36

基础算法（三）：双指针/位运算/离散化/区间合并

目录1.双指针算法引例最长连续不重复子序列2.位运算n的二进制表示中第k位是几lowbit(x)操作：返回x二进制表示中的最后一位13.离散化4.区间合并1.双指针算法引例输入一行字符串，输出字符串中的单词，每个单词单独占一行#include#includeusingnamespacestd;intmain(){charstr[1000];gets(str);intn=strlen(str);fo

ScarboroughFair#·2024-01-15 12:34

信息学奥赛基础算法第4次课课堂练习与课后作业

1、NOIP2015复赛普及组第1题金币OpenJudge-45:金币2、1242：网线主管信息学奥赛一本通（C++版）在线评测系统3、P2440木材加工木材加工-洛谷4、1.2编程基础之变量定义、赋值及转换_10:Hello,World!的大小OpenJudge-10:Hello,World!的大小5、P1024一元三次方程求解[NOIP2001提高组]一元三次方程求解-洛谷6、个位数统计(15

dllglvzhenfeng·2024-01-14 23:25

【算法】基础算法001之双指针

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.数组分块（数组划分）移动零复写零2.快慢双指针（循环往复）快乐数3.对撞指针->暴力枚举的优化->利用单调性盛最多水的容器有效三角形的个数4.对撞指针->两数之和、三数之和、四数之和两数之和三数之和四数之和前言《算法

樊梓慕·2024-01-14 20:00

c++模板集合

模板目录小技巧数据结构区间操作树上操作可并堆平衡树图论相关可持久化图论树论二分图最短路最小生成树网络流其他DP字符串字符串匹配其他数学数论技巧进制其他洛谷原版\rule{120pt}{30pt}\kern

stripe-python·2024-01-14 19:22

【发车优化Matlab代码】基于改进蚁群算法求解列车发车优化问题

Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍基于改进蚁群算法的列车发车优化问题建模：将列车发车优化问题抽象为一个图论模型

Matlab科研辅导帮·2024-01-14 15:24

【DP】1143.最长公共子序列

题目法1：DP基础算法，必须掌握！！！

Allenlzcoder·2024-01-14 15:25

栈的几个实例应用

每对开闭括号要正确的嵌套正确的括号：(()()()())，(((())))，(()((())()))错误的括号：((((((())，()))，(()()(()对括号是否正确匹配的识别，是很多语言编译器的基础算法解题思路

heitong_fu·2024-01-14 12:10

Rosalind 040 Distances in Trees

这个问题涉及到图论中的树结构以及如何使用Newick格式来表示树。下面是关键概念的解释和解决问题的方法：图论中的树理解树中的唯一路径：在树这种图结构中，任意两个节点之间总是存在一条唯一的路径。

Kyookk·2024-01-14 09:31

【数学建模】美赛备战笔记 01 美赛指南与竞赛全流程

六道赛题特点：A、B题涉及到微分方程和物理概念较多，需要一定的专业知识；C题常常涉及到时间序列、机器学习；D题一般是运筹学/网络科学，图论、优化问题，涉及到的概念多；E、F题一般是评价或决策，自圆其说即可

令夏二十三·2024-01-14 07:38

信息学奥赛训练体系（2023.02.21）

国庆十一假期如何进行集训_dllglvzhenfeng的博客-CSDN博客信息学奥赛CSP-J2CSP-S2第2轮复赛如何取得好成绩信息学奥赛CSP-J2CSP-S2第2轮复赛如何取得好成绩_csp复赛基础算法模板

dllglvzhenfeng·2024-01-14 07:37

leetcode每日一题44

130.被围绕的区域图论dfs/bfsdfs代码框架voiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点;dfs(图，选择的节点);//递归回溯

CodingJazz·2024-01-14 02:08

Peter算法小课堂—树的应用

vectord;尾部增加元素：d.push_back(……);元素个数：d.size()数组方括号操作：d[i]尾部删除元素：d.pop_back(……);清空数组：d.clear();树树的概念：c++图论

Peter Pan was right·2024-01-13 20:54

蓝桥杯精选赛题算法系列——翻硬币——贪心法

例如图论中的最小生成树算法、单源最短路径算法Dijkstra，

wzyannn·2024-01-13 15:55

NetworkX(Python)网络分析图论数学(线性代数-统计推理)

网络关系生成步骤1：在项目文件中导入networkx和matplotlib.pyplot。importnetworkxasnximportmatplotlib.pyplotasplt步骤2：使用networkx生成图表。步骤3：现在使用networkx.drawing的draw()函数来绘制图形。步骤4：使用matplotlib.pyplot的savefig(“filename.png”)函数将绘

亚图跨际·2024-01-13 11:51

图论-带权图的最小生成树(Prim)算法

算法设计：Prim算法从顶点开始着手。从一个顶点开始，然后放入到树的集合中，然后重复做如下事情：(1)、找最新的顶点到其他顶点的所有边，这些顶点不能在树的集合中，把这些放入优先级队列。(2)、找到权值最小的边把它和它所到达的顶点放入树的集合中。重复上述操作直到所有的顶点都在树中，程序结束。Graph_mstw.javapackagecom.mapbar.structure;/****ClassGr

chenlly99·2024-01-13 07:29

图论-有向带权图的最短路径(Dijkstra)算法

寻找两个顶点之间的最短路径规则，总是派遣一个代理人到下一个城市，代理人的工作是记录源点到其它城市费用最小信息。计算费用,构造一个数组，保持从源点到其他顶点的最短距离。在算法执行的过程中这个距离是变化的。直到最后，它存储了从源点开始的真正最短距离。packagecom.mapbar.structure;/***ClassGraph_Dijkstra.java*DescriptionDijkstra最

chenlly99·2024-01-13 07:29

图论-最小生成树(MST)算法

最小生成树：E=V-1无权图的最小生成树不必关心边的长度，而是要找到最少数量的边。最小生成树于搜索算法几乎是相同的，同样可以给予深度优先搜索和广度优先搜索。DFS算法访问所有的顶点，但只访问一次，绝不会两次访问同一个顶点。当看到某条边将要到达一个已访问的顶点，它就不会走这条边。因此DFS算法走过整个图的路径必定是最小生成树。对dfs算法的改进，只是在else里面输出了当前顶点publicvoidm

chenlly99·2024-01-13 07:59

代码随想录算法学习心得 13 | 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。size指的是每一层的元素代码如下：vector>result;queue

Merry Change·2024-01-13 03:01

1.12 力扣中等图论

797.所有可能的路径-力扣（LeetCode）给你一个有n个节点的有向无环图（DAG），请你找出所有从节点0到节点n-1的路径并输出（不要求按特定顺序）graph[i]是一个从节点i可以访问的所有节点的列表（即从节点i到节点graph[i][j]存在一条有向边）。示例1：输入：graph=[[1,2],[3],[3],[]]输出：[[0,1,3],[0,2,3]]解释：有两条路径0->1->3和

en7oy·2024-01-13 00:53

【基础算法】[PTA]-找出不是两个数组共有的元素

文章目录找出不是两个数组共有的元素题目描述：解题思路：【整体思路】：在两个整型数组中，找出不是两者共有的元素，意思就是既要在第一个数组中找出第二个数组中没有出现的元素，也要在第二个数组中找出第一个数组中没有出现的元素。所以这里可以每个数组做一次主体，将主体数组中每一个元素在另一个数组中走一遍，如果没有与其相等的元素，就入入一个临时数组（另外需要的数组，用来存放在两个整型数组中，不是两者共有的元素）

简料·2024-01-12 18:38

EQUINOX1·2024-01-12 15:06

图论中的树

树的性质与遍历树者，千载之长存也。树的性质与遍历树的性质：树的遍历：树的性质：无向连通性树是一个无向连通图，也就是说，任意两个节点之间存在唯一的路径。无回路树不包含任何回路或环，也就是说，不存在任何节点能够经过若干条边回到自身。N-1条边一个树由N个节点组成，其中有N-1条边连接这些节点。唯一路径在树中，任意两个节点之间存在唯一的路径，也就是说，从树的根节点出发，可以通过唯一的路径到达任意一个节点

louisdlee.·2024-01-12 08:52

力扣热题 100

文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树图论回溯二分查找栈堆贪心算法动态规划多维动态规划技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums

greedy-hat·2024-01-12 03:48

基于关联规则与可平面图的商品摆放规划-----实验报告

基于关联规则与可平面图的商品摆放规划摘要:本文先对northwind数据库介绍与数据描述与简单分析(数据异常值处理,订单地址的文本挖掘)，然后对购买的商品使用关联规则算法，进行关联分析与商品的购买情况分析，由关联规则的发现结果，使用图论方法分析商品的摆放图

FakeOccupational·2024-01-12 00:27

素数筛法 c/c++版

文章目录基本概念编程实现基础算法埃氏筛法推荐网站推荐题目基本概念对于质数有明确概念的可以跳过这里简单来说，严格按照数学概念看，素数就是只有1和它本身两个因数的数。

jahn2007·2024-01-11 23:29

2-4基础算法-离散化/贪心/01背包问题

文章目录一.离散化二.贪心01背包问题一.离散化离散化是一种将数组的值域压缩，从而更加关注元素的大小关系的算法。离散化数组要求内部有序（一般去重）可以通过离散化下标得到值也可以通过值得到离散化下标#include#include#includeusingnamespacestd;intmain(){inta[6]={0,3,1000,2,99999,2};//原数组vectorL;for(inti

卡__卡·2024-01-10 23:30

2-3基础算法-Nim和/前缀和/差分

文章目录一.Nim和二.前缀和&区间和三.差分一.Nim和Nim游戏是一个数学策略游戏，通常涉及两名玩家轮流从几堆物品（如石子或饼干）中取走一定数量的物品。每个玩家每次可以从任意一堆中取走任意数量的物品，但必须至少取走一个。最后无法进行操作的玩家输掉游戏。Nim和是所有堆中物品数量的二进制异或（XOR）结果。在计算Nim和时，我们将每堆物品的数量转换为二进制数，然后对这些二进制数进行异或运算。例如

卡__卡·2024-01-10 23:29

2-5基础算法-双指针/二分

文章目录一.双指针二.二分一.双指针这里是用两个变量来表示（数组）下标，并非真的指针（一）对撞指针两个指针left、right（简写为l,r)分别指向序列第一个元素和最后一个元素。然后l指针不断递增，r不断递减，直到两个指针的值相撞或错开（即l>=r)，或者满足其他要求的特殊条件为止。对撞指针一般用来解决有序数组或者字符串问题（常见于区间问题）：查找有序数组中满足某些约束条件的一组元素问题：比如二

卡__卡·2024-01-10 23:23

Python每日一练：小艺的口红（暴力、二分、图论三种方法）&代写匿名信

文章目录前言0、题目一、暴力查找二、二分查找三、有序二叉树总结（代写匿名信）前言很明显小艺的口红问题是考的是查找算法，对于这种一次性查找，直接暴力就行了，当然咱是为了学习，所以用来练练各种查找，基础是二分查找法！其它方法大多基于二分查找改进的。更高级的二叉排序树查找，B树、B+树啥的，也统统都得排序。这里用暴力法、二分法、二叉排序树这三种有代表性的方法来解。嗯~这个题目测试数据应该有问题，反正我0

无证的攻城狮·2024-01-10 17:59

谱聚类的原理全网最详细的推导过程！！

谱聚类谱聚类思想谱聚类的思想来源于图论，它把待聚类的数据集中的每一个样本看做是图中一个顶点，这些顶点连接在一起，连接的这些边上有权重，权重的大小表示这些样本之间的相似程度。

孤嶋·2024-01-10 08:12

基础算法--背包问题（01背包问题、完全背包问题、多重背包问题、分组背包问题）

文章目录前言01背包问题完全背包问题多重背包问题分组背包问题前言背包问题：给我们i件物品，每件物品都有体积vi和权重wi，给我们限制条件，让我们选择在背包的容量内，物品达到权重最大01背包问题01背包问题描述：每件物品只可以使用一次我们看一下题目长什么样：#includeusingnamespacestd;constintN=1010;intv[N],w[N];intf[N][N];//f(i,j

孙同学要努力·2024-01-09 18:30

基础算法【解题思路】：单链表的倒数第k个节点

定义指针p1，让p1走k步：定义指针p2，在p1走了k步的时候，p2也跟着走。p1走到最后的时候走了n-k步，停留在最后的null结点。P2从头结点开始，也跟着走到了n-k步，而n-k恰好是倒数第k个节点。例子：实现：//返回链表的倒数第k个节点staticListNodefindFromEnd(ListNodehead,intk){ListNodep1=head,//第一个指针p2=head;/

Shujie_L·2024-01-09 16:10

深入理解多叉树最大深度算法（递归）

深入理解多叉树最大深度算法（递归）多叉树的最大深度问题是树结构中的一个基础算法题目，通过递归的思想能够清晰地解决。本文将深入讨论多叉树最大深度的算法，并提供相应的C++代码。

极客李华·2024-01-09 15:14

协同过滤算法—推荐系统基础算法（含python代码实现以及详细例子讲解）

啥都不懂的小程序猿·2024-01-08 21:16

RIA便签法拆书--《小学问》

拼图论者认为，所谓知识，应该是一张完整、巨大而瑰丽的宏伟图像。你

终身成长的佳哥·2024-01-08 21:46

通信原理期末复习——基础小题汇总（二）

目录：目录一、概念：二、填空：专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种

妄北y·2024-01-08 12:58

欧拉函数算法总结

例题展示欧拉函数题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem

ykycode·2024-01-08 08:06

散射搜索法（Scatter Search， SS）

散射搜索法(Scattersearch,SS)作为一种新兴的演化算法已成功应用到很多领域，如分配、图论、商业软件以及线性排序等问题，目前已成为组合优化问题求解的一个有效方法。

肥了个大西瓜·2024-01-08 03:11

基础算法第三期前缀和及差分（一维+二维）

文章目录前言一、一维前缀和及其差分二、二维前缀和及其差分总结前言前缀和及其差分十分重要在算法竞赛中经常用到，希望大家通过本篇文章的学习能够熟练掌握并且运用一、（一维前缀和及其差分）（1）一维前缀和(典型例题及其AC代码讲解)一维前缀和公式：#includeusingnamespacestd;#include#includeconstintN=1e5+10;intn,m,sum[N],a[N];in

娇娇yyyyyy·2024-01-07 20:05

基础算法第一期：二分模板（数组+STL）

文章目录前言一、正常模板例题二、STL例题总结前言二分是算法中十分重要的算法，因此应该记熟它的模板并且深刻的理解。初次制作希望大家多一份理解，可能制作的并不能让您满意，我会慢慢加油的，谢谢大家一、二分是什么？（1）到底什么是二分呢？简单来说二分就是在有序序列中，通过不断的二分，进而不断地缩小范围去寻找满足我们条件的解。这只是对二分一个狭义上的理解，广义二分其实是如果有一个临界值使得临界值一边的数据

娇娇yyyyyy·2024-01-07 20:35

基础算法第五期逆序对的数目（暴力+归并排序讲解）

文章目录前言一、逆序对是什么？二、如何逆序对的数目1.暴力2.归并排序总结前言求逆序对的数目的题目一般不会直接给出，而是给出一个情景，然后让你来判断，接下来我将为大家讲解逆序对相关的内容一、逆序对是什么？上网搜了一下：设A为一个有n个数字的有序集(n>1)，其中所有数字各不相同。如果存在正整数i,j使得1≤iA[j]，则这个有序对称为A的一个逆序对，也称作逆序数。通俗的数就是数组下标大的反而小，求