原创 jpeg編碼學習筆記

jpeg編碼學習筆記 各種圖片格式目的是在網絡傳輸和存儲的時候使用更少的字節,即起到壓縮的作用。在圖片格式解碼後,無論圖片的格式,圖片數據都是像素數組。 本文將嘗試通過JPEG這種圖片編碼格式的學習,瞭解圖片編碼的祕密。 JP

原创 【LeetCode】Letter Combinations of a Phone Number

【LeetCode】Letter Combinations of a Phone Number 題目 在手機九宮格鍵盤上輸入一串數字,給出可能打印出來的字符串的集合。 分析 先做一個map將數字映射到鍵盤上相應的字母集合。 把按

原创 ELF文件及android hook原理

ELF文件裝載鏈接過程及hook原理 ELF文件格式解析 可執行和可鏈接格式(Executable and Linkable Format,縮寫爲ELF),常被稱爲ELF格式,在計算機科學中,是一種用於執行檔、目的檔、共享庫和核心

原创 KMP子字符串查找算法

KMP子字符串查找算法 概述 算法的基本思想是:當出現不匹配時,就能知曉一部分文本的內容,可以利用這些信息避免將指針回退到所有這些已知的字符串之前。 DFA(確定有限狀態機)模擬 提前判斷如何重新查找,而這種判斷只取決於模式本身,

原创 HTML5動態時鐘

HTML5動態時鐘 效果圖 這裏無法實時顯示當前時間,可以看我這篇博客。 原理 先打上html5中的canvas標籤,它定義了一塊畫布,可以用javascript在上前面做動態效果。 調用瀏覽器內置對象window的setInt

原创 LeetCode第207題--Course Schedule

LeetCode第207題–Course Schedule 原題 給出課程總數,用不同整數編號表示不同課程,用一個二維數組表示多組先修課程的順序對。 比如:有2門課,要學課程1必須先學課程0,這是有效的。 2, [[1,0]]

原创 Android ListView頭部視差控件

Android ListView頭部視差控件 效果展示 代碼實現 靜態佈局,爲ListView增加頭部的View mListView = (ParallaxListView) findViewById(R.id.li

原创 Android快速索引條控件QuickIndexBar

Android快速索引條控件 效果展示 代碼實現 自定義view,畫出靜態的圖形 在canvas上指定好位置,用各種畫筆Paint,重要的是分析的過程。 private Paint paint; privat

原创 【LeetCode】Merge Intervals

【LeetCode】Merge Intervals 題目 Given a collection of intervals, merge all overlapping intervals. For example, Given

原创 用OpenGL構建粒子噴泉

用OpenGL構建粒子噴泉 效果展示 這是《OpenGL ES應用開發實踐指南》中的一個例子,寫這篇blog簡單總結下在Android上進行OpenGL ES開發的方法。 工作流程概述 定義頂點着色器、片段着色器。 在哪裏畫圖

原创 滑動卡片式效果

滑動卡片式效果 效果圖 代碼實現 靜態佈局 使用瀑布流效果的StaggeredGridView控件作爲GroupView. <com.etsy.android.grid.StaggeredGridView an

原创 在AndroidStudio編譯過程中遇到Error:duplicate files during packaging of APK問題的解決方法

在AndroidStudio編譯過程中遇到Error:duplicate files during packaging of APK問題的解決方法 問題描述 Error:duplicate files during packagi

原创 多個Listview瀑布流效果

多個Listview瀑布流效果 效果展示 原理解釋 自定義MyLinearLayout,繼承至LinearLayout,在佈局文件中,將3個listview放置在MyLinearLayout中。 重寫MyLinearLayout

原创 遊程編碼算法

遊程編碼算法 概述 利用比特流常見的冗餘形式:連續的重複數據,來壓縮數據。 0000000000000001111111000000011111111111 --40bit 在源數據中,記錄重複bit的個數,記錄到壓縮數據

原创 Android滑動刪除控件

Android滑動刪除控件 效果展示 代碼實現 靜態佈局 自定義一個ViewGroup,繼承至FrameLayout,覆寫其中的幾個關鍵方法,用於給其中的兩個子view設置佈局位置。 private View cont