专栏首页奇妙的算法世界这段时间的学习小结(1.17总结)

这段时间的学习小结(1.17总结)

学习总结

去了新的环境学习,感觉还可以,当然因为期末刚结束的原因,导致这段时间有点松懈,后天就要回家了,还是非常开心的。

这段时间参加了力扣的两场周赛,codeforces的比赛,比赛成绩也还一般,只能做些存靠逻辑硬推的题,一旦遇到使用算法的题目,就脑子一片空白了。由下面的图可以看出来,排名都不怎么样,哈哈哈。

现在一般都在HDOJ上刷题,按照着大牛总结的刷题步骤来,从一开始的水题,到后来的数学题、思维题,到现在的动态规划专题,题目难度越来越大,A的速度也越来越慢,尤其是到动态规划这个阶段,一道题的难度是很大的,要花费很长时间来构建状态转移方程,因为刚接触到这个思想,所以构建方程的速度非常慢,还需要不断的做题来巩固,这一星期也简单接触了dfs,但也仅仅会用dfs求排列组合。emmmm,这一星期大概A了80多道题(大部分为水题)

关于动态规划的学习

这几天做过的动态规划题目包括最大子序列和、最大连续子序列和、01背包以及01背包的方案打印。这还只是背包dp的一小部分,后面还有树状dp、概率dp、区间dp以及数位dp等,这些都要慢慢学习。背包问题又包括了很多种:01背包、完全背包、多重背包等。这段时间在琢磨背包九讲,才刚刚把01背包看完,提供的01背包题目也才做了5道,而且这5道大多数都是看题解的。动态规划的题目非常灵活。以01背包为例,不会的几道题都是在01背包的基础上或者以01背包为框架,加一点限制,然后我就不会了。一方面我没有认真思考,另一方面也说明我对动态规划思想掌握的也不牢固。

寒假计划

马上就可以回家了,在家里的话,抽空学习C++,继续琢磨背包九讲,按时参加比赛。当然,如果我能控制住自己的话。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Codeforces Round #613 (Div. 2) C. Fadi and LCM

    Today, Osama gave Fadi an integer X, and Fadi was wondering about the minimum po...

    dejavu1zz
  • Gunner II

    Long long ago, there was a gunner whose name is Jack. He likes to go hunting ver...

    dejavu1zz
  • UVA 202

    这道题终究没有自己做出来,还是看了题解,自己的思维还是不够灵活,经常被禁锢在很小的一块地方,而没有扩展出去,向外发散,继续努力

    dejavu1zz
  • 如何使用SAP Cloud for Customer OData服务创建Lead

    url:https://xxxx/sap/c4c/odata/v1/c4codata/LeadCollection/$count

    Jerry Wang
  • Django -自定义命令

    IT故事会
  • PHP 超级全局变量相关总结

    超级全局变量在PHP 4.1.0之后被启用, 是PHP系统中自带的变量,在一个脚本的全部作用域中都可用。

    砸漏
  • 浅析 Spring 中的事件驱动机制

    今天来简单地聊聊事件驱动,其实写这篇文章挺令我挺苦恼的,因为事件驱动这个名词,我没有找到很好的定性解释,担心自己的表述有误,而说到事件驱动可能立刻联想到如此众多...

    三哥
  • 浅析Spring中的事件驱动机制

    今天来简单地聊聊事件驱动,其实写这篇文章挺令我挺苦恼的,因为事件驱动这个名词,我没有找到很好的定性解释,担心自己的表述有误,而说到事件驱动可能立刻联想到如此众多...

    kirito-moe
  • 设计模式总是学不会?是时候换个姿势了

    1977 年有位美国著名建筑大师提出,他叫Christopher Alexander(克里斯托弗.亚历山大)。他拥有剑桥大学数学硕士学位和建筑学学士学位,以及哈...

    陈宇明
  • 一个HTTP打趴80%面试者

    HTTP(超文本传输协议)是应用层上的一种客户端/服务端模型的通信协议,它由请求和响应构成,且是无状态的。(暂不介绍HTTP2)

    陈殷

扫码关注云+社区

领取腾讯云代金券