07 2020 档案

蒟蒻の线段树学习总结
摘要：定义 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线... 阅读全文
posted @ 2020-07-31 14:52 小罐猹 阅读(129) 评论(0) 推荐(0) 编辑
蒟蒻の树状数组学习总结
摘要：定义 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为lo... 阅读全文
posted @ 2020-07-31 13:47 小罐猹 阅读(108) 评论(0) 推荐(0) 编辑
蒟蒻の二叉搜索树（二叉排序树、二叉查找树）学习总结
摘要：定义 二叉搜索树 ,它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值... 阅读全文
posted @ 2020-07-24 11:50 小罐猹 阅读(184) 评论(0) 推荐(0) 编辑
蒟蒻の并查集学习总结
摘要：定义 一种方便查找的树形结构，善于解决很多复杂的查找问题 并查集适合维护具有非常强烈的传递性质，或者具有 连通集合性质，传递性质和 ... 阅读全文
posted @ 2020-07-20 23:05 小罐猹 阅读(102) 评论(0) 推荐(0) 编辑
蒟蒻写的最小生成树学习总结
摘要：定义 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边... 阅读全文
posted @ 2020-07-19 10:52 小罐猹 阅读(173) 评论(0) 推荐(0) 编辑
哈夫曼树(Huffman Tree)学习总结
摘要：定义 将所要编码的字符作为叶子结点的树为哈夫曼树 作用 解决编码问题 模板 priority_queue,greater >Q;in... 阅读全文
posted @ 2020-07-18 23:01 小罐猹 阅读(848) 评论(0) 推荐(0) 编辑
AcWing 378. 骑士放置 题解
摘要：原题链接 题目描述 给定一个 N*M 的棋盘，有一些格子禁止放棋子。 问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，... 阅读全文
posted @ 2020-07-07 21:19 小罐猹 阅读(119) 评论(0) 推荐(0) 编辑
插头dp学习总结
摘要：定义 一类特殊的状态压缩dp，又称轮廓线dp 作用 通常用于解决二维空间的状态压缩问题，且每个位置的取值只与临近的几个位置有关，适用... 阅读全文
posted @ 2020-07-01 14:05 小罐猹 阅读(259) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示