2009-01-20 28 views
27

我正在尋找算法的概述,您現在需要的時間。 如果出現問題,您要麼重新發明方向盤,要麼花費大量時間搜索一種算法,以解決一個已知問題,該問題已被解決了上百次。是否有最常用算法的概述?

最好的一個將與排序算法的網站,如:

  • 壓縮
    • ...
  • 解密
    • ...
  • 加密
    • 對稱的
      • ...
    • 不對稱
      • ...
  • 搜索
    • ...
  • 排序
    • 冒泡排序
    • 快速排序
    • ...

我想你的感覺我是什麼意思。

你知道哪些網頁?

回答

11
+0

對於找出引用的算法是什麼,比找出哪些加密算法可能更有用(例如)。 – 2009-01-20 10:17:58

+0

它也有一個區域索引http://www.nist.gov/dads/termsArea.html#crypt – 2009-01-21 09:31:09

2

這本書是優秀:

The Algorithm Design Manual

這在其他的答案被鏈接但它是一個很好的資源:

Skiena's Algorithms Lectures

+0

除了算法設計手冊,還有作者管理的在線Stony Brook算法庫,具有相同的目錄結構如書http://www.cs.sunysb.edu/~algorith/ – MarkJ 2009-03-13 07:45:07

3

有一系列的書籍,「藝術計算機編程「這是相當全面的,如果你想在紙上的東西。

wikipedia entry

+1

+1高層次的描述,低層次的實現和數學頁面使得優秀的枕頭成爲可能! – 2011-09-22 00:07:11

4

我會強烈建議書「算法設計手冊」由史蒂芬Skiena。它有你提到的目錄結構。

1

CLRS。

也就是說,Cormen,Leiserson,Rivest和Stein的「算法導論」教科書。

它會給你一個很好的概述最常見的最常見的算法,以及一個堅實的分析。

如果一個簡單的網站/列表啓發過於草率的「剪切和粘貼」選擇而沒有一個明確的理解,將是一種傷害。

0

問(誰做傾頹紅黑樹和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

0

最常用的算法包含在Boost。在這裏你可以找到最常用的排序,搜索或其他方法。使用算法與使用特定的編程語言密切相關。 除了上述書籍,還存在一些不錯的網址,如 Computer Science Video Tutorials

0

我的事實上的選擇是Stackoverflow.com :)

只要搜索關鍵字 「算法」;你會得到很多問題。