求驴友

(建议收藏)一文多图，彻底搞懂Floyd算法(多源最短路径)

在单源正权值最短路径，我们会用Dijkstra算法来求最短路径，并且算法的思想很简单—贪心算法:每次确定最短路径的一个点然后维护(更新)这个点周围点的距离加入预选队列，等待下一次的抛出确定。

程序员bigsai·2025-03-25 02:26

前端 -- 计算机图形学基础：光与三角形面（Mesh）求交

为什么需要光与Mesh求交？

喵手·2025-03-25 01:52

【华为OD-E卷 - 求符合条件元组个数 100分（python、java、c++、js、c）】

【华为OD-E卷-求符合条件元组个数100分（python、java、c++、js、c）】题目给定一个整数数组nums、一个数字k，一个整数目标值target，请问nums中是否存在k个元素使得其相加结果为

CodeClimb·2025-03-25 01:46

C++ 图论之求图的连通块数量（邻接矩阵版）

1.连通块的定义块内每个点之间都有一条路径。2.思路我们可以用dfs深度优先搜索：从一个点出发遍历图将遍历过的点全部标记，标记过的点则不会再遍历到。再写一个循环枚举所有的点（枚举起点），如果没标记就代表可以作为起点，数量加一，进行dfs标记点。3.代码#includeusingnamespacestd;longlongn,m,ans;//n点数，m边数，ans连通块数量。boola[105][10

JuRuo_Yuan·2025-03-24 22:28

蓝桥杯备赛（7）：ST表

RMQ问题RMQ问题是针对于数组，每次给一个区间[l,r]，要求返回区间内的最大值或最小值（的下标），也就是说，RMQ问题就是求区间最值的问题。

神里流~霜灭·2025-03-24 19:05

剪辑软件国际版，完全免费使用！

学术裁缝李师傅·2025-03-24 17:11

洛谷 P11293 [NOISG 2022 Qualification] L-Board

于是把问题转化为求最大连续子段和。当然这个问题可以用一个经典的dp解决。但是对于一个退役的大学生来说，问题应

Yingye Zhu(HPXXZYY)·2025-03-24 12:33

洛谷 P11626 题解

ProblemDiscription]\color{blue}{\texttt{[ProblemDiscription]}}[ProblemDiscription]给定长度为nnn的数组A1⋯nA_{1\cdotsn}A1⋯n，求∑

Yingye Zhu(HPXXZYY)·2025-03-24 12:02

【C语言初学】C语言中表示次方与开根

)(对x开根)次方：doublepow(doublex,doubley)（计算x^y）上述两个函数都属于math库中使用前要将预处理命令#include包含进源文件中两个例题：1.输入三角形的三边长，求三角形的面积已知三条边长

JAMJAM_NoName·2025-03-24 08:05

最大矩阵面积问题

问题概述最大矩阵面积问题有两种：在一个网格图中，一些格子里有障碍，求在网格图中规划一个矩形，使得它不会覆盖任何一个障碍格且面积最大。

syzyc·2025-03-24 07:19

算法训练（leetcode）第四十六天 | 110. 字符串接龙、105. 有向图的完全可达性、106. 岛屿的周长

本题相当于求最短路径，因此使用广搜。如何应用广搜是一个难点，因为题目给的是字符串而非图的表示（邻接矩阵、邻接表），因此需要自行构建连接关系。

Star Patrick·2025-03-24 01:21

求第k趟冒泡排序的结果

