grant's Blog

记录生活中的点点滴滴

发表于 更新于 分类于 ， Valine：
本文字数： 4.8k 阅读时长 ≈ 4 分钟

2.线段树

线段树（segment tree）是一种以二叉树为基础的数据结构，可以用于进行高效的范围最大（小）值查询、范围和查询等。

原理比树状数组要简单，但是代码更复杂。

阅读全文 »

发表于 更新于 分类于 ， Valine：
本文字数： 3.4k 阅读时长 ≈ 3 分钟

七 树状数组、线段树与差分

之前我们先学习了双指针、宽搜，跳过了本章内容，现在补上。

树状数组与线段树是两种比较特殊的数据结构。

本章内容难度比较高，但在蓝桥杯中考察最基本应用，涉及也较少。

阅读全文 »

发表于 更新于 分类于 Valine：
本文字数： 0 阅读时长 ≈ 1 分钟
这里有东西被加密了，需要输入密码查看哦。
阅读全文 »

发表于 更新于 分类于 Valine：
本文字数： 9 阅读时长 ≈ 1 分钟

1.R语言取整函数

image-20210601222932557

发表于 更新于 分类于 ， Valine：
本文字数： 4.2k 阅读时长 ≈ 4 分钟

六 贪心

贪心问题没有普遍统一的模板，跳跃性很强，结论证明往往很难。

做法：1.找以往做过的相似的题目 2.不会的只能靠猜了

贪心是求解一类最优化问题的方法，考虑当前状态下局部最优的策略，来使全局结果达到最优。

贪心的证明往往比贪心更难。

代码随想录：贪心专题文章，题目数量多，总结全面。LeetCode101贪心算法专题。

要证明贪心策略的正确性常会用到反证法，找一找是否有反例，还有一种就是数学归纳法。

做题时没必要非得证明出来，能AC就能成功。

阅读全文 »