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