![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
为梦奔跑19
这个作者很懒,什么都没留下…
展开
-
当类模板遇到了友元函数
在我学习数据结构的时候,选用了《数据结构(用面向对象方法与C++语言描述)》殷人昆 编著 这本教材。这本书代码较老有一些错误,好多是无法直接在新版本编译器下实现的。当时我C++模板学的不是很好,比葫芦画瓢照着书上的代码敲时遇到了关于函数模板的问题。以下代码为仿照书上的代码写的,类似这种问题在书上还有很多。问题引入:#include<iostream>#include&l...原创 2018-08-15 10:02:38 · 2472 阅读 · 2 评论 -
利用ST (Sparse - Table)算法求解区间最大/小值(RMQ)问题(以nyoj119-士兵杀敌(三)为例)
问题介绍:RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列a,回答若干询问RMQ(A,i,j)(i, j<=n),返回数列a中下标在i,j之间的最小/大值。如果只有一次询问,那样只有一遍for就可以搞定,但是如果有许多次询问就无法在很快的时间处理出来。这里最简单的做法是采用暴力搜索,依次搜索给定区间中的元素,找出...原创 2019-03-16 23:32:21 · 207 阅读 · 0 评论