只为小站
首页
域名查询
文件下载
登录
unionfind:联合查找不相交集数据结构,使用“加权的具有路径压缩的快速联合”算法在Python中实现
Python中的UnionFind实现 联合查找是一种数据结构,可保持不相交的集合(称为连接的组件或简称为组件)成员身份,并使合并(联合)两个组件以及查找两个元素是否已连接(即属于同一组件)更加容易。 )。 这实现了“加权快速工会与路径压缩”联合查找算法。 仅当元素是不可变的对象时才有效。 联合和查找(N + M \ log ^ * N)的最坏情况,具有N个元素和M个联合/查找操作。 函数\ log ^ *是获取一个数字的\ log (以2为底)直到达到1所需的次数。实际上,每个操作的摊销成本几乎是线性的 。 内容 模块unionfind与类UnionFind 示例笔记本UnionFindExamples.ipynb 许可证:麻省理工学院。 要求 numpy
2022-12-29 12:32:20
6KB
algorithms-datastructures
union-find
union-by-rank-and-path-compression
Python
1
基于
Union-Find
的Kruskal算法C++实现
基于
Union-Find
数据结构实现Kruskal求最小生成树,代码设计及变量命名附详细注释。基于
Union-Find
数据结构实现Kruskal求最小生成树,代码设计及变量命名附详细注释。
2022-04-07 20:15:27
97KB
并查集
Kruskal
C++
1
数据结构--并查集(
Union-Find
Sets)
数据结构并查集的相关资料,包括几篇并查集的论文,还有POJ上面几道关于并查集的题目的源代码
2021-12-26 16:23:52
341KB
并查集
1
persistent-
union-find
-源码
持久的联合查找 由 Jason Hemann 和 Dan Friedman 实施。 基于 Sylvain Conchon 和 Jean-Christophe Filliâtre 的设计。 请参阅持久联合查找数据结构。 在 ACM SIGPLAN Workshop on ML,第 37-45 页,德国弗莱堡,2007 年 10 月。 此实现通过允许将新元素添加到集合中来扩展论文。
2021-07-15 14:03:46
2KB
Racket
1
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
模型预测控制MPC(模型预测电流控制,MPCC)的simulink仿真,2016b版本
EEupdate_5.35.12.0 win10下修改intel网卡mac
MATLAB车牌识别系统
基于MATLAB的Filter使用,低通、带通和高通滤波器的仿真
非线性本构关系在ABAQUS中的实现.pdf
先进PID控制Matlab仿真第4版-PDF+代码.zip
MPC 模型预测控制matlab仿真程序
校园网规划与设计(报告和pkt文件)
Spring相关的外文文献和翻译(含出处).zip
航迹融合算法MATLAB仿真程序
基于YOLOV5的车牌定位和识别源码.zip
2020年数学建模B题(国二)论文.pdf
《MIMO-OFDM无线通信技术及MATLAB实现》高清PDF及源代码
Plexim Plecs Standalone 4.1.2 x64.7z
java-spring-web-外文文献翻译40篇.zip
最新下载
Python-电信用户流失预测
quartz:SpringBoot 集成 Quartz 实现可控的任务
AIR-CT2500-K9-2-0-0-0-FUS.aes
dtmf2num(DTMF识别).rar
Apabi Reader 3.2打印成PDF软件
6531E硬件资料.rar
VN007+ 1.12.8固件版本下载
配电终端证书管理工具V2.rar
MFC串口助手......
CS188 人工智能全部资料.rar
其他资源
签名工具DOAPK,diy自己的rom
伦斯特拉椭圆曲线因式分解或椭圆曲线因式分解方法(ECM)
ET2006/ET2008/2016/2018四合一免狗版
The Reasoned Schemer 无水印pdf
ijkplayer2019最新版本so库
《计算机网络高级软件编程技术》配书光盘
中国信通院-车联网白皮书(网联自动驾驶分册)(2020).pdf
select2.min.css
用Matlab绘制模型
使用MFC实现的扫雷
常用的石油地质及相关软件.pdf
网络工程师 考试试题分类精解.rar
西门子 SIMATIC NET 快速入门手册
C#用NPOI固定模版导出数据到excel表格.txt
c#WinForm程序自动升级源码
Java Service Wrapper 3.5.25 64位破解
BCH编译码程序
VisualC++开发实例大全(提高卷)光盘资料-C++文档类资源