2017年8月21日训练日记
来源:互联网 发布:js获取flash对象 编辑:程序博客网 时间:2024/06/03 11:18
今天训练的主要目的是继续看树状数组的有关知识,并尝试做一些简单的题目。由于没看完所有知识点,有很多题目还不会。用了一上午的时间加下午的两个小时看了饶齐博客里有关kmp的基础知识,明白了它的基本思想和原理以及基本模板的代码。知道了原来解决字符串的前缀后缀和相同的问题还有这么一种巧妙的算法。在看了类似的题目之后(比赛中1004,HDU6513),理解了题解的代码并自己写了一份,成功ac。还想补第七题(dp,不同进制下的回文素数)来着,但是由于时间问题,就先看了树状数组剩下的几个例题,A了两道水题。
今天并不算是完成了任务,因为对树状数组的理解还是比较浅,二维树状数组也还不熟悉,因此有很多知识点还不会。但是我感觉在有些地方树状数组非常有用。比如逆序数之类的问题。但是它也有缺陷。如果数太大而且要求和,那么树状数组就不能完成这一任务,就要靠线段树了。(虽然没看线段树,但是听说是这样)。在以后的一些问题中,灵活运用树状数组应该会使问题变得简单很多。
总结:没有完成昨天的目标。不过又了解了一种解决字符串问题的新的算法(KMP)。明天继续看树状数组的相关知识,加深理解,弄明白思想和代码的每一行,独立A出三道题以上。
这个星期一定要把树状数组的问题都搞懂,不能留下漏洞。
阅读全文
0 0
- 2017年8月21日训练日记
- 2017年8月21日训练日记
- 2017年9月21日训练日记
- 2017年8月8日训练日记
- 2017年8月8日训练日记
- 2017年8月1日训练日记
- 2017年8月1日训练日记
- 2017年8月2日训练日记
- 2017年8月2日训练日记
- 2017年8月3日训练日记
- 2017年8月3日训练日记
- 2017年8月4日训练日记
- 2017年8月4日训练日记
- 2017年8月5日训练日记
- 2017年8月5日训练日记
- 2017年8月7日训练日记
- 2017年8月7日训练日记
- 2017年8月9日训练日记
- 自定义jar 依赖
- Spring boot 搭建个人博客系统(五)——标签和标签云
- 【拜小白opencv】19-保存视频操作——写操作
- 例2-22 正弦信号的微分运算和积分运算
- 一句话反弹shell
- 2017年8月21日训练日记
- 利用python在linux下分布式任务管理
- 8.21
- xlistView下拉刷新,上拉加载更多
- 无序容器
- 归并排序(algs4)
- 2017.8.21-------树状数组
- DOM
- 堆