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