ChenHongKai

摘要： 快速排序 思路 以数组中的任一元素为基准，设这个元素的值为av 两个指针（l,r）分别从数组首尾向中间扫描： 保证l ⇐ r（似乎l < r也可?） 从前往后找到比av大的数停下 从后往前找到比av小的数停下 交换这两个数，然后各自走一格（l++,r--） 递归 为避免对本身有序的数组排序时复杂度过 阅读全文

摘要： 并查集 Pecco大佬的笔记 特点 并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作： 合并（Union）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元素是否在同一个集合中。 思路 存储/初始化： 每个 阅读全文