發(fā)簡(jiǎn)信
IP屬地：北京
圖 概念定義 圖的分類 圖的表示方式 圖的代碼實(shí)現(xiàn)
題目：把一個(gè)數(shù)組最開始的若干個(gè)元素搬到數(shù)組的末尾，我們稱之為數(shù)組的旋轉(zhuǎn)。 輸入一個(gè)非遞減排序的數(shù)組的一個(gè)旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小元素。 例如數(shù)組...
題目：用兩個(gè)棧來實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的Push和Pop操作。 隊(duì)列中的元素為int類型。思路：一個(gè)棧用來進(jìn)行push，另一個(gè)棧進(jìn)行pop.當(dāng)進(jìn)...
二叉查找樹 二叉查找樹出現(xiàn)的目的是使查詢的速率整體能夠維持在O(logn)上,而又不像鏈表那樣查詢一定需要O(logN)的時(shí)間復(fù)雜度,和數(shù)組那樣...
歸并排序運(yùn)用分治的思想，把大的問題逐部分解成能夠解決的小問題.時(shí)間復(fù)雜度為nlogn.Ps:使用引用傳遞的方法把臨時(shí)數(shù)組賦值進(jìn)去，這樣就可以沒必...
希爾排序就是增強(qiáng)版的選擇排序,插入排序是依次進(jìn)行插入比較.希爾排序則是選擇增量間隔進(jìn)行比較,這樣就可以節(jié)省時(shí)間效率.時(shí)間復(fù)雜度為nlogn. 代碼：
插入排序的核心如同撲克牌,點(diǎn)數(shù)小的撲克牌放到最前面,之后的撲克牌依次往后挪動(dòng).時(shí)間復(fù)雜度0(n^2).代碼：
最大堆排序的核心思想是建立一個(gè)最大堆,將數(shù)組的元素依次通過最大堆函數(shù)來調(diào)整.（開始位置從最后一個(gè)父節(jié)點(diǎn)開始）然后將堆頂元素和元素末端元素進(jìn)行交換...
選擇排序的核心就是每次把當(dāng)前數(shù)組最小的值放在數(shù)組的最前面,所以n個(gè)數(shù)組每次需要n個(gè)時(shí)間,數(shù)組的時(shí)間復(fù)雜度就是n^2.i代表趟數(shù),當(dāng)走過array...