算法笔记——并查集

PAT(Advanced Level) Practice（with python）——1118 Birds in Forest

codeN=int(input())birds=[[]foriinrange(10001)]vis=[0foriinrange(10001)]max_bird=0tree_id=0#染色问题，并查集，如果没染色
寻宇觅宙·2023-09-12 22:07

带权并查集模板

题目描述约翰和贝茜在玩一个方块游戏。编号为1…n的n(1≤n≤30000)个方块正放在地上，每个构成一个立方柱。游戏开始后，约翰会给贝茜发出P(1≤P≤100000)个指令。指令有两种：移动（M）：将包含X的立方柱移动到包含Y的立方柱上。统计（C）：统计含X的立方柱中，在X下方的方块数目。写个程序帮贝茜完成游戏。输入第1行输入P，之后P行每行输入一条指令，形式为MXY或者CX。输入保证不会有将立方
Ming_Law·2023-09-12 19:24

Leetcode算法入门与数组丨1. 数据结构与算法简介

内容会参考这篇笔记（很详细）：LeetCode算法笔记（Leetcode-Notes）1数据结构与算法程序=算法+数据结构算法：解
AXYZdong·2023-09-12 10:41

Python Opencv实践 - FAST关键点检测

参考资料：FAST角点检测算法笔记_亦枫Leonlew的博客-CSDN博客【OpenCV-Python】28.OpenCV的特征检测——特征点检测_opencv特征点检测_机器视觉小学徒的博客-CSDN
亦枫Leonlew·2023-09-12 05:27

06.二分搜索树

树作业：1.二分搜索树一些方法的非递归实现2**.层序遍历，打印出一个二叉树将数据使用数结构储存后，出奇的高效二分搜索树平衡二叉树AVL红黑树堆并查集线段树Trie(字典树，前缀树)二叉树二叉树具有唯一根节点
哈哈大圣·2023-09-12 04:55

并查集（UnionFind）技巧总结

什么是并查集在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（DisjointSets）的合并及查询问题。
大杂草·2023-09-12 04:26

Python Opencv实践 - SIFT关键点检测

参考资料：关键点检测SIFT算法笔记_亦枫Leonlew的博客-CSDN博客SIFT特征检测算子和sift=cv2.xfeatures2d.SIFT_create出错的解决办法_self.sift=cv2
亦枫Leonlew·2023-09-11 07:23

部落划分 最小生成树+并查集+贪心

有nnn个野人居住坐标，野人总共被分为了kkk个部落,两个部落的距离,定义为部落中距离最近的那两个居住点的距离。对于任意一种部落划分的方法，都能够求出两个部落之间的距离，聪聪希望求出一种部落划分的方法，使靠得最近的两个部落尽可能远离。一道最小生成树的变式题,把所有野人之间的距离预处理一下，每次找到最小的一条边，把这两个野人合成一个部落，一直重复，一共有k个部落，我们只需要找n-k条边，这些都是最小
wly127·2023-09-10 18:07

没登录网页也能个性化推荐？5分钟带你了解浏览器指纹

公众号小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记引言不知道大家有没有遇到这种场景，我无痕方式访问某个网站
·2023-09-10 18:11

LeetCode刷题指北---并查集

什么是并查集一种数据结构，用来描述集合。
GableKing黑暗中漫舞·2023-09-10 11:54

算法笔记 —— 复杂度

算法的效率算法的效率主要由以下两个复杂度来评估：时间复杂度：评估执行程序所需的时间。可以估算出程序对处理器的使用程度。空间复杂度：评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。设计算法时，一般是要先考虑系统环境，然后权衡时间复杂度和空间复杂度，选取一个平衡点。不过，时间复杂度要比空间复杂度更容易产生问题，因此算法研究的主要也是时间复杂度，不特别说明的情况下，复杂度就是指时间复杂
空心散人·2023-09-10 06:23

【刷题目录2】LeetCode 分类整理帖

文章目录1.单调栈2.动态规划2.1区间dp2.2动态规划2.3字符串2.4前缀和2.5背包2.63.贪心4.回溯BFS5.链表6.数组6.1差分数组7.图7.1最短路径7.2并查集7.3图论7.4拓扑排序
奔跑的废柴·2023-09-10 05:32

王道考研数据结构

环境准备官方文档环境准备在线运行VSCode环境报错解决绪论线性表顺序表链表错题栈、队列和数组栈队列栈的应用之中缀转后缀特殊矩阵用数组压缩存储错题串模式匹配之暴力和KMP树与二叉树二叉树树和森林哈夫曼树和哈夫曼编码并查集错题图图的基本概念图的存储及基本操作图的遍历图的应用错题查找顺序查找二分查找分块查找树型查找
Only you, only you!·2023-09-10 01:38

