1.二分優化 （使用二分查詢優化查詢效率）
典型例題：lis
dp[i]儲存長度為 i 的上公升子串行中最小的結尾，可以用二分查詢優化到nlogn
2.數學優化 （通過數學結論減少狀態數）
例題1：hdu4623
題解：例題2：usaco4.11
題解大意是求10個數及其倍數最大不能表示的數
有數論結論證明對於互質的p，q，最大不能表示的數不會超過p*q，所以這個題就成了有上限(256*256)的問題了，在上限內跑揹包即可。
3.矩陣優化（通過矩陣快速冪加速狀態轉移）
4.單調佇列優化 （在某些滿足單調性的題中可以把複雜度直接降一維）
例題1：hdu3401
題解：例題2：poj1821
思路跟上題差不多，dp[i][j]表示第 i 個人，最後一塊是 j 的最大值，也是移項以後構建單調佇列。。
例題3：poj1742 （多重揹包，樓教主男人八題之一）
題解：5.斜率優化
6.四邊形優化
7.其他資料結構優化
挖坑待填......
網頁加速優化簡單總結
執行緒 伺服器 一般做好 效能優化常見的幾個優化即可。非透明背景格式均改為.jpg jpg品質控制在60左右 photoshop 另存為 web 格式 載入方式選擇連續而不是優化 photoshop 另存為 web 格式 使用 cdn 其他靜態資源也推薦開啟 cdn 開啟 gzip 壓縮可以極大減少...
mysql的簡單優化 簡單易學
1 選取最適用的字段屬性 表字段盡量設小，不要給資料庫增加沒必要的空間 如 值為 01 02 給char 2 即可 2 使用連線 join 來代替子查詢 sub queries 使用join是因為mysql不需要在記憶體中建立臨時表來完成這個邏輯上的需要兩個步驟的查詢工作。3 建立索引 一般用在jo...
mysql效能優化簡單步驟
只有當查詢優化，索引優化，庫表結構優化齊頭並進時，才能實現mysql高效能。在嘗試編寫快速的查詢之前，需要清楚一點，真正重要是響應時間。查詢的生命週期 通常來說，查詢的生命週期大致可以按照順序來看 從客戶端 伺服器 然後再伺服器上進行解析 生成執行計畫 執行 並返回結果給客戶端。其中 執行 可以認為...