07 2021 档案
摘要：图解并查集 并查集的作用就是把一个数据集分成若干个子集，每个子集内部数据可以互联互通，而子集之间则不具有连通性。 并查集的底层结构类似于堆，也是用数组描述一种树结构，但不同的是，堆是一棵独立的二叉树，并查集的树是多叉树，而且可能不止一棵树(也就是森林)。 在并查集中，我们把相互独立的数据集称为连通分
阅读全文
摘要：题目描述 树可以看成是一个连通且无环的无向图。 给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ，edges[i] = [ai, bi] 表示图中在
阅读全文
摘要：题目描述 单词数组 words 的 有效编码 由任意助记字符串 s 和下标数组 indices 组成，且满足： words.length == indices.length 助记字符串 s 以 '#' 字符结尾 对于每个下标 indices[i] ，s 的一个从 indices[i] 开始、到下一个
阅读全文
摘要：题目描述 给你一个 R 行 C 列的整数矩阵 A。矩阵上的路径从 [0,0] 开始，在 [R-1,C-1] 结束。 路径沿四个基本方向（上、下、左、右）展开，从一个已访问单元格移动到任一相邻的未访问单元格。 路径的得分是该路径上的 最小 值。例如，路径 8 → 4 → 5 → 9 的值为 4 。 找
阅读全文
摘要：解题模板 def findSubArray(nums): N = len(nums) # 数组/字符串长度 left, right = 0, 0 # 双指针，表示当前遍历的区间[left, right]，闭区间 sums = 0 # 用于统计 子数组/子区间 是否有效，根据题目可能会改成求和/计数
阅读全文
摘要：拉起服务 在http server访问的根路径下执行以下命令即可拉起简易的http服务器，用以共享文件等诉求。 python2使用SimpleHTTPServer python -m SimpleHTTPServer python3使用http.server python3 -m http.serv
阅读全文
摘要：比较函数 STL默认都是使用()比较的，默认比较使用less（即'<'运算符），如sort(a,a+n)，默认将数组按照递增的顺序来排序（前面的元素<后面），但是priority_queue<>默认是大根堆的，这是因为优先队列队首指向最后，队尾指向最前面的缘故！每次入队元素进去经排序调整后，优先级最
阅读全文
摘要：自定义排序 sort函数第三个参数compare，为自定义比较函数指针，原型如下： bool cmp(const Type &a, const Type &b); 如果是想升序，那么就定义当a<b的时候返回true； 如果是想降序，那么就定义当a>b的时候返回true； 注意compare函数写在类
阅读全文