Union-Find Algorithm-并查集

目录1.概念2.并查集的优化1.路径压缩（PathCompression）1）隔代压缩：2）完全压缩：2.按秩合并1.概念并查集：用于判断一对元素是否相连，它们的关系是动态添加（一边查询一边合并）的，这一类叫做动态连通性问题作用
perseveregz·2023-09-09 22:21

2019.4.9胡凡算法笔记

1.1二维整点P的坐标映射如何将二维整点P的坐标映射为一个整数，为一个整数，使得整点P可以由该整数唯一地代表。假设一个整点P的坐标（x，y），其中0≤x，y≤Range，那么可以令hash函数为H(P)=x*Range+y。1.2字符串hash指将一个字符串S映射为一个整数。假设字符串均由大写字母AZ构成，对应026，接下来就按照将二十六进制转换为十进制的思路，（转换成的整数最大是26^len-1
sure_风雨与晴·2023-09-09 10:10

详解并查集in python

并查集适用于问题：给定元素a，b，ca，b，ca，b，c，告诉你a，ba，ba，b在同一集合中，b，cb，cb，c也在同一集合中，问a，ca，ca，c是否在同一集合中？
马超怎么赢·2023-09-09 03:32

滑动窗口的最大值&&最小值

博客主页：✈️林子      ️博客专栏：✈️小林的算法笔记      ️社区:✈️进步学堂      ️欢迎关注：点赞收藏✍️留言目录滑动窗口的最大值滑动窗口最小值滑动窗口的最大值题目摘自leetcode
林 子·2023-09-08 22:27

ACM算法笔记（三）背包问题_01背包

首发csdn，链接：https://blog.csdn.net/Colicsin/article/details/115403831问题描述：*现在给你一个容量为V的背包，有N个物品，其中第i件物品的重量为wi，价值为vi，每件物品只可以拿一次，问在有限的容量内，最多可以拿到多少价值的物品。*问题分析：对于每一个物品，都有两种策略：拿或不拿。读到这里，是不是脑海中有一个清晰的想法？DFS！确实，这
Colicsin·2023-09-08 16:20

并查集模板

以PAT甲级1114为例，写了个并查集模板，记录下来。
MambaHJ·2023-09-08 08:00

算法笔记--最大连续1的个数Ⅲ

leetcode题目链接:1004.最大连续1的个数III题目描述给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。思路这里可以转换思路，让题意更加明确:即，求一个最大连续区间，要求该区间中的0的个数最多为k个这样一来就变成了滑动窗口问题：滑动窗口右侧right：遇到1了，就记录当前窗口大小，并记录窗口最大值遇到0了如果当前窗口0的个数不足k个（
theLuckyLong·2023-09-08 06:33

【算法笔记】汇总——贪心篇

【算法笔记】汇总——贪心篇本篇内容的主旨在于总结LeetCode中常见的贪心题涉及的基本内容，并对此做出一定的总结与归纳，算是笔者心路历程的一些许感悟。
WangAbyss·2023-09-08 03:44

C语言 数组

目录1、一维数组2、二维数组3、字符数组1、字符数组的初始化2、字符数组的输入输出3、字符数组的存放方式参考书籍《算法笔记》数组就是把相同数据类型的变量组合在一起而产生的数据集合。
小白小白，一定发财。·2023-09-07 19:24

面试官：说说Node中的EventEmitter? 如何实现一个EventEmitter?

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记一、什么是EventEmitter？
·2023-09-07 18:53

算法基础课笔记-第二章 数据结构

感想是，大学里好好听课还是很重要的目录一、链表与邻接表单链表双链表二、栈与队列栈队列三、kmp四、Trie树五、并查集☆六、堆七、哈希表存储结构字符串哈希八、C++STL参考一、链表与邻接表分类单链表：
李加号pluuuus·2023-09-07 07:44

lru算法C语言结构体指针,算法笔记 - [数据结构之线性表结构<上>]

写在前面：本文为个人读书笔记，其间难免有一些个人不成熟观点，也难免有一些错误，慎之何为线性表？线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前、后两个方向常见的线性表结构的数据结构有：数组链表队列栈下面一一做一下简单的总结数组概念数组是一种线性表数据结构，使用内存中一组连续的空间存储相同数据类型的数据注意其概念中线性表、连续、相同数据类型盗个图：鉴于数组的特性，数组适合哪些操作或
谨语·2023-09-07 07:11

