2019年7月27日暑假训练学习总结

最新推荐文章于 2020-12-28 20:30:35 发布

淼润淽涵

最新推荐文章于 2020-12-28 20:30:35 发布

阅读量332

点赞数 1

CC 4.0 BY-SA版权

分类专栏：学习总结文章标签：暑假训练学习总结

本文链接：https://blog.youkuaiyun.com/wcxyky/article/details/97611044

学习总结专栏收录该内容

119 篇文章

订阅专栏

本文记录了2019年7月27日的学习总结，主要内容包括栈、队列、二叉堆算法的学习，特别强调了单调栈和单调队列的应用，以及它们在降低时间复杂度上的作用。同时，文中提到了解决特定问题时与斐波那契数列前缀和的关系，以及动态规划问题的挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

      2019年7月27日学习总结
      啊啊，今天太放肆啦，竟然因为晚起把博客搁在了一边。总结一下27日所学，主要看了栈和队列以及二叉堆的算法，重点掌握了单调栈和单调队列的用法，很好用，把很多问题将题目转化为这两方面，可以大大降低时间复杂度。
      对于晚上做的题，A题其实我早早就发现了规律，跟斐波那契额数列的前缀和有一定的关系，此外，当到了一定的条件时，还要每次都要减去前面的某一项，但都怪我代码实现能力太差，另外还有一种只有一个元素特判的情况，对于B题，是一道dp题，奈何我不碰dp已久，所以状态转移方程。。D题对于他们所说的规律很简单用快速幂可以解决，可关键是梅根素数是什么。。。不会
      大概就是这样，今天继续看单调栈和单调队列的应用。