02 2013 檔案
最大連續子串的和
摘要:
給出一個無序數組, 找出連續的任意多個元素, 使得其和加起來是最大的, 要求時間復雜度為 O(N)
閱讀全文
posted @
2013-02-07 09:22 fancydeepin 閱讀(2493) |
評論 (3) 編輯
折半查找(二分法查找) [ C++ / Java ]
摘要:
折半查找又稱二分法查找，查找的過程是先確定待查找數的范圍區間，然后逐步縮小查找范圍，直到找到或找不到為止
閱讀全文
posted @
2013-02-06 18:34 fancydeepin 閱讀(2775) |
評論 (0) 編輯
選擇排序 [ C++ / Java ]
摘要:
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續尋找最小（大）元素，
然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢
閱讀全文
posted @
2013-02-06 09:52 fancydeepin 閱讀(748) |
評論 (0) 編輯
插入排序 —— 希爾排序 [ C++ / Java ]
摘要:
希爾排序屬于插入類排序,是將整個無序列分割成若干小的子序列分別進行插入排序。
閱讀全文
posted @
2013-02-05 16:00 fancydeepin 閱讀(1162) |
評論 (0) 編輯
插入排序 —— 直接插入排序 [ C++ / Java ]
摘要:
插入排序是通過構建有序序列，對于未排序數據，在已排序序列中從后向前掃描，找到相應位置并插入。
閱讀全文
posted @
2013-02-05 13:13 fancydeepin 閱讀(1561) |
評論 (0) 編輯
二叉排序樹 [ C++ 實現 ]
摘要:
二叉排序樹(二叉查找樹)的創建、查找、插入、刪除
閱讀全文
posted @
2013-02-04 10:21 fancydeepin 閱讀(1842) |
評論 (0) 編輯
二叉樹的深度優先遍歷與廣度優先遍歷 [ C++ 實現 ]
摘要:
二叉樹的深度優先遍歷與廣度優先遍歷
閱讀全文
posted @
2013-02-03 12:52 fancydeepin 閱讀(31269) |
評論 (4) 編輯
二叉樹 [ C++ 實現 ]
摘要:
二叉樹的創建、先序遍歷、中序遍歷、后序遍歷
閱讀全文
posted @
2013-02-03 11:11 fancydeepin 閱讀(1899) |
評論 (0) 編輯
隊列 [ C++ 實現 ]
摘要:
隊列 (queue) 是先進先出（FIFO, First In First Out）的線性表。隊列只允許在后端 (稱為rear) 進行插入操作，在前端 (稱為front) 進行刪除操作。
閱讀全文
posted @
2013-02-03 08:22 fancydeepin 閱讀(1068) |
評論 (0) 編輯
堆棧 [ C++ 實現 ]
摘要:
堆棧 ( stack )，也可直接稱棧。堆棧數據結構只允許在一端進行操作，并按照后進先出( LIFO, Last In First Out )的原理運作。
閱讀全文
posted @
2013-02-03 06:40 fancydeepin 閱讀(1572) |
評論 (0) 編輯