-
[教學] 用 img srcset 與 HTML5 picture,讓圖片也能RWD
這篇文章將會教你如何設定 img 的 srcset 屬性,依據螢幕的 pixel density 或是寬度載入適當解析度的圖片,達成圖片的 RWD 效果;另外也會教你如何使用 HTML5 picture 標籤設定不同解析度下的多組圖片。
(閱讀全文...)
-
[教學] 三種 Interative Binary Tree Traversal 的方法 (In-Order, Pre-Order and Post-Order)
這篇文章將會教你如何實作三種 Interative Binary Tree Traversal 的方法 (In-Order, Pre-Order and Post-Order)。值得注意的是,迭代相對於遞迴的遍歷二元樹 (binary tree traversal) 方法較為不直觀,為了符合traverse的順序,有些節點需要晚點再拜訪,實作上會用到stack的資料結構。
(閱讀全文...)
-
Caterpillar Method
令
A = [a0, a1, ..., an-1], ai > 0
,要如何判斷是否存在一組(p, q), p <= q
使得sum(ap, ap+1, ... aq) = s
?我們可以用下面介紹的Caterpillar Method。(閱讀全文...)
-
Min Abs Sum
給定A = [a0, a1, …, an-1],如何找到一組S = [s0, s1, … sn-1], sj ∈ {-1, 1}, 使得abs(sum(ai * si))有最小值?關鍵在於對於
A
中的每個元素a能夠產生的sum作動態規劃。(閱讀全文...)
-
最大子數列問題 (Maximum Subarray Problem) 及Kadane's Algorithm
給定
A = [a0, a1, ..., an-1]
,如何使得slice的和sum(A[p], A[p+1], ..., A[q])
有最大值(slice長度可以為0)?有個有名的Kadane’s Algorithm可以解決這個問題。(閱讀全文...)
-
0 mod n Sum Subset Problem
Given a set of numbers {a1-an}, what is the best way to come up with a nonempty subset such that the sum of its elements is 0 mod n, where n is the size of the original set?
(閱讀全文...)
-
[教學] Webpack基礎設定 (支援ES6、ESLint)
這篇教學介紹React專案的基本webpack設定。包含支援ES6需要的Babel,程式碼風格檢查的ESLint和開發工具
webpack-dev-server
。(閱讀全文...)
-
[教學] 正規化 (Normalize) Redux State
這篇教學介紹Redux如何用正規化(normalization)的方式,儲存從API取得的遠端資料。
(閱讀全文...)
-
[教學] Redux Middleware Chain
這篇教學主要是整理Redux middleware的原理,如何實作,以及如何理解middleware chain的順序。
(閱讀全文...)
-
[教學] 瀏覽器轉譯/渲染(Browser Rendering)原理
這篇教學簡介瀏覽器轉譯/渲染(Browser Rendering)的原理,如何使用Chrome DevTool找到效能瓶頸,以及如何避開導致效能瓶頸的作法。
(閱讀全文...)