1. 程式人生 > >算法問題類型

算法問題類型

特定 數值問題 外存 組合 可變 屬性 高效 字符串匹配 bsp

1.排序

穩定(原下標作為第二關鍵字)

在位(不需要額外存儲空間)

維護每個元素所在的序號

2.查找

順序

折半

元素可變的情況——依賴於數據結構

支持增,刪,改,高效查找(特定屬性元素)的數據結構

3.字符串匹配問題

4.圖問題

5.組合問題

6.幾何問題

7.數值問題

算法問題類型