我在從web獲取到json資料時，需要儲存在本地文字檔案中，這就需要json轉換為string，使用快取資料時，又需要string轉json。
注意，如果要存入文字文件，一定先將dict轉為string，string裡面key要使用雙引號，要不然存在文字文件裡的就是單引號，取出來的string不能轉換為json
**如下：
import json
d =
print(d)
f = json.dumps(d)
print(type(f))
print(f)
e = json.loads(f)
print(type(e))
print(e)
ST表 學習筆記
概念 st表是用來求解區間最大值的一種優秀的離線演算法，它可以 o n logn o nlogn o nlog n 預處理，然後o 1 查詢，如何實現呢？思想運用了近似於區間dp的方法，乙個大區間有小區間轉移得到，不同的是，我們定義st i k st i k st i k 表示從第i ii個位置起，...
演算法筆記 st表
概述 用倍增法求區間最值的離線演算法，o nlogn 預處理，o 1 訪問。預處理 狀態 st i j i,i 2 j 之間的最值 狀態轉移 如果j等於0，st i j a i 如果j大於0，st i j max st i j 1 st i 2 j 1 j 1 或st i j min st i j ...
ST表學習筆記
st表是一種利用dp思想求解最值的倍增演算法 st表常用於解決rmq問題，即求解區間最值問題 接下來以求最大值為例分步講解一下st表的建立過程 1.定義 f i j 表示 i,i 2j 1 這個長度為2j的區間中的最大值 2.預處理 f i 0 a i 即區間 i,i 的最大值就是a i 3.狀態轉...