zoukankan      html  css  js  c++  java
  • ACM起步

      从去年开始接触ACM,作为一位大一新生,找到了自己的大学方向,因为觉得对算法很有兴趣。于是就开始自学算法了!

      不过学算法前还是的会一门语言的,学校里给我们(软件)专业安排的是C++语言,到了2012年才开始了自己的算法之路。

      记得去年参加了杭电的百校菜鸟杯,貌似是第84名,当时基本不会什么算法,只是通过在杭电上做题,然后看别人的代码,学习。一点的系统性都没有,就感觉是看到啥学些啥(基本上是比较简单的),到了寒假,带了本算法书回家看,怎么说呢,有时就是看的云里雾里,无奈之下就把C语言学了下。

      到了这个学期开学,就开始真的算法学习之路了,在百度找了许多的算法,看到算法书上介绍的,把自己能看懂的学了下,分别学了快排,归并排序,简单收索(BFS,DFS暴力的),简单的贪心和动态规划,hash,最小生成树(prim和Kruskal),Dijsksta,KMP,线段树,树状数组,回溯,简单分治,开始以为自己学了好多了,是啊,学是学了好多,可是每样都只学了个基础,然而每样都是有深沉要求的,当碰到问题时只会感觉会做一点,可是就是有些关键地方不会、囧!

      上个星期的自学后缀数组让我知道了基础的重要,NOI2009的倍增法构建后缀数组,我配合网上资料研究了一天多才看明白了大概,都感觉真个人陷进去出不来一样,人都恍惚了一天。醒来之后让我有些明悟,打好基础真的很重要!

      所以打算开个博客(大侠建议来这),从头再来,把基础的算法重新学习一便,并把思想和代码记录下来,从基础开始自己的进阶之路。那么就从排序开始吧、、、

                                                                                             -------江财小子

  • 相关阅读:
    HL7及PIX相关的测试工具
    HDU4570----Multi-bit Trie----简单的DP
    hdu2248
    poj 3693 Maximum repetition substring (后缀数组)
    高性能通道
    volyaire重振Infiniband
    利用iWARP/RDMA解决以太网高延迟
    linux 单网卡来绑定多IP实现多网段访问以及多网卡绑定单IP实现负载均衡
    C细节学习
    每2秒获取系统的赋值及内存使用率
  • 原文地址:https://www.cnblogs.com/372465774y/p/Line.html
Copyright © 2011-2022 走看看