ACM起步
从去年开始接触ACM,作为一位大一新生,找到了自己的大学方向,因为觉得对算法很有兴趣。于是就开始自学算法了!
不过学算法前还是的会一门语言的,学校里给我们(软件)专业安排的是C++语言,到了2012年才开始了自己的算法之路。
记得去年参加了杭电的百校菜鸟杯,貌似是第84名,当时基本不会什么算法,只是通过在杭电上做题,然后看别人的代码,学习。一点的系统性都没有,就感觉是看到啥学些啥(基本上是比较简单的),到了寒假,带了本算法书回家看,怎么说呢,有时就是看的云里雾里,无奈之下就把C语言学了下。
到了这个学期开学,就开始真的算法学习之路了,在百度找了许多的算法,看到算法书上介绍的,把自己能看懂的学了下,分别学了快排,归并排序,简单收索(BFS,DFS暴力的),简单的贪心和动态规划,hash,最小生成树(prim和Kruskal),Dijsksta,KMP,线段树,树状数组,回溯,简单分治,开始以为自己学了好多了,是啊,学是学了好多,可是每样都只学了个基础,然而每样都是有深沉要求的,当碰到问题时只会感觉会做一点,可是就是有些关键地方不会、囧!
上个星期的自学后缀数组让我知道了基础的重要,NOI2009的倍增法构建后缀数组,我配合网上资料研究了一天多才看明白了大概,都感觉真个人陷进去出不来一样,人都恍惚了一天。醒来之后让我有些明悟,打好基础真的很重要!
所以打算开个博客(大侠建议来这),从头再来,把基础的算法重新学习一便,并把思想和代码记录下来,从基础开始自己的进阶之路。那么就从排序开始吧、、、
-------江财小子