原创 Minimum Moves to Equal Array Elements(最少移動步長使數組中元素相等)

今天在leetcode上遇到一個問題,就是如何在最小移動步數下使數組中元素相等,每次僅能移動n-1個元素,而且每次只能加1? 其實這就是一個簡單的數學問題,我們可以假設在m次移動後,所有元素達到相等,且相等值爲val,那麼,我們可以建立等

原创 c++11新特性中unordered_map與傳統map比較

unordered_map是很早就知道的概念,但卻一直沒有認真去理解,單單以爲它是Boost庫裏對map的實現,今天在做Leetcode的題目的時候,發現了使用它的優越性,索性翻開書,並查一查資料,把它大致搞個清楚,省的以後還要再查再找

原创 Android中dp,sp以及px之間的關係

px: 即像素,1px代表屏幕上一個物理的像素點; px單位不被建議使用,因爲同樣100px的圖片,在不同手機上顯示的實際大小可能不同。dp: 這個是最常用但也最難理解的尺寸單位。它與“像素密度”密切相關,所以首先我們解釋一下什麼是像素密

原创 Digital Root(數根推導)

今天在leetcode上面碰到了在O(1)時間解決數根問題,後來發現運用數學公式確實可以在常數時間內解決。 For base b (decimal case b = 10), the digit root of an integer

原创 Android之實現TextView控件圓角以及Button點擊、焦點效果

默認情況下,TextView是不帶邊框的,如果想要爲TextView添加邊框,只能考慮爲TextView設置一個背景Drawable。在Drawab

原创 C++ - 算法(algorithm) 的 謂詞(predicate) 詳解

轉載至:http://blog.csdn.net/caroline_wendy/article/details/15378055 算法謂詞, 即標準庫算法傳遞的參數, 可以指定算法的操作, 如std::sort, 默認是從小到大,