摘要: 并查集的用途 顾名思义,并查集主要的作用就是用来处理集合的合并与集合元素的查找(判定元素是否在该集合中),其合并和查找操作时间复杂度可以近似看作O(1)。并查集其实是一种“使用树存储集合”的思想,树的root节点是整个集合的标志,区别不同集合的方式就是判断树的root节点是否相同。 左边的树的roo 阅读全文
posted @ 2022-01-05 18:38 moon_orange 阅读(89) 评论(0) 推荐(0) 编辑
摘要: union union和结构体的语法类似,但是其成员有 “覆盖” 的特性,整个union占用的内存大小为其最大成员的大小。例如: #include <stdio.h> union data{ int n; char ch; short m; }; int main(){ union data a; 阅读全文
posted @ 2022-01-05 16:48 moon_orange 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 语法 for-range golang中不能在for-range中将迭代器赋值。 内存泄漏 Slice slice的截取是会造成短暂性内存泄漏的,比如a := b[:1],两者会引用相同的底层数组,只有当a或者b扩容时,才会引发底层数组的重新分配,a和b才会引用不同的内存块。因此需要中间值进行替代: 阅读全文
posted @ 2022-01-05 01:34 moon_orange 阅读(86) 评论(0) 推荐(0) 编辑