原创 經典的垃圾回收算法

本文主要關注垃圾回收算法。垃圾回收機制,最早出現於世界上第二元老語言Lisp,Jean E. Sammet曾經說過,Lisp語言最長久的共享之一是一個非語言特徵,即代表了系統自動處理內存的方法的術語極其技術——垃圾收集(GC,Garb

原创 Android 深入研究拖放功能Launcher(二)

  看了上面代碼知道,當開始點擊桌面時,celllayout就會根據點擊區域去查找在該區域是否有child存在,若有把它設置爲tag.cell,沒有

原创 11款相似圖片搜索引擎推薦,以圖搜圖將不再是難事

你想憑着一張現有圖片找出它的原始圖片,或者是憑着一張小的縮略圖找出原始大圖嗎? 下面的十一款搜索引擎可以幫你實現,以圖找圖,以圖搜圖,以圖片搜索相似的圖片。 1.http://tineye.com/ Tineye是典型的以圖找圖搜索引擎

原创 Android之通信RIL模塊分析

Android RIL的原生代碼包括四個主題:   1.Android RIL框架介紹 2.Android RIL與 WindowsMobile RIL 3.Android RIL porting 4.Android RIL的java框架

原创 Android 深入研究拖放功能Launcher(一)

  Luancher有一個相對比較複雜的功能就是拖放功能,要深入瞭解launcher,深入理解拖放功能是有必要的,這篇blog,我將對launche

原创 Dalvik技術揭祕之四-Dalvik虛擬機的指令格式

在分析Dalvik虛擬機運行之前,先要了解Davlik指令,但是瞭解Davlik指令之前又要先懂得指令的格式,才能看得懂指令是怎麼樣構成,怎麼樣表達,怎麼樣查看,下面就來仔細地學習指令格式,這樣在代碼裏看到指令時,就會很自然而然知道這條指

原创 Android 事件捕捉和處理流程分析

        在Android系統中,鍵盤按鍵事件是由WindowManagerService服務來管理的,然後再以消息的形式來分發給應用程序處理,不過和普通消息不一樣,它是由硬件中斷觸發的;在上一篇文章《Android應用程序消息

原创 圖片搜索之感知哈希算法

   TinEye是如何工作的呢?這裏面也許有十分複雜的原理。不過從結果看來,它使用了一種叫做“感知哈希算法(以下簡稱PHA)”的東西。      

原创 Dalvik技術揭祕之二Dalvik虛擬機的入口點

要分析Dalvik虛擬機的代碼,到底從那裏開始比較好呢?從事軟件開發人員都知道,每個程序都有生命週期,都有出生點,也就是程序的進入位置。像C語言裏控制檯程序是使用main函數作爲入口點的,java程序也是使用main函數作爲入口點。其實D

原创 Davlik虛擬機技術揭祕之一

             爲了挖掘Dalvik虛擬機的祕密,需要仔細分析Dalvik的每一個目錄,每一個文件,才能把它的細節瞭然於胸。下面就開始吧!   Android.mk 這個文件是虛擬機編譯的makefile文件。   dalvi

原创 Hadoop RPC機制

Hadoop RPC機制 轉載:http://www.iteye.com/topic/709993 1、心跳機制  心跳的機制大概是這樣的: 1) master啓動的時候,會開一個ipc server在那裏。 2) slave啓動時,會連

原创 Davlik技術揭祕之三Dalvik虛擬機的JNI方法和類表示

從上一節裏,我們學習到JNI的方法表示可知,GetStaticMethodID方法最後一個參數“([Ljava/lang/String;)V”。這個參數是一個字符串,但內容排列比較奇怪,其實它是一種對函數返回值和參數的編碼。這種編碼叫做J

原创 SIFT算法詳解

SIFT算法由D.G.Lowe 1999年提出,2004年完善總結,論文發表在2004年的IJCV上: David G. Lowe, "Distinctive image features from scale-invariant key

原创 實時競價(RTB)介紹

什麼是RTB? RTB 是英語 Real Time Bidding 的簡稱,翻譯爲中文是: 實時競價。在解釋RTB到底是什麼之前,我們先看一下目前展示型廣告市場的一些傳統購買模式: CPM: cost per 1000 impressio

原创 海量數據處理方法總結

  第一部分、十道海量數據處理面試題 1、海量日誌數據,提取出某日訪問百度次數最多的那個IP。       首先是這一天,並且是訪問百度的日誌中的IP取出來,逐個寫入到一個大文件中。注意到IP是32位的,最多有個2^32個IP。同樣可以