- 博客(3)
- 收藏
- 关注
RSS订阅
原创 图论（基础）
1.关于图的基本概念参考了：博客emm和 emm以及严蔚敏的《数据结构》（1）瞎扯淡 图： 图是一种较线性结构和树形结构更复杂的数据结构。线性结构中，每个元素之和一个直接前驱和一个直接后继;树形结构中，每个元素只和其父亲还有他的有关;而图中，任意两个元素都可能有关联。所以图是十分有用的但又是十分难的。（2）图的定义： 简单的说，图是一个用线或边连接在一起的顶点或节点的集合，...
2018-09-22 19:13:55
520
原创 最近公共祖先（LCA）倍增法
1.最近公共祖先的定义：在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公告的祖先节点。 你的父亲是你的祖先，而LCA还可以将自己视为祖先节点。 举个例子吧，如下图所示：LCA(5,12)=1,LCA(7,10)=3,LCA(3,12)=3; 2.如何求LCA我们先想暴力的方法：举个例子：对于5和11的LCA是1;...
2018-09-25 16:18:42
1343
原创 洛谷P1369 【矩形】题解
作为标签党的我首先点开标签：贪心~~好有道理的样子~~ 再来看数据范围坐标100以内，n<=300，~~数据好水的样子~~ 于是我想枚举左上角和右下角的点，然后再加一遍循环，蠢里蠢气的交了上去，结果全T~~美滋滋~~。 于是冷静分析，这是100的5次方，肯定不能过啊。但是好像100的4次方能过哦，于是结合最大加权矩形的做法：首先用一个数组记录以（1，1）为左上角，（i，j）为右...
2018-09-16 19:46:19
268
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人