我正在尋找算法的概述,您現在需要的時間。 如果出現問題,您要麼重新發明方向盤,要麼花費大量時間搜索一種算法,以解決一個已知問題,該問題已被解決了上百次。是否有最常用算法的概述?
最好的一個將與排序算法的網站,如:
- 壓縮
- ...
- 解密
- ...
- 加密
- 對稱的
- ...
- 不對稱
- ...
- 對稱的
- 搜索
- ...
- 排序
- 冒泡排序
- 快速排序
- ...
我想你的感覺我是什麼意思。
你知道哪些網頁?
我正在尋找算法的概述,您現在需要的時間。 如果出現問題,您要麼重新發明方向盤,要麼花費大量時間搜索一種算法,以解決一個已知問題,該問題已被解決了上百次。是否有最常用算法的概述?
最好的一個將與排序算法的網站,如:
我想你的感覺我是什麼意思。
你知道哪些網頁?
對於找出引用的算法是什麼,比找出哪些加密算法可能更有用(例如)。 – 2009-01-20 10:17:58
它也有一個區域索引http://www.nist.gov/dads/termsArea.html#crypt – 2009-01-21 09:31:09
你也有一個很好的維基教科書Algorithms,由many algorithms articles轉介。
除了算法設計手冊,還有作者管理的在線Stony Brook算法庫,具有相同的目錄結構如書http://www.cs.sunysb.edu/~algorith/ – MarkJ 2009-03-13 07:45:07
有一系列的書籍,「藝術計算機編程「這是相當全面的,如果你想在紙上的東西。
+1高層次的描述,低層次的實現和數學頁面使得優秀的枕頭成爲可能! – 2011-09-22 00:07:11
我會強烈建議書「算法設計手冊」由史蒂芬Skiena。它有你提到的目錄結構。
CLRS。
也就是說,Cormen,Leiserson,Rivest和Stein的「算法導論」教科書。
它會給你一個很好的概述最常見的最常見的算法,以及一個堅實的分析。
如果一個簡單的網站/列表啓發過於草率的「剪切和粘貼」選擇而沒有一個明確的理解,將是一種傷害。
除了借調The Algorithm Design Manual,我已經受夠了這本書一個非常積極的經驗:
除了The Algorithm Design Manual,還有由作者所管理的在線Stony Brook Algorithm Repository,可鏈接到實現。兩者都有出色的目錄結構。
問(誰做傾頹紅黑樹和C中的書算法的傢伙)一些偉大的公開講座「有最概述常用算法?「就像問是否有普通的數學或科學概述?
的算法解決問題&施加在需要系統的方法來解決複雜的問題,如這些字段/應用的許多領域中使用的數學技術:
計算機Egineering或電氣:
圖像處理交易算法
信號處理一般算法
降噪,模擬到數字
CS或IT:
數據管理
安全(加密,入侵檢測)
機器學習
金融,運籌學,經濟學:
線性規劃
動態編程
統計交易算法&隨機計算
Combinatrics
等....
只是僅舉幾例和劃傷表面
但是多數專門的算法是從一般遇到衍生病例在CS中,爲了回答你的問題,任何涵蓋算法介紹的書或教程都應該沒問題。
這裏是一個至少是我在學術界&專業 1)分選(氣泡,插入,合併也遇到常見CS算法,快速)
2)搜索(DFS,BFS)
3 )數據結構&交易算法遍歷數據結構
4)遞歸VS互爲作用(遞歸的複雜性應該被研究,主定理)
5)樹(二進制,N進制,kd樹,B樹)
6)圖形(通過DFS遍歷,BFS)
7)散列
8)普通的數學交易算法(GCD ,冪,不同的矩陣乘法)
9)表達式樹(建築物&遍歷)
10)通用的加密交易算法如RSA,AES等的概述...
如果你研究我上面提到的並且知道時間複雜性(O符號),那幾乎涵蓋了CS算法需要知道的全部內容。
我推薦Cormen等人的「Introduction to Algorithms」。 MIT Press
最常用的算法包含在Boost。在這裏你可以找到最常用的排序,搜索或其他方法。使用算法與使用特定的編程語言密切相關。 除了上述書籍,還存在一些不錯的網址,如 Computer Science Video Tutorials。
我的事實上的選擇是Stackoverflow.com :)
只要搜索關鍵字 「算法」;你會得到很多問題。
有時我害怕站在我後面的答案會咬我,thx。 – Xn0vv3r 2009-01-20 10:11:03
偉大的,thanx ;-) +1 – 2009-01-20 10:26:13