启发式并查集

退役录

接着写完了第一题，过了大样例，开始想第二题，感觉有可能是并查集？然而怎么维护次数呢，还是先写个数组模拟的暴力。然后
二分抄代码·2023-10-29 23:05

高阶数据结构学习 —— 图（1）

文章目录1、并查集2、了解图3、邻接矩阵4、压缩路径5、基本概念6、邻接表1、并查集并查集是一个森林，是由多棵树组成的。这相当于整套数据，分成多个集合。
咬光空气·2023-10-29 20:09

并查集讲解

并查集讲解一、算法描述二、图示讲解三、代码示例四、例题练习一、算法描述并查集算法是一种用于处理不相交集合数据结构的算法。它经常被用来解决网络流问题、图的最小生成树问题等。
魚迹·2023-10-29 19:39

华为OD机试 - 快递业务站 - 并查集（Java 2023 B卷 200分）

目录专栏导读一、题目描述二、输入描述三、输出描述1、输入：2、输出：3、说明：四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述快
哪 吒·2023-10-29 15:51

渗透工具-sqlmap-基本知识及使用教程

tables列出当前的表--columns列出当前的列-D选择使用哪个数据库-T选择使用哪个表-C选择使用哪个列--dump获取字段中的数据--dump-all拖库--batch自动选择yes--smart启发式快速判断
Moriia---·2023-10-29 13:21

问题 Q: 小希的迷宫(并查集+最小生成树)

注意点一：在一个循环读入数据）1.读到00则，输入判断，然后下组数据（因为房间编号最小为1，不存在00接-1-1的情况）2.读到-1-1则结束注意点二：判断数据老大是否重复注意点三：数据可能不一定为一个集合1.判断老大是否唯一，不唯一输出No
%d%d2·2023-10-29 09:55

vue实战技巧（一）

当使用非变异方法时，可以用新数组替换旧数组：arrA=arrA.concat(arrB)虽然数组直接进行了替换，但是，vue为了使得DOM元素得到最大范围的重用而实现了一些智能的、启发式的方法，所以用一个含有相同元素的数组去替换原有的数组是非常高效地操作
zhangwinwin·2023-10-29 09:03

10.28总结

这个周末，主要是把并查集剩余的部分看了一下，有些题目的题解有的地方还是有点没看懂，具体的思路和想法都能看懂，就是有的代码的一些地方还是有点模糊，然后就是看了树状数组，感觉树状数组还是挺巧妙的，主要就是用二进制进行的优化
凌晨四点的洛杉矶fly·2023-10-29 03:14

Kiner算法刷题记（十五）：中段综合训练刷题

GitHub传送门：Kiner算法算题记前言经过了数个月的学习，我们了解了包括链表、队列、栈、二叉树、堆（优先队列）、并查集、哈希表、单调队列、单调栈等数据结构，知道了他们的概念、性质、基本代码实现和应用场景
星河阅卷·2023-10-28 23:08

继续畅通工程（最小生成树+并查集）

我刚开始的想法是，既然有已经修好的路，就先把这些修好的路全都加到集合中，即直接把他们Union，不加其长度，然后再将剩下的排序，按Kruskal的算法来进行。但是这种想法可能有什么问题，只过了一般的样例AC的代码是：一旦路径已建好，将其长度值赋值为0，然后所有路径一致看待
%d%d2·2023-10-28 18:40

兄弟冲突——启发式问题与表达自己

今天尘尘有一些情绪，大概是觉得我关注陪伴他不够。场景：哥哥在地板上玩乐高，我在旁边书桌边整理资料，尘尘躺在沙发上，忽然把垫子扔向哥哥，砸到了哥哥的乐高。哥哥开始吼弟弟：“弟弟，你干什么啊？”让后转向我：“妈妈，我自己在玩，弟弟就要来打我的东西，我不高兴！”尘尘沉默。我愣了一下，“我也觉得是弟弟不对。”……“你们两看看，我们怎么解决这个问题呢？用相互尊重的方式”人可含着泪带着愤怒，往常我不作为他也有
何燕_00·2023-10-28 15:56

