![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
文章平均质量分 77
p__| wYw |__q
这个作者很懒,什么都没留下…
展开
-
C++滑雪场的高度差——一道分治与广搜的结合 提高分治与搜索
目录前言题目思路代码后记前言此题是校内模拟赛自己改编的,想看题解的可以走了。所以此题可以用来对分治和搜索的提高,大家大致看看题目与我的思路就好。题目题目描述滑雪场可以看成M x N的网格状山地(1 <= M,N <= 500),每个网格是一个近似的平面,具有水平高度值在0 .. 1,000,000,000米的范围内。某些网格被指定为关键网格...原创 2018-12-26 14:07:48 · 342 阅读 · 0 评论 -
C++剑指offer:高级数据结构之线段树入门详解
目录前言理解操作后记前言早在刚学C++编程之际,就已经听说了线段树的大名今天的我也已经学会线段树了虽然是半懂半懵。不过有趣的是我在学线段树时并没有感觉到太困难,可能是我比较擅长树和递归这一块的知识吧。总之我很快就初步掌握了线段树,虽然只是初步掌握,但还是来写博客了。笔者初学线段树,博客中可能有纰漏,如果有错误的,欢迎指出以供纠正。理解先说说我对线段树的理解吧。相...原创 2019-01-19 14:44:06 · 396 阅读 · 1 评论