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
图论—并查集
基于微信小程序的车位预定系统设计与实现(源码+lw+部署文档+讲解等)
文章目录前言用户的主要功能有:管理员的主要功能有:具体实现截
图论
文参考详细视频演示为什么选择我自己的网站自己的小程序(小蔡coding)有保障的售后福利代码参考源码获取前言博主介绍:✌全网粉丝10W+,
小蔡coding
·
2023-09-25 11:44
#
微信小程序
微信小程序
小程序
spring
boot
java
vue.js
基于微信小程序的校园商铺系统设计与实现(源码+lw+部署文档+讲解等)
文章目录前言学生端微信端,主要功能有:商家的主要功能有:管理员的主要功能有:具体实现截
图论
文参考详细视频演示为什么选择我自己的网站自己的小程序(小蔡coding)有保障的售后福利代码参考源码获取前言博主介绍
小蔡coding
·
2023-09-25 11:14
#
微信小程序
微信小程序
小程序
spring
boot
vue.js
java
宇宙的诞生及六道众生的诞生,以及各自的最终走向。
廿八学会-《宇宙
图论
》只是想将一切看得更清晰些(微信公众号:宇宙猜想)飞马踏雨:宇宙因何诞生?我不相信随机偶然。廿八学会:宇宙因一个需求而诞生。飞马踏雨:什么需求?
飞马踏雨
·
2023-09-25 07:48
代码随想录总结
对了也准备学一学
图论
。
七人酒
·
2023-09-24 23:18
代码随想录算法训练营
算法
基于微信小程序的校园维修平台设计与实现(源码+lw+部署文档+讲解等
文章目录前言学生微信小程序端的主要功能有:维修员微信小程序的主要功能有:管理员的主要功能有:具体实现截
图论
文参考详细视频演示为什么选择我自己的网站自己的小程序(小蔡coding)有保障的售后福利代码参考源码获取前言博主介绍
小蔡coding
·
2023-09-24 23:17
#
微信小程序
微信小程序
小程序
java
spring
boot
vue.js
基于微信小程序的新生报到系统设计与实现(源码+lw+部署文档+讲解等)
文章目录前言学生微信小程序端的主要功能有:志愿者的主要功能有:管理员的主要功能有:具体实现截
图论
文参考详细视频演示为什么选择我自己的网站自己的小程序(小蔡coding)有保障的售后福利代码参考源码获取前言博主介绍
小蔡coding
·
2023-09-24 23:17
#
微信小程序
微信小程序
小程序
spring
boot
vue.js
java
基于微信小程序的校园生活管理系统设计与实现(源码+lw+部署文档+讲解等)
文章目录前言学生微信端的主要功能有:管理员的主要功能有:具体实现截
图论
文参考详细视频演示为什么选择我自己的网站自己的小程序(小蔡coding)有保障的售后福利代码参考源码获取前言博主介绍:✌全网粉丝10W
小蔡coding
·
2023-09-24 23:16
#
微信小程序
微信小程序
小程序
spring
boot
java
vue.js
【初阶数据结构】二叉树全面知识总结
二叉树详解树的概念及其结构树的概念树的相关概念树的表示方法孩纸兄弟表示法双亲表示法(
并查集
)树的实际应用二叉树二叉树的概念二叉树的种类二叉树的性质二叉树的存储结构二叉树顺序结构的实现堆的概念及结构堆向上
奶芙c
·
2023-09-24 09:50
数据结构
ACM模板二:树、图、
并查集
、DancingLink
目录〇,全文说明、宏定义代码一,二叉树二,树状数组、线段树三,多叉树、RMQ、LCA四,
并查集
、DancingLink、无向图、最小生成树五,有向图、单源最短路径、连通分量、拓扑排序六,网格图、回路链路
csuzhucong
·
2023-09-24 08:02
算法
java
数据结构
数据结构-树(二叉树,二分搜索树,堆,线段树,
并查集
,平衡二叉树,二三树,红黑树)原理与代码实战
树本文涉及的完整代码在文章尾部可以获取一:基本介绍为什么要用树?打个比方,我们有很多文件,都罗列在桌面,很难寻找。而对文件夹分类,就会很容易找到结果。定义根节点:一棵树最上面的节点称为根节点。父节点、子节点:如果一个节点下面连接多个节点,那么该节点称为父节点,它下面的节点称为子节点。叶子节点:没有任何子节点的节点称为叶子节点。兄弟节点:具有相同父节点的节点互称为兄弟节点。节点度:节点拥有的子树数。
王鹏鹏鹏
·
2023-09-24 08:02
ACM竞赛数据结构与算法
数据结构
Vlad and the Mountains 离线
并查集
Problem-G-Codeforces问题描述:n个点,m条边,点权为h,从i到j要消耗hj-hi能量,如果值为负数则表示恢复能量。给q次询问,每次给出ste表示起点、终点、初始能量,在移动过程中能量不能小于0,为是否可以从s走到t。思路:如果每次都是减去hj-hi的值的话,可以形成一个折线图,总的花费是hs-ht,所以只需要在s到t的路径上满足所有的点都是hk>n>>m;vectorp(n+1
golitter.
·
2023-09-24 07:44
算法题
cf
算法
数据结构
图论
19(Leetcode1020飞地的数量)
代码:classSolution{staticint[][]dirs={{-1,0},{1,0},{0,-1},{0,1}};publicintnumEnclaves(int[][]grid){intsum=0;for(inti=0;i0){sum+=num;}}}}returnsum;}privateintgetIsland(intnum,int[]start,int[][]grid){grid
从月亮走向月亮7
·
2023-09-23 23:20
图论
java
算法
图论
20(Leetcode1254.统计封闭岛屿的数目)
代码:classSolution{staticint[][]dirs={{1,0},{-1,0},{0,1},{0,-1}};publicintclosedIsland(int[][]grid){intnum=0;for(inti=0;i=0&&x=0&&y
从月亮走向月亮7
·
2023-09-23 22:19
图论
算法
数据结构
贝叶斯网专题3:变量独立性的
图论
分析
目录[toc]1.1信息论基础1.2贝叶斯网基本概念1.3变量独立性的
图论
分析光具有波粒二象性,可以用概率波描述。
吴智深
·
2023-09-23 18:15
树的直径,重心和基环树(2019.2.3)
基本概念(树的直径):树是
图论
中的连通无环图,树上的任意两点间的路径是唯一的。树上的任意两点的距离是两点间路径的边权和。而树的直径(假设为MP)是树上的最长路径,M,P两点是树上距离最远的点。
LXzzZLX
·
2023-09-23 18:56
并查集
并查集
是一种树型的数据结构,用于处理一些不交集(DisjointSets)的合并及查询问题。这个是维基百科上的定义,建议看看维基百科,说明得非常易懂。下面简单说一下我的理解。
Jinglever
·
2023-09-23 02:55
蓝桥杯打卡第14天
文章目录最短路径最短路径一、最短路径OJ链接本题思路:本题是一道简单的
图论
题,用floyd算法还是比较简单的,因为代码很短,这里需要用一个backup用来保存未删除边时的情况。
‘(尐儍苽-℡
·
2023-09-22 22:58
蓝桥杯
蓝桥杯
算法
职场和发展
DSU ON TREE
DSUONTREEDSU:
并查集
DSUONTREE:树上启发式合并我也不知道为啥树上
并查集
就是树上启发式合并启发式合并的思想是每次把小的往大的合并,也就是最大化利用已有的答案(大的数组不用清空,在原基础上加上小的即可
szh_0808
·
2023-09-22 20:13
算法
浅谈kruskal重构树
连通情况可以用
并查集
维护。Kruskal重构树基于Kruskal算法。已知在Kruskal的算法中,是按照边权的大小将原图中的边逐一
-silhouette-
·
2023-09-22 14:07
图论
kruskal重构树
【第12题】[NOIP2015 提高组] 信息传递
https://www.luogu.com.cn/problem/P2661参考题解:https://www.luogu.com.cn/problem/solution/P2661标签:OI、NOIP、
并查集
小码匠和老码农
·
2023-09-22 11:02
OI
数据结构
并查集
dfs
CYEZ 模拟赛 2
代码B普通
图论
题卡卡题。O(n)O(n)O(n)换根。记录最小值、
零衣贰
·
2023-09-22 09:34
比赛
c++
与树上边权、连通块、二分块相关的问题(抓住各连通块之间的联系,考虑增量):CF444E
https://www.luogu.com.cn/problem/CF444E首先肯定二分然后是棵树,所以考虑按顺序枚举边权然后肯定会有连通块和
并查集
考虑现在场上有多个连通块,我们只保留大于midmidmid
Qres821
·
2023-09-22 09:42
二分
连通块
增量
并查集
数据结构之
并查集
例题:题目描述:一共有n个数,编号是1∼n,最开始每个数各自在一个集合中。现在要进行m个操作,操作共有两种:Mab,将编号为a和b的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作;Qab,询问编号为a和b的两个数是否在同一个集合中;输入格式第一行输入整数n和m。接下来m行,每行包含一个操作指令,指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab,都要输出一个结果,如果
另一个人。
·
2023-09-22 09:07
数据结构与算法
算法
数据结构
刷题笔记25——
图论
课程表
为了最终理解你所不理解的,你必须经历一条愚昧无知的道路。为了占有你从未占有的东西,你必须经历被剥夺的道路。为了达到你现在所不在的名位,你必须经历那条你不在其中的道路。——艾略特797.所有可能的路径(已经告知:是有向无环图,所以不需要设置visited)非常奇妙,我最初的错误是如下,在找到目标节点后直接加入到res中,但是发现结果输出的数量是对的,但是都是空的可能的原因是:path就算被加入到re
热烈小狗
·
2023-09-22 05:52
笔记
图论
leetcode
数据结构
刷题笔记26——
图论
二分图判定
世界上的事情,最忌讳的就是个十全十美,你看那天上的月亮,一旦圆满了,马上就要亏厌;树上的果子,一旦熟透了,马上就要坠落。凡事总要稍留欠缺,才能持恒。——莫言visited数组是在如果有环的情况下,防止在图中一直绕圈设置的,类似于剪枝操作,走过了就没必要再走一遍path是在探索过程中,记录此次的遍历路径,从而判断是否有环的如果是判断的话,visited是无法判断的,path是可以判断的二分图的题背会
热烈小狗
·
2023-09-22 05:20
笔记
算法
leetcode
图论
数据结构
java
11、有序表、
并查集
、KMP
岛问题一个矩阵中只有0和1两种值,每个位置都可以和自己的上、下、左、右四个位置相连,如果有一片1连在一起,这个部分叫做一个岛,求一个矩阵中有多少个岛?【举例】001010111010100100000000这个矩阵中有三个岛packagetisheng.class01;publicclassCode03_Islands{publicstaticintcountIslands(int[][]m){i
moyv
·
2023-09-22 05:18
左神算法
开发语言
力扣2859 补9.19
目前
图论
模块没耍过。200题,想先试试周赛。
AI紫夜繁星
·
2023-09-21 23:57
力扣
算法
职场和发展
leetcode
数据结构
java
(
图论
) 827. 最大人工岛 ——【Leetcode每日一题】
❓827.最大人工岛难度:困难给你一个大小为nxn二进制矩阵grid。最多只能将一格0变成1。返回执行此操作后,grid中最大的岛屿面积是多少?岛屿由一组上、下、左、右四个方向相连的1形成。示例1:输入:grid=[[1,0],[0,1]]输出:3解释:将一格0变成1,最终连通两个小岛得到面积为3的岛屿。示例2:输入:grid=[[1,1],[1,0]]输出:4解释:将一格0变成1,岛屿的面积扩大
酷酷的懒虫
·
2023-09-21 15:22
LeetCode
图论
leetcode
算法
(
并查集
) 1971. 寻找图中是否存在路径 ——【Leetcode每日一题】
❓1971.寻找图中是否存在路径难度:简单有一个具有n个顶点的双向图,其中每个顶点标记从0到n-1(包含0和n-1)。图中的边用一个二维整数数组edges表示,其中edges[i]=[ui,vi]表示顶点ui和顶点vi之间的双向边。每个顶点对由最多一条边连接,并且没有顶点存在与自身相连的边。请你确定是否存在从顶点source开始,到顶点destination结束的有效路径。给你数组edges和整数
酷酷的懒虫
·
2023-09-21 15:22
LeetCode
leetcode
算法
职场和发展
一文搞懂
并查集
一文搞懂
并查集
1背景意义2原理讲解3路径压缩4代码模板1背景意义首先要知道
并查集
可以解决什么问题呢?
并查集
常用来解决连通性问题。
酷酷的懒虫
·
2023-09-21 15:22
LeetCode
java
算法
数据结构
并查集
板子
并查集
intgetfa(intv){if(father[v]==v){returnv;}father[v]=getfa(father[v]);returnfather[v];}voidrelate(inti
Young_Zn_Cu
·
2023-09-21 11:25
并查集
第三、四、五场面试
介绍一下HTTP介绍一下虚函数虚函数的限制介绍一下数据结构介绍一下常用的排序算法
图论
里面的迪杰斯特拉算法还记得
djykkkkkk
·
2023-09-21 07:14
面试
职场和发展
图论
17(Leetcode864.获取所有钥匙的最短路径)
用二进制表示获得的钥匙,假设n=钥匙个数000000000代表没有钥匙,0000000001代表有idx为1的钥匙,0000000011代表有idx=1,2的钥匙(这方法巧妙又复杂..代码:classSolution{staticint[][]dirs={{-1,0},{1,0},{0,-1},{0,1}};publicintshortestPathAllKeys(String[]grid){in
从月亮走向月亮7
·
2023-09-21 06:32
图论
算法
数据结构
leetcode&lintcode分类刷题:
图论
(二、单源最小距离问题)
1、本次总结的题目通常采用广度优先搜索的方法,由于是求单个源头节点到达目标节点的最小距离,因此,按照广度优先搜索的方法一圈一圈的更新能够达到的位置,然后判断位置中是否有目标节点,每一圈更新能够达到的位置最多只会访问一次2、常见的题型会设置障碍物、距离更新的规则,稍微复杂点的题目会增加传送门、设置最多可通过几个障碍物等,因此,在一些细节的特殊情况上,需要稍微注意下:源头节点或目标节点本身处在障碍物位
22世纪冲刺
·
2023-09-21 03:46
leetcode分类刷题
leetcode
分类
图论
leetcode&lintcode分类刷题:
图论
(三、多源最小距离问题)
1、本次总结的题目通常是多个源头节点分别求解到达目标节点的最小距离,目标节点可能为多个,也可能为一个;要采用广度优先搜索的方法,但先提前入队的不是源头节点了,而是目标节点,由目标节点为基准一圈一圈的更新能够达到的“新目标”位置,每一圈更新能够达到的位置最多只会访问一次2、常见的题型会设置障碍物,在一些细节的特殊情况上,需要稍微注意下:源头节点&目标节点都不存在或其中一个不存在的情况,距离标记采用同
22世纪冲刺
·
2023-09-21 03:46
leetcode分类刷题
leetcode
分类
图论
模板
并查集
classDisjointSet{public:unordered_mapfather;unordered_maprank;intnum_of_sets=0;voidadd(intx){if(!
random_walk
·
2023-09-21 03:59
离散数学第二版屈婉玲教材pdf_离散数学 第二版 [屈婉玲,耿素云,张立昂 编著] 2015年版...
《离散数学(第2版)/普通高等教育“十一五”国家级规划教材》分为数理逻辑、集合论、代数结构、组合数学、
图论
、初等数论6个部分,既有严谨、系统的理论阐述
weixin_39734646
·
2023-09-21 03:05
离散数学第二版屈婉玲教材pdf
离散数学与组合数学汇总
文章目录大纲数理逻辑
图论
大纲常见离散数学符号00考试大纲01复习指南数理逻辑02命题逻辑的基本概念03命题逻辑等值演算04第三章命题逻辑的推理理论05第四章一阶逻辑基本概念06第五章一阶逻辑等值演算与推理
图论
鱼包子Ray
·
2023-09-21 03:31
离散数学与组合数学
离散数学
组合数学
算法和数据结构
不要轻视基础算法和数据结构,而只关注“有意思”的题目各种排序算法:基础数据结构和算法的实现:如堆、二叉树、图等基础数据结构的使用:如链表、栈、队列、哈希表、图、Trie、
并查集
等基础算法:深度优先、广度优先
sea_bi
·
2023-09-21 01:16
笨方法学算法和数据结构
数据结构
python
算法
数据结构 | 第十一章:二叉树和其他树 | 【前序遍历】【中序遍历】【后序遍历】【层次遍历】 |
并查集
第5-10章:线性结构,元素之间存在线性次序(线性表、数组与矩阵、栈、队列、跳表和散列表第11-15章:层次结构(二叉树和树、优先队列、竞赛树、搜索树)文章目录11.1树11.2二叉树11.3二叉树的特性11.4二叉树的描述11.4.1数组描述11.4.2链表描述11.5二叉树常用操作11.6二叉树遍历(重要)前序遍历递归实现非递归实现(了解思想)中序遍历递归实现非递归实现(了解思想)后序遍历递归
啦啦右一
·
2023-09-21 01:32
数据结构
算法与应用
#
数据结构笔记合集
数据结构
c++
算法
搞定大厂算法面试之leetcode精讲1.开篇介绍
广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.
并查集
全栈潇晨
·
2023-09-20 23:41
大厂算法面试之leetcode精讲19.数组
广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.
并查集
全栈潇晨
·
2023-09-20 19:19
leetcode算法面试
算法
leetcode
面试
Java手写Kruskal算法
Java手写Kruskal算法1.算法思维导图初始化将所有边按权值从小到大排序创建
并查集
遍历所有边判断两个顶点是否属于同一个集合如果不属于同一个集合合并两个集合将边加入最小生成树返回最小生成树2.算法手写必要性及市场调查
全栈项目讲解
·
2023-09-20 16:38
Java手写源码合集
算法
总结
文章目录一、常见错误代码细节其它二、一些技巧一、动态规划DP设计DP优化二、字符串三、数学数论等计数四、博弈五、树上问题六、
图论
七、网络流八、数据结构九、其它三、一些公式组合数二项式反演min/max容斥扩展单位根反演
asddzgn0704
·
2023-09-20 13:35
总结
理解Kruskal算法的前提----深入理解
并查集
【超简单~】
并查集
的实现思路
并查集
主要分为两个部分:第一部分就是需要找到点对应的祖宗节点,第二部分,是要将属于同一个集合节点的祖宗节点进行统一,也就是结合操作。
NEUQ_xing
·
2023-09-20 13:45
C++基础学习
算法
ACM暑假第三周训练总结
这周主要还是用来复习了算法,其实我在普及-用到的算法基本都是简单的
图论
,以及dp,还有就是一些搜索的题目比较多(但是都是一些比较简单的搜索),主要还有就是贪心(不过我一直不觉得贪心算是一种算法),主要有一个清晰的复习路线图
钟一淼
·
2023-09-20 11:32
淼淼的算法之路
动态规划
算法
五分钟学会时间管理的最短有效路径
最短有效路径问题是
图论
研究中的一个经典算法问题。二,时间的投资秘密。其实我们每个人都有这样的一个银行,它的名字叫做时间。
书勋哥哥
·
2023-09-20 10:37
图论
15(Leetcode1091.二进制矩阵中的最短路径)
答案:classSolution{publicintshortestPathBinaryMatrix(int[][]grid){intn=grid.length;if(grid[0][0]!=0)return-1;if(grid[n-1][n-1]!=0)return-1;intstep=0;Queuequeue=newLinkedList=0&&grid[x-1][y]==0){int[]poi
从月亮走向月亮7
·
2023-09-20 05:11
图论
矩阵
算法
图论
3(Leetcode841.钥匙和房间)
答案:classSolution{publicbooleancanVisitAllRooms(List>rooms){SetisArrive=newHashSetnewArrive=newHashSetgetNewArrive(SetnewArrive,SetisArrive,List>rooms){SetnextNewArrive=newHashSetiterator=newArrive.ite
从月亮走向月亮7
·
2023-09-20 05:41
图论
图论
16(Leetcode863.二叉树中所有距离为K的结点)
答案:/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicListdistanceK(TreeNoderoot,TreeNodetarget,intk){Mapmap=newH
从月亮走向月亮7
·
2023-09-20 05:05
图论
上一页
31
32
33
34
35
36
37
38
下一页
按字母分类:
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
其他