兩種儲存思路

2022-06-25 11:24:12 字數 481 閱讀 1335

儲存 寬高、每個畫素的 rgba 值——位圖

儲存 寬高、每個幾何圖形——向量圖

一張,如果幾何圖形關係明確,用向量圖來儲存,不但空間占用少,而且資訊比位圖全。因為位圖沒有表達出幾何圖形的關係,在縮放時位圖只好失真。

同理,儲存一系列資料時:

如果不知道資料的關係,我們只好 像點陣圖一樣 把所有資料老老實實地存下來:

[1, 2, 3, 5, 6];

如果知道資料的關係,我們就可以只存資料的關係。

例如用generator儲存乙個斐波那契數列:

function* fibgenerator() 

}

在程式設計時,多數情況下我們用第一種方式儲存資料,例如用陣列存下所有資料。但有時我們也需要使用第二種方式,因為我們不知道需要多少資料。有時候是真的不知道;有時候是不想知道,比如為了解耦。

有效括號的兩種思路

有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。一 陣列 1 空字串可被認為是有效字串,單獨判斷 3 字串的長度必須為偶數,否則不是有效括號 2 利用替換的思想 1 如果 成對出現,用 替換,相當於刪除 2 剩下的,如果有成對的,繼續替換 ...

快速排序的兩種思路

選取最左端 low 為基準值,以公升序為例 從右向左 high low 查詢到乙個小於基準值的元素,再從左向右查詢乙個大於基準值的元素,再將兩者相交換。while arr j temp low從右向左 high low 查詢到乙個小於基準值的元素,將兩者相交換,再從左向右查詢乙個大於基準值的元素,再...

mysql的兩種引擎 mysql的兩種儲存引擎

背景 最近在使用spring data jpa操作mysql,在使用jpa的自動建表功能之後,處理多對多關係 manytomany的時候,spring data jpa會給中間表的兩個欄位都加上外來鍵引用。當前使用的版本預設的資料庫儲存引擎為myisam。這種儲存引擎是為資料庫查詢效能而生的,不支援...