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
图论题集
代码随想录算法训练营day51:
图论
02:99. 岛屿数量;100. 岛屿的最大面积
99.岛屿数量卡码网题目链接(ACM模式)(opensnewwindow)题目描述:给定一个由1(陆地)和0(水)组成的矩阵,你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成,并且四周都是水域。你可以假设矩阵外均被水包围。输入描述:第一行包含两个整数N,M,表示矩阵的行数和列数。后续N行,每行包含M个数字,数字为1或者0。输出描述:输出一个整数,表示岛屿的数量。如果不存在岛屿,则
树懒爱沙发
·
2024-08-25 16:27
算法
图论
数据结构
代码随想录算法训练营day64 | 98. 所有可达路径
图论
理论基础1、图的种类整体上一般分为有向图和无向图。加权有向图,就是图中边是有权值的,加权无向图也是同理。2、度无向图中有几条边连接该节点,该节点就有几度在有向图中,每个节点有出度和入度。
sunflowers11
·
2024-08-25 16:55
代码随想录二刷
算法
Day44 |
图论
理论基础 98. 所有可达路径
语言Java
图论
理论基础整体上一般分为有向图和无向图有向图就是有箭头的,无向图就是没有方向的。有几条连线就是有几个度。在有向图中,每个节点有出度和入度。出度:从该节点出发的边的个数。
086小包字
·
2024-08-25 16:24
图论
算法
数据结构
java
代码随想录算法训练营Day50||
图论
part01
先熟悉一些
图论
基础,以及搜索理论基础。深度优先搜索理论基础类似于回溯算法(递归法),广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。
傲世尊
·
2024-08-25 15:22
算法
图论
Java 基础知识面试
题集
1.基本数据类型与包装类Java中的基本数据类型有哪些?它们的默认值是什么?Java的基本数据类型有byte、short、int、long、float、double、char和boolean。它们的默认值分别是:byte:0short:0int:0long:0Lfloat:0.0fdouble:0.0dchar:‘\u0000’boolean:false解释一下自动装箱(Autoboxing)和拆
TechCraft
·
2024-08-24 19:23
java
python
开发语言
c++迪杰斯特拉
迪杰斯特拉是
图论
中的一种算法,用于在有向图,且当每条边权重均非负且没有最大边要求时,求最短路径。
一只来自银河系的猫
·
2024-08-23 02:31
算法
c++
openEuler—全球最具活力的操作系统开源社区之一
它将数学中几个重要的数字联系到了一起,在
图论
,复变函数等各个领域都有重大作用,是数学史上的里程碑。
不要em0啦
·
2024-08-22 23:41
开源
人工智能
linux
华为
GDI 画图问
题集
锦
在VC中使用CPen绘制宽度大于1的虚线VC中画笔类为CPen,该类最方便使用方式为:CPen(intnPenStyle,intnWidth,COLORREFcrColor);或者是:BOOLCreatePen(intnPenStyle,intnWidth,COLORREFcrColor);如果想要绘制虚拟中需要设置画笔的样式为PS_DASH即可,但是有一个限制是这样的画笔宽度只能是1,不能绘制粗
缘梦逍遥
·
2024-08-22 10:58
VC/MFC
图论
记录之最短路迪杰斯特拉
简述思想这个思想能用一句话来概括,精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话,B站搜索Dijksra算法,有视频讲解伪代码写到这里,其实是想整一个动画的,这样效果更好点,但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷,不要写成int的最大值迭代n次将不在s中的,且距离最近的点给tsj即先到t,再加上t
Just right
·
2024-03-29 08:42
算法
图论
java
开发语言
刷题DAY15 | 102-二叉树的层序遍历 226-翻转二叉树 101-对称二叉树
而这种层序遍历方式就是
图论
中的广度优先
OrangeEarth
·
2024-03-13 18:43
LeetCode刷题
算法
c++
leetcode
数据结构
tree
【备战蓝桥杯系列】单源最短路径Dijkstra算法模板
Dijkstra算法模板蓝桥杯中也是会考到
图论
最短路的,一旦考到,基本是不会太难的,只要知道板子就基本能拿分了。
weiambt
·
2024-03-13 06:25
备战蓝桥杯系列
蓝桥杯
算法
职场和发展
MATLAB图像拼接算法及实现
图像拼接算法及实现(一)论文关键词:图像拼接图像配准图像融合全景
图论
文摘要:图像拼接(imagemosaic)技术是将一组相互间重叠部分的图像序列进行空间匹配对准,经重采样合成后形成一幅包含各图像序列信息的宽视角场景的
程序员小溪
·
2024-03-11 05:01
算法
matlab
计算机视觉
MATLAB
人工智能
晨间日记
晚上8:00做分阶段考试的习
题集
。晚上9:00继续整理公众号文章。晚上10:00洗漱睡觉。
子夏青雨
·
2024-02-20 22:45
20181031
数学课已经处于一个听不太懂的状态了,这种状态很危险,感觉接下来会有很长一段时间需要自己来恶补数学课,考虑买些习
题集
来搞。
走着_看着_乐着_苦着
·
2024-02-20 20:38
备战蓝桥杯---
图论
之最短路dijkstra算法
目录先分个类吧:1.对于有向无环图,我们直接拓扑排序,和AOE网类似,把取max改成min即可。2.边权全部相等,直接BFS即可3.单源点最短路从一个点出发,到达其他顶点的最短路长度。Dijkstra算法:用于一个节点到所有其他节点的最短路。(要求:不存在负权边,可以用于无向图)先分个类吧:1.对于有向无环图,我们直接拓扑排序,和AOE网类似,把取max改成min即可。2.边权全部相等,直接BFS
CoCoa-Ck
·
2024-02-20 19:02
图论
算法
c++
蓝桥杯
【
图论
经典题目讲解】洛谷 P5304 旅行者
P5304旅行者Description\mathrm{Description}Description给定一个nnn个点,mmm条边的有向图,求解kkk个点两两间最短路长度的最小值。Solution\mathrm{Solution}Solution对于kkk个点,可以考虑二进制分组优化,即对于每一位为111的点放入111组(设为AAA组),为000的点放入111组(设为BBB组)。则如果建立一个虚拟
阿史大杯茶
·
2024-02-20 19:02
图论经典
图论
算法
c++
算法——
图论
——最短路径——Floyd / 传递闭包
目录Floyd-Warshall(弗洛伊德)算法传递闭包一、试题算法训练盾神与离散老师2Floyd-Warshall(弗洛伊德)算法求所有顶点到所有顶点的最短路径问题弗洛伊德算法(Floyd-Warshallalgorithm)是一种用于寻找图中所有顶点对之间最短路径的动态规划算法。该算法可以处理带有负权边但不含负权环的加权有向图或无向图。弗洛伊德算法的核心思想是利用三重循环遍历所有顶点,逐步更新
戏拈秃笔
·
2024-02-20 19:02
数据结构与算法(java版)
算法
Python算法
题集
_从前序与中序遍历序列构造二叉树
Python算法
题集
_从前序与中序遍历序列构造二叉树题105:从前序与中序遍历序列构造二叉树1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【先序生成+中序定位+递归】2
长孤秋落
·
2024-02-20 16:40
Python
python
算法
leetcode
力扣
先序遍历
中序遍历
二叉树
二叉树展开为链表
Python算法
题集
_二叉树展开为链表题114:二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+先序遍历】2)改进版一【BFS迭代+先序遍历
长孤秋落
·
2024-02-20 16:09
Python
链表
leetcode
力扣
python
二叉树
Python算法
题集
_路径总和 III
Python算法
题集
_路径总和III题437:路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+暴力枚举】2)改进版一【DFS递归+前缀和】3)
长孤秋落
·
2024-02-20 16:34
Python
python
算法
leetcode
力扣
二叉树
路径总和
算法基础系列第三章——
图论
之最短路径问题
详解蓝桥
图论
之最短路径问题关于
图论
知识铺垫图的定义邻接矩阵邻接表最短路算法总大纲dijkstra算法朴素版dijsktra算法(适用于稠密图)例题描述参考代码(C++版本)算法模板细节落实堆优化版dijkstra
杨枝
·
2024-02-20 15:22
算法基础
图论
算法
dijkstra
bellman–ford
algorithm
备战蓝桥杯---
图论
之最短路Bellman-Ford算法及优化
目录上次我们讲到复杂度为(n+m)logm(m为边,n为点)的迪杰斯特拉算法,其中有一个明显的不足就是它无法解决包含负权边的图。于是我们引进Bellman-Ford算法。核心:枚举所有的点,能松弛就松弛,直到所有点都不能松弛。具体过程:我们在外循环循环n-1(n为点数),然后在内循环上枚举所有的边,能松弛就松弛。到这里,肯定有许多人对它正确性怀疑,其实,我们可以知道,在外循环循环k轮后,k步以内可
CoCoa-Ck
·
2024-02-20 15:13
图论
算法
pku acm 题目分类
1.搜索//回溯2.DP(动态规划)3.贪心北大ACM题分类2009-01-2714.
图论
//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
moxiaomomo
·
2024-02-20 14:26
算法
数据结构
numbers
优化
calendar
combinations
蓝桥杯:C++贪心算法、字符串函数、朴素模式匹配算法、KMP算法
例如
图论
中的最小生成树(MinimalSpanningTree,MST)算法、单源最短路径算法(Dijkstra)都是贪心算法的典型应用。贪心算法的主要问题是不一
DaveVV
·
2024-02-20 12:10
蓝桥杯c++
蓝桥杯
c++
贪心算法
算法
开发语言
数据结构
c语言
Eclipse项目运行Tomcat问
题集
锦
情景问题让运行Tomcat问题不再成为问题转换为DynamicWebModule不显示Web项目特性,需要先转成Web项目具体配置如下此时需要主要选择的DynamicWebModule版本不同需要的Tomcat也不同,不然后面有你受的tomcat死活加载不到项目指定编译文件这一步很重要,有时候运行成功,页面总是访问404,原因就在这需要配置静态资源目录配置如下重点配置WebContent目录,因为
高粱
·
2024-02-20 08:31
eclipse
tomcat
java
前端面试
题集
合
跨域跨域:首先同源是指"协议+域名+端口"三者相同,即便两个不同的域名指向同一个ip地址,也非同源,jsonp,iframe标签的src属性,前端nginx配置反向代理,nodejs中间件代理跨域或者设置cors允许所有域名访问,前端使用webpackdevserver中的proxy选项来设置代理,websocket不受同源策略限制。This指向在全局作用域中,this指向全局对象(在浏览器环境中
至尊丨楷君
·
2024-02-20 06:06
前端
C++语法09:迷宫中的最短路径:广度优先搜索算法的应用
一·引言广搜,即广度优先搜索(Breadth-FirstSearch,BFS),是
图论
和计算机科学中常用的一种算法。
VNGRY(缓更)
·
2024-02-20 04:00
算法
数据结构
leetcode刷题之BFS专题
时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历(母题):leetcode—102最短路径问题及变种一、腐烂的橘子(多源变种):leetcode—994广度优先算法BFS(即广度优先搜索)是
图论
中一种常见的算法
芊欣欲
·
2024-02-20 01:44
leetcode
java
广度搜索
bfs
C++STL之Queue容器
STL之Queue容器1.再谈队列回顾一下之前所学的队列,队列和栈不同,队列是一种先进先出的数据结构,STL的队列内容极其重要,虽然内容较少但是请务必掌握,STL的队列是快速构建搜索算法以及相关的数论
图论
的状态存储的基础
芯片烧毁大师
·
2024-02-20 01:48
数据结构
C++
c++
开发语言
纠错本的使用
小学生纠错本也是错
题集
,就是要求学生准备一本较厚的笔记本,把平时作业及考试中出现典型性错误抄下来并整理编辑在笔记本上,分析错误,并找到产生错误的原因,避免以后再犯类似的错误,同时要正确理解并做出答案。
1bfe21120117
·
2024-02-19 21:37
备战蓝桥杯---
图论
之最小生成树
首先,什么是最小生成树?他就是无向图G中的所有生成树中树枝权值总和最小的。如何求?我们不妨采用以下的贪心策略:Prim算法(复杂度:(n+m)logm):我们对于把上述的点看成两个集合,一个是确定了最小生成树的点,一个还没有确定,我们只要不断把距离已经确定的集合的最短的边添加进去即可。假如我们加的距离不是最小的,那么当我们假设未确定的点已经构成了他们点的最小生成树,那么我们此时用距离最小的去添加他
CoCoa-Ck
·
2024-02-19 14:11
图论
算法
蓝桥杯
c++
笔记
2024/2/17
图论
最短路入门 dijkstra 1
目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径(弱化版)P3371【模板】单源最短路径(弱化版)-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】单源最短路径(标准版)P4779【模板
极度的坦诚就是无坚不摧
·
2024-02-19 11:17
寒假集训
寒假算法
图论
算法
c++
c语言
dijkstra
【
图论
经典题目讲解】CF786B - Legacy 一道线段树优化建图的经典题目
CF786B−Legacy\mathrm{CF786B-Legacy}CF786B−LegacyDescription\mathrm{Description}Description给定111张nnn个点的有向图,初始没有边,接下来有qqq次操作,形式如下:1uvw表示从uuu向vvv连接111条长度为www的有向边2ulrw表示从uuu向iii(i∈[l,r]i\in[l,r]i∈[l,r])连接
阿史大杯茶
·
2024-02-19 11:47
图论经典
图论
c++
算法
2024/2/18
图论
最短路入门 dijkstra 2
Dijkstra?Problem-20C-Codeforces思路:用dijkstra算法,在更新最短距离的时候在加一个存点的步骤,最后输出就可以了p[i]是i的上一个点完整代码:#include#defineintlonglong#definePIIstd::pairconstintN=1e5+10;intp[N];signedmain(){intn,m;intk=0;std::cin>>n>>
极度的坦诚就是无坚不摧
·
2024-02-19 11:47
寒假算法
寒假集训
图论
算法
数据结构
c++
c语言
dijkstra
找负环(
图论
基础)
文章目录负环spfa找负环方法一方法二实际效果负环环内路径上的权值和为负。spfa找负环两种基本的方法统计每一个点的入队次数,如果一个点入队了n次,则说明存在负环统计当前每个点中的最短路中所包含的边数,如果当前某个点的最短路所包含的边数大于等于n,也说明存在负环实际上两种方法是等价的,都是判断是否路径包含n条边,nnn条边的话就有n+1n+1n+1个点用的更多的还是第二种方法。方法一cnt[x]:
wa的一声哭了
·
2024-02-19 11:16
图论
SPFA
图论
spring
boot
fastapi
django
flask
numpy
spring
【
图论
经典题目讲解】洛谷 P2371 墨墨的等式
P2371墨墨的等式Description\mathrm{Description}Description求解有多少个b∈[l,r]b\in[l,r]b∈[l,r]满足∑i=1naixi=b\sum\limits_{i=1}^na_ix_i=bi=1∑naixi=b存在非负整数解(xix_ixi为变量,aaa数组给定)。Solution\mathrm{Solution}Solutionbbb一定可以
阿史大杯茶
·
2024-02-19 11:16
图论经典
图论
算法
c++
【
图论
经典题目讲解】CF715B - Complete The Graph
CF715B−CompleteTheGraph\mathrm{CF715B-Complete\The\Graph}CF715B−CompleteTheGraphDescription\mathrm{Description}Description给定一张nnn个点,mmm条边的无向图,点的编号为0∼n−10\simn-10∼n−1,对于每条边权为000的边赋一个不超过101810^{18}1018的
阿史大杯茶
·
2024-02-19 11:45
图论经典
图论
c++
算法
【
图论
经典题目讲解】洛谷 P2149 Elaxia的路线
P2149Elaxia的路线Description\mathrm{Description}Description给定nnn个点,mmm条边的无向图,求222个点对间最短路的最长公共路径Solution\mathrm{Solution}Solution最短路有可能不唯一,所以公共路径的长度就有可能不同。将222条最短路都会经过的边(包括同向和异向)记录出来,并建立111个新图,那么由于最短路(可以看
阿史大杯茶
·
2024-02-19 11:45
图论经典
图论
算法
c++
【
图论
】欧拉回路
前言你的qq密码是否在圆周率中出现?一个有意思的编码问题:假设密码是固定位数,设有nnn位,每位是数字0-9,那么这样最短的“圆周率”的长度是多少?或者说求一个最短的数字串定包含所有密码。理论一些定义:通过图中所有边恰好一次且行遍所有顶点的通路称为欧拉通路;通过图中所有边恰好一次且行遍所有顶点的回路称为欧拉回路;具有欧拉回路的无向图称为欧拉图;具有欧拉通路但不具有欧拉回路的无向图称为半欧拉图。求欧
u小鬼
·
2024-02-19 11:36
ACM23
图论
深度优先
算法
【深度优先搜索】【
图论
】【树】2646. 最小化旅行的价格总和
作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字涉及知识点深度优先搜索
图论
树LeetCode2646.最小化旅行的价格总和现有一棵无向、无根的树,树中有n个节点,按从0
闻缺陷则喜何志丹
·
2024-02-19 10:27
#
算法题
深度优先
图论
算法
c++
LeetCode
旅行
最小
备战蓝桥杯---
图论
之建图基础
话不多说,直接看题:首先,这个不是按照字典序的顺序,而是以只要1先做,在满足后让2先做。。。。就是让数字小的放前面做+拓扑排序。我们可以先做1,看看它的前驱。举个例子:我们肯定要把1放前面做,然后就确定把1的前驱及其相连放前面。我们再看2,2没有,那就把2的前驱及其相连放1后面。看3,我们把3,6放最前面,同理,把5,4放在3后面,于是我们可以得到63541.我们发现这样子实现起来比较困难,这是因
CoCoa-Ck
·
2024-02-19 10:25
图论
算法
c++
蓝桥杯
2024/2/18
图论
最短路入门 floyd 1
目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd求最短路-AcWing题库思路:在代码里面完整代码:#include#defineintlonglongsignedmain(){intn,m,t;std::cin>>n>>m>>t;intdist
极度的坦诚就是无坚不摧
·
2024-02-19 10:14
寒假集训
寒假算法
图论
算法
数据结构
c++
c语言
floyd
TOP100
图论
1.200.岛屿数量给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例1:输入:grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0",
乐超kawhi
·
2024-02-19 10:42
图论
java
javascript
TOP100
图论
3.207.课程表你这个学期必须选修numCourses门课程,记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出,其中prerequisites[i]=[ai,bi],表示如果要学习课程ai则必须先学习课程bi。例如,先修课程对[0,1]表示:想要学习课程0,你需要先完成课程1。请你判断是否可能完成所有课程的学习?如果可以,返回tr
乐超kawhi
·
2024-02-19 10:42
Top100
图论
算法
算法分类合集
伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法
图论
基本图算法图广度优先遍历深度优先遍历拓扑排序割边
weixin_30784945
·
2024-02-15 09:14
ACM算法分类(要学习的东西还很多)
伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法
图论
基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
还是太年轻
·
2024-02-15 09:11
ACM算法目录
伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法
图论
基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
龍木
·
2024-02-15 09:41
拓扑排序入门
模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目,没有做出来感觉
图论
很早之前就看了,但是基本没有刷过什么题
wa的一声哭了
·
2024-02-15 07:35
拓扑排序
图论
java
开发语言
mybatis
django
spring
mysql
redis
药事管理学名词解释和问答题
题集
一、名词解释题1.GSP是《药品经营质量管理规范》(GoodSupplyingPractice)的简称,是在药品流通的全过程中,用于保证药品质量而制订的有关药品的计划、采购、验收、贮存、销售及售后服务等环节的管理制度。2.药品注册补充申请:已批准生产的新药、在监测期内,原申请单位需要变更药品批准证明文件及其所附药品标准、药品说明书、标签内载明事项的,以及改变生产工艺影响药品质量等,根据法规需要向食
答案资料
·
2024-02-15 04:08
数据库
redis如何建集群详解实例测试讲解以及使用java连接redis集群
redis集群文章目录redis集群一、集群简介现状问
题集
群架构集群作用二、Cluster集群结构搭建搭建方式Cluster配置三、配置redis集群实例1.安装配置redis2.安装配置工具3.启动每一个节点并执行集群构建脚本
小吕努力变强
·
2024-02-15 02:03
开发工具
redis
redis
java
数据库
分布式
ruby
上一页
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
其他