- 博客(4)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 最小生成树计数
（1）定理不同的最小生成树中,每种权值的边出现的个数是确定的。如果AAA,BBB同为GGG的最小生成树，如果AAA,BBB都是从小到大加边，那么每种权值加完后图的联通性相同。如果在最小生成树AAA中权值为vvv的边有kkk条，用任意kkk条权值为vvv的边替换AAA中的权为vvv的边且不产生环的方案都是一颗合法的最小生成树。（2）算法先用Kruskal算法记录每种权值在最小生成树中的出现次数，然后对于每种权值的边分别求出方案，利用乘法原理即可。代码struct build{
2021-08-12 17:17:37
1085
2
原创 后缀数组入门
目录(一)后缀数组(二)高度数组(一)后缀数组后缀数组（Suffix Array）指的是将某个字符串的所有后缀按字典排序后得到的数组。不过数组中并不需要直接保存所有的后缀字符串，只要记录对应的起始位置就好了。我们用S[i...]S[i...]S[i...]来表示字符串SSS从位置iii开始的后缀。 "abracadabra"对应的后缀数组saisa[i]S[sa[i]…]011空字符串110a27abra30abracadabra
2021-08-03 16:07:04
356
原创 计算几何基础
目录(一)点与线段(二)线段与线段(三)点与多边形(一)点与线段1.如何判断点在线段上？我们用向量AB→\overrightarrow{AB}AB表示线段AB，后面都将用向量表示线段。QA→×QB→=0\overrightarrow{QA}\times\overrightarrow{QB}=0QA×QB=0 判断点Q是否在直线AB上QA→×QB→≤0\overrightarrow{QA}\times\overrightarrow{QB}\le0QA×QB≤0 判断点Q是否落在线段AB之间
2021-07-13 23:13:26
287
windows 下 ros android app 开发
2021-11-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人