2019年7月27日暑假训练学习总结
发布于2019-08-08 10:19 阅读(760) 评论(0) 点赞(2) 收藏(1)
2019年7月27日学习总结
啊啊，今天太放肆啦，竟然因为晚起把博客搁在了一边。总结一下27日所学，主要看了栈和队列以及二叉堆的算法，重点掌握了单调栈和单调队列的用法，很好用，把很多问题将题目转化为这两方面，可以大大降低时间复杂度。
对于晚上做的题，A题其实我早早就发现了规律，跟斐波那契额数列的前缀和有一定的关系，此外，当到了一定的条件时，还要每次都要减去前面的某一项，但都怪我代码实现能力太差，另外还有一种只有一个元素特判的情况，对于B题，是一道dp题，奈何我不碰dp已久，所以状态转移方程。。D题对于他们所说的规律很简单用快速幂可以解决，可关键是梅根素数是什么。。。不会
大概就是这样，今天继续看单调栈和单调队列的应用。
- 1
- 2
- 3
- 4
所属网站分类: 站长公众号
作者：23hdsdh
链接：https://www.pythonheidong.com/blog/article/13163/45eb3404b1abe85022e6/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力