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
acm图论
【Day47 LeetCode】
图论
问题 Ⅴ
一、
图论
问题Ⅴ今天学习最小生成树算法–prim算法和kruskal算法。最小生成树是所有节点的最小连通子图,有n个节点则必有n-1条边将所有节点连接起来。
银河梦想家
·
2025-02-28 05:34
leetcode
图论
算法
BCT计算
图论
属性
本文翻译了BCT官网给出的一些指导,同时包含本人在计算
图论
属性过程中的一些思考目前看到的教程中,大部分都只用一个确定的稀疏度来计算
图论
属性我更倾向于gretna那种采用稀疏度序列来计算AUC曲线下面积衡量不同稀疏度下组间差异的方法大部分
图论
属性都与网络稀疏度取值相关
皎皎如月明
·
2025-02-28 04:02
图论
【二分查找
图论
】P10050 [CCO2022] Alternating Heights|普及
本文涉及的基础知识点本博文代码打包下载C++二分查找C++
图论
C++算法:滑动窗口及双指针总结[CCO2022]AlternatingHeights题目描述Troy计划给CCO的学生拍一张合影,他向你寻求帮助
闻缺陷则喜何志丹
·
2025-02-28 03:20
#
洛谷普及
图论
c++
洛谷
二分查找
滑动窗口
身高
学生
2024年下半年郑州大学
ACM
招新赛题解(ABCDEFGHIJKL)
An-th题意已知公式π=∑k=0∞116k(48k+1−28k+4−18k+5−18k+6)\pi=\sum_{k=0}^{\infty}\frac{1}{16^k}(\frac{4}{8k+1}-\frac{2}{8k+4}-\frac{1}{8k+5}-\frac{1}{8k+6})π=∑k=0∞16k1(8k+14−8k+42−8k+51−8k+61)请你求出π\piπ的十六进制的小数点后
lskkkkkkkkkkkk
·
2025-02-26 21:23
C++
题解
算法
数据结构
zzuacm招新赛
Mac M1安装Python---kalrry
M
acM
1安装Python---kalrry一、准备二、安装三、配置环境变量1、配置环境2、测试3、pip3与pip建立软链接四、参考备份一、准备Python3.9.1发布后开始支持苹果M1和macOS11BigSur
kalrry
·
2025-02-26 07:40
Python
python
macos
开发语言
服务器/mac m1配置python环境
目录服务器配置环境一、安装miniconda二、创建环境三、激活环境四、conda安装M
acm
1配置环境一、安装Miniforge3二、创建环境三、激活环境四、安装tensorflow五、测试运行服务器配置环境一
LoveSeven.Lin
·
2025-02-26 07:37
macos
python
开发语言
Mac M1芯片通过源码安装Python2.7.x
文章目录M
acM
1芯片通过源码安装Python2.7.x1.下载源码2.安装依赖3.配置环境4.配置编译选项5.编译6.验证安装M
acM
1芯片通过源码安装Python2.7.x首先,由于AppleM1芯片使用的是
乌萨奇敲代码
·
2025-02-26 06:05
macos
python
在Mac M1上安装Python 3并设置环境变量
在M
acM
1上安装Python3并设置环境变量M
acM
1是基于AppleSilicon芯片的新一代Mac电脑。如果你是M
acM
1用户,并且想要安装Python3并设置环境变量,那么你来对地方了。
JieLun_C
·
2025-02-26 06:04
macos
python
开发语言
Python
复杂脑网络之
图论
参数计算(BCT工具包)
有错误请尽管指出,感谢~一、计算聚类系数、特征路径长度、小世界参数大概思路:功能连接矩阵--->去除虚假连接的矩阵--->加权矩阵--->计算
图论
参数1.功能连接矩阵--
addBr
·
2025-02-26 06:02
matlab
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra(朴素版)精讲
拓扑排序也是
图论
中判断有向无环图的常用方法。拓扑排序模板题。#include#include#include#includeusingnamespacestd;intmain(){in
Harryline-lx
·
2025-02-26 06:01
代码随想录
算法
代码随想录算法训练营第58天|拓扑排序精讲、dijkstra(朴素版)精讲
所以拓扑排序是
图论
中判断有向无环图的常用方法。拓扑排序的过程,有两步,第一步,找到入度为0的节点,加入结果集;第二步,将该节点从图中移
Yinems
·
2025-02-26 05:57
算法
ctf网络安全大赛官网赛题 ctf网络安全大赛规则
CTF竞赛模式具体分为以下三类:一、解题模式(Jeopardy)在解题模式CTF赛制中,参赛队伍可以通过互联网或者现场网络参与,这种模式的CTF竞赛与
ACM
编程竞赛、信息学奥赛比较类似,以解决网络安全技术挑战题目的分值和时间来排名
网络安全-老纪
·
2025-02-26 01:25
web安全
安全
网络
二叉树-二叉树的最大深度
代码随想录-刷题笔记104.二叉树的最大深度-力扣(LeetCode)内容:本题较为基础,可以说是深搜的入门款,深搜的具体知识点请看
图论
-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂
Hasno.
·
2025-02-25 18:42
java
算法
图的存储方式(上)
文章目录图的相关概念图的类型图的常见存储方式边集数组邻接矩阵邻接表图的相关概念对于图的相关概念实在太多,请移步,【
图论
】图的概念和基本术语(顶点、边、度、路径等)图的类型按照类型对图进行分类可以分为以下几种
2402_87224981
·
2025-02-25 17:04
数据结构
算法
数据结构
图论
华为OD机试真题---服务器广播
华为OD机试中的“服务器广播”题目是一个经典的算法问题,通常涉及
图论
和连通分量的概念。以下是对该题目的详细解析:一、题目描述服务器之间可以通过网络进行连接,连接方式包括直接相连和间接连接。
努力努力再努力呐
·
2025-02-25 12:25
算法
数据结构
java
华为od
服务器
运维
java
华为
开发语言
数据结构
ACM
算法与竞赛基地:蓝桥备战 --- 二分篇
ACM
基地:蓝桥备战—二分篇什么是二分?
NONE-C
·
2025-02-25 07:54
蓝桥杯
算法
数据结构
【笔试题汇总】华为春招笔试题解 2024-4-17
这里是paoxiaomo,一个现役
ACM
er,之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛,以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主
PXM的算法星球
·
2025-02-24 20:06
大厂面试题
面试
算法
c++
华为
【c++
图论
】洛谷P2872 [USACO07DEC]Building Roads S
题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms
贤鱼不闲
·
2025-02-24 18:17
c++刷题篇
ACM
招新赛<赛后题解与反思总结>②
问题A:再遇“HelloWorld”(Easy)题目描述鉴于上次出的“HelloWorld”过于恐怖导致好多人都做不出来,所以小劉同学打算再给大家出一道"HelloWorld"(Easy).现在小劉同学要参加一场算法比赛,这场比赛算上小劉在内一共有五队人参加,每个人各自为一队,小劉同学是最后一队,经过几个小时的麓战,比赛结果出炉,给出每个人的过题数目,请你判断小劉同学是否能成为唯一的第一名,即小劉
Moring.
·
2025-02-23 22:27
ACM招新赛
c语言
ACM
招新赛<赛后题解与反思总结>⑤
问题C:象棋中的炮题目描述在中国象棋中正所谓新手玩车,熟手玩炮,老手玩马,由此可见象棋中炮的地位还是比较高的。给定一个n×m的棋盘,全部摆满炮,我们视所有炮都不属于同一阵营,他们之间可以相互攻击但不能不进行攻击直接移动。请问经历若干次攻击,直到不能攻击后,最少能剩余多少个炮。输入描述第一行一个正整数t,表示数据组数,(1=2且m>=2最后会剩下一个2*2的格子还有炮,那就是只会剩下4个炮。至于为什
Moring.
·
2025-02-23 22:27
ACM招新赛
算法
Leetcode Day6 (
图论
I, dfs, bfs)
创建一个visited的模版#mxn大小的矩阵m=len(matrix)n=len(matrix[0])visited=[[Falsefor_inrange(n)]for_inrange(m)]foriinrange(m):forjinrange(n):blablabla#DFS模版```python200岛屿数量classSolution:defnumIslands(self,grid:List
比起村村长
·
2025-02-23 18:32
leetcode
深度优先
leetcode
图论
随想录Day 64|
图论
part01
随想录Day64|
图论
part01深度搜索广度搜索98所有可达路径题目描述给定一个有n个节点的有向无环图,节点编号从1到n。请编写一个函数,找出并返回所有从节点1到节点n的路径。
转行中的小石头
·
2025-02-23 18:31
图论
深度优先
算法
数据结构
leetcode
c++
算法|
图论
|BFS和DFS
图论
|BFS和DFS1.BFS2.DFS心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。
锅巴xx
·
2025-02-23 18:27
算法
算法
图论
宽度优先
c++
笔记
学习
3D晶格与
图论
:BFS在空间网络中的应用
通过将3D空间中的每个单元看作
图论
中的顶点(Vertex),并通过边(Edge)连接相邻的单元,可以构建一个复杂的图结构来模拟和分析这些晶格的特性。
t0_54coder
·
2025-02-23 17:27
3d
图论
宽度优先
个人开发
HDU 5025
图论
之BFS
点击打开链接题意:从K走到T,S为怪,走的时候就多花费一秒,走到T时收集m把不同的钥匙,但是规定收集n之前,必须1~n-1全部收集完毕,怪最多有5个思路:怪最多就有5个,然后钥匙是1~9把,我们每个点的状态就不会很多,在BFS时每个点的状态进行标记就行了,5个怪状态压缩着判断,因为这个怪在第二次经过的时候已经死了,不用花费时间去杀死它#include#include#include#include
Dan__ge
·
2025-02-23 17:54
图论
BFS
线段树
ACM
HDU
图论
BFS
图论
之 BFS
文章目录3243.新增道路查询后的最短距离1311.获取你好友已观看的视频BFS:广度优先搜索(BFS)是一种常用的算法,通常用于解决图或树的遍历问题,尤其是寻找最短路径或层级遍历的场景。BFS的核心思想是使用队列(FIFO数据结构)来逐层遍历节点。模版fromcollectionsimportdeque#graphdefbfs(start):#初始化队列,并将起始节点加入队列queue=dequ
JNU freshman
·
2025-02-23 17:52
算法
蓝桥杯
图论
宽度优先
算法
蓝桥杯
图论
之 弗洛伊德算法求解全源最短路径
阈值距离内邻居最少的城市Floyd算法适合用于求解多源的最短路径的问题,相比之下,Dijkstra算法适合用于求解单源的最短路径的问题,并且,当边的权值只有1的时候,我们还能使用BFS求解最短路径的问题
图论
之
JNU freshman
·
2025-02-23 17:52
算法
蓝桥杯
图论
算法
【Day46 LeetCode】
图论
问题 Ⅳ
一、
图论
问题Ⅳ1、字符串接龙采用BFS,代码如下:(判断是否在字典中需要遍历每个位置,同时遍历26中可能有点不优雅)#include#include#include#include#include#includeusingnamespacestd
银河梦想家
·
2025-02-23 17:52
leetcode
图论
深度优先
深入剖析 C++ 中的迪杰斯特拉算法
在
图论
算法的领域中,迪杰斯特拉(Dijkstra)算法是一颗璀璨的明星,它在解决单源最短路径问题上发挥着关键作用。
小白布莱克
·
2025-02-22 20:40
c++
算法
开发语言
代码随想录 day51
图论
1-6学习
99.岛屿数量卡码网题目链接(
ACM
模式)(opensnewwindow)题目描述:给定一个由1(陆地)和0(水)组成的矩阵,你需要计算岛屿的数量。
ggyyToLearning
·
2025-02-22 18:52
算法
之
代码随想录学习与复习
图论
学习
深度优先
图论
——DFS
模板:voiddfs(图,节点){处理节点dfs(图,选择的节点);//递归回溯,撤销处理结果}
我是不会赢的dhdhdvdg
·
2025-02-22 17:44
深度优先
图论
算法
【Day45 LeetCode】
图论
问题 Ⅲ
一、
图论
问题Ⅲ1、沉没孤岛这题只能从边界开始扩散,将靠近边界的陆地标记,表示不是孤岛,最后将孤岛沉没,将不是孤岛标记回陆地。
银河梦想家
·
2025-02-22 15:05
图论
leetcode
深度优先
图论
之最小生成树计数(最小生成树的应用)
题目2401:信息学奥赛一本通T1492-最小生成树计数时间限制:2s内存限制:192MB提交:18解决:8题目描述原题来自:JSOI2008现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。输入格式第一行包含两个数,n和m,表示该无向图的节点数和边数,每个节点用1∼n
Romanticroom
·
2025-02-22 15:34
图论
算法
图论
之 最小生成树
文章目录题目1584.连接所有点的最小费用最小生成树MST,有两种算法进行求解,分别是Kruskal算法和Prim算法Kruskal算法从边出发,适合用于稀疏图Prim算法从顶点出发,适合用于稠密图:基本思想是从一个起始顶点开始,逐步扩展生成树,每次选择一条连接已选顶点和未选顶点的最小权重边,直到所有顶点都被包含在生成树中。Prim算法的基本步骤:初始化:选择一个起始顶点,将其加入生成树中。选择最
JNU freshman
·
2025-02-22 15:34
蓝桥杯
算法
图论
算法
蓝桥杯
【网络安全】从零开始的CTF生活
1、解题模式:与
ACM
编程竞赛、信息学奥赛类似,以解决网络安全技术挑战题目的分值和时间来排名。
Hacker_Nightrain
·
2025-02-22 10:56
web安全
生活
安全
具有新的变异策略和外部归档机制的改进LSHADE-SP
ACM
A算法
1简介算法提出了一种用于数值优化和点云配准的LSHADE-SP
ACM
A(mLSHADE-SP
ACM
A)的修改版本。首先,提出了一种精确的消除和生成机制,以增强算法的局部开发能力。
群智能算法小狂人
·
2025-02-21 23:40
算法
自动化签发ssl证书记录
是因为它调用dns服务商的api并不多,而且主要是国外DNS服务商(相较于
acm
e.sh),只推
Harmless131
·
2025-02-21 13:15
ssl
自动化
nginx
代码随想录打卡第五十一天
代码随想录–
图论
部分day51
图论
第二天文章目录代码随想录--
图论
部分一、卡码网99--岛屿数量二、卡码网100--岛屿的最大面积一、卡码网99–岛屿数量代码随想录题目链接:代码随想录给定一个由1(陆地
zengy5
·
2025-02-20 22:02
代码随想录刷题流程
深度优先
算法
图论
c++
leetcode
图论
篇--代码随想录算法训练营第五十七天打卡| 最小生成树问题
题目链接:53.寻宝(第七期模拟笔试)题目描述:在世界的某个区域,有一些分散的神秘岛屿,每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路,方便运输。不同岛屿之间,路途距离不同,国王希望你可以规划建公路的方案,如何可以以最短的总公路距离将所有岛屿联通起来(注意:这是一个无向图)。给定一张地图,其中包括了所有的岛屿,以及它们之间的距离。以最小化公路建设长度,确保可以链接到所有岛屿。解题
無量空所
·
2025-02-20 17:09
leetcode
算法
图论
数据结构
c++
学习
acwing搜索与
图论
(二)spfa
#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=10010;intn,m;inth[N],e[N],ne[N],w[N],idx;intdist[N];boolst[N];voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx
一缕叶
·
2025-02-19 23:35
算法
图论
算法
ACM
寒假培训7--图与树
学习总结最短路问题一.Floyd算法1.不可以直接到达的点设为正无穷2.自己到自己的距离设为03.d[k][i][j]为前k个点中i到j的最短路降维代码实现constintN=105;intd[N][N],n;voidfloyd(){for(intk=1;kusingnamespacestd;constintINF=numeric_limits::max();structEdge{intto;in
ZIZIZIZIZ()
·
2025-02-19 16:45
算法
图论
数据结构
笔记
动态规划
LeetCode 热题 100
LeetCode热题1001.快速/归并排序快速排序归并排序2.动态规划_必考2.1多维动态规划_必考3.二叉树_必考4.链表_必考5.二分查找6.其他热门算法哈希双指针滑动窗口子串普通数组矩阵
图论
回溯栈堆贪心算法技巧踏踏实实连
TTXS123456789ABC
·
2025-02-19 06:55
#
BS_算法
leetcode
算法
职场和发展
【华为机考必备】华为2024届技术岗笔试全解 | 第五套
专栏提供:✅实时更新的华为真题题库✅
ACM
模式编程实战模板✅高频算法思维导图速记华为笔试核心情报⏱️关键时间节点(2026届预测)地区考试时间窗口考试时长国内每周三19:00~21:002小时固定海外每周三
春秋招笔试突围
·
2025-02-18 23:47
最新互联网春秋招试题合集
华为春秋招笔试题
华为
CE339 “P
acm
an” video game
CE339Assignment2:“P
acm
an”videogameAssignmentobjectivesThisdocumentspecifiesthesecondcourseworkassignmenttobesubmittedbystudentstakingCE339
·
2025-02-18 18:53
后端
mac m1通过qemu和grub制作操作系统引导盘
文章目录前言grub安装引导盘FAQ参考附录qemu安装ubuntuGRUB安装到回环设备吧啦吧啦...前言我电脑是m
acm
1芯片的,做了如下尝试,最终在第4种方式下成功:开始用了parallelsdesktop
千篇不一律
·
2025-02-18 13:58
深入学习操作系统
macos
数据库
《从入门到精通:蓝桥杯编程大赛知识点全攻略》(十四)-地牢大师、全球变暖、大臣的旅费
每道题目都有独特的挑战,考验我们在
图论
、动态规划以及数据结构的运用。通过这些问题,我们不仅能提升算法能力,还能进一步理解如何将理论知识应用到实际问题中,解决复杂的编程任务。
程序猿零零漆
·
2025-02-18 13:57
蓝桥杯
蓝桥杯
java
算法
【C/C++】后缀表达式 蓝桥杯/
ACM
备赛
核心考点:1.栈的应用2.字符串处理题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。本题中运算符仅包含+-*/+-*/。保证对于//运算除数不为0。特别地,其中//运算的结果需要向0取整(即与C++/运算的规则一致)。如:3*(5-2)+73*(5-2)+7对应的后缀表达式为:
奇变偶不变0727
·
2025-02-18 09:13
c语言
c++
开发语言
蓝桥杯
算法
图论
- 经典最小生成树算法
最小生成树算法什么是最小生成树Kruskal算法关键代码实现Prim最小生成树算法Kruskal和Prim算法的区别为什么Prim算法不需要判断成环,但Kruskal需要什么是最小生成树在图中找一棵包含图中所有节点的树,且权重和最小的那棵树就叫最小生成树.如下:右侧生成树的权重和显然比左侧生成树的权重和要小。(但是它并不是最小的,这里只是比较一下不同的树)Kruskal算法最小生成树是若干条边的集
左灯右行的爱情
·
2025-02-17 23:51
图论
算法
图论
- Dijkstra算法
Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录最短路径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS遍历比较熟悉,它的本质就是一个特殊改造过的BFS算法.概念Dijkstra算法是一种计算图中单源最短路径算法,本质上是一个经过特殊改造的BFS算法,改造点有两个:使用优先队列,而不是普通队列进行
左灯右行的爱情
·
2025-02-17 21:01
图论
算法
python
图论
- 一些经典小算法思想(无题目例子)
经典小算法前言拓扑结构名流问题暴力解法优化解法二分图二分图判定思路前言主要介绍一些有意思的小算法拓扑结构简单来说,把一幅图拉平,而且这个拉平的图里面,所有的箭头方向都是一致的.比如下图所有的箭头都是朝右的.注意:如果是一副有向图存在环,无法进行拓扑排序,因为肯定做不到所有箭头方向一致;那图的拓扑结构如何实现呢?这个特别简单,首先你要先确认好建图时对边的定义!如果有向边定义为[依赖]关系:比如节点2
左灯右行的爱情
·
2025-02-17 21:00
图论
算法
java
上一页
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
其他