- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 通俗易懂的C++并查集实现
定义 并查集(Disjoint-Set)的本质是一个森林，即树的集合，但是不需要维护复杂的二叉树/N叉树结构。其使用场景一般用在集合的合并与查询，主要有3个基本操作： find_root(x): 查找元素x的根结点，如果 join_union(x1, x2): 将x1与x2所在集合合并 is_union(x1,x2): 判断x1与x2是否在同一个集合里 举个例子，很好理解 初始的时候，每个元素都是一个单独的集合，此时find(x) == x, is_union(i,j) == false 现在我们对元
2022-05-07 22:00:50
619
原创 linux虚拟内存(VM)概述
物理内存 物理内存就是真实的内存地址，比如对于一个1MB的RAM，它的物理地址范围就是0x00000 ~ (0xFFFFF-1)。 在远古时代，进程直接操作的就是物理地址。对于一个1MB的RAM来说，只要进程的大小不超过1MB，是没有问题的。但随着操作系统的发展，多进程带来了一个问题，内存很容易就被耗尽，但扩展内存就意味昂贵的成本。为了解决物理内存不够的问题，虚拟内存技术就诞生了。 虚拟内存...
2019-11-27 20:14:50
1373
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人