- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 通俗易懂的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 664
原创 linux虚拟内存(VM)概述
物理内存 物理内存就是真实的内存地址,比如对于一个1MB的RAM,它的物理地址范围就是0x00000 ~ (0xFFFFF-1)。 在远古时代,进程直接操作的就是物理地址。对于一个1MB的RAM来说,只要进程的大小不超过1MB,是没有问题的。但随着操作系统的发展,多进程带来了一个问题,内存很容易就被耗尽,但扩展内存就意味昂贵的成本。为了解决物理内存不够的问题,虚拟内存技术就诞生了。虚拟内存...
2019-11-27 20:14:50 1455
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人