E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
图论+数论
深度优先搜索(DFS):探索图与树的深度之旅
引言在
图论
和计算机科学中,深度优先搜索(DFS)是一种用于遍历或搜索树或图的算法。与广度优先搜索(BFS)不同,DFS沿着树的深度遍历树的节点,尽可能深地搜索树的分支。
GT开发算法工程师
·
2024-02-09 13:26
算法
leetcode
宽度优先
dfs
代码随想录算法训练营第39天(动态规划02● 62.不同路径 ● 63. 不同路径 II
数论
方法有点非主流,很难想到。
芋泥肉松脑袋
·
2024-02-09 10:00
算法
动态规划
leetcode
开发语言
java
数论
基础知识(整除,质数,合数,质因数,取模,同余)
整除整除的定义:设a,b∈Z,a≠0。如果q∈Z,使得b=aq,那么就说b可被a整除,记作a|b。若整数a除以非零整数b,商为整数,且余数为零,我们就说a能被b整除(或说b能整除a),即b∣a,读作"b整除a”或“a能被b整除”,注意这两句话的前后主语。举例:15/5=0说明15可以被5整除,记作5|15常用性质:如果a整除b,并且b整除c,那么a整除c若a|b,b|c则>a|c20/5=44/2
acmakb
·
2024-02-09 10:30
蓝桥杯
c++
数论
算法
[蓝桥杯] 双指针、BFS和DFS与
图论
问题
红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答本篇文章针对蓝桥杯比赛的考点,列出双指针、BFS和DFS与
图论
的相关习题以及知识点的解释
Ggggggtm
·
2024-02-09 09:05
算法与竞赛
蓝桥杯
深度优先
宽度优先
算法
竞赛
蓝桥杯省赛专题训练之双指针、BFS与
图论
(相关真题和模板题)
题目:1238.日志统计题解:双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧
·
2024-02-09 09:05
AcWing
蓝桥杯
c++
算法
蓝桥杯
算法 | c++ |
图论
DFS, BFS
https://www.bilibili.com/video/BV1q64y1X7jS?from=search&seid=14963115715463379134&spm_id_from=333.337.0.0目录邻接表存图模板一般搜索算法的流程框架邻接表存图模板#includeusingnamespacestd;intN,M;structEDGE{intu,v,len;EDGE*nex;//..
王彦儒
·
2024-02-09 09:04
算法
c++
【算法集训专题攻克篇】第五篇之双指针
☀️短短几行代码,凝聚无数前人智慧;一个普通循环,即是解题之眼☀️ 二分,贪心,并查集,二叉树,
图论
,深度优先搜索(dfs),宽度优先搜索(bfs),
数论
,动态规划等等,路漫漫
梦想new的出来
·
2024-02-09 09:04
算法集训
算法
c++
深度优先
双指针+BFS+
图论
这里是目录双指针+BFS+
图论
双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束
图论
交换瓶子暴力做法置换群算法双指针+BFS+
图论
双指针日志统计来源:第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB
小羊努力变强
·
2024-02-09 09:03
算法与数据结构
经验分享
算法
数据结构
图解数据结构C++版 - (02) -
图论
目录2
图论
2.1图的概念(1)图的定义(2)图的基本术语2.2图的存储结构(1)邻接矩阵(2)邻接表存储方法(3)简化的连接表【题1】LeetCode997:找到小镇的法官2.3图的遍历【题2】LeetCode100
几度春风里
·
2024-02-09 09:32
C++
c++
数据结构
图论
图论
算法真的那么难吗?知识点都在这了……
点击蓝字关注我们
图论
算法在计算机科学中扮演着很重要的角色,它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为
图论
问题,然后用
图论
的基本算法加以解决。
实验楼v
·
2024-02-09 09:00
算法
图论
c++
python
数据结构
常用算法模板之
图论
(持续更新)
DFSDFS的结果就是一颗搜索树,只不过每次只记录眼前的分支,然后通过栈回溯到上一个节点再往下朝另一个方向搜索,绘出所有轨迹就是一棵搜索树。排列数字问题#includeusingnamespacestd;constintN=8;intn,path[N];boolst[N];voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}经典N皇后问题#i
荔枝还冷静
·
2024-02-09 09:29
算法
图论
深度优先
数据结构
c++
图搜索算法
C++算法之双指针、BFS和
图论
一、双指针1.AcWing1238.日志统计分析思路前一区间和后一区间有大部分是存在重复的我们要做的就是利用这部分来缩短我们查询的时间并且在使用双指针时要注意对所有的博客记录按时间从小到大先排好顺序因为在有序的区间内才能使用双指针记录两个区间相差相当于把一个有序的时间序列进行每次递增1的划分代码实现#include#include#definexfirst#defineysecondusingna
算法下的星辰曲
·
2024-02-09 09:28
c++
宽度优先
图论
深入理解拓扑排序:从基础到应用
深入理解拓扑排序:从基础到应用I.引言A.拓扑排序的定义与背景拓扑排序是
图论
中一项重要的算法,主要用于处理有向图中节点之间的依赖关系。
一休哥助手
·
2024-02-09 09:56
算法
开发语言
算法
图论
与图数据应用综述:从基础概念到知识图谱与图智能
目录前言1
图论
基础概念1.1节点度1.2度分布1.3邻接矩阵2探索图的高级概念2.1最短路径的关键性2.2图的直径与平均路径的意义2.3循环与路径类型的多样性3深入探讨图的广泛应用领域3.1知识图谱的知识管理
cooldream2009
·
2024-02-09 08:08
AI技术
知识图谱
图论
知识图谱
人工智能
C++基础
数论
—————容斥原理
前言:温馨提示,此篇博客将涉及排列组合(链接)。概念:在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。好了,我们理解概念,开始例题吧。例题一:描述:一年级某班有30人,考
C2020lax
·
2024-02-08 09:28
数论
C++数论知识
C++
容斥原理
信息学竞赛中的数学知识 --- 容斥原理
C++基础
数论
—————容斥原理C++基础
数论
—————容斥原理_C2020lax的博客-CSDN博客_容斥原理c++C++
数论
容斥原理————无关的元素C++
数论
容斥原理————无关的元素-算法网容斥原理
dllglvzhenfeng
·
2024-02-08 09:27
程序猿的数学
计算机考研机试
算法
信奥
C+=
NOIP
CSP-J
最新姿态估计研究进展
一般RCNN(区域CNN就是这个思路)自下而上:先检测keypoint,然后根据热力图、点与点之间连接的概率,根据
图论
知识,基于PAF(部分亲和字段)将关键点连接起来,将关键点分组到人。
a微风掠过
·
2024-02-08 08:40
状态压缩DP--最短Hamilton路径问题的状态压缩动态规划解法
在
图论
中,Hamilton路径是一种经过图中每个顶点恰好一次的路径。
派大星45599
·
2024-02-08 05:00
数据结构与算法分析
动态规划
算法
数论
之 欧拉函数篇
欧拉函数定义:1∼N中与N互质的数的个数被称为欧拉函数,记为ϕ(N)公式:若N=p1^a1*p2^a2*…*pk^ak所有的pi都是N的质因数那么ϕ(N)=N*(p1-1)/p1*(p2-1)/p2*…*(pk-1)/pk;性质:性质1:如果n是质数,那么ϕ(n)=n−1,因为只有n本身与它不互质。性质2:如果p,q都是质数,那么ϕ(p∗q)=ϕ(p)∗ϕ(q)=(p−1)∗(q−1)性质3:根据
海风许愿
·
2024-02-08 04:22
Acm算法
c++
算法
数据结构
c++
开发语言
数论
之 约数篇
约数1)试除法求约数原题链接:869.试除法求约数-AcWing题库思路:与上面的试除法求质数很相似a|b的意思是,b%a=0如果x|n那么一定有(n/x)|n,所以,著需要求一个,另一个直接能得到核心代码:for(inti=1;i#include#includeusingnamespacestd;vectora;intmain(){intt;cin>>t;while(t--){intn;cin>
海风许愿
·
2024-02-08 04:21
Acm算法
算法
数据结构
c++
开发语言
【动态规划】【
图论
】【C++算法】1928规定时间内到达终点的最小花费
作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1928.规定时间内到达终点的最小花费一个国家有n个城市,城市编号为0到n-1,题目保证所有城市都由双向道路连接在一起。道路由二维整数数组edges表示,其中edges[i]=[xi,yi,timei]表示城市xi和yi之间有一条双向道路,耗费时间为timei分钟。两个城市之间可
闻缺陷则喜何志丹
·
2024-02-07 15:20
#
算法题
算法
动态规划
图论
c++
力扣
最小
旅行
脑网络和拓扑神经科学的分步教程
网络神经科学领域一直在努力应对这些挑战,其中,
图论
技术是研究大脑网络的重要分支之一。最近,拓扑数据分析作为一种替代框架获得了更多的关注,
茗创科技
·
2024-02-07 14:27
最小生成树个数
今天练习最小生成树时做到这样一个题1150.最小生成树计数-AcWing题库一个很裸的求最小生成树个数的题,搜题解发现矩阵树来求解很好,关于
图论
的结论一般证明都非常麻烦,而且我觉得会用就好,这里附上大佬的证明
兔猪猪兔
·
2024-02-07 12:31
矩阵
算法
矩阵树
最小生成树计数
离散数学——
图论
(笔记及思维导图)
离散数学——
图论
(笔记及思维导图)目录大纲内容参考大纲内容参考笔记来自【电子科大】离散数学王丽杰
kaixin_啊啊
·
2024-02-07 10:19
离散数学
学习
图论
笔记
离散数学
思维导图
认知学习法 ——全知遮蔽
——《人类简史》
数论
的所有一致的公理化形式系统都包含不可判定的命题。这是哥德尔第二不完全性定理。推论过程,各位可以自行查询相关文献。
无名践人
·
2024-02-07 08:21
快乐教育的谎言到底坑了多少中国孩子?
当时的中国,教育的现状处于“水深火热”的唯分
数论
英雄阶段,社会经济处于改革开放初见成效的阶段。一些人认为国内不能只经济改革开放,教育也要和国际接轨,要引进国外快乐教育的理念。这非
刘老师说教育
·
2024-02-07 02:03
搜索与
图论
(一)(深搜,广搜,树与图的存储遍历,拓扑排序)
一、DFS往深里搜,搜到叶子结点那里,回溯,到可以继续到叶子结点深搜的位置。1、回溯一定要恢复现场2、定义一个与当前递归层数有关的终止条件(题目要求的东西)3、每层都用循环判断是否存在可以dfs的路输出数字组合#include//842排列数字按照字典序将n个数usingnamespacestd;constintN=1e5+10;intpath[N];//记录走过的路径intst[N];//用来记
一只程序媛li
·
2024-02-07 01:03
蓝桥准备
图论
深度优先
算法
蓝桥杯必掌握知识点之
图论
(持续更新...)
邻接表3.连通块问题(邻接矩阵)4.无权图最短路问题基本概念1.生活中的图:交通路线图、电路图、网络拓扑图...2.数据结构中的图:图的定义:图是由一些顶点V和连线E构成的集合,记为G=(V,E)解决
图论
问题对现
了一li
·
2024-02-06 23:44
图论
算法
数论
- 约数基础 【 试除法求所有约数 + 约数个数和约数之和 + 欧几里得算法-求解最大公约数 】
数论
—约数基础1.约数定义约数,又称因数。整数a除以整数b(b≠0)除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。
林小鹿@
·
2024-02-06 17:09
算法笔记
约数
欧几里得
约数之和
【算法竞赛模板】质因子、质数、约数、余数、快速幂(
数论
大全)
常用
数论
的算法模板一、质因子二、质数三、约数①试除法求一个数所有约数②求约数个数③求约数和④求最大公约数gcd辗转相除扩展欧几里得反素数同余定理费马小定理(快速幂求逆元)四、余数五、组合数①DP求组合数
Ac君
·
2024-02-06 17:08
算法学习
c++
数论
质数
约数
蓝桥杯
Minimum Pos
数论
2019/4/17
E.TwoTeams题目链接:http://codeforces.com/contest/1154/problem/ETherearenstudentsstandinginarow.Twocoachesareformingtwoteams—thefirstcoachchoosesthefirstteamandthesecondcoachchoosesthesecondteam.Thei-thstu
*Slime*
·
2024-02-06 17:06
每日训练
训练赛
Codeforces
Round
#552
(Div.
3)
E.Two
Teams(vector)
F.
Shovels
Shop(DP)
蓝桥杯_数学知识_1 (质数筛法 - 分解质因数 - 约数【约数个数 - 约数之和 - 最大公约数】 )
文章目录866.试除法判定质数868.筛质数((朴素)埃氏筛法、线性筛法)判断素数埃式筛法(朴素)线性筛法【分解质因数】869.试除法求约数(试除法)870.约数个数871.约数之和872.最大公约数1.
数论
violet~evergarden
·
2024-02-06 17:35
算法
蓝桥杯
c++
Minimum Possible LCM(贪心
数论
)
题目描述:B.MinimumPossibleLCMtimelimitpertest4secondsmemorylimitpertest1024megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofintegersa1,a2,…,*a**n*Yourproblemistofindsuchpairof
b10221001
·
2024-02-06 17:05
数论
_最小公倍数_最大公约数_结论_分类讨论_1916_B. Two Divisors
#includeusingnamespacestd;intgcd(inta,intb){returnb>0?gcd(b,a%b):a;}voidsolve(){inta,b;cin>>a>>b;longlongans=(longlong)a*b/gcd(a,b);longlongx=0;if(ans>b)x=ans;elsex=b/a*b;cout>t;while(t--)solve();retu
三冬四夏会不会有点漫长
·
2024-02-06 17:04
#
CF
900-1000
算法
数论
:修改数列
5462.修改数列-AcWing题库给定一个长度为n的正整数数列a1,a2,…,an。你可以对其中任意个(可以是0个)元素进行修改。但是,每个元素最多只能修改一次,每次修改:要么令其加11,要么令其减11。请问,至少需要修改多少个元素,才能使得数列a变成一个等差数列。输入格式第一行包含整数n�。第二行包含n�个整数a1,a2,…,an。输出格式一个整数,表示需要修改的元素的最少数量。如果无解,则输
防御塔策略
·
2024-02-06 10:32
算法
数据结构
c++
图论
:合适的环
4979.合适的环-AcWing题库给定一个n个点m条边的无向图。图中不含重边和自环。请你在图中选出一个由三个点组成的环。设图中一共有x条边满足:不在选择的环内,且与选择的环内某个点相连。我们希望通过合理选环,使得x的值尽可能小。请你输出x的最小可能值。输入格式第一行包含两个整数n,m。接下来m行,每行包含两个整数a,b,表示点a和点b之间存在一条无向边。输出格式如果存在满足条件的环,则输出x的最
防御塔策略
·
2024-02-06 10:32
图论
算法
数据结构
c++
算法基础-质数-约数
算法基础-
数论
质数约数
数论
(英语:Numbertheory)是纯粹数学的分支之一,主要研究整数的性质,被称为“最纯”的数学领域。
初原挽风
·
2024-02-06 01:19
算法
图 . 树 . bfs . dfs .
搜索与
图论
一搜索与
图论
一DFS和BFS1.深度优先搜索DFS2.宽度优先搜索BFS树与图的遍历.拓扑排序1.树与图的存储2.树与图的深度优先遍历3.树与图的宽度优先遍历4.拓扑排序搜索与
图论
一DFS和BFS1
kolincc
·
2024-02-05 19:16
算法基础
【
数论
】第二类斯特林数
因为是个数学蒟蒻所以不探讨二项式反演的求法,这篇博客只有利用容斥原理的模板,时间复杂度O(logN)O(logN)O(logN)证明在这公式S(n,k)=1k!∑i=0k(−1)iCki(k−i)nS(n,k)=\frac{1}{k!}\sum_{i=0}^{k}{(-1)^iC_k^i(k-i)^n}S(n,k)=k!1∑i=0k(−1)iCki(k−i)n组合数取模是利用费马小定理求的void
Texcavator
·
2024-02-05 15:39
数论
算法
【
图论
】基环树
基环树其实并不是树,是指有n个点n条边的图,我们知道n个点n-1条边的连通图是树,再加一条边就会形成一个环,所以基环树中一定有一个环,长下面这样:由基环树可以引申出基环内向树和基环外向树基环内向树如下,特点是每个点的出度为1基环外向树如下,特点是每个点的入度为1下面放点题,做到相关题目随时更新基环树+组合数学CF1454ENumberofSimplePaths先记录环上的点,每个环上的点引出去的子
Texcavator
·
2024-02-05 15:37
图论
图论
图论
—— 图的连通性 —— Kosaraju 算法
【概述】Kosaraju算法是最容易理解,最通用的求强连通分量的算法,其关键的部分是同时应用了原图G和反图GT。【基本思想】1.对原图G进行DFS搜索,计算出各顶点完成搜索的时间f2.计算图的反图GT,对反图也进行DFS搜索,但此处搜索时顶点的访问次序不是按照顶点标号的大小,而是按照各顶点f值由大到小的顺序3.反图DFS所得到的森林即对应连通区域。原图原图进行DFS反图反图进行DFS上面提及原图G
Alex_McAvoy
·
2024-02-05 14:03
#
图论——图的连通性
图论
(三):DFS的应用——拓扑排序与强连通分量
本节介绍如何使用DFS对有向无环图进行拓扑排序,以及求强连通分量的算法。目录一拓扑排序二拓扑排序的实现三强连通分量参考一拓扑排序什么是拓扑排序呢?对于一个有向无环图G=(V,E),拓扑排序是G中所有结点的一种线性次序,满足:如果图G包含边(u,v),则结点u在拓扑排序中处于结点v的前面。拓扑排序可以理解为一系列要处理的事件的先后的顺序。边(u,v)代表完成v必须先完成u。注意的是:如果图G包含环路
Sunburst7
·
2024-02-05 14:32
算法
图论
图论
——连通性
割点:1.无向图2.删去这个点及其所连边后,图不再联通点双连通图:1.无向图2.没有割点(删去任意一个点图仍联通)点双联通分量:无向图G中所有子图G’如果G’1.是点双联通子图2.不是其他点双联通子图的真子集,则G’是G的极大点双联通子图,也称点双联通分量。桥(割边):1.无向图2.删此边(不删其连着的点),剩下的图不再联通边双连通图:1.无向图2.删任意一边,剩下的图仍联通边双联通分量:无向图G
Albert.Jw
·
2024-02-05 14:00
搜索
图论
数据结构与算法:
图论
(邻接表板子+BFS宽搜、DFS深搜+拓扑排序板子+最小生成树MST的Prim算法、Kruskal算法、Dijkstra算法)
前言图的难点主要在于图的表达形式非常多,即数据结构实现的形式很多。算法本身不是很难理解。所以建议精通一种数据结构后遇到相关题写个转换数据结构的接口,再套自己的板子。邻接表板子(图的定义和生成)publicclassGraph{publicHashMapnodes;//点集,第一个参数是点的编号。和Node类中的value一致。不一定是Integer类型的,要看具体的题,有的题点编号为字母。publ
鸡鸭扣
·
2024-02-05 12:18
算法
深度优先
图论
宽度优先
图搜索
java
后端
AcWing算法学习笔记:搜索与
图论
1(DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序)
搜索与
图论
一、DFS①排列数字②n-皇后问题(还没写)二、BFS①走迷宫②八数码(还没写)三、树与图的深度优先遍历(树的重心)四、树与图的广度优先遍历(图中点的层次)五、有向图的拓扑序列比较空间特点数据结构
一只可爱的小猴子
·
2024-02-05 05:58
深度优先
算法
学习
算法题目题单——
图论
简介本文为自己做的一部分
图论
题目,作为题单列出,持续更新。题单由题目链接和题解两部分组成,题解部分提供简洁题意,代码仓库:Kaiser-Yang/OJProblems。
kaiserqzyue
·
2024-02-04 22:14
算法题目
算法
图论
数学博士张德馨
张德馨(1905.3.18-1992.10.25),山东黄县文基乡大张家村人,德国柏林大学1937年博士毕业,研究
数论
的,著有《整
数论
》一书,我在大学一年级读过,写的水平很高,我发现其中部分内容被陈景润写进
ATINER
·
2024-02-04 21:05
时序数据库
科大同学X军
这次在研究H.M.Stark关于虚二次域类
数论
文时发现引用但没给出证明的一个丢番图方程时,我
ATINER
·
2024-02-04 21:05
big
data
秦厚荣简历
秦厚荣教授的主要研究方向为代数
数论
与代数K理论,曾创造性地提出了确定代数整数环上Milnor群的方法,首次得到了关于Tate核的完整结果,证明了多个长期未获解决的猜想,并主持了包括国家
ATINER
·
2024-02-04 21:35
人工智能
1 月 30 日算法练习-
数论
唯一分解定理唯一分解定理指的是:对于任意一个>1的正整数,都可以以唯一的一种方式分解为若干质因数的乘积。x=p1k1⋅p2k2⋅…⋅pmkmx=p_1^{k_1}\cdotp_2^{k_2}\cdot\ldots\cdotp_m^{k_m}x=p1k1⋅p2k2⋅…⋅pmkm这个式子中的p1,p2是类似2,3,5,7这样的质数。将单个数字进行质因数方法是,从小到大枚举x的所有可能的质因子,最大枚举
小蒋的学习笔记
·
2024-02-04 13:56
算法
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他