毅周总结
文章平均质量分 68
hangweiqiang
这个作者很懒,什么都没留下…
展开
-
[毅周总结]数据结构(1)
这周重新开始学习算法,先从数据结构开始。这个星期学的主要还是基础的数据结构,做的题主要集中在线段树和树状数组这个方面,但也看了其他的一些高级数据结构的算法,希望下周能够做些题。 讲讲这周给我印象比较深的题: NO.1 poj 2155 Matrix 这个题实际上是一个实际模型向算法模型转换的问题,可以把问题简化为一维的条件。假设现在翻转[a,b],可以再数组上把位置(a-原创 2012-09-08 22:04:19 · 1868 阅读 · 0 评论 -
[毅周总结]数据结构(2)
由于第一周上课听的的实在太水了,课的难度比我想象的难得多,结果这两周都在补课呢.............题就做的少了点,主要还是线段树,写了一道树链剖分,但挂了,智商拙计啊。 还是说说这周做的印象比较深的题吧: NO.1 POJ 2528 mayor‘s poster 说实话这题不难,自己写的也挺快。但确实,没有动脑子。我是在线段上加一个标志域c,由c来判断该区原创 2012-09-23 22:40:56 · 1543 阅读 · 0 评论