從小對會寫**的軟體工程師抱有一種敬畏和敬佩的態度,覺得**這麼有技術含量的東西,能夠操作地這麼行雲流水,能夠這麼隨意地玩弄於鼓掌之間,著實讓人望而遠嘆;但同時,我卻不能向那些大神一樣,做到這麼熟練,不論邏輯多複雜的題目,他們似乎都能用一種套路去解決;不能向那些大神一樣,做到舉一反三,學到一種演算法後,類似的題目在他們手中總能輕鬆地迎刃而解,而他們的**只需要稍稍改動一下;也不能向那些大神一樣,做到這麼思維跨越,對於冗長的**,對於費解的演算法,他們總能思考一會,就能大徹大悟。
這是在我進入大學軟體工程專業學習的第乙個年頭的感受。經過這一年的學習,我的天賦真的不如我身邊的人。有時為了一道題,我需要苦苦折磨幾天,才能完全打出來,但有時陰差陽錯不能ac;然而我身邊的同學,只需考試前看看題目大意,第二天在實驗室當場ac。同行的人應該能理解我的這種不甘人下的痛楚。儘管如此,我依然覺得演算法,蠻有趣的,但也僅僅侷限於此,我對於演算法的興趣並不像那些大神一樣,能夠如痴如醉,能夠對寫**寸步不離。但我相信,興趣是慢慢培養的,是需要成就感來促進的。不過,遺憾的是,我並不是在剛開學就接觸演算法,而是在第一年的學習之後,我已經比別人落後很多了。以我的智商而言,去比賽還是太難了,不過把演算法作為一種業餘愛好也不錯,總之,學到東西是關鍵。
因此,我打算,用部落格的形式,記錄我ac的每一道題,記錄我的心得與學習道的地方。第一次寫部落格,實力有限,不知道csdn部落格的**是如何貼上的,我還是以ubuntu pastebin的形式吧。
god,ac my codes please!
菜鳥的ACM學習之路 Dijkstra演算法
dijkstra演算法的主要目的 為了解決最小路徑問題。dijkstra演算法採用一種貪心的策略。宣告乙個陣列dis來儲存源點到各個頂點的最短距離和乙個儲存已經找到了最短路徑的頂點的集合。初始時,原點 s 的路徑權重被賦為 0 dis s 0 所有的dis i 都賦值為無窮。若對於頂點 s 存在能直...
acm高階之路
一般要做到50行以內的程式不用除錯 100行以內的二分鐘內除錯成功 第一階段 練經典常用演算法,下面的每個演算法給我打上十到二十遍,同時自己精簡 因為太常用,所以要練到寫時不用想,10 15分鐘內打完 1.最短路 floyd dijstra,bellmanford 2.最小生成樹 先寫個prim,k...
ACM失敗之路
校賽打完,已過四月,該是準備背起行囊,踏上考研之路了,自然,得先闊別一下acm了,想起這幾年acm路,感慨頗多,不得不一訴心腸,與大家分享一下我的acm歷程,如果有人能從此文獲取一些益處,那我就很欣慰了。我是在大一的時候才知道acm的,當時還不讓帶電腦,同學帶了電腦,然後突然有一天推薦我上oj,我當...