![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
QuteMelon
这个作者很懒,什么都没留下…
展开
-
Rails UVA - 514 (栈的应用)
题目连接最初看到这个题不是很明白题意,反复理解了之后才明白。也就是说,已知进栈的顺序是从1~n,然后 给定一种出栈的顺序,判断这个出栈顺序是否能够成立。比如n为3的时候可能的出栈顺序就是3,2,1 (所有火车入栈之后再一辆辆出栈)或者 1,2,3 (这种是入一辆出一辆),也可能是2,3,1(就是1入,2入,2出,3入,3出,1出)等。那么该怎么考虑这个问题呢那么首先用一个数组a[m...原创 2018-12-18 12:09:14 · 281 阅读 · 0 评论 -
【数据结构】线性基(计算n个数的最大异或和)
最近训练老遇到异或的问题,例如 幸运数字 HYSBZ - 4568,CodeForces 1100F Ivan and Burgers搜索之后都是有关于 n个数的最大异或和问题 -> 线性基写一篇博客记录一下学习过程(参考其他人的博客所学)Definition:线性基: 对于一组数a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1,a2,a3,...,an...原创 2019-08-28 01:12:02 · 1208 阅读 · 0 评论