常用演算法的理解

2022-03-05 07:43:44 字數 293 閱讀 9521

1. 快速排序

思想: 基於分治的思想,將陣列劃分成兩個部分,再對每個部分進行排序。

怎樣做到將陣列劃分成兩個部分呢?首先在選中乙個基點,假如選擇array[r](最右邊元素)為基點,i和j分別從左和右向陣列內部掃瞄,首先從左邊i處開始,按照左邊的元素都比基點小,右邊的元素都比基點大的原則,如有違背,則調換a[i]的值和基點的值, 此時a[i]指向的是當前位置,開始移動j的位置,按照上述規則,i和j依次移動,直到a[i]和a[j]重合,此時把基準點的值放到a[i]的位置,此時基準點值所在位置就是正常排序後它所在的正確位置。完成了一次排序。

常用資料演算法的理解

從第乙個數開始,相鄰元素兩兩對比,小的數放前面。每迴圈一次,最後乙個數都會被確定下來,為每輪的最大數 從第乙個數開始,迴圈一圈找最小的數交換位置。每迴圈一圈,第乙個數都會被確定下來,為每輪最小的值 從第二個數開始,跟前乙個數比較,若比前乙個數小,則交換位置,接著跟前乙個數比較,直到比前乙個數大為止。...

常用註解的理解

1.註解詳解 service 一般用於修飾service層的元件 autowired 自動匯入依賴的bean。bytype方式。把配置好的bean拿來用,完成屬性 方法的組裝,它可以對類成員變數 方法及建構函式進行標註,完成自動裝配的工作。當加上 required false 時,就算找不到bean...

對演算法的理解

明白了一些,資料結構與演算法,我覺得這應該是兩門科學吧 資料結構裡面有陣列,鍊錶,二叉樹,圖,佇列,棧,堆。這都是對c語言的,c 的我就不清楚了。演算法有回溯法,像n 皇后問題 分治法 像二分查詢,快速排序 貪心法 希望每一步的決策都是正確的,但是這僅是區域性的,結果可能並不是最優的,但是離最優也不...