資料結構

1/30ページ

Java資料結構及演算法例項:氣泡排序 Bubble Sort

/** * 氣泡排序估計是每本演算法書籍都會提到的排序方法。 * 它的基本思路是對長度為N的序列,用N趟來將其排成有序序列。 * 第1趟將最大的元素排在序列尾部,第2趟將第2大的元素排在倒數第二的位置, * 即每次把未排好的最大元素冒泡到序列最後端。 * 該排序方法實際上分為兩重迴圈,外層迴圈:待排 […]

Java資料結構及演算法例項:樸素字元匹配 Brute Force

/** * 樸素字串演算法通過兩層迴圈來尋找子串, * 好像是一個包含模式的“模板”沿待查文字滑動。 * 演算法的思想是:從主串S的第pos個字元起與模式串進行比較, * 匹配不成功時,從主串S的第pos 1個字元重新與模式串進行比較。 * 如果主串S的長度是n,模式串長度是 m,那麼Brute-F […]

Java資料結構及演算法例項:考拉茲猜想 Collatz Conjecture

/** * 考拉茲猜想:Collatz Conjecture * 又稱為3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、烏拉姆猜想或敘拉古猜想, * 是指對於每一個正整數,如果它是奇數,則對它乘3再加1, * 如果它是偶數,則對它除以2,如此迴圈,最終都能夠得到1。 */ package al; pub […]

1 30