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