随笔分类 -  基础数据结构--尺取

双指针
摘要:题目: 题目大意: 给一个数组,每隔 k 个间隔,从这 k 个数里面选 出 第 k 大,放到 B 数组中, 最后输出 B 数组中第 M 大的数。 考察点: 二分、尺取、逆向思维 分析: Code: 后记: 感谢师傅大佬的贴切讲解,万分感谢,解决了我在这道问题上的诸多疑问。 学到了一些什么东西呢? 首 阅读全文
posted @ 2020-04-21 19:14 IceSwords 阅读(220) 评论(0) 推荐(0)
摘要:题目: 样例: 题目大意: 给一个数组序列,问子串的和不为 0 的数量。(子串是连续的哦) 考察点: 前缀和、尺取、set的用法、思维 图解: Code: 客官留步: 前缀和的性质想到了,但是尺取区间想的不是太到位。 对 set 的用法更加深了了解。 还是学的了很多东西,加油。 阅读全文
posted @ 2020-04-10 23:16 IceSwords 阅读(111) 评论(0) 推荐(0)