4.并查集Disjoint Set 文章目录 4.并查集Disjoint Set4.1查4.2并❗4.3代码实现4.4对union优化4.5对Find的优化（压缩路径）❗4.6并查集C代码（优化后）按秩合并 集合。在集合中将各个元素划分为若干个 互不相交的子集。 如何表示&quo…

高效记录并整理编程学习笔记：打造你的编程知识宝库 在编程学习的征途上，良好的笔记习惯不仅是知识的积累，更是思维的锤炼。一个高效、系统的笔记体系能够帮助你快速掌握新知识，高效回顾旧内容，从而在编程的世界里游刃…

OSPF：开放式最短路径优先协议 使用范围：IGP 协议算法特点：链路状态型路由协议，SPF算法 协议是否传递网络掩码：传递网络掩码 协议封装：基于ip协议封装，协议号为89 一，ospf特点 1…

前言： 这篇文章的思路就是抛出问题，再思考解决方案，最后利用设计模式解决问题 项目背景： 聚合搜索平台的主要功能就是一个有强大搜索能力的一个项目 用户输入一个词，同时可以搜索出用户，文章和图片这种…

学了N久的设计模式还是搞不清，希望这次知识能真正进脑子。 ✳OO原则是我们的目标，而设计模式是我们的做法 四个OO的基本概念；抽象，封装，继承，多态， 9个OO原则 基本几个概念：类&a…

目录 一、用法精讲 321、pandas.Series.str.len方法 321-1、语法 321-2、参数 321-3、功能 321-4、返回值 321-5、说明 321-6、用法 321-6-1、数据准备 321-6-2、代码示例 321-6-3、结果输出 322、pandas.Series.str.ljust方法 322-1、语法 322-2、参数 322-3、…

STL-list是什么 STL里面的list本质上就是一个双向带头循环链表,如果不知道什么是双链表的话可以去看看这篇文章双链表 就像下面这种C语言双链表结构 只不过在这个原有的基础之上添加了增删查改的功能，让他变得更高级更实用 相当于把这个list封装了一遍&#xff0…

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 示例 1： 输入：nums [1,2,3,1] 输出：true 示例 2： 输入：num…