圖片雙擊放大倍數和圖片大小、顯示圖片的view大小,及圖片當前的scale大小均有關系。 為了避免圖片放大過大,設置了一個放大倍數的最大限制SCALE_LIMIT,目前該值為4.

首先聲明一下，本文只對十種排序算法做簡單總結，并參照一些資料給出自己的代碼實現，并沒有對某種算法理論講解，更詳細的

所謂貪心算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的局部最優解。

類似于回溯法，也是一種在問題的解空間樹T上搜索問題解的算法。但在一般情況下，分支限界法與回溯法的求解目標不同。回溯法的求解目標是找出T中滿足約束條件的所有解，而分支限界法的求解目標則是找出滿足...

本文將會對常用的幾個壓縮算法的性能作一下比較。結果表明，某些算法在極端苛刻的CPU限制下仍能正常工作。

SVM是一種訓練機器學習的算法，可以用于解決分類和回歸問題，同時還使用了一種稱之為kernel trick的技術進行數據的轉換，然后再根據這些轉換信息，在可能的輸出之中找到一個最優的邊界。簡單來...

公交換乘算法

什么是算法？每當有人問作者這樣的問題時，他總會引用這個例子：假如你是一個媒人，有若干個單身男子登門求助，還有同樣多的單身女子也前來征婚。如果你已經知道這些女孩兒在每個男孩兒心目中的排名，以及男孩...

ahocorasick是Aho-Corasick字符串匹配算法Golang實現。Aho-Corasick 算法利用添加了返回邊的Trie樹，能夠在線性時間內完成在一篇文章中匹配十萬個關鍵詞。

系統的可擴展性是推動NoSQL運動發展的的主要理由，包含了分布式系統協調，故障轉移，資源管理和許多其他特性。這么講使得NoSQL聽起來像是 一個大筐，什么都能塞進去。盡管NoSQL運動并沒有給分...

快速排序是由東尼·霍爾所發展的一種排序算法。在平均狀況下，排序 n 個項目要Ο(n log n)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況并不常見。事實上，快速排序通常明顯比其他Ο(...

DominantColor實現采用YUV色彩空間和K-均值聚類算法來查找一張圖像的主色。

本文以MySQL數據庫為研究對象，討論與數據庫索引相關的一些話題。特別需要說明的是，MySQL支持諸多存儲引擎，而各種存儲引擎對索引的支持也各不相同，因此MySQL數據庫支持多種索引類型，如BT...

以前也接觸過RSA加密算法，感覺這個東西太神秘了，是數學家的事，和我無關。但是，看了很多關于RSA加密算法原理的資料之后，我發現其實原理并不是我們想象中那么復雜，弄懂之后發現原來就只是這樣而已..

Paxos是一個基于消息傳遞的一致性算法，近幾年被廣泛應用于分布式計算中，Google的Chubby，Apache的Zookeeper都是基于它 的理論來實現的，Paxos還被認為是到目前為止唯...

算法總結第三彈 manacher算法，前面講了兩個字符串相算法——kmp和拓展kmp，這次來還是來總結一個字符串算法，manacher算法，我習慣叫他 “馬拉車”算法。

在美團商家數據中心（MDC），有超過100w的已校準審核的POI數據（我們一般將商家標示為POI，POI基礎信息包括：門店名稱、品類、電 話、地址、坐標等）。如何使用這些已校準的POI數據，挖掘...

從前東家離職已經一個多月的時間了，在這一個月，前前后后也和幾家公司做了技術交流，自己也第一次靜下來這么久來思考總結。今年是我畢業的第五年，也正巧趕上年底，就把這些湊到一起寫個小總結吧，也沒有什么...

virtual-dom是一個JavaScript DOM 模型 支持元素創建, 差異計算 和 patch operations 來實現高效的重新渲染。

專門針對中文文檔的simhash算法庫