演算法方面的一些書籍和網上資源

2021-06-14 17:22:02 字數 1215 閱讀 9509

書籍:

演算法數學基礎

:具體數學

全面介紹演算法:

演算法導論

計算機程式設計的藝術

圖論演算法:

組合演算法:

數論演算法:

計算幾何:

一些大學的oj:

北京郵電大學

online judge (boj) 

我的母校,呵呵,建得比較晚,不過現在人氣越來越旺,最近北郵的acm也獲得了乙個賽區冠軍

上海交通大學 

哈爾濱工業大學 

(以下是**看雪論壇的):

浙江大學 online judge(zoj)

國內最早也是最有名氣的oj,有很多高手在上面做題。特點是資料比較刁鑽,經常會有你想不到的邊界資料,很能考驗思維的全面性,現在我主要在這個oj上做題

北京大學 online judge(poj)

同濟大學 online judge 

這個oj題數上不能與上兩個相比,推薦這個oj的原因是它是中文的,這對很多對英文不太感冒的兄弟是個好訊息吧。它也因此吸引了眾多高中的oier,畢竟他們的英文還差一些呵呵,上面的題目也更偏向高中的資訊學競賽一些。

西班牙valladolid大學 online judge(uva)

換位址了

世界上最大最有名的oj,題目巨多而且巨雜,資料也很刁鑽,全世界的頂尖高手都在上面。據說如果你能在uva上ac一千道題以上,就儘管向ibm、微軟什麼的發簡歷吧,絕對不會讓你失望的。

俄羅斯ural立大學 online judge(ural)

也是乙個老牌的oj,題目不多,但題題經典,我在高中的時候就在這上面做題的。 

usacogate online judge(usaco)

全美計算機奧林匹克競賽(usaco)的訓練**,特點是做完一關才能繼續往下做,與前面的oj不同的是測試資料可以看到,並且做對後可以看標準解答,所以如果大家剛開始的時候在上面那些oj上總wa卻找不到原因的話,可以試著來這裡做做,看看測試資料一般是從什麼地方陰你的。

acm總決賽、區域賽的problem set

國外大學演算法課程的主頁:

紐約州立大學stony brook教授的演算法主頁:

匹茲堡大學:

哈佛大學

probabilistic analysis and algorithms

計算幾何學:

圖論演算法:

stanford大學圖形學相關課程

開源演算法庫:

代數幾何:

演算法方面的經典書籍

我常感嘆到,學計算機的人是幸福的,因為在這個領域中有如此多的通俗易懂 相對來說 的經典好書,你需要做的只是堅持把它們一本一本讀下去而已。學力學就沒有這樣的好事了 抱怨一下 除了 就是 滿篇公式,晦澀堅深,真不是給人看的 雖然我也沒看過幾篇 在這裡列出一些我看過或者準備看的演算法書籍,以供參考。1.c...

AIX方面的一些資源

常用aix論壇位址介紹 aix論壇 http loveunix.style images 1 logo4.gif img url 愛u家園 是大家的快樂空間 aix使用者論壇 chinaunix的aix論壇 aix中國論壇 思達奇公司的aix 技術區 itpub的unix論壇 銀信公司 aix練習 ...

一些語言方面的技巧

1.數字轉string int x string id stringstream ss ss id 2.字串轉數字 int num string s stringstream ss s ss num char str sscanf str,d num 將字串轉換成整數 sscanf str,f fl...