20170704总结
来源:互联网 发布:数据库常用sql语句 编辑:程序博客网 时间:2024/06/05 12:43
20170704总结
今天是数据结构的第二天。上午考试,题目难度适中。T1考读题,较水。T2是线段树的奇葩用法,和普通用法不同,它是只递归单区间,另一区间则转化计算。T3是昨天讲过的题,线段树套单调队列,因为代码较为复杂,没能调出来。综上可知,线段树一些较难的题都是不具有合并性质的线段树或有限制(后效性)的线段树,一般只能得出左右两区间中其中一个区间的算法,另一区间则不断递归完成。两个区间有一个区间根本不去算,而是递归,这样让我感觉有些虚,经常想不清楚,应多加练习。
下午先讲了dfs序列,这类题一般可以用树剖来做(前天第一次写,一直没调出来/(ㄒoㄒ)/~~),其中较难的是括号序列,尽管听懂了,但题目变化很多,需要练一练题。接着讲了几种并查集进阶,即带权并查集、可撤销并查集(貌似漏了种类并查集),这部分题目不难,只是实现的时候要注意细节,以防被卡常数。然后讲了分块,这种玄学的暴力优化在很多时候都有用,因为出题人预测不到,而且好写好调,性价比高,是个好东西。最后是传说中的莫队算法。这种算法号称“可以解决一切RMQ”,只是有时候容易卡常数,因而需要多加练习,用最好的写法。今天的题目比较难,得多消化消化。
阅读全文
0 0
- 20170704总结
- 总结
- 总结
- 总结
- 总结
- 总结!
- 总结
- 总结.
- 总结。
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 2017.7.04 学习记录 servlet
- vijos-P1081 野生动物园
- 周志华《Machine Learning》学习笔记(15)--半监督学习
- linux sudo 命令
- 从Xcode 9 beta 2 降到 Xcode 8.3.3 后 编译中无法编译 CoreData 的问题 cdtool errors in Xcode 8
- 20170704总结
- linux环境已经安装完毕之后想安装redis扩展
- 高斯噪声、高斯白噪声、SNR、噪声方差
- 剑指offer——删除链表中重复的结点(好题!)
- bzoj1832: [AHOI2008]聚会
- 记录在centos6.4和6.6下把python2.6.X升级到2.7.9的心路历程
- OSG开发概览
- C#判断质数
- 脏读、幻读、不可重复读