08 2019 档案
摘要:并查集 简介 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描
阅读全文
摘要:简介 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 它符合一种规律,如果每个根结点的值比它所有的子节点的值要大,就叫大根堆,反之叫做小根堆 建堆 首先你得有一个数组,然后我们一步步让它符合堆的规则(以下为大根堆) 首先找到最后一个非叶子结点(
阅读全文
摘要:恢复内容开始 简介 在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。 基本术语 子树:除了根节点外,每个子节点都可以分为多个不相交的子树。 孩子
阅读全文
摘要:队列(queue) 简介 队列,就像他的名字一样,排队的人从后面接上,前面的人办完事情就离开。 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称
阅读全文
摘要:简介 状态压缩动态规划(简称状压DP)是非常典型的一类DP。他是利用二进制来描述状态的一种DP方式,大家都知道,DP是解决多阶段决策最优化问题的思想方法,但是有时候阶段多了,维度多了,数组也就爆了,因为虽然维度多,但是有些空间可能用不到,这就很浪费了,(主要是维度多了处理麻烦很恶心)所以我们就把我们
阅读全文

浙公网安备 33010602011771号