求第k趟冒泡排序的结果voidsolve(){intn,k;cin>>n>>k;vectorv(n);for(inti=0;i>v[i];}if(k>n-1){//n个元素最多需要n-1趟排序s

C嘎嘎嵌入式开发·2025-03-23 22:04

Problem F: C语言习题 a!+b!+c!

TimeLimit:1SecMemoryLimit:128MBDescription求a!+b!+c!的值，用一个函数fac(n)求n!。a,b,c的值由主函数输入，最终得到的值在主函数中输出。

菜瓜技术联盟·2025-03-23 21:20

C语言_数据结构总结10：二叉树的递归/非递归遍历

纯C语言实现，不涉及C++遍历是二叉树各种操作的基础，例如对于一棵给定二叉树求结点的双亲/求结点的孩子/求二叉树的高度/求叶结点个数/判断两棵二叉树是否相等……所有这些操作都是在二叉树遍历的过程中进行的

*.✧屠苏隐遥(ﾉ◕ヮ◕)ﾉ*.✧·2025-03-23 20:17

回归任务中的评价指标MAE，MSE，RMSE，R-Squared

仅供自己学习使用，如有侵权，请联系删除分类任务的评价指标有准确率，P值，R值，F1值，而回归任务的评价指标就是MSE，RMSE，MAE、R-SquaredMSE均方误差MSE是真实值与预测值的差值的平方和然后求平均

旺旺棒棒冰·2025-03-23 20:12

【广度优先搜索】1995: 细胞 cell

题目描述【问题描述】一矩形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为沿细胞数字上下左右还是细胞数字为同一细胞，求所给矩形阵列的细胞个数。如下阵列有4个细胞。

呱呱呱~·2025-03-23 17:45

环形链表判断、入环问题

如何求环形链表第一次入环的节点呢？在还未接触这种题之前是一点头绪都没有，十分佩服能解决的人。问题是：给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。

学习编程的gas·2025-03-23 16:40

opencv对图像处理

腐蚀、膨胀：腐蚀：求局部最小值，原图高亮部分被蚕食膨胀：求局部最大值，原图高亮部分部分扩张img=cv.imread(path)kenel=np.ones((5,5),np.uint8)#创建核结构img2

syfirst1111·2025-03-23 03:16

【蓝桥杯】真题 2386染色时间（优先队列BFS）

思路这里每一个格子染色多了时间这一层限制，相当于图的每一边有了权重的限制，那么我们就不能直接用双向队列求最短路。而是使用优先队列。规则是这样的：每一个节点可以多次入队，但是只有第一次出队有效。

遥感小萌新·2025-03-23 02:37

【蓝桥杯】4535勇闯魔堡（多源BFS + 二分）

思路k有一个范围（0到怪物攻击的最大值），求满足要求的k的最小值。很明显的二分套路。

遥感小萌新·2025-03-23 02:33

CAD二次开发踩过的坑

+try无法展开无调试信息：重新生成变量已被优化掉,因而不可用两个列表中选中第一个再选第二个时第一个的选中见了预览时无法找到k3DDrawing无法缩放：静态框的通知打开intersectWith无法求交点对话框老

我的sun&shine·2025-03-23 01:27

动态规划算法--找零方式

每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim，代表要找的钱数，求所有的找零方法有多少种。二、算法思路枚举法，列出使用某张钞票n次的所有可能。

大王算法·2025-03-23 00:24

松下空调全国售后服务指南及维修

讲诚信、树新风、诚以待人、信以立世、认真负责、精益求精、积极热情，本公司为厂家全国维修服务!全/天候、全/天蔬诚为您服务。

2503_90926332·2025-03-23 00:23

算法及数据结构系列 - 动态规划

算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列1143.最长公共子序列72.编辑距离框架思路动态规划问题的一般形式就是求最值

诺亚凹凸曼·2025-03-23 00:20

C语言求自幂数

如果在一个固定的进制中，一个n位自然数等于自身各个数位上数字的n次幂之和，则称此数为自幂数。例如：在十进制中，153是一个三位数，各个数位的3次幂之和为1^3+5^3+3^3=153，所以153是十进制中的自幂数。我们熟知的水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。一位自幂数：独身数、两位自幂数：没有、三位自幂数：水仙花数、四位自幂数：四叶玫瑰数、五位自幂数：五角星数、六位

张同学吧·2025-03-22 21:06

实验7-2-3 求矩阵的局部极大值

#includeintmain(){intm,n;scanf("%d%d",&m,&n);inta[m+1][n+1];//编号从1开始for(inti=1;ia[i-1][j]&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j-1]&&a[i][j]>a[i][j+1]){printf("%d%d%d\n",a[i][j],i,j);you=1;}}}if(you==0){p

范德蒙蒙·2025-03-22 18:46

Java基础 3.22

1.break练习//1-100之内的数求和，求当和第一次大于20的当前数ipublicclassBreak01{publicstaticvoidmain(String[]args){intn=0;intcount

anlogic·2025-03-22 18:41

贪心算法（9）（java）最优除法

例如，[2,3.4]->2/3/4.例如，nums=[2,3,4]，我们将求表达式的值“2/3/4"。但是，你可以在任意位置添加任意数目的括号，来改变算数的优先级。

奋进的小暄·2025-03-22 12:54

C语言复习笔记6---while循环for循环

感谢张学长为大家整理的笔记~考点整合A+B问题分离一个整数每一位从后往前从前往后→字符数组(字符串)/看成一堆字符栈(先入后出)→递归while→循环版的if（while循环的直接应用→模拟）gcd和lcm打擂法求max

.又是新的一天.·2025-03-22 08:42

数据库4（数据库指令）

聚合函数SELECTCOUNT(*)FROMtitles--统计表titles的总行数SELECTSUM(ytd_sales)FROMtitles--求titles表的ytd_sales这一列数值总和SELECTAVG

songx_99·2025-03-21 23:48

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：11.背包问题求方案数-AcWi

热爱编程的通信人·2025-03-21 18:37

数字转换（dp+数论）

限定所有数字变换在不超过n的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。

小崔的技术博客·2025-03-21 15:11

C#：实现二个数组求并集(附完整源码)

C#：实现二个数组求并集下面是C#代码，用于计算两个数组的并集：usingSystem;usingSystem.Linq;classProgram{staticvoidMain(string

源代码大师·2025-03-21 07:05

【前缀和】-- 除自身以外数组的乘积

文章目录1.题目2.题目解析3.代码1.题目在线oj2.题目解析解法一：暴力解法边枚举位置，边从头开始遍历数组然后求乘积。

雨雨雨雨点子·2025-03-21 01:17

2023第十四届蓝桥杯Java大学生C组真题？（真题+附链接）

第十四届蓝桥杯大赛软件赛省赛Java大学A组试题A:求和本题总分：5分【问题描述】求1（含）至20230408（含）中每个数的和。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。

大C爱编程·2025-03-20 10:42

动态规划 43. 最长回文子序列

与动态规划42.回文子串-CSDN博客要形成对比注意本题中，子序列的要求是：不一定连续思路：（摘录、修改自代码随想录）dp定义：（重要，因为这道题求的是长度，而不是回文子序列个数

Mophead_Zarathustra·2025-03-20 06:32

每日OJ_牛客_MT1最大差值_模拟+贪心_C++_Java

目录牛客_MT1最大差值_模拟+贪心题目解析C++代码Java代码牛客_MT1最大差值_模拟+贪心最大差值_牛客题霸_牛客网描述：有一个长为n的数组A，求满足0≤a≤b&A,intn){//vectorarr

GR鲸鱼·2025-03-20 04:20

求解一次最佳平方逼近多项式

例设f(x)=1+x2f(x)=\sqrt{1+x^2}f(x)=1+x2，求[0,1][0,1][0,1]上的一个一次最佳平方逼近多项式。

F_D_Z·2025-03-20 03:14

基于STM32+微信小程序设计的环境监测系统（腾讯云IOT）

一、设计需求基于STM32设计的环境检测系统(腾讯云物联网+微信小程序实现)【1】项目背景随着人们生活水平的提高，人们对生活环境的求越来越高尤其是在家居环境有害气体污染已经引起了人们的注意，温度和湿度控制等

DS小龙哥·2025-03-20 02:36

字符串模式匹配——Brute-Force暴力查找算法以及KMP算法具象图解，超级详细！！

目录前言1.串的模式匹配算法目的1.1Brute-Force算法图解Brute-force算法Brute-force暴力查找算法的弊端1.2KMP算法next数组1.2.1Getnext——求next数组的函数图解

Elnaij·2025-03-19 20:12

电子电气架构 --- 汽车面对软件怎么“破局“?

老规矩，分享一段喜欢的文字，避免自己成为高知识低文化的工程师：人生是一场骗局，最大的任务根本不是什么买车买房，也不是及时行乐，这就是欲望，不是理想，是把自己对生命的希望寄托在外物上，正确的做法应该是内求，

车载诊断技术·2025-03-19 13:50

最大公因数与最小公倍数的关系（公式推导）

的最大公因数gcd(a,b)gcd(a,b)gcd(a,b)a,b,ca,b,ca,b,c的最小公倍数lcm(lcm(a,b),c)lcm(lcm(a,b),c)lcm(lcm(a,b),c)（二者先求最小公倍数

Geometry Fu·2025-03-19 10:23

洛谷 P1923：【深基9.例4】求第 k 小的数 ← 快读

【题目来源】https://www.luogu.com.cn/problem/P1923【题目描述】输入n（1≤n'9'){//!isdigit(c)if(c=='-')f=-1;c=getchar();}while(c>='0'&&cusingnamespacestd;constintmaxn=5e6+5;inta[maxn];intread(){//fastreadintx=0,f=1;cha

hnjzsyjyj·2025-03-19 06:21

【华为OD-E卷-02 最多提取子串数目100分（python、java、c++、js、c）】

挑选规则如下：同一个位置的字母只能挑选一次被挑选字母的相对先后顺序不能被改变求最多可以同时从A中挑选多少组能组成B的字符串。输入描述输入为2行，第1行输

CodeClimb·2025-03-19 01:57

最大公因数/最大公倍数

、最大公因数-辗转相除法二、最大公倍数-（有了最大公因数）最多个数的最大公倍数三、实战-L1-009N个数求和思路：代码：一、最大公因数-辗转相除法递归-精简形式intgcd(inta,intb)//求最大公约数

X_Eartha_815·2025-03-18 14:15

人工智能与机器学习入门：基尼系数（Gini Index）和基于熵（Entropy）

仍然以简单的数据为例：id喜欢颜色是否有喉结身高性别1绿否165女2蓝是170男3粉否172女4绿是175男基尼系数分别对喜欢颜色是否有喉结求基尼系数如下：喜欢的颜色id喜欢颜色性别1绿女2蓝男3粉女4

·2025-03-18 13:50

mysql 聚合函数求乘积_mysql-聚合函数

mysql中聚合函数其实只有5个，1.COUNT()函数：用来统计记录的条数；2.SUM()函数:是求和函数；3.AVG()函数:是求平均值的函数;4.MAX()函数是求最大值的函数5.MIN()函数是求最小值的函数具体的实列

数据-黄大大·2025-03-18 12:55

笔记：代码随想录算法训练营Day65:LeetCode115.不同的子序列\583. 两个字符串的删除操作\72. 编辑距离

学习资料：代码随想录115.不同的子序列力扣题目链接递推公式：求的是个数而不是长度，dp[i-1][j]代表的是用i-2为结尾的s的子序列去能凑出j-1为结尾的t的子序列的方法数，代表的是dp[i][j

jingjingjing1111·2025-03-18 11:13

考研数学二：函数、极限与连续知识架构与易错点全解析

一、函数模块易错点与考题预测易错点1：忽略函数定义域的隐含条件例题：设函数(f(x)=\sqrt{\ln(1-x)}+\frac{1}{\sqrt{x+2}})，求定义域。

竹木有心·2025-03-18 01:15

P3865 【模板】ST 表 && RMQ 问题题解

思路求区间最大值，一道ST表模板题。没学过ST表的看这里。

huangyuze114514·2025-03-17 20:37

推荐频道

求驴友