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
LC图论
算法训练营|
图论
第7天 prim算法 kruskal算法
题目:prim算法题目链接:53.寻宝(第七期模拟笔试)(kamacoder.com)代码:#include#include#includeusingnamespacestd;intmain(){intv,e;intx,y,k;cin>>v>>e;vector>grid(v+1,vector(v+1,10001));while(e--){cin>>x>>y>>k;grid[x][y]=k;grid
人间温柔观察者
·
2024-08-30 17:40
算法
图论
数据结构
代码随想录算法训练营第五十五天 |
图论
part05
107.寻找存在的路径只需要判断是否联通,不需要知道具体路径或者路径数量,可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;
sagen aller
·
2024-08-30 17:40
算法
图论
算法训练营|
图论
第6天 108.冗余连接 109.冗余连接2
题目:108.冗余连接题目链接:108.冗余连接(kamacoder.com)代码:#include#include#includeusingnamespacestd;vectorfather;intfind(intu){if(father[u]==u){returnu;}else{returnfather[u]=find(father[u]);}}voidjoin(intu,intv){u=fi
人间温柔观察者
·
2024-08-30 16:08
算法
图论
数据结构
代码随想录算法训练营第五十三天 |
图论
part04
110.字符串接龙思路是要将字符串之间用线连起来,每个相邻的字符串只有一个字符不同。通过bfs来找到最短路径。要注意已经走过的路径要记录下来,包括走过的步数。但是这一题并没有建图,而是将这个过程简化了,只是记录下了path。#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;stringb
sagen aller
·
2024-08-30 12:10
算法
图论
深度优先
代码随想录算法训练营Day61 ||
图论
part 10
Bellman_ford队列优化算法:又叫做SPFA,在做松弛操作时,只更新以目前操作节点为出发点能到达的节点的minDist,避免多余操作。判断负权回路:如果有负权回路,进行第n次松弛的时候,minDist数组会有变化。最多经过k个城市,那么就对所有边进行k+1次松弛即可。
傲世尊
·
2024-08-30 12:06
图论
代码随想录算法训练营Day62||
图论
part11
算是一刷结束了,
图论
纯走马观花,晚点写个小总结吧。学习计划链接代码随想录算法训练营39期(qq.com)
傲世尊
·
2024-08-30 12:06
图论
算法
代码随想录算法训练营Day52||
图论
part03
图论
学起来慢了好多。卡玛网101.孤岛的总面积:注意题目中孤岛的定义,孤岛必须在矩阵内部,因此必须先处理矩阵外部一圈的陆地,再把count初始化为0,再开始处理。
傲世尊
·
2024-08-30 12:35
算法
图论
代码随想录算法训练营Day54||
图论
part04
图论
部分就先不手写代码了。能理解就很花时间了,先看懂逻辑和代码,关键基础部分写写吧。卡玛网110字符串接龙:相当于求无向图的最短路径,广搜最合适,因为广搜第一次找到路径一定最短。
傲世尊
·
2024-08-30 12:35
算法
图论
并查集【算法 12】
典型的应用场景包括动态连通性问题(如网络节点连通性检测)、
图论
中的最小生成树(Kruskal算法)、社交网络中的群体归属等。并查集的两大基本操作合并操作(Union):将两个不同的集合合并为一个集合。
终末圆
·
2024-08-30 04:47
算法
算法
c
c++
python
数据结构
acm
c语言
【
图论
】最短路算法
【
图论
】最短路算法文章目录【
图论
】最短路算法1.Dijkstra2.Bellman-Ford3.Floyd4.A*5.matlab求最短路今天是
图论
的学习,就从最短路算法开始叭1.DijkstraDijkstra
叫我胡萝北
·
2024-08-29 15:17
算法
图论
游戏 抽象
图论
我个人认为抽象
图论
挺帅的,一旦将问题抽象成点,跑
图论
算法就可以了。我被抽象
图论
坑过很多回,这种题都是考试&&刷题好题,千万不能浪费。我记着有传送门,流水,棋子这几道抽象
图论
。
weixin_30673611
·
2024-08-28 23:31
打卡55天------
图论
(并查集)
图论
这里我学的不是很好,作为一名JavaScript前端开发工程师,我能说我基本上在工作中都没用到过吗?
感谢上Di_123
·
2024-08-28 23:01
前端算法题
前端
算法
javascript
图论
之prim 超级牛游戏
蹲墙角**【问题描述】**现在有N(1”改成“<”。但虚伪犹我,没考虑到会爆int,还把vis[1]写成了dis[1],md气死我了。
jn737582209
·
2024-08-28 23:00
算法
图论
prim
算法
全染色算法及其matlab程序详解
#################本文为学习《
图论
算法及其MATLAB实现》的学习笔记#################全染色以及全色数图G的顶点和边满足使相邻或关联的元素得到不同的颜色,则称此染色为G
夏天天天天天天天#
·
2024-08-28 17:47
图论
算法
图论
matlab
均匀全染色算法及其matlab程序详解
#################本文为学习《
图论
算法及其MATLAB实现》的学习笔记#################均匀全染色以及均匀全色数若图G的一个全染色满足使任意两种颜色所染元素数目相差不超过
夏天天天天天天天#
·
2024-08-28 17:47
图论
算法
图论
matlab
日撸Java三百行(day31:整数矩阵及其运算)
目录前言一、基本属性与方法二、getter与setter方法三、矩阵相加与矩阵相乘方法1.矩阵相加2.矩阵相乘四、数据测试五、完整的程序代码总结前言从今天开始,我们就要踏上
图论
的学习之路了。
林金金金
·
2024-08-28 02:43
java
矩阵
算法
【数据结构】最短路径
在
图论
中,最短路径问题是一个经典且重要的问题,它用于寻找两个顶点之间距离最短的路径。
游向大厂的咸鱼
·
2024-08-27 03:46
浅谈C++
数据结构
算法
打卡50天------
图论
正式开启
图论
了,作为一个前端工程师,这个代码随想录真的刷新了我对于算法的认知,每天都在学习新东西。别着急、放轻松、慢慢来。
感谢上Di_123
·
2024-08-26 04:12
前端算法题
前端
算法
javascript
力扣题/
图论
/腐烂的橘子
腐烂的橘子力扣原题在给定的mxn网格grid中,每个单元格可以有以下三个值之一:值0代表空单元格;值1代表新鲜橘子;值2代表腐烂的橘子。每分钟,腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。示例1:输入:grid=[[2,1,1],[1,1,0],[0,1,1]]输出:4示例2:输入:grid=[[2,1,1],[0,
温温温B
·
2024-08-25 21:26
leetcode
图论
算法
javascript
力扣题/
图论
/课程表
课程表力扣原题你这个学期必须选修numCourses门课程,记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出,其中prerequisites[i]=[ai,bi],表示如果要学习课程ai则必须先学习课程bi。例如,先修课程对[0,1]表示:想要学习课程0,你需要先完成课程1。请你判断是否可能完成所有课程的学习?如果可以,返回true
温温温B
·
2024-08-25 20:52
leetcode
图论
算法
javascript
职场和发展
代码随想录算法训练营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
算法
图论
【2025校招】4399 NLP算法工程师笔试题
1.第一题第一题是
LC
原题:441.排列硬币,题目和题解请前往
LC
查看。2.第二题题目
Iareges
·
2024-08-25 01:25
秋招笔面试汇总
自然语言处理
算法
面试
秋招
面经
求职招聘
笔试
Trie (prefix tree) &(
Lc
208) Implement Trie (Medium)
Trie介绍:https://www.geeksforgeeks.org/trie-insert-and-search/一种树结构,通常用于存储字符,对字符进行预处理(比如生成dictionary),然后再进行其他判断一盘root为空,每个node就是string中的一个character每个node有一个field代表其是否是字符串中的最后一个字符:isEndOfWord每个node可能有多个子
灰睛眼蓝
·
2024-08-24 18:18
C++游戏:灵宠世界 1.1 (原创)
1.1灵宠1.2试炼塔1.3对战1.4野外探索1.5数据的保存与读取1.5.1保存数据1.5.2读取数据二、完整代码一、核心代码1.1灵宠代码:while(1){system("cls");cout>
LC
_chose
Tommy6gn
·
2024-08-24 02:00
c++
开发语言
游戏
游戏程序
程序人生
小程序
c++迪杰斯特拉
迪杰斯特拉是
图论
中的一种算法,用于在有向图,且当每条边权重均非负且没有最大边要求时,求最短路径。
一只来自银河系的猫
·
2024-08-23 02:31
算法
c++
openEuler—全球最具活力的操作系统开源社区之一
它将数学中几个重要的数字联系到了一起,在
图论
,复变函数等各个领域都有重大作用,是数学史上的里程碑。
不要em0啦
·
2024-08-22 23:41
开源
人工智能
linux
华为
ubuntu | /bin/bash: warning: setlocale:
LC
_ALL: cannot change locale (en_US.UTF-8)
/bin/bash:warning:setlocale:
LC
_ALL:cannotchangelocale(en_US.UTF-8)本地化是指不同地区用户在键盘上输入不同语言的字符集。
m0_57195758
·
2024-08-22 08:46
分享
ubuntu
bash
linux
图论
记录之最短路迪杰斯特拉
简述思想这个思想能用一句话来概括,精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话,B站搜索Dijksra算法,有视频讲解伪代码写到这里,其实是想整一个动画的,这样效果更好点,但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷,不要写成int的最大值迭代n次将不在s中的,且距离最近的点给tsj即先到t,再加上t
Just right
·
2024-03-29 08:42
算法
图论
java
开发语言
LC
69.x的平方根
x的平方根给你一个非负整数x,计算并返回x的算术平方根。由于返回类型是整数,结果只保留整数部分,小数部分将被舍去。注意:不允许使用任何内置指数函数和算符,例如pow(x,0.5)或者x**0.5。示例1:输入:x=4输出:2示例2:输入:x=8输出:2解释:8的算术平方根是2.82842...,由于返回类型是整数,小数部分将被舍去。提示:0=2,a*a/2>a即二分搜索的终点可以缩减为x/2实现代
花木凋零成兰
·
2024-03-25 07:53
LeetCode刷题
算法
二分查找
扣初级算法-32-动态规划-最大子序和
学习目标:本次学习目标为力扣初级算法-动态规划,其中主要的
LC
如下:最大子序和学习内容:最大子序和-----([链接](https://leetcode-cn.com/leetbook/read/top-interview-questions-easy
N廿一
·
2024-03-18 22:34
算法
力扣
动态规划
算法
leetcode
刷题DAY15 | 102-二叉树的层序遍历 226-翻转二叉树 101-对称二叉树
而这种层序遍历方式就是
图论
中的广度优先
OrangeEarth
·
2024-03-13 18:43
LeetCode刷题
算法
c++
leetcode
数据结构
tree
【备战蓝桥杯系列】单源最短路径Dijkstra算法模板
Dijkstra算法模板蓝桥杯中也是会考到
图论
最短路的,一旦考到,基本是不会太难的,只要知道板子就基本能拿分了。
weiambt
·
2024-03-13 06:25
备战蓝桥杯系列
蓝桥杯
算法
职场和发展
【Linux】mallopt()调整malloc/new行为、控制内存分配
mallopt()属于标准C库(libc);编译时链接:-
lc
;头文件为:#include原型:intmallopt(intparam,intvalue);内存分配图2、参数详解2.1M_ARENA_MAXArena
郭老二
·
2024-03-12 08:54
linux
linux
MATLAB图像拼接算法及实现
图像拼接算法及实现(一)论文关键词:图像拼接图像配准图像融合全景
图论
文摘要:图像拼接(imagemosaic)技术是将一组相互间重叠部分的图像序列进行空间匹配对准,经重采样合成后形成一幅包含各图像序列信息的宽视角场景的
程序员小溪
·
2024-03-11 05:01
算法
matlab
计算机视觉
MATLAB
人工智能
[E思维]
lc
225. 用队列实现栈(模拟题+思维+常见)
文章目录1.题目来源2.题目解析1.题目来源链接:225.用队列实现栈2.题目解析常见问题,栈实现队列,队列实现栈。但是个人感觉,队列实现栈要稍微难一点点。这两个问题,实际上都是考思路,因为实现效率都得是O(n)O(n)O(n),没有实际的应用意义。两个队列,再怎么倒来倒去,会发现数据的顺序是不会发生改变的,这点和栈是有区别的。所以思路会稍微难一点点。思路一:两个队列实现q1,q2。q1用来存储当
Ypuyu
·
2024-03-07 18:42
LeetCode
linux
运维
服务器
备战蓝桥杯---
图论
之最短路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版)
算法
电容三点式振荡器Multisim仿真分析
1、考毕兹电路(ColpittsCircut)电容三点式振荡电路,在老外那叫考毕兹电路(ColpittsCircut),是
LC
振荡电路的一种;为啥叫三点式呢,得名于谐振回路中两个串联电容的三个端与三极管的三个极连接
万里黄沙
·
2024-02-20 16:49
硬件
硬件工程
嵌入式硬件
算法基础系列第三章——
图论
之最短路径问题
详解蓝桥
图论
之最短路径问题关于
图论
知识铺垫图的定义邻接矩阵邻接表最短路算法总大纲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
图论
算法
[M二叉树]
lc
106. 从中序与后序遍历序列构造二叉树(递归建树+迭代建树+经典问题+二叉树建树总结)
[M二叉树]
lc
105.从前序与中序遍历序列构造二叉树(递归建树+迭代建树+经典问题)十分经典的问题哈,这里主要记录下还有一种迭代的写法,迭代写法可以去参考官方题解中的写法,确实第一次见这个巧妙的迭代建树
Ypuyu
·
2024-02-20 14:28
LeetCode
算法
[H二叉树]
lc
297. 二叉树的序列化与反序列化(二叉树+前序遍历+中序遍历+面试经典)
文章目录1.题目来源2.题目解析1.题目来源链接:297.二叉树的序列化与反序列化相同:[剑指-Offer]37.序列化二叉树(层序遍历、前序遍历、递归、特殊情况)参考题解:BFS和DFS两种方式解决2.题目解析之前写过这题,但是当时还没有学算法,写的很垃圾。仅给前序遍历是无法建树的,必须有中序的加入才可以。可以证明,中序遍历+任一其它序遍历都可以唯一构建一颗二叉树。本题采用序列化方式构建二叉树,
Ypuyu
·
2024-02-20 14:27
LeetCode
pku acm 题目分类
1.搜索//回溯2.DP(动态规划)3.贪心北大ACM题分类2009-01-2714.
图论
//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
moxiaomomo
·
2024-02-20 14:26
算法
数据结构
numbers
优化
calendar
combinations
[M二叉树]
lc
105. 从前序与中序遍历序列构造二叉树(递归建树+迭代建树+经典问题)
文章目录1.题目来源2.题目解析1.题目来源链接:105.从前序与中序遍历序列构造二叉树力扣题解:官方题解:从前序与中序遍历序列构造二叉树之前的博文:剑指offer的博文,有图例,代码也十分清楚![剑指-Offer]7.重建二叉树(二叉树、递归建树)2.题目解析参考原有博文即可:剑指offer的博文,有图例,代码也十分清楚![剑指-Offer]7.重建二叉树(二叉树、递归建树)十分经典的问题哈,这
Ypuyu
·
2024-02-20 14:23
LeetCode
算法
蓝桥杯:C++贪心算法、字符串函数、朴素模式匹配算法、KMP算法
例如
图论
中的最小生成树(MinimalSpanningTree,MST)算法、单源最短路径算法(Dijkstra)都是贪心算法的典型应用。贪心算法的主要问题是不一
DaveVV
·
2024-02-20 12:10
蓝桥杯c++
蓝桥杯
c++
贪心算法
算法
开发语言
数据结构
c语言
2021-02-03
从爱出发,帮助到很多重视健康的人们,幸福得狠[爱心]3、我非常感谢
LC
最近我忙,难得有空帮助到
LC
,看到她飞速成长的状态,真为她高兴!经历也让我们更加明白:遗憾、缺失,
爱之旅心理孙建芳
·
2024-02-20 05:31
上一页
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
其他