数据结构与算法究竟重要吗？3个月，靠着这份学习笔记，面试当场手写算法 15K-40K！

（文末附数据结构与算法笔记下载地址
Android725·2023-09-07 07:38

【算法学习】平方数之和

平方数之和cover:‘https://storage.bummon.com/image/202308171051399.png’tags:算法LeetCode双指针法二分查找法categories:算法笔记
Bummon.·2023-09-07 04:04

【力扣周赛】第 357 场周赛（⭐反悔贪心）

解法2——多源BFS+倒序枚举答案+并查集（TODO）Q4：2813.子序列最大优雅度⭐⭐⭐⭐⭐（反悔贪心）思路——反悔贪心代码相似题目列表LCP30.魔塔游戏（堆+贪心）871.最低加油次数（堆+贪心
小威W·2023-09-07 03:13

【高级数据结构】并查集

目录修复公路（带扩展域的并查集）食物链（带边权的并查集）修复公路（带扩展域的并查集）题目链接：洛谷修复公路题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。
萌新好菜·2023-09-06 17:27

洛谷入门题基础算法知识笔记 基础算法笔记 算法知识储备

22年1月算法笔记文章目录RE&&WA错误排列组合Scanner特殊符号printf大小写字母转换数据类型的转化integer.toString和String.valueOf的区别char类型转化为int
热爱代码的猿猿·2023-09-06 16:28

算法笔记：哈夫曼树、哈夫曼编码

1字符的机内表示2前缀编码字符只放在叶结点中字符编码可以有不同的长度由于字符只放在叶结点中，所以每个字符的编码都不可能是其他字符编码的前缀前缀编码可被惟一解码3哈夫曼树哈夫曼树是一棵最小代价的二叉树，在这棵树上，所有的字符都包含在叶结点上。要使得整棵树的代价最小，显然权值大的叶子应当尽量靠近树根，权值小的叶子可以适当离树根远一些。4哈夫曼算法可能看这个描述不太好理解，我们看一个例子：4.1举例4.
UQI-LIUWJ·2023-09-06 15:35

算法笔记：堆

【如无特别说明，皆为最小二叉堆】1介绍2特性结构性：符合完全二叉树的结构有序性：满足父节点小于子节点（最小化堆）或父节点大于子节点（最大化堆）3二叉堆的存储顺序存储二叉堆的有序性可以很容易地通过下标来反映4堆中插入新元素堆的插入是在具有最大序号的元素之后插入新的元素或结点，否则将违反堆的结构性。如果新元素放入后，没有违反堆的有序性，那么操作结束。否则，让该节点向父节点移动，直到满足有序性或到达根节
UQI-LIUWJ·2023-09-06 15:35

并查集(C++实现)

目录一、并查集原理二、并查集应用2.1并查集举例2.2并查集数组规律2.3并查集功能三、并查集实现3.1并查集3.2根据名字查找四、例题4.1省份数量4.2等式方程的可满足性一、并查集原理再一些应用问题中
Brant_zero2022·2023-09-06 09:30

【算法修炼】图论算法三（并查集的应用、图中的环、Kruskal最小生成树算法、Dijkstra最短路径算法、SPFA最短路径算法）

图论算法三一、并查集算法的应用图中的环（中等）用并查集找图的环数等式方程的可满足性（中等）二、Kruskal最小生成树Kruskal算法最低成本联通所有城市（中等）二维数组的排序（选择第几个元素为排序依据
@u@·2023-09-06 08:27

【算法】分治法的基本思想和二分搜索的应用

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>target)right=mid-1;//注意}return-1;}这里介绍一下我看过的labuladong的算法笔记中的内容：二分查找的基本框架
天喜Studio·2023-09-06 02:37

P5877 棋盘游戏（二维并查集转化为一维！！！）

思路：求连通块数量，首先想到二维并查集与其它并查集不同，在棋盘上需要二维并查集，用一维数组fa记录每个坐标的祖先，用二维数组记录每个点的颜色。
gentle coder·2023-09-05 23:36

分享一次我github被封的经历以及迁移指南

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接前言上星期四，我像往常一样起床上班，地铁上收到了微信消息这时候就感觉到不对劲了
linwu-hi·2023-09-05 21:44

面试官：说说TypeScript类型兼容：协变和逆变

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记类型兼容：协变和逆变引言在类型系统中，协变和逆变是对类型比较
linwu-hi·2023-09-05 21:14

全网最全的vue3入门教程『图文并茂』

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记Vue3简介Vue3是一个流行的开源JavaScript
linwu-hi·2023-09-05 21:13

