并查集初探

初探AIGC 生成式AI

注：笔记，自用。最近大模型很火呀，昨天看了今年的小米发布会/雷军年度演讲，想搞搞大模型看看，先看看综述了解一下学术方向，后面看看跟进实战应用。主要从四个方面广泛了解AIGC：1.AIGC的核心技术2.AIGC任务3.AIGC应用4.AIGC产品AIGC核心技术在技术层面上，属于生成AI的范畴。可以将具体技术大致分为两类：基础模型和生成技术。基础模型无法直接生成内容，但对于AIGC的开发是必不可少的
魔法少女斯内普·2024-02-05 06:28

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合
一只可爱的小猴子·2024-02-05 05:58

2.1小结

通过前几天二叉树和并查集基础知识的学习，对于这一块有了一定的理解和解题的思路，所以这两天主要就是在完成洛谷团队上的题目(二叉树为主)P1827[USACO3.4]美国血统AmericanHeritage
哥别敲代码了·2024-02-05 01:59

2.4总结

前几天把洛谷有关并查集几个题目都尝试写了一下，自己提前去了解了一下最短路径（Floyed算法）和强连通分量这一方面的内容便于后续学习。
哥别敲代码了·2024-02-05 01:59

1.30总结（二叉树和并查集）

这两天主要在学习二叉树和并查集，刚学起来的时候还有有点困难的，通过看啊哈算法和b站上的一些网课也是能够有了一些理解，但是感觉学的还不是很透彻（对于二叉树的线索化理解还是有一些困难），自己跟着书和网课写了一些代码来加深自己的理解
哥别敲代码了·2024-02-05 01:57

洛谷p1455 搭配购买