并查集（畅通工程）

并查集就是不相交的集合有两个常见操作：1.合并2.查询某元素属于什么集合法一：代码如下：find目的找到元素的老大（链表遍历逐层向上找）merge合并集合（实质改变集合老大，链表性质）法二：
%d%d2·2023-10-28 14:03

并查集

恩，前两周学习了并查集，是时候总结一下了。等价关系与等价类从数学上看，等价类是一个对象(或成员)的集合，在此集合中的所有对象应满足等价关系。
Yoangh·2023-10-28 11:55

并查集学习感悟

这几天练习了并查集，之前其实学过这个东西，但了解的不深，这几天又加深了印象，以前听人说并查集是二叉树的基础，但我还没学过二叉树，还不清楚。
weixin_45925852·2023-10-28 11:53

带权并查集学习的一些心得体会

这两天学习了一些新型的并查集，比如带权并查集，种类并查集等。
Nero Alix·2023-10-28 11:16

并查集和拓扑排序学习心得

在这周的实验课，做了一些题目，在并查集的练习题中，对并查集的理解也得到了进一步的加深，完全理解了并查集的基本思想，但是对于拓扑排序和最小生成树还是有点迷，在并查集的练习中，有不少关于最小生成树的问题。
m0_63945816·2023-10-28 11:13

【并查集】 个人心得&&kuangbin带你飞并查集专题全题解

文章目录一、个人心得个人理解：普通并查集详解带权并查集详解题目链接二、题解：1.WirelessNetworkPOJ-22362.TheSuspectsPOJ-16113.HowManyTablesHDU
Nefu_qky·2023-10-28 11:08

第二十五天：并查集

以后会经常和大家分享学习路上的心得，希望和大家一起进步，一起享受coding的乐趣本文约2400字，预计阅读10分钟昨天我们学习了动态规划之线性规划，忘记的小伙伴们可以看一下哦：动态规划之线性规划今天我们来聊一聊并查集
Shirandexiaowo·2023-10-28 11:37

种类并查集学习心得

修正信息备注：1.【2018-01-29】创作博文基础2.【2018-01-29】增加样例2.2一、基本性质1.在基于并查集的基础上增加记录数组_rank，表示i与其同集合根节点的关系二、例题讲解2.1
leoxry·2023-10-28 11:36

并查集学习心得

intfind(intx)//并查集找父亲{if(x!
开星超人·2023-10-28 11:33

向孔子学英语-启发式教学 在英语学习中应用

图片发自App前一阵看到朋友圈里分享孔子的启发式教学的名言：“不愤不启，不悱‌不发，举一隅不以三‌隅反，则不‌复也”。小时候就会背的一句话，从来没觉得有什么特别的。
子莯青青·2023-10-28 06:40

学会启发式提问帮助孩子自己找到答案

为什么要学习启发式提问？
小凤姐Kelly·2023-10-27 12:05

贪心算法问题

在每个步骤都面临多种选择；贪心法就是这样的算法：它在每个决策点作出在当时看来最佳的选择，即总是遵循某种规则，做出局部最优的选择，以推导出全局最优解（局部最优解->全局最优解）2.对贪心法的深入理解（1）原理：一种启发式策略
lengyue815·2023-10-27 04:42

数据结构笔记——树和图（王道408）（持续更新）

树的数据结构定义性质二叉树的数据结构定义性质储存结构二叉树算法先中后序遍历层次展开法递归模拟法层次遍历遍历序列逆向构造二叉树线索二叉树（难点）定义线索化的本质二叉树线索化线索二叉树中找前驱后继中序先序后序树算法储存结构树和森林的遍历树遍历森林遍历树应用哈夫曼树并查集数据结构优化并集
亦梦亦醒乐逍遥·2023-10-27 01:01

