Lucy's Note of Coding

關於字符串的匹配問題;主字符串1 —> str1 = "xxxxI write themxxxxxxxx I write them here shows what I have been learning." ;
字符串2 —> str2= "I write them here shows what I have been learning.";
若字符串1包含字符串2,則返回開始出現的位置;否則返回-1;

參考來源：https://blog.csdn.net/MrTumnus/article/details/121679134

一個簡單的0-1背包問題；規定背包的最大容量是4公斤；並且放入背包的物品不能重複，怎麼樣讓背包的物品價值量最大化？

動態規劃算法的思想也是將復雜問題規劃分解為小問題，但是和分治算法不同的地方是，
動態規劃算法分解得到的子問題有遞進關係；子問題的最優解會成為最終的解；
可以這麼看；分解得到的子問題的求解是建立在上一個階段子問題的求解基礎上；這些子問題不是相互獨立的。
 

分治法

非遞迴式二分搜尋

AVL樹的原理與BST原理大致相同，主要目的是讓樹的左右子樹達到平衡；
兩邊的高度差不超過1(平衡)，即為AVL樹。

平衡左右子樹的時機，在新增結點後，需檢查樹是否平衡，
不平衡，即進行左旋轉或右旋轉。

1. 透過建立的huffman tree，以遞迴的方式從根結點走向葉子結點；
   藉由紀錄走訪過程向左為0、向右為1，恰巧符合二進制，
   走過的路徑就成了葉子結點編碼(encode)，而有了encode編碼表。
2. 將1.取得的二進制字串轉成byte(8 bits一個單位)進行減少體積 => 壓縮
3. 最後在進行解壓縮的一系列過程。

  // 進行FibonacciSearch前提，先準備好有序陣列
  // 透過斐波那契數列取得變動的中間索引
  // f[k]會配合待排序陣列之長度

  // 進行InterpolationSeach前提，先準備好有序陣列
  // 優勢：適合用於陣列值為較連續的、值的差距不大、資料量大
  // 唯有取得中間值公式與二分搜尋不同，剩餘作法一致