這段時間把miniblink整理了一下,分成兩條線。一條使用自己寫的渲染合成層(線a),另外一條用谷歌原版的cc層(線b)。
本來以為谷歌的cc演算法太麻煩了,我就用gdi繪製幾個圖層而已,為什麼要搞n顆樹,各種同步,然後還要用tile來上屏。
後來重寫線a的時候,發現用tile確實有好處。比如我在滾動的時候,之前線a是用一整張bitmap來儲存layer的影象,但這樣如果網頁一長,
顯然是不合理的。於是想只用當前檢視大小的bitmap來描述,但滾動的時候就不好管理了。如果是tile,就很方便,繪製的時候把頂層的tile乾掉,
new乙個底層的tile,然後其他tile換個序號就可以上屏了。
但用tile的壞處是,如果剛好有東西在幾個tile中間更新,就四個tile都要錄製、光柵化。有點浪費了。
演算法確實是靈魂
學 資料結構與演算法分析 真的過癮啊,書寫得好,乙個例子乙個例子的講解,廢話也不多,在這裡批評一下嚴蔚敏同志,書寫的確實沒外國的教材好 這本書的例子都很簡單,但簡單裡面各個都透著大道理,現在看鍊錶,提到了程式的移植,以前一直以為程式的移植不是什麼大事,但是在看來,應該叫做演算法的移植,程式真的只是工...
Andrew演算法(我確實不懂Graham)
先解釋一下 這兩個演算法分別都是凸包問題的演算法,然後andrew是graham的變種,速度更快,更穩定,非常優秀,介於我已經把graham寫的莫名其妙的wa了,所以我選擇了這種演算法!凸包 給你n個散落的點,讓你求出最小的凸多邊形將所有的點包括起來,或者點在邊上。用到的演算法是graham或and...
chrome瀏覽器渲染白屏問題剖析
剛截圖十幾次,終於捕捉到了這個白屏現象,hiahia 大家可以很清晰地看到下邊還木有渲染完畢的透明層,這是乙個十分普遍的問題,經常遇到。我的瀏覽器版本是 到目前為止應該是最新版 release版本 之前的版本應該也存在類似的問題。只要處理好 這種體驗相當不好的白屏問題是可以避免的,qzone的頁面貌...