原创 非遞歸的歸併排序（詳細解析）
如果說遞歸是自上到下解決問題，那麼非遞歸就是自下而上解決問題 歸併的非遞歸思想是： 將原數組首先進行兩個元素爲一組進行排序，然後合併爲四個一組進行排序，八個一組進行排序，直至合併整個數組； 如下圖： 我們合併的序列分爲左子序列與
2020-06-26 22:36:32
原创 全排列問題Java實現(詳細介紹加圖解）
全排列算法（詳細介紹圖解） 1.全排列的定義 從n個不同元素中任取m（m≤n）個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。 2.解決全排列的方法 （分治法） 如求
2020-06-26 22:36:31
原创 矩陣連乘問題java實現(遞歸與動態規劃）
文章目錄1.矩陣連乘問題描述分治法動態規劃1.自頂向下的動態規劃（備忘錄法）2.自底向上的非遞歸動態規劃 1.矩陣連乘問題描述 給定n個矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1，2…，n-1。如何確定計算矩
2020-06-26 22:36:21
原创 字符串移位問題（簡單方法）
問題：給定兩個字符串s1和s2，要求判斷s2是否能夠被通過s1做循環移位（即將字符串s1的第一個字符挪動到最後一個位置，如s1=AABCD,移位一次後變成了ABCDA,循環反覆）得到的字符串包含。例如，S1=AABCD和s2=CD
2020-06-26 22:36:21
原创 歸併排序的遞歸實現（詳解）
歸併排序（遞歸實現） 1.歸併排序的介紹 歸併排序（MERGE-SORT）是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法（Divide and Conquer）的一個非常典型的應用。將已有序的子序列合併，得到完全有序的
2020-06-26 22:36:21
原创 VSCode避坑指南1
1.最近開始在VScode上編寫程序，遇到了以下的坑 （This may occur if the process’s executable was changed after the process wasstarted, su
2020-05-15 05:17:11
原创 矩陣連乘問題(3種方法)java實現
文章目錄1.矩陣連乘問題描述分治法動態規劃1.自頂向下的動態規劃（備忘錄法）2.自底向上的非遞歸動態規劃 1.矩陣連乘問題描述 給定n個矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1，2…，n-1。如何確定計算矩
2020-04-25 03:42:42
原创 最長公共子序列問題（java實現）
這篇博客裏講的很詳細，大家可以看一下，這裏主要是把他的思想用代碼實現 最長公共子序列 public static void main(String[] args) { // TODO Auto-generated method
2020-04-21 03:40:41