NOIP图论相关算法

【408DS算法题】041进阶-并查集基本操作

Index题目分析实现总结题目编写函数，实现并查集的基本操作（查找、合并）。分析实现并查集中包含数据结构parent数组，存储每个结点的父结点。对于查找操作，可以通过递归找到当前结点的根结点，然后进行路径压缩——令当前结点的父结点为根节点，最后返回根节点。对于合并操作，只需要将两节点的根结点进行合并即可。具体实现如下：classUnionFind{private:vectorparent;publ
Owlet_woodBird·2024-09-12 00:53

几何分布的期望和方差公式推导_算法数学基础-统计学最基础之均值、方差、协方差、矩...

我们天天都可以接触很多随机现象，比如每天的天气不一样气温是我们最直接的感受，我们很难预测明天的精确问题，但是这些随机现象又体现出了一定的规律性。比如上海7月份平均35度左右，冬天的平均温度在5度左右。所以35、5这些数字体现了某种稳定性。所以除了前面几章中讲到的分布律和概率密度函数可以表征随机变量外，还可以用一组数字来表达随机变量的一般特性。这就是我们今天要讲到的随机变量的数字特征。通过对数字特征
weixin_39848097·2024-09-12 00:22

【数据结构和算法实践-树-LeetCode107-二叉树的层序遍历Ⅱ】

数据结构和算法实践-树-LeetCode107-二叉树的层序遍历Ⅱ题目MyThought代码示例JAVA-8题目给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
NeVeRMoRE_2024·2024-09-11 23:17

数字图像处理（一系列对图像进行处理、分析和改进的技术）

数字图像处理是指对图像进行一系列的数学和算法处理，以增强、分析或理解图像的内容。这些处理包括从基础的像素操作到复杂的高维变换和机器学习模型。1.图像降噪在图像获取和传输过程中，往往会引入噪声。
编程日记✧·2024-09-11 23:17

Leetcode 每日一题：Course Schedule II

那既然如此，我们就来看看这道与我们生活息息相关的这道算法题吧～～题目介绍：题目信息：题目链接：https://leetcode.com/pro
南加第一划水·2024-09-11 23:46

python图像处理的图像几何变换

灰度插值算法：按照这
yava_free·2024-09-11 23:15

C语言数据结构克鲁斯卡尔算法-求最小生成树

/**克鲁斯卡尔算法*得到图的最小生成树*构造一个无向网的的邻接矩阵*创建一个临时数组*对edge数组进行排序*/#include#include#includetypedefchar*VertexType
Yetteego·2024-09-11 23:40

深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别

深度优先算法（Depth-FirstSearch,DFS）深度优先搜索是一种用于遍历或搜索树或图的算法。它沿着树的深度遍历树的节点，尽可能深地搜索树的分支。
MIMO. mimo·2024-09-11 22:08

蓝桥杯1.确定字符串是否包含唯一字符

插播一句，博主转学python了，来写写算法题，若掌握好会考虑捐300块。题目：题目描述实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。若唯一，则输出YES，否则输出NO。
DANGAOGAO·2024-09-11 22:05

蓝桥杯2. 确定字符串是否是另一个的排列

题目描述实现一个算法来识别一个字符串str2str2是否是另一个字符串str1str1的排列。
DANGAOGAO·2024-09-11 22:05

蓝桥杯3. 压缩字符串

题目描述实现一个算法来压缩一个字符串。压缩的要求如下：需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。
DANGAOGAO·2024-09-11 22:05

NineData云原生智能数据管理平台新功能发布｜2024年8月版

另外还新增了多种脱敏算法和识别规则，现已可覆盖大部分用户场景。数据库DevOps-数据库De
NineData·2024-09-11 21:33

最近的生活点滴

梳理最近一直埋头做的事：（1）学习深度学习算法，目前已经反复复习好多遍了，从最初的生疏懵懂，到现在已经很理解了。（2）读英文文献。
00Taylor·2024-09-11 21:36

CFT---常见的加密算法

✨栅栏密码：就是要把加密的明文分成N个一组，然后把每组的第一个字连起来，形成一段无规律的话。例如：HAPPYNEWYEARHAPPYNEWYEARHAPPYNEWYEARHEAWPYPEYANR形成一段看不懂的字符串，解密亦如此！！！✨W型栅栏密码：将明文按W型排列，然后将每一行的字母依次连起来组成密文，行数就是密钥！！！（下例中N设为3）在线解密网站：常规型栅栏密码：栅栏密码转换器_栅栏密码解密
粉车绿衣搞笑网工女·2024-09-11 21:32

【定位系列论文阅读】-Patch-NetVLAD: Multi-Scale Fusion of Locally-Global Descriptors for Place Recognition（一）

这里写目录标题概述研究内容Abstract第一段（介绍本文算法大致结构与优点）1.Introduction介绍第一段（介绍视觉位置识别的重要性）第二段（VPR的两种常见方法，本文方法结合了两种方法）第三段
醉酒柴柴·2024-09-11 21:32

redis cluster之Gossip协议

什么是Gossip协议Gossipprotocol也叫EpidemicProtocol（流行病协议），实际上它还有很多别名，比如：“流言算法”、“疫情传播算法”等。
tracy_668·2024-09-11 21:00

【网络安全】密码学概述

密码学通过加密算法将原始信息（明文）转换成难以解读的形式（密文），只有拥有正确密钥的接收者才能将密文还原为原始信息。这一过程不仅保护了信息的机密性，还确保了信息的完整性和真实性。
衍生星球·2024-09-11 21:31

matlab simulink 过程控制,过程控制工程及仿真－－基于MATLABSimulink.ppt

《过程控制工程及仿真－－基于MATLAB/Simulink》电子工业出版社出版2009.4作者：郭阳宽王正林联系邮箱：[email protected]第5章PID控制5.1PID控制概述5.2PID控制算法
weixin_39721924·2024-09-11 21:00

CTF 竞赛密码学方向学习路径规划

WattToolkit（Steam++）、机场代理Scoop（Windows用户可选）常用Python库SageMathLinux小工具yafuOpenSSLMarkdown编程基础Python其他编程语言、算法与数据结构
David Max·2024-09-11 21:57

stm32单片机毕业设计方向推荐

文章目录1前言2如何选题2.1不要给自己挖坑2.2难度把控2.3如何命名题目3单片机嵌入式选题大全3.1嵌入式方向3.2算法方向3.3移动通信方向3.4学长作品展示4最后1前言近期不少学弟学妹询问学长关于单片机和嵌入式相关的毕设选题
Mdc_stdio·2024-09-11 21:27

通信工程单片机毕设项目选题分享

文章目录1前言2如何选题2.1不要给自己挖坑2.2难度把控2.3如何命名题目3单片机嵌入式选题大全3.1嵌入式方向3.2算法方向3.3移动通信方向3.4学长作品展示4最后1前言近期不少学弟学妹询问学长关于单片机和嵌入式相关的毕设选题
cnhush·2024-09-11 20:25

通俗理解线性回归(Linear Regression)

线性回归,最简单的机器学习算法,当你看完这篇文章,你就会发现,线性回归是多么的简单.首先,什么是线性回归.简单的说,就是在坐标系中有很多点,线性回归的目的就是找到一条线使得这些点都在这条直线上或者直线的周围
小夏refresh·2024-09-11 20:55

【C++】算法集锦（7）滑动窗口

无重复字符的最长子串思路：代码实现：从LeetCode上的一道题说起给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的连续子数组。看到这个题，我不知道大家是怎么想的，我想到的就是暴力解法：1、从头开始，以每个数
2401_84010061·2024-09-11 20:52

理论+实践，一文带你读懂线性回归的评价指标

在结尾，我们抛出了一个问题：在之前的kNN算法（分类问题）中，使用分类准确度来评价算
木东居士·2024-09-11 20:49

【安卓面试】

surfaceViewrecycleViewview绘制流程停止一个线程停止线程的场景输入一个url观察者模式观察者模式的基本流程：安卓内存共享JNISQLkotlin与java混用的问题Linux命令及原理app启动流程小程序原理加密算法对称加密非对称加密安卓持久化存储方式启动模式和场景
木啊木啊木·2024-09-11 19:48

58手势验证码的分析

从触发验证码到验证成功，我们操作的背后需要向服务器发送6个请求，并且还有一次js算法对参数加密。6个请求之间有着
allgiveup·2024-09-11 19:01

2024Android面试题合集整理（字节跳动+猿辅导，Android面试相关文章及Github学习资料

斗鱼1.说说HashMap的原理2.说说Java的内存分区3.讲讲你对垃圾回收机制的了解，老年代有什么算法？4.说说你对volatile字段有什么用途？
2401_83739472·2024-09-11 18:08

yolov5 +gui界面+单目测距 实现对图片视频摄像头的测距

可实现对图片，视频，摄像头的检测项目概述本项目旨在实现一个集成了YOLOv5目标检测算法、图形用户界面（GUI）以及单目测距功能的系统。
毕设宇航·2024-09-11 18:07

【系统分析师】-安全体系

考点综述(1)综合知识:包括加密密钥和公开密钥算法:计算机病毒及防治技术计算机犯罪基本概念与防范措施、入侵检测与防范、系统访问控制技术;信息删除、修改、插入和丢失;伪造与重放攻击的防止;SHA、MD5;
宣晨光·2024-09-11 16:54

大模型算法岗，面试百问百答，7天3个offer拿到手！

导读大模型时代很多企业都在开发自己的大模型，这直接刺激了大模型岗位的需求。本文为大家整理了大模型面试相关的知识点，希望对大家面试求职有所帮助。今天分享大模型面试相关知识点，持续更新。1.RAG技术体系的总体思路数据预处理->分块（这一步骤很关键，有时候也决定了模型的效果）->文本向量化->query向量化->向量检索->重排->query+检索内容输入LLM->输出2.使用外挂知识库主要为了解决什
爱喝白开水a·2024-09-11 14:44

深度学习算法，该如何深入，举例说明

深度学习算法的深入学习可以从理论和实践两个方面进行。理论上，深入理解深度学习需要掌握数学基础（如线性代数、概率论、微积分）、机器学习基础和深度学习框架原理。
liyy614·2024-09-11 14:12

【OS】L17信号量临界区保护

临界区保护的三种解法面包店算法//Peterson算法：标记+轮转的结合（针对两个进程）flag[i]=true;turn=j;while(flag[i]&&turn==j);临界区flag[i]=false
JustNow_Man·2024-09-11 14:41

C语言-数据结构 无向图迪杰斯特拉算法(Dijkstra)邻接矩阵存储

在迪杰斯特拉中，相比普利姆算法，是从顶点出发的一条路径不断的寻找最短路径，在实现的时候需要创建三个辅助数组，记录算法的关键操作，分别是Visited[MAXVEX]记录顶点是否被访问，教材上写的final
Happy鱿鱼·2024-09-11 14:37

代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

Leetcode344.反转字符串思路分析：反转字符串直观思路是对称交换两端的字符，即双指针法。代码实现：classSolution{public:voidreverseString(vector&s){inti=0,j=s.size()-1;while(istr:return"".join(reversed(s.split()))Leetcode剑指Offer58-II.左旋转字符串思路分析：直
书痴熊·2024-09-11 13:03

C#排序算法新境界：深度剖析与高效实现基数排序

基数排序（RadixSort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数进行比较。
AitTech·2024-09-11 13:33

【leetcode】最长连续序列

请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。
爱喝咖啡的Tomcat·2024-09-11 13:01

mysql雪花算法主键_分布式主键 SNOWFLAKE (雪花算法)

SNOWFLAKE雪花算法是由Twitter公布的分布式主键生成算法，它能够保证不同进程主键的不重复性，以及相同进程主键的有序性。
ag獭·2024-09-11 13:00

毕设项目 基于特征熵值分析的网站分类系统实现（源码+论文）

特征提取与文本特征表示模块功能与技术4.4分类器模块功能与技术5项目源码6论文目录7最后0项目说明基于特征熵值分析的网站分类系统实现提示：适合用于课程设计或毕业设计，工作量达标，源码开放1研究目的本设计对KNN算法的缺陷产生原因进行详细地分析
iuidfds·2024-09-11 12:55

深度学习算法在图算法中的应用（图卷积网络GCN和图自编码器GAE）

深度学习算法在图算法中的应用1.图卷积网络（GraphConvolutionalNetworks,GCN）图卷积网络（GCN）是一种将卷积神经网络（ConvolutionalNeuralNetworks
大嘤三喵军团·2024-09-11 12:52

Leetcode 最长连续序列

算法流程：哈希集合去重：通过将数组中的所有元素放入unordered_set，自动去除重复元素。集合的查找操作是O(1)，这为后续的快速查找提供了保证。遍历数组：遍历数组中的每一个元素。
Wils0nEdwards·2024-09-11 11:19

OpenCV结构分析与形状描述符（14）拟合直线函数fitLine()的使用

操作系统：ubuntu22.04OpenCV版本：OpenCV4.9IDE:VisualStudioCode编程语言：C++11算法描述拟合一条直线到2D或3D点集。
jndingxin·2024-09-11 10:10

【题目】数据分析与数据思维选择题

数据清洗指对数据集中的不完整、不合理或不准确的数据进行修补、去重、纠错、修补或删除数据变换将原始数据变换成符合目标算法要求的数据数据集成指对来自不同的数据源的数据进行集成处理2.用来描述访问了某个项目一次就退出的次数和这个项目总访问的次数的比率的基础指标是
天启和风·2024-09-11 08:28

2-90 基于matlab的总图专业平面布置优化程序

基于matlab的总图专业平面布置优化程序，输入数据物流流进厂房标号、物流关系数、物流关系标号、物流强度，双目标优化算法计算最优平面布置方案。程序已调通，可直接运行。
'Matlab学习与应用·2024-09-11 08:25

代码随想录算法训练营day30

1.用最少数量的箭引爆气球1.1题目.-力扣（LeetCode）1.2题解classSolution{public:intfindMinArrowShots(vector>&points){sort(points.begin(),points.end(),[](vector&a,vector&b){returna[0]points[i-1][1]){//那必须得要一只箭result++;}//挨着
半勺鸡腿堡·2024-09-11 07:21

299-双十一剁手了吗

这几年都很少参与双十一，因为那些花招算法太复杂，也尽量想让自己少购物少消费，物资的欲望不能太强烈，真有喜欢的东西买就是了，没必要为个优惠去硬凑单、囤货。
细雨湿流光20·2024-09-11 07:08

代码随想录算法训练营day18|二叉树06

一、530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差-力扣（LeetCode）给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：提示：树中至少有2个节点思路：classSolution:def__init__(self):self.vec=[]deftraversal(self,root):ifrootisNone:returnself.trave
咕咕鹄鹄·2024-09-11 07:50

Kamada-Kawai 布局算法简介，nx.kamada_kawai_layout(G)

nx.kamada_kawai_layout(G)是NetworkX中用于图布局的一个函数，它基于Kamada-Kawai弹簧嵌入算法（Kamada-KawaiSpringLayoutAlgorithm
小桥流水---人工智能·2024-09-11 06:40

canvas插件 fabric.js 使用

画板数据的导入导出③,遮罩Pattern(引用官网案例)④,多个对象合并,并设置为fabric背景(适用于变色和更多场景)⑤,把canvas对象或者fabric对象导出为图片⑥,位置的获取思路一:(计算法
lxw_powerfulCat·2024-09-11 04:01

算法-双指针技巧

文章目录算法概述奇偶数字归位寻找重复数字接雨水救生艇问题算法概述设置两个指针的技巧，其实这种说法很宽泛，似乎没什么可总结的有时候所谓的双指针技巧，就单纯是代码过程用双指针的形式表达出来而已。
浅念同学·2024-09-11 04:58

算法-二分搜索(长期更新)

文章目录情景一:二分查找情景二:找出一个>=num的最左侧的位置情景三:找出一个>1);if(nums[mid]>key){right=mid-1;}elseif(nums[mid]=num的最左侧的位置这个其实也是二分的逻辑,我们定义一个标记物ans初始化置为-1,当我们的mid满足条件的时候,我们就将我们的ans置为mid,然后继续二分,当不满足条件的时候,我们就不进行操作,继续二分,然后最后
浅念同学·2024-09-11 04:58
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他