10 2021 档案

树的重心

摘要：树的重心定义: 重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。不妨设max_part(x)为在删除节点x后产生的子树中，最大的一颗大小。那么树的重心就是使得max_part函数取到最小的节点p就是整颗树的重心。 void dfs(int 阅读全文

posted @ 2021-10-22 01:02 zhanghanLeo 阅读(62) 评论(0) 推荐(0) 编辑

模板第二版 ch01

摘要：这是学习模板第二版的笔记和部分翻译。函数模板本章介绍函数模板，其是被参数化，这样它们可以表示一簇函数。 1.1 初识函数模板函数模板提供函数行为，其可以被不同的类型所调用。换句话说，一个函数模板表示一簇函数。该表示看起来和普通函数很多相同，除了函数的一些元素尚未确定外：这些元素被参数化。下面可阅读全文

posted @ 2021-10-04 20:24 zhanghanLeo 阅读(43) 评论(0) 推荐(0) 编辑

控制流分析1

摘要：控制流分析 1.基本概念 1.1支配性问题支配结点:如果每一条从流图的入口结点到结点n的路径都经过结点d，那么我们可称d支配n，记作d dom n。t特别地，每个结点都可支配其本身。 1.1.1 构建支配树对于龙书上，其寻找支配结点算法如下: 输入:一个流图G，G的结点集合为N，边集合为E，入口阅读全文

posted @ 2021-10-02 20:14 zhanghanLeo 阅读(590) 评论(0) 推荐(0) 编辑