學習筆記 演算法

2022-08-11 02:45:13 字數 815 閱讀 8496

今天無聊又開始在看演算法了，可惜看那麼久還是在看簡單的排序，把今天的成果貼出來吧

1


package


sort;23


//氣泡排序


4public


class


bubblesort 


23//


there will be a next sort


24 isneednextsort = true;25


}26}27


return


list;28}


29 }

1


package


sort;23


//歸併排序,至今還有點迷糊，第二次mergesort()怎麼執行的


4public


class


mergesort 


40return


list;41}


4243


/**44


* the meger method


45*/


4647


private


static


int merge(int firsthalf, int


secondhalf) else


63 temp_index++;64}


6566


if (firsthalf_index ==firsthalf.length) 


70 } else75}


76return


temp;77}


78 }

《演算法筆記》學習筆記

排序是基礎演算法之一，屬於常見題型。由於考試中大部分只需要得到排序的最終結果，而不需要去寫排序的完整過程，因此推薦直接使用c語言中的庫函式qsort或者c 中的sort函式進行排序。排序題型的常用解題步驟 相關結構體的定義 對排序題，一定會在題目中給出個體的許多資訊，這些資訊在排序過程中一般都會用到...

《演算法筆記》學習筆記

雜湊的定義與整數雜湊 雜湊 將元素通過乙個函式轉換為整數，使得該整數可以盡量唯一地代表這個元素。其中把這個轉換函式稱為雜湊函式h，也就是說，如果元素在轉換前為key，那麼轉換後就是乙個整數h key 常用的雜湊函式有 直接定址法 平方取中法 除留餘數法。直接定址法 指恒等變換 即h key key，...

演算法筆記學習筆記02

2.5 陣列 問題 a 習題6 4 有序插入 includeint main for i 0 i 10 i printf d n a i 問題 b 習題6 5 陣列元素逆置 includeint main 問題 c 習題6 6 楊輝三角 includeint main if n 2 return 0...