多級選單查詢用遞迴演算法
1.遞迴演算法的關鍵在於找到頂層的入口
2.再向下查詢，將一級選單於二級選單的從屬id相比較，迴圈巢狀
主要實體類中有兩個特殊的屬性
一級選單level值為1，向後類推
其中用到了mybatisplus
表結構pid為選單的父選單，pid為0的為頂層選單。
1.多層選單查詢首先找到pid為0的頂層選單進入
public list
queryallmenu()
public
static list
buildpermisstion
(list
permissionlist))}
return finallist
}
private
static permission selectchildren
(permission permissionnode, list
permissionlist)
//把查詢出來的子選單放到父選單裡面
permissionnode.
getchildren()
.add
(selectchildren
(it,permissionlist));
}}return permissionnode;
}}
記錄一下歸併演算法
歸併排序 這是採用分治法的一種典型應用 也就是分治替換的原則，對乙個序列進行分治，然後使其有序，使其有序的關鍵便是對分組後的序列再次分治，一直如此到最後進行比較替換 遞迴 然後歸併成乙個有序序列 將2個序列進行比較交換的原理是採用雙指標方法，在開始的時候，同時指向2個序列的頭節點 然後預留出乙個2個...
poi匯入記錄一下 簡單操作
最基本的poi匯入老記不住 所以簡單記錄一下方便後期來看 poi匯入匯出依賴 multipartfile file multrequest.getfile file 務必與前端input的mame一致 string filename file.getoriginalfilename 獲取上傳的xls...
遞迴演算法簡單應用
1.遞迴和非遞迴分別實現求第n個斐波那契數。斐波那契數 亦稱之為斐波那契數列 義大利語 successione di fibonacci 又稱 分割數列 費波那西數列 費波拿契數 費氏數列，指的是這樣乙個數列 1 1 2 3 5 8 13 21 在數學上，斐波那契數列以如下被以遞迴的方法定義 f0 ...