迪米特法則

一道演算法題(回溯+剪枝)

假設集合A有n個子集,每個子集有m個元素,元素都為正負數。找出任意相加為0的元素,將他們消掉,要求每次消掉的都是最大正數,且儘可能多的負元素。 分析 窮舉行不通,因為窮舉的時間複雜度將達到,不可能

Arrays類及其方法分析

排序 Arrays.sort()方法,對於基本資料型別採用DualPivotQuicksort(多路快排)進行排序,對於引用型別的陣列,採用MergeSort(歸併排序)進行

資料結構-KMP模式演算法

最近很久沒有看Java的知識了,都在看看資料結構,一連看了一週,資料結構理解不難,但是真正的演算法理解還是比較困難的,所以開一個坑。接下來會繼續更新其他演算法,線性表貌似只涉及這一個演算法233333 參考

1746103157.098