算法_并查集

机器学习第30天

高斯混合聚类的算法流程如下图所示：密度聚类则是基于密度的聚类，它从样本分布的角度来考察样本之间的可连接性，并基于可连接性（密度可达
熊猫学猿·2024-02-20 05:49

枚举算法的介绍

枚举枚举算法介绍枚举算法是一种基本的算法思想，它通过穷举所有可能的情况来解决问题。它的基本思想是将问题的解空间中的每个可能的解都枚举出来，并通过验证和比较，找到满足问题条件的最优解或者所有解。
下雪了 ～·2024-02-20 05:33

从百万到亿级，得物触达策略平台是如何做的？

蓄水池是提升触达策略平台算法推送能力的实现，为算法亿级数据推送能力提供了技术支持。2.得物触达策略平台得物触达策略平台是通过用户的诸多特征划出一批用户，
得物技术·2024-02-20 05:25

《深入浅出OCR》第八章：文档处理多模态预训练

✨专栏介绍：经过几个月的精心筹备，本作者推出全新系列《深入浅出OCR》专栏，对标最全OCR教程，具体章节如导图所示，将分别从OCR技术发展、方向、概念、算法、论文、数据集等各种角度展开详细介绍。‍
GoAI·2024-02-20 05:53

我的创作纪念日

机缘读大二的时候开始尝试记录学习笔记，刚开始再到仅仅为了对自己学习内容做回顾，后来发现可以帮助身边其他人，再到后来随着粉丝增多，陆续接到合作及平台邀请，期间自己的技术方向也从大数据开发转为算法领域，这一路走来并不容易
GoAI·2024-02-20 05:52

LeetCode：：整数转罗马数字——中级算法

题目描述：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数
Lucky_zsh·2024-02-20 04:20

后端开发怎么学？

前端开发主要负责构建用户界面、维护用户体验等方面的工作，而后端开发则主要负责处理数据、逻辑和算法等方面的工作。后端开发旨在为前端应用程序提供支持，以帮助实现可靠、安全且高效的应用程序。
华清远见成都中心·2024-02-20 04:18

去除重复字符（同最小字符串）——华为算法机试