并查集维护集合 ac240食物链

题目：代码：#includeusingnamespacestd;constintN=50010;intp[N],d[N];intn,m;intfind(intx){if(p[x]!=x){intu=find(p[x]);d[x]+=d[p[x]];p[x]=u;}returnp[x];}intmain(){scanf("%d%d",&n,&m);for(inti=1;in||y>n)res++;e
随风而散y·2023-10-26 21:16

模拟退火算法

1.概念模拟退火算法（SimulatedAnnealing）是一种元启发式优化算法，通常用于解决组合优化问题，如旅行商问题、排课问题等。该算法的名称源于固体物质退火过程中的晶格结构变化。
来自宇宙的曹先生·2023-10-26 21:40

【高阶数据结构】并查集和图

目录1.数据结构--并查集2.数据结构--图1.图的基础概念2.图的简单实现2.1.邻接矩阵的图实现2.2.邻接表的图实现2.3.图的DFS和BFS2.4.最小生成树2.4.1.Kruskal(克鲁斯卡尔算法
一个普通的小白·2023-10-26 19:15

【C++高阶数据结构】跳表（skiplist）

系列文章【C++高阶数据结构】并查集【C++高阶数据结构】图【C++高阶数据结构】LRU【C++高阶数据结构】B树、B+树、B*树文章目录系列文章
penguin_bark·2023-10-26 19:10

NOIP2023模拟2联测23 总结

赛后看题解，并查集做法真的妙。T3因为没时间了，直接打暴力。当时一个部分写了又删，删了又写，磨了很久，结果还没有骗到分，真遗憾！T4毒瘤，没看。可能是心态还没调整好，还是实力
dygxczn·2023-10-26 15:55

并查集 size 的优化

我们把如下图所示的并查集，进行union(4,9)操作。合并操作后的结构为：可以发现，这个结构的树的层相对较高，若此时元素数量增多，这样产生的消耗就会相对较大。
ONE_PUNCH_Ge·2023-10-26 08:19

并查集 rank 的优化

上一小节介绍了并查集基于size的优化，但是某些场景下，也会存在某些问题，如下图所示，操作union(4,2)。根据上一小节，size的优化，元素少的集合根节点指向元素多的根节点。
ONE_PUNCH_Ge·2023-10-26 08:19

并查集路径压缩

并查集里的find函数里可以进行路径压缩，是为了更快速的查找一个点的根节点。
ONE_PUNCH_Ge·2023-10-26 08:19

利用MATLAB创建栅格地图(代码可复制)

先做一个声明：文章是由我的个人公众号中的推送直接复制粘贴而来，因此对智能优化算法感兴趣的朋友，可关注我的个人公众号：启发式算法讨论。
algorithmzzy·2023-10-26 07:53

【强化学习】08——规划与学习（采样方法|决策时规划）

文章目录优先级采样Example1PrioritizedSweepingonMazes局限性及改进期望更新和采样更新不同分支因子下的表现轨迹采样总结实时动态规划Example2racetrack决策时规划启发式搜索
yuan〇·2023-10-26 07:21

并查集

文章目录一、并查集定义二、并查集思想三、并查集代码：(1)初始化(2)查找(3)合并四、路径压缩(1)查找代码：(2)路径压缩完整代码：五、按秩合并(1)按秩合并的思想(2)按秩合并的做法(2.1)按秩合并的初始化
谦小白·2023-10-26 05:31

(L2-026)小字辈(带权并查集)

题目链接：PTA|程序设计类实验辅助教学平台题目要求辈分最小的成员的编号，辈分之间的维护显然可以用带权并查集来实现，距离表示辈分，然后剩下的就是一个基本的带权并查集模板了，需要注意的是我们处理完所有的合并操作后需要再对所有点进行一次
AC__dream·2023-10-26 05:50

正面管教工具

3.多问启发式的问题，以前很少问这类问题，都是直接告诉孩子该怎么做。4.我们要赢得孩子，而不是赢了孩子，小孩子写作业的时候经常呆在他身边，说这个不做，感觉自己能赢得孩子。5.使用赢得合作的四个步骤。
习_小花·2023-10-25 21:48

洛谷 P1551 亲戚（并查集模板）

嗯...题目链接：https://www.luogu.org/problemnew/show/P1551思路：很显然地我们会发现，这是一道并查集的模板题，并且是考察了并查集中的”并“和”查“的操作（好像所有关于亲戚的题都与并查集有关
weixin_34395205·2023-10-25 18:15

并查集 JAVA封装并查集类 题目总结 洛谷P1196 [NOI2002]银河英雄传说 洛谷P2024 [NOI2001]食物链 洛谷P1111 修复公路

封装并查集类萌新码风，功能有限，还请赐教。成员变量集合规模n父节点数组fa构造方法两个构造方法需要传入集合规模n，以便创建数组对象，默认规模为10000。
卷儿~·2023-10-25 18:44

java并查集实现krusual算法【模板】—洛谷p3366

krusual算法实现最小生成树，其实是并查集的应用，通过对每个点用并查集组合就可以获得一棵最小生成树。
suger椰子·2023-10-25 18:43

P1111 修复公路 并查集方法

知识点：并查集结构体sort排序题目洛谷链接：https://www.luogu.com.cn/problem/P1111题概要：给出n个城市m条路，若任意两个城市不相连则输出-1，反之输出两城市建造用时所需最少时间
超超超超超超红·2023-10-25 18:13

[并查集] 洛谷P1551 亲戚 java版

题目链接：https://www.luogu.org/problem/P1551并查集模板：importjava.io.BufferedReader;importjava.io.IOException;
Alexia6·2023-10-25 18:41

洛谷—题解 P3367 【模板】并查集

原题链接P3367【模板】并查集【模板】并查集题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。
我爱卫龙·2023-10-25 18:10

[模板] 并查集 - 带权并查集 (洛谷 P3367 银河英雄传说)

P1196[NOI2002]银河英雄传说带权并查集题目背景公元5801年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。
WalkingSeason·2023-10-25 18:09

[模板] 并查集 - 一般并查集 (洛谷 P3367 并查集)

P3367【模板】并查集P3367【模板】并查集-洛谷题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。输入格式 第一行包含两个整数N,M,表示共有N个元素和M个操作。
WalkingSeason·2023-10-25 18:39

[模板] 并查集 - 种类并查集 (洛谷 P2024 食物链)

P2024[NOI2001]食物链P2024食物链-洛谷题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1-N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是1XY，表示X和Y是同类。第二种说法是2XY，表示X吃Y。 此人对N个动物，用上
WalkingSeason·2023-10-25 18:39

最小生成树——kruskal算法（并查集）

思路：先把边按照权值进行排序，用贪心的思想优先选取权值较小的边，并依次连接，若出现环则跳过此边（用并查集来判断是否存在环）继续搜，直到已经使用的边的数量比总点数少一即可。
Hanbung·2023-10-25 18:38

tarjan算法求LCA问题解析 + 模板 洛谷P3379——JAVA版

前缀知识：1.并查集，2.dfs，3.邻接表。算是几个基础的知识点了，很多算法都有引用到，不会的话还是先去学这些吧。—————————————————————————————LCA问题有
凌碎瞳缘·2023-10-25 18:07

每日一题——洛谷 P1551 亲戚 （并查集）

大家好，我是爬行系，今天打卡并查集相关例题文章目录并查集1.概念2.模板例题1.题目描述2.AC代码更多练习题总结并查集1.概念并查集的思想是用一个数组表示了整片森林（parent），树的根节点唯一标识了一个集合
爬行系·2023-10-25 17:32

洛谷 P3367 【模板】并查集 Java

importjava.io.*;importjava.util.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))
Gengar021127·2023-10-25 17:24
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他