建议先看这个 Bilibili------------------>图论——并查集(详细版) 其实M 1 2就是把1的祖先改成了2，然后M 3 4就是把3的祖先改成了4，然后查询这两数1,2的祖先是不是同一个，3,4的祖先是不是同一个，1，3的祖先是不是同…

目录 1、unordered系列关联式容器 2、哈希概念 3、哈希函数 3.1 直接定址法 3.2 除留余数法 4、哈希冲突 4.1 闭散列(开放定址法) 4.1.1 线性探测 4.1.2 二次探测 4.1.3 线性探测代码实现 插入 搜索 删除 对于不可以取模的类型 4.2 开散列(哈希桶/拉链法) 插入…

背景：接着上一篇下载文件，从ftp下载到csv文件后，解析转换成想要的数据存储数据库，此处设计成用easyexcel读取csv中的数据，并转换成自己想要的格式，这里选easyexcel的原因就是因为简单，下面将逐步解释如何使用以及在使用中需要注意的事项。 引入依赖 <!--easyExcel--…

引言 在计算机科学中&#xff0c;B树是一种自平衡的树数据结构&#xff0c;它维护数据的排序&#xff0c;并允许搜索、顺序访问、插入和删除操作在对数时间内完成。B树特别适用于读写相对较大的数据块的系统&#xff0c;如数据库和文件系统。本文将对B树的原理、结构、操作和应…

Kafka(系列)-Kafka入门系列目录

前言 BatteryStats模块主要用于设备在电池供电是系统对各个模块电量使用的统计，Android提供的Battery Historain工具就是对此模块统计的数据进行解析和展示。 一 BatteryStats模块类图 模块主要类图如下：见根目录的模块类图 BatteryStats：抽象类，本模块的核心类，主要定…

快速排序&#xff08;下&#xff09; 前言 在上一篇文章中我们了解了快速排序算法&#xff0c;但那是Hoare的版本&#xff0c;其实还有别的版本&#xff1a;一种是挖坑法&#xff0c;它们的区别主要在于如何找基准值。霍尔的版本思路难理解但代码好理解&#xff0c;挖坑法则是…

A. Legs 二分答案&#xff0c;最后取左端点的值&#xff0c;保险起见&#xff0c;还是再验算一次 bool check(int x){int an/4;if(a*4(x-a)*2>n) return true;return false; }void solve(){cin>>n;int l0,rn;while(l1<r){int midlr>>1;if(check(mid)) rmid…