题目给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输出："acdb"提示：10，就要判断是否丢弃这个字符，为保证字典序最小，如果下一个进栈元素比这个字符小，那么就把这个元素剔除代码实现classSolution(object
啥活都干的菜鸟·2024-02-20 04:17

平衡步兵底盘PID参数调试记录

一、摘要本文主要记录自己调试平衡底盘过程中的经验以及理解，涉及到自己的调试思路以及控制思路，未涉及到具体代码芯片型号使用RoboMaster开发板C型，电机型号为MF9025采用CAN控制+PID算法，
Zhaorming.·2024-02-20 04:46

【模板】并查集

算法指南1.初始化2.find()函数的实现（查找）3.join()函数的实现（合并）初始化1.将所有人的boss(祖先节点)设定为自己code↓for(inti=1;i经理->CEO->董事长[boss
Xeovei·2024-02-20 04:10

A+B problem（高精度加法）

高精度加法1.通俗的来讲，高精度算法其实就是模拟竖式进行运算。如1236+12345：123451236-------1--135
Xeovei·2024-02-20 04:40

算法刷题day12

目录引言一、小苹果二、公路三、互质数的个数引言今天写的都是一些全新的题目，而且也都挺有挑战性的，希望自己能够继续加油下去，让自己多练题，多熟悉题型，加油！一、小苹果标签：模拟思路：这个问题如果一个一个枚举肯定是不行的，所以得换一种思路。要求的有两个总天数和最后一个拿走的天数，每天会拿走n/3上取整个数，然后每次循环遍历直至n为0，然后就是求最后一个，最后一个的编号永远为n，所以如果n%3=1，那么
lijiachang030718·2024-02-20 04:39

算法刷题day15

目录引言一、保险箱二、棋盘三、翻转总结引言今天还是三道新题，多练多想才会有出路。一、保险箱标签：状态机DP思路：这道题看的我懵的很，大概意思就是每一位有三种状态f[i][3]f[i][3]f[i][3]分别为借位、啥也不干、进位，然后从iii到nnn已经相等的最优方案数。然后有个判断条件10∗j=a[i]+k+t−b[i]10*j=a[i]+k+t-b[i]10∗j=a[i]+k+t−b[i]，就
lijiachang030718·2024-02-20 04:39

算法竞赛常用的库函数

log类2.取整五、climits、cfloat六、cctype七、numeric1.accmulate引言这个竞赛中的一些库还是非常的好用，可以节省代码量和时间，而且在项目和工作面试中知道一些常用的算法还是比较有
lijiachang030718·2024-02-20 04:38

力扣算法刷题Day14 ｜ 二叉树：前中后序遍历 递归法 迭代法

力扣题目：#144.二叉树的前序遍历#94.二叉树的中序遍历#145.二叉树的后序遍历刷题时长：30min解题方法：递归法复杂度分析：？问题总结无本题收获重新模拟了一遍递归待解决：递归法的复杂度如何分析？力扣题目：#144.二叉树的前序遍历#94.二叉树的中序遍历#145.二叉树的后序遍历刷题时长：30min解题方法：迭代法（指针+栈）复杂度分析：问题总结参考代码随想录思路本题收获后序遍历可通过前
m0_73817408·2024-02-20 04:38

算法刷题day14

目录引言一、平均二、三国游戏三、松散子序列引言今天做了三道新题，类型是贪心、枚举、DP，不是特别难，但是努力一下刚好能够够得上，还是不错的，只要能够一直坚持下去，不断刷题不断总结，就是记忆力和毅力了，加油！一、平均标签：贪心思路：贪心这种题目只能是见过类似的，然后去变种，一般比赛中是不太可能去现推出来的，这里只讲一下解题思路。这个变数只有四种情况，多变多、多变少、少变多、少变少。1.多变多：多的给
lijiachang030718·2024-02-20 04:36

C++语法09：迷宫中的最短路径：广度优先搜索算法的应用

一·引言广搜，即广度优先搜索（Breadth-FirstSearch,BFS），是图论和计算机科学中常用的一种算法。
VNGRY(缓更)·2024-02-20 04:00

P6171 [USACO16FEB] Fenced In G 题解

我们可以用并查集来判断两个点是否联通。我们先建立纵横两个方向的边，再把每一条边按边权从小到大排序，遍历每一条边，如果这一条边连接的两点不联通，就给这两个点合并到一起，
smart_stupid·2024-02-20 04:28

P3141 [USACO16FEB] Fenced In P题解

题目如果此题数据要小一点，那么我们可以用克鲁斯卡尔算法通过，但是这个数据太大了，空间会爆炸，时间也会爆炸。我们发现，如果用MST做，那么很多边的边权都一样，我们可以整行整列地删除。
smart_stupid·2024-02-20 04:28

原神版本更新惹网友众怒，策划再次被推上风口浪尖

而最近，原神官方公布了新的版本更新明细，又让许多网友愤怒官方对莫娜的技能算法的文本解释强行更改，让许多玩家心态爆炸作为五星角色的莫娜，她
李那托·2024-02-20 04:12

ABC335 A-E题解

文章目录A题目ACCode：B题目ACCode：C题目思路：ACCode：D题目思路：ACCode：E题目朴素算法：优化1：优化2：ACCode：A题目真的很水，就是输入一个字符串，将其最后一位变成4，
smart_stupid·2024-02-20 04:57

深度学习疆界：探索基本原理与算法，揭秘应用力量，展望未来发展与智能交互的新纪元

目录什么是深度学习深度学习的基本原理和算法深度学习的应用实例深度学习的挑战和未来发展方向挑战未来发展方向深度学习与机器学习的关系深度学习与人类的智能交互什么是深度学习深度学习是一种基于神经网络的机器学习方法
Srlua·2024-02-20 04:54

WebSocket | 基于TCP的全双工通信网络协议

文章目录1、介绍2、示例2.1、分析2.2、代码开发2.3、功能测试作者介绍：双非本科大三网络工程专业在读，阿里云专家博主，专注于Java领域学习，擅长web应用开发、数据结构和算法，初步涉猎Python
逐梦苍穹·2024-02-20 04:53

处理不确定数据的方法研究

本研究针对不确定性的数学理论、算法及应用开展了多层次研究：在随机性数据处理方面，应用已有的成熟算法对实际生活中常见的不确定性现象开展分析，包括了多维标度法在亲属关系中的分析应用、Ba
ArthurKingYs·2024-02-20 03:39

【位操作笔记】详解一种高效位反转算法

详解一种高效位反转算法位反转算法原理32位数的高效位反转算法实现8位数的高效位反转算法实现位反转这里的位反转(BitReversal)，指的是一个数的所有bit位依照中点对换位置，例如0b01010111
dadalaohua·2024-02-20 03:59

代码随想录算法训练营第11天

20.有效的括号classSolution:defisValid(self,s:str)->bool:hash={'{':'}','[':']','(':')','?':'?'}stack=['?']forcins:ifcinhash:stack.append(c)elifhash[stack.pop()]!=c:returnFalsereturnlen(stack)==11047.删除字符串中的
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第18天

513.找树左下角的值classSolution:def__init__(self):self.max_depth=-1self.val=0deffindBottomLeftValue(self,root:Optional[TreeNode])->int:ifnotroot:returnself.dfs(root,0)returnself.valdefdfs(self,root,cur_depth
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第19天

77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。classSolution:defcombine(self,n:int,k:int)->List[List[int]]:path=[]res=[]defdfs(n,k,index):iflen(path)==k:res.append(path[:])returnforiinrange(index,n+1):path.appe
研三小学渣·2024-02-20 03:29

C#，阶乘（Factorials）的递归、非递归、斯特林近似及高效算法与源代码

ChristianKramp1阶乘的算法阶乘是基斯顿·卡曼（ChristianKramp，1760～1826）于1808年发明的运算符号，是数学术语。
深度混淆·2024-02-20 03:56

代码随想录算法训练营第18天

513.找树左下角的值classSolution:def__init__(self):self.max_depth=-1self.val=0deffindBottomLeftValue(self,root:Optional[TreeNode])->int:ifnotroot:returnself.dfs(root,0)returnself.valdefdfs(self,root,cur_depth
研三小学渣·2024-02-20 03:55

C#，二进制数的按位旋转（Bits Rotate）算法与源代码

1二进制数的按位旋转二进制数的按位旋转（翻转）是编程中常见的按位运算方法。二进制数的按位旋转分为左转、右转。左转意味着数据变大，右转意味着数据变小（有损）。2源程序usingSystem;usingSystem.Text;usingSystem.Collections;usingSystem.Collections.Generic;namespaceLegalsoft.Truffer.Algori
深度混淆·2024-02-20 03:23

课上题目代码

而在spfa算法中，只要有某个点的距离被更新了，就把它加到队列中，去更新其它点，所有每个点有被重复加入队列的可能。
顾客言·2024-02-20 03:51

leetcode刷题记录：暴力搜索算法01 - 回溯

参考：labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了，一个模板把所有的排列组合子集问题全秒了
小新0077·2024-02-20 03:41

leetcode刷题记录 1.1 链表

参考:labuladong的算法小抄，自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树1（纲领篇）

摘自labuladong的算法小抄：https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架
小新0077·2024-02-20 03:40

直接选择排序算法

目录选择排序SelectSort直接选择排序整体思路图解分析代码实现时间复杂度选择排序基本思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。直接选择排序是暴力选数值。堆排序是在堆的结构上选数值。SelectSort直接选择排序在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素。若它不是这组元素中的最后一
唐唐思·2024-02-20 03:38

堆排序算法

目录HeapSort堆排序整体思路图解分析【1】向下调整算法【2】向下调整建堆【3】排序时间复杂度虽然在之前的【树】章节，我们已经学习了堆排序。但是这里我们任然要回顾并且补充一些堆排序算法点。
唐唐思·2024-02-20 03:38

直接插入排序算法

目录插入排序InsertSort直接插入排序整体思路图解分析代码实现时间复杂度插入排序直接插入排序是一种简单的插入排序法。基本思想：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。一段有序区间，插入一个数值仍然是有序区间。先单趟再多趟，先局部再整体实际中我们玩扑克牌时，就用了插入排序的思想InsertSort直接插入排序当插入第
唐唐思·2024-02-20 03:07

leetcode刷题记录：二叉树02（思路篇）

参考labuladong的算法小抄：https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇，二叉树解题的思维模式分两类
小新0077·2024-02-20 03:34

希尔排序算法

目录ShellSort希尔排序整体思路图解分析【1】预排序单组排序多组并排【2】直接插入排序关于gap取值总代码实现时间复杂度ShellSort希尔排序希尔排序法又称缩小增量法。希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成个组，所有距离为的记录分在同一组内，并对每一组内的记录进行排序。然后，取，重复上述分组和排序的工作。当到达=1时，所有记录在统一组内排好序。希尔排序=预排序
唐唐思·2024-02-20 03:04

快速计算距离Annoy算法原理及Python使用

快速计算距离Annoy算法基本原理高维稀疏数据进行快速相似查找，可以采用learningtohash参考：Minhashing&LSH&Simhash技术汇总,但高维稠密数据查找则采用annoy如何从海量文本中快速查找出相似的
召唤师的峡谷·2024-02-20 03:30

Python近似最近邻搜索库之annoy使用详解

PythonAnnoy库就是专为解决这类问题而设计的，它提供了高效的近似最近邻搜索算法，本文将深入探讨Annoy库的功能、用法和实际应用。什么是PythonAnnoy库？
Rocky006·2024-02-20 02:58

leetcode120 三角形最小路径和

说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加分。分析当然是使用O(N)的额外空间复杂度啦。简单dp，状态转移方程见代码。代码clas
奥利奥蘸墨水·2024-02-20 02:08

Rust语言之sha-256爆破

256加密1.创建项目2.编写Cargo.toml文件3.编写程序代码二、sha256爆破1.获取命令行参数2.读取文件3.校验输入参数4.暴力破解一、实现Sha-256加密SHA-256是一种安全哈希算法
名为逗比·2024-02-20 02:17

数据链路层

帧协议选择重传协议点到点协议帧格式透明传输差错检测工作状态媒体接入信道复用静态划分信道频道复用FDM时分复用TDM波分复用WDM码分复用CDM应用举例随机接入CSMA/CD信道利用率CSMA/CA工作原理退避算法
Onism_DreamBoat·2024-02-20 02:11

基于Python的DES算法的企业用户数据安全加密系统设计与实现

项目精品实战案例（300套）Java微信小程序项目实战（200套）Python项目精品实战案例（100套）目录一、效果演示二、前言介绍三、主要技术3.1、Python语言3.2、MySQL数据库3.3、DES算法四
阳光倾洒·2024-02-20 02:38

3DES加密算法Python实现

目前网上使用Python实现的DES算法，绝大部分是用原始的PC表、置换表E、S盒实现加解密计算的。这里给出另外一个更接近DES算法反编译后的版本。本文算法是根据此处链接的javascript改写的。
周宇啊·2024-02-20 02:37

Python基于DES算法的企业用户安全系统的研究与实现

博主介绍：✌程序员徐师兄、7年大厂程序员经历。全网粉丝12w+、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌文末获取源码联系精彩专栏推荐订阅不然下次找不到哟2022-2024年最全的计算机软件毕业设计选题大全：1000个热门选题推荐✅Java项目精品实战案例《100套》Java微信小程序项目实战《100套》感兴趣的可以先收藏起来，还有大家
IT徐师兄·2024-02-20 02:06

linux中两台虚拟机实现ssh远程登录

主机之间通过公钥验证能够互相实现免密登陆首先我们先开启两台虚拟机，然后在客户端进行操作1.在用户端生成密钥对ssh-keygen-trsa:（ssh-keygen为生成密钥的管理工具，rsa为非堆成密钥算法
起名字好楠啊·2024-02-20 02:06

【激光SLAM】激光的前端配准算法

基于优化的匹配方法（Optimization-basedMethod）优化方法的求解地图双线性插值拉格朗日插值法——一维线性插值相关方法（Correlation-basedMethod）帧间匹配似然场算法流程位姿搜索分枝定界算法引用在激光
趴抖·2024-02-20 02:34
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他