写给前端同学的Nginx配置指南

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记nginx.conf配置找到Nginx的安装目录下的
linwu-hi·2023-09-05 21:13

全网最全的vue3入门教程『图文并茂』

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记Vue3简介Vue3是一个流行的开源JavaScript
linwu-hi·2023-09-05 21:43

面试官：说说TypeScript扩展类型定义

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记扩展类型定义在TypeScript中，我们可以通过声明文件
linwu-hi·2023-09-05 21:42

算法笔记：点四叉树

点四叉树是一种用于主要是针对空间点存储与索引的树形数据结构在点四叉树中，空间被分割成四个矩形，四个不同的多边形对应于SW、NW、SE、NE四个象限1基本操作1.1初始化创建一个根节点，该节点代表整个二维空间区域1.2插入点当一个新点需要被插入从根节点开始，根据点的坐标确定它应该属于哪个象限，并递归地进入该象限。对于k维数据空间而言，以新插入的点为中心将其对应索引空间分为两两不相交的2k个子空间，依
UQI-LIUWJ·2023-09-05 18:24

算法笔记 近似最近邻查找（Approximate Nearest Neighbor Search，ANN）

1介绍精准最近邻搜索中数据维度一般较低，所以会采用穷举搜索，即在数据库中依次计算其中样本与所查询数据之间的距离，抽取出所计算出来的距离最小的样本即为所要查找的最近邻。当数据量非常大的时候，搜索效率急剧下降。——>近似最近邻查找（ApproximateNearestNeighborSearch，简称ANN）是一种在大规模数据集中查找与给定查询点最相似（或“最近”）的数据点的优化算法。与精确最近邻查找
UQI-LIUWJ·2023-09-05 18:54

基本算法模板

算法模板文章目录算法模板排序算法一、快速排序二、归并排序二分一、整数二分二、浮点数二分二进制一、lowbit()单调队列离散化kmp算法Trie树并查集哈希表一、一般哈希二、字符串哈希树与图深度优先搜索一
Think-killer·2023-09-05 15:34

2023牛客暑期多校训练营6 AB「范德蒙德卷积」「并查集+树上背包」

B-Distance_2023牛客暑期多校训练营6(nowcoder.com)题意：定义C(A,B)C(A,B)C(A,B)为：给定两个集合，每次操作可以选取AAA或BBB中的一个元素+1，让AAA和BBB相等的最少操作数，若无法实现则为0，现给定集合ST，求∑A⊆S∑B⊆TC(A,B)\sum_{A\subseteqS}\sum_{B\subseteqT}C(A,B)∑A⊆S∑B⊆TC(A,B)
想不出名字辽·2023-09-05 12:29

字节9.3秋招研发笔试 【后端方向】第三题

代码考察：并查集，建图#include#includeusingnamespacestd;
冲上云霄！·2023-09-05 09:13

算法笔记：平衡二叉树

1介绍平衡二叉树（AVL树）是一种特殊的二叉搜索树（BST），它自动确保树保持低高度，以便实现各种基本操作（如添加、删除和查找）的高效性能。——>时间都维持在了O(logN)它是一棵空树，或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树平衡二叉树大部分操作和二叉查找树类似，主要不同在于插入删除的时候平衡二叉树的平衡可能被改变2插入把需要重新平衡的结点叫做α（下图中的6
UQI-LIUWJ·2023-09-04 21:23

算法笔记 二叉搜索树

二叉搜索树（BinarySearchTree，简称BST）是一种数据结构，用于存储具有可比较键（通常是数字或字符串）的元素1结构特点节点结构：每个节点都有一个键和两个子节点（左子节点和右子节点）。排序特性：若左子树不空，则左子树上所有节点的值都小于根节点的值若右子树不空，则右子树上所有节点的值都大于根节点的值；左子树和右子树也分别是二叉搜索树。这样的特性使得二叉搜索树能高效地支持多种查找和动态集合
UQI-LIUWJ·2023-09-04 21:53

算法笔记：二叉树

1基本二叉树二叉树是一种树形数据结构，其中每个节点最多有两个子节点，通常称为“左子节点”和“右子节点”。二叉树的根是唯一没有父节点的节点，而所有其他节点都有一个父节点和零个或两个子节点。1.1基础术语节点（Node）:二叉树的基本单位。每个节点都有一个关键字（或称为“键值”或“数据”）。根节点（RootNode）:没有父节点的节点。叶节点（LeafNode）:没有子节点的节点。子树（Subtree
UQI-LIUWJ·2023-09-04 21:52
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他