01背包和并查集结合并查集板子intfinde(intx){//查if(pre[x]==x)returnx;returnpre[x]=finde(pre[x]);}voidjoin(intx,inty)
qustflypiggy·2024-02-04 22:28

系统学习Python——装饰器：类装饰器-[初探类装饰器和元类]

分类目录：《系统学习Python》总目录函数装饰器是如此有用，以至于Python2.X和Python3.X都扩展了这一模式，允许装饰器应用于类和函数。简而言之，类装饰器类似于函数装饰器，但它们是在一条class语句的末尾运行，并把一个类名重新绑定到一个可调用对象。同样，它们可以用来在类一创建后就管理它们，或者当随后创建实例的时候插人一层包装逻辑来管理实例。代码结构如下：defdecorator(a
von Neumann·2024-02-04 21:17

王道并查集代码

intfind(ints[],intx){introot=x;//先找出根节点while(s[x]>=0)root=s[root];//returnroot;while(s[x]>=0){//如果不是则将节点接到根节点上inttmp=s[x];s[x]=root;x=s[x];}returnroot;}voidunion(ints[],introot1,introot2){if(root1==ro
今天也没有烦恼·2024-02-04 18:45

并查集 | find & union

并查集DisjointSetb站大佬的讲解视频以下截屏来自⬆️讲解视频应用检查无向图中是否有环Kruskal算法（最小生成树）例1107SocialClusters(30分)⚠️每个集合的root可能还没有收敛到同一个
电车上那个cll呀·2024-02-04 15:31

图论练习4

内容：染色划分，带权并查集，扩展并查集Arpa’sovernightpartyandMehrdad’ssilententering题目链接题目大意个点围成一圈，分为对，对内两点不同染色同时，相邻3个点之间必须有两个点不同染色问构造出一种染色方案解题思路将每对进行的连边看作一类边将为满足相邻
Xing_ke309·2024-02-04 11:21

Android学习之路(29) Gradle初探

前言:大家回想一下自己第一次接触Gradle是什么时候？相信大家也都是和我一样，在我们打开第一个AS项目的时候，发现有很多带gradle字样的文件：setting.gradle,build.gradle,gradle.warpper,以及在gradle文件中各种配置，这些都是啥wy啊。。1.Gradle定义：很多开发喜欢把Gradle简单定义为一种构建工具，和ant，maven等作用类似，诚然Gr
星如雨ｸﾞｯ!(๑•̀ㅂ•́)و✧·2024-02-04 07:15

chatgpt赋能python：Python排列代码初探

Python排列代码初探作为一门非常流行的编程语言，Python有着极其强大的排列功能。在本文中，我们将对Python排列代码进行初步了解，包括其特点，使用场景，以及如何写出高质量的排列代码。
suimodina·2024-02-04 07:09

chatgpt 初探

YouyangzhengningChatGPTHiYangZhengNing,you’vecometotherightplaceforhelpwithcoding.Onethingthatmighthelpyououtisunderstandingthebasicsoftheprogramminglanguageyouwishtouse-suchasbasicsyntaxandkeywords.Y
但为月华明·2024-02-04 07:08

玩转ChatGPT：Excel操作初探

一、写在前面首先还是让小Chat推销下自己：Excel表格制作是个技术活，你掌握了吗？没关系，现在有了ChatGPT，让Excel辅助操作变得更简单！再也不用苦恼于数据分析和整理了，让ChatGPT成为你的数据处理助手，让Excel制作变得更加高效快捷！别犹豫了，赶紧尝试使用ChatGPT进行Excel辅助操作吧！相信你会在使用中体验到它的神奇之处，让你轻松愉快地完成表格制作！我开始抬杠：你学了多
Jet4505·2024-02-04 07:38

初探ChatGPT编程能力

最近ChatGPT被持续火热关注。有人盛赞它的智能超群，似乎要掀翻很多行业，重新洗盘；而有的人却不以为然，觉得它并没有这么厉害。今天我做一个小测试从编程这个需要一定逻辑能力的方面来考察一下。首先我提出一个解答24点的问题：它响应速度很快，几秒内就给出了答案。可是不对啊，它居然说“得到7.875，约等于24”。我着实被它的谬论惊到了，太糊弄人了吧。我有些不甘心，指出了问题。它像往常一样，迅速的道歉，
htm1840324·2024-02-04 07:08

chatgpt赋能python：Python隐藏文件夹初探

Python隐藏文件夹初探在Python编程中，隐藏文件夹即以‘.’开头的文件夹，在许多操作系统中被视为隐藏文件夹。隐藏文件夹的一个主要用途是保存一些敏感和机密的信息，例如配置文件和凭据。
findyi123·2024-02-04 07:07

初探编程世界：C++的力量和ChatGPT的智慧

大家好，我是小D。今天，我们一起来了解一下C++这门语言的故事，并尝试一下如何让AI参与进我们的学习当中。一、C++的诞生和历史一）起源在很久以前的1983年，有一位叫BjarneStroustrup的程序员，他想让已有的C语言更加强大，于是他加入了一些新的特性，比如“类”（Classes），这样就诞生了C++。C++的名字很有意思，因为在编程里，“++”是让一个数增加1的意思，所以C++就是比C
小 D·2024-02-04 07:37

[ChatGPT们】ChatGPT 如何辅助编程初探

主页：元存储的博客全文9000字，原创请勿转载。我没有写过诗，但有人说我的代码像诗一样优雅--雷军图片来源：https://www.bilibili.com/video/BV1zL411X7oS/1.引言作为一个程序员，我们不仅要熟悉各种编程语言和技术，还需要不断提高编程效率。近年来，人工智能技术的迅猛发展为我们提供了更多利用智能工具提升工作效率的机会。ChatGPT作为一款智能对话模型，可以帮助
元存储·2024-02-04 07:06

初探unity中的ECS

ECS是一种软件架构模式，就像MVC一样。ECS最早在游戏《守望先锋》中提及到的相关链接。ECS具体是指实体（entity）、组件（component）和系统（system）：实体：实体是一个ID，它是一个唯一的标识符，用于标识一个对象，它本身不包含任何数据，只是一个ID，它的作用是用于标识一个对象，它的数据是由组件来提供的。组件：组件是一个数据结构，它包含了一些数据，用于描述一个对象的属性，组件
walterCui·2024-02-04 06:23

Unity3D UniRx ReactiveX响应式编程初探1 双击的检测

版本：unity5.6语言：C#UniRx版本：5.5总起：ReactiveX并不是个新技术，百度上一搜就有很多中文的资料，但唯独没有针对Unity的UniRx资料，我这边就开个坑进行介绍。UniRx的GitHub地址如下：https://github.com/neuecc/UniRx。我这边在csdn上传一份Unity商店中的包：http://download.csdn.net/detail/u
暗光之痕·2024-02-03 21:42

RISC-V MCU 赤菟V307使用蓝牙进行通信

写在前面：因为作者也是初探赤菟，在使用芯片实现功能时发现网上的资料并不容易找，移植时也遇到一些问题。因此分享一下使用时的一些经历以及经验。小萌新初次发文，有不足之处还请各位批评指正。
快乐摸鱼酱·2024-02-03 19:11

备战蓝桥杯---数据结构与STL应用（进阶4）

今天主要围绕并查集的一些今典题目展开：在这里，我们把逻辑真的组合，用并查集即可。
cocoack·2024-02-03 13:22

备战蓝桥杯---数据结构与STL应用（进阶3）

本专题主要围绕并查集。首先，什么是并查集？顾名思义，即实现集合的合并与查找。我们用树的方式来存一个集合，有共同的根即在同一个集合，合并时让一个集合的根作为另一个集合的儿子即可。
cocoack·2024-02-03 13:52

搞事情之 Vapor 初探

搞事情系列文章主要是为了继续延续自己的“T”字形战略所做，同时也代表着毕设相关内容的学习总结。本文是Vapor部分的第一篇，主要记录了第一次上手Swift最火的服务端框架Vapor所遇到的问题、思考和总结。前言从SwiftNIO开源后，之前对SwiftServerSide完全不关心的我再也按耐不住了！尤其是还看到了这篇文章，我相信这个文章肯定大部分同学都浏览过，看完后我也十分的激动，难道使用Swi
weixin_33711647·2024-02-03 12:42

二叉树（1）

除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10）棵互不相交的树的集合称为森林；（并查集就是森林）一个树只能分为
垂柳斜下茉莉雨·2024-02-03 04:03

Metal初探

Metal介绍Metal是苹果在2018年推出用于取代在苹果端的业务的图形编程接口，在2018年之前使用的是基于OpenGLES封装的GLKit，通过Metal相关API直接操作GPU，能最大限度的利用GPU能力。Metal具有以下特点低CPU开销最佳GPU性能，即metal能在GPU上发挥最大的性能最大限度的提高CPU/GPU的并发性有效的资源管理图形管道graphicspipelinesMet
源本平凡·2024-02-02 22:27

每日学习-2月2日

知识点：并查集并查集是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图，求最小生成树的Kruskal算法和求最近公共祖先（LCA）等。
这个代码人很神秘·2024-02-02 20:14

本周学习复盘

来到文渊初探第二周，逐渐的跟上了大部队，找到点了感觉。。。嗯嗯，自我表扬一小下。就一小下。先生开篇明义。本周以读为主，作业围绕着阅读《史记》的战国四公子列传布置。学文非学史。
川东大叔·2024-02-02 18:27

RAG初探 - 动手实现一个最简单的RAG应用

大家好，我是【同学小张】。持续学习，持续干货输出，关注我，跟我一起学AI大模型技能。文章目录0.什么是RAG1.RAG基本流程2.向量数据库的生成2.1文档加载与分块2.2创建向量数据库2.2.1创建过程2.2.2运行结果2.2.3踩坑2.2.3.1坑一：NoneTypeobjectisnotiterable2.2.3.2坑二：Numberofembeddings9mustmatchnumbero
同学小张·2024-02-02 17:15

【AI大模型应用开发】【补充知识】文本向量化与向量相似度（含Python代码）

在上篇文章【AI大模型应用开发】3.RAG初探-动手实现一个最简单的RAG应用中，我们动手实现了一个RAG基本流程。里面涉及到向量数据库和向量检索。对于没接触过的人可能比较懵。
同学小张·2024-02-02 17:15

Day35-数据结构与算法-图

-图date:2020-12-1914:26:31author:Liu_zimo常用的经典数据结构回顾数据结构：线性结构（数组、链表、栈、队列、哈希表）树形结构（二叉树、B树、堆、Trie、哈夫曼树、并查集
柳子陌·2024-02-02 17:17

集合问题(并查集)

本题链接：登录—专业IT笔试面试备考平台_牛客网题目：样例1：输入4592345输出YES0011样例2：输入334124输出NO思路：这道题关键点在于。当集合中有一个元素均存在于集合A和集合B的时候是NO。并且的范围是1~1e9所以，当>=max(a,b)的时候也是NO。我们同时可以指定一个元素范围外的一个元素作为根元素集合A，B其次，我们可以将下标作为对应的每一个元素，最后进行合并求结果即可。
Angindem·2024-02-02 16:21

【基础算法练习】并查集模板

文章目录算法思想代码模板题目描述：代码并查集模板模板题二（求并查集内集合的数量）算法思想并查集的核心操作：将两个集合合并询问两个元素是否在一个集合中基本原理：每个集合我们将他维护成一颗树，根节点的值就作为集合的编号
戊子仲秋·2024-02-02 15:08

[渗透测试]微信朋友圈投票引发的血案

初探页面浓浓的乡村非主流布局，让我这个Web开发者流了口水。但经验告诉我，这逼是udit编辑器的作风。那么由此联想，可能是cms程序搭建的（后面证
吊毛苦瓜·2024-02-02 10:12

小白初探｜神经网络与深度学习

一、学习背景由于工作的原因，需要开展人工智能相关的研究，虽然不用参与实际研发，但在项目实施过程中发现，人工智能的项目和普通程序开发项目不一样，门槛比较高，没有相关基础没法搞清楚人力、财力如何投入，很难合理管控成本以及时间。为搞清楚情况，老年博主决定一步一个脚印，好好自学。在写本文时，博主已学到一定阶段了，趁有时间，通过博文记录下来，以免遗忘。二、学习准备常年的学习告诉我们，一门学科要快速入门，主流
神奇的代码在哪里·2024-02-02 09:17

并查集（高阶数据结构）

目录一、并查集的原理二、并查集的实现2.1并查集的初始化2.2查找元素所在的集合2.3判断两个元素是否在同一个集合2.4合并两个元素所在的集合2.5获取并查集中集合的个数2.6并查集的路径压缩2.7元素的编号问题三
GG_Bond19·2024-02-02 02:02

算法整理

可持久化数据结构5.字符串算法6.图论算法7.树相关8.数论9.动态规划10.计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列、单调队列、优先队列、双端队列栈、单调栈2、中级数据结构堆并查集
朱三分·2024-02-02 01:08

2.1学习总结

分割等和子集作业1.Spreadsheets（字符串模拟）2.BeforeanExam（贪心）3.放苹果（动态规划）4.最大正方形（前缀和）5.疯狂的采药（动态规划）6.采药（动态规划）7.搭配购买（并查集
啊这泪目了·2024-02-01 23:23

学习总结——1.30

题目：第二周任务：二叉树+并查集-题单-洛谷|计算机科学教育新生态(luogu.com.cn)代码及注释：#include#include//定义一个深度优先搜索的函数，用于在字符串a中查找字符串bvoiddfs
酷比三叔·2024-02-01 23:23

1.31学习总结

1.311.线段树2.BadHairDayS（单调栈）3.01迷宫(BFS连通块问题+剪枝)（连通性问题的并查集解法）4.健康的荷斯坦奶牛HealthyHolsteins（DFS）线段树与树状数组线段树和树状数组的功能相似
啊这泪目了·2024-02-01 23:52

1.30学习总结

1.CowLineupG（单调队列）：问题转化能力很重要2.发射站(单调队列)map的时间复杂度比较高，能用数组就用数组3.ClosingtheFarmS（并查集的撤回操作）4.求细胞数量（很简单的连通性问题
啊这泪目了·2024-02-01 23:22

Most Stones Removed with Same Row or Column——并查集

文章目录一、题目二、题解一、题目Ona2Dplane,weplacenstonesatsomeintegercoordinatepoints.Eachcoordinatepointmayhaveatmostonestone.Astonecanberemovedifitshareseitherthesameroworthesamecolumnasanotherstonethathasnotbeenr
叶卡捷琳堡·2024-02-01 20:58

Find All People With Secret——并查集

文章目录一、题目二、题解一、题目Youaregivenanintegernindicatingtherearenpeoplenumberedfrom0ton-1.Youarealsogivena0-indexed2Dintegerarraymeetingswheremeetings[i]=[xi,yi,timei]indicatesthatpersonxiandpersonyihaveameeti
叶卡捷琳堡·2024-02-01 20:58

Number of Good Paths——并查集

文章目录一、题目二、题解一、题目Thereisatree(i.e.aconnected,undirectedgraphwithnocycles)consistingofnnodesnumberedfrom0ton-1andexactlyn-1edges.Youaregivena0-indexedintegerarrayvalsoflengthnwherevals[i]denotesthevalue
叶卡捷琳堡·2024-02-01 20:58

Couples Holding Hands——并查集

文章目录一、题目二、题解一、题目Therearencouplessittingin2nseatsarrangedinarowandwanttoholdhands.Thepeopleandseatsarerepresentedbyanintegerarrayrowwhererow[i]istheIDofthepersonsittingintheithseat.Thecouplesarenumbere
叶卡捷琳堡·2024-02-01 20:51

OI学习反思

但第二题调了很长时间却爆了0，第三题骗了分，第4题没来的急看，应都看一遍在做的学习的内容主要在夏令营里学的，像数据结构学了基本没在模拟考或考试中用过，而考试内容偏向算法，真正需要抓的应是算法（T3，T4，并查集等数据结构除外
get-rock·2024-02-01 15:19

Redis 布隆过滤器

details/131211665他讲的还不错简单的来说,布隆过滤器,实际上就像是一个集合,拿redis的key来举例来说,布隆过滤器的设置就是去过滤不属于rediskey集合的key,这个方法还算挺有效的原理初探我理解到
憨憨小江·2024-02-01 14:25

I.MX6U-ALPHA/Mini 开发板资源介绍

目录I.MX6ULL芯片介绍以及官网资料的获取正点原子I.MX6U-ALPHA/Mini开发板资源初探I.MX6U-ALPHA开发板底板资源I.MX6U-Mini开发板底板资源I.MX6U核心板资源正点原子
行稳方能走远·2024-02-01 13:31

Web3.0初探

Web3.0初探一、互联网发展史二、什么是Web3.0？三、现在的发展方向（衍生出来的产品）：四、目前问题五、Web3.0与元宇宙一、互联网发展史Web3.0也就是第三代互联网。
蛞蝓不孤寡·2024-02-01 10:47

第二章 数据结构 （二）(并查集、Trie树)

一、Trie树（用来高效存储和查找字符串集合的数据结构）1、用二维数组来构建一个树，第一维为结点下标，第二维为子节点，单个二维数组的值为子节点下标。构建字典树用于查询和插入。#include//835存储查询字符串usingnamespacestd;constintN=1e5+10;intson[N][26],cnt[N],idx;charstr[N];//下标是0的节点既是根节点，又是空节点//
一只程序媛li·2024-02-01 10:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他