过去一星期里,大概是从纪中回来了一两个星期吧,在家里自学线段树和巩固一些较有意思的题目,收获还是颇深的。
线段树的这篇文章,我会持续更新,直到学透为止,老师的课件上还有几道比较经典的题目未做,最近两天快速解决。
http://blog.csdn.net/john_pascal/article/details/52059495
最近还改了两三道比较经典一些的题目:
例:Coci_2007_排队 一题.这题方法很多——二分栈,前缀和,暴力求栈等等,效率和思想都很不一样,是一道以我现阶段的水平觉得比较有意思的一道题目。
http://blog.csdn.net/john_pascal/article/details/52094053
还有合并果子与刚刚写的杨辉三角两题、
合并果子与杨辉三角问题都不止一种解法,有的甚至有3,4种,所以,能把这些方法都搞懂才是厉害的.
合并果子——可以用快排+贪心,动态规划,优先队列,堆等等,方法很多!但万变不离其宗,弄懂了其实每次只需合最小两堆这一思路就很容易做出了。
杨辉三角做法也不少,只不过在于一步步的优化,一直探其精髓,找到一种更优的解法——其实,提高效率,改进高级算法是我认为除了靠自己能力做对一道题目之外的另一大乐趣,但这种乐趣并不是随随便便能体会到的,还是要多加努力,多加思考,多实践才能明白的。
还有一个星期我又要取到纪中开始我的新初一第二次夏令营了,希望在这之前,我能更加巩固自己所学到一些知识,争取更大的进步!