原创 淺談Java中extends和implements
Extends可以理解爲全盤繼承了父類的功能。implements可以理解爲爲這個類附加一些額外的功能;interface定義一些方法,並沒有實現,需要implements來實現纔可用。extend可以繼承一個接口,但仍是一個接口,也需要
原创 Weather report
對於大多數的Android手機,天氣app都是系統必備的,對於天氣預報的功能的實現,最近也做了研究,其實也不是太複雜,主要用到了網絡
原创 Socket實現文件互傳(二)
Socket實現文件傳輸(二) 上次說了用Socket實現文件傳輸的前提工作,獲取手機的各種資源文件,這篇就主要講一下具體的實現過程,傳輸原理是基於Socket實現的。 實現文件傳輸 在拿到各
原创 huffman
哈夫曼樹又稱最優二叉樹,是帶權路徑最短的樹,可以用來構造最優編碼,用於信息傳遞,數據壓縮等方面,是一種應用廣泛的二叉樹。 哈夫曼算法的實現 (1)存儲結構 哈夫曼樹是一種二叉樹,其有自己的存儲特點,可以採用靜態三叉鏈表來實現。對於每個節點
原创 Android MusicPlayer
最近一直在看android媒體播放的MediaPlayer類,本來以爲用MediaPlayer的幾個方法就可以完成基本音樂播放的功能了,然並卵,其中有好多需要自己去思考完善的,待我一一道來。 一.在手機的S
原创 圖的遍歷 DFS(深度優先),BFS(廣度優先)
#include <iostream> #include <string> #include <queue> using namespace std; //表結點 typedef struct ArcNode{
原创 棧的應用之算數表達式
對於一個算術表達式,我們可以用棧這種數據結構來計算它的值,也就是說可以將一個標準形式的表達式(或叫中綴表達式)轉換成後綴表達式,並堅持普通的優先級法則,將一般問題濃縮成小規模問題,我們假設有運算符 + - * / ( )中綴表達式是合法的
原创 使用Fragment建立動態UI
使用Fragment建立動態UI 爲了在Android上爲用戶提供動態的、多窗口的交互體驗,我們需要將UI組件和Activity操作封裝成模塊進行使用,使得我們可以在activity中對這些模塊進行切入切出操作。可以用F
原创 Fragment 生命週期
官網幫助文檔鏈接: http://developer.android.com/guide/components/fragments.html 主要看兩張圖,和跑代碼 一,Fragment的生命周 二,與
原创 ListView監聽OnItemClick無響應
有時會碰到ListView的onItemClickListener事件無法響應, 主要原因:listview的子元素中包含了Button或者ImageButton之類的元素,button的優先級高於listview 所以不能監聽item
原创 獲取當前網絡IPv4地址
最近在做一個項目,需要獲取當前所連接網絡的IPv4地址,然後自己查了查資料得到如下結論,親測完美!!! 代碼如下: import java.util.Enumeration; import java.net.Inet4Address;
原创 Socket實現文件互傳(一)
最近一直在做比賽的一個項目,實現客戶端和PC端的文件互傳,其實一開始在看到這個題目的時候,完全不知道怎麼去實現,感覺一臉懵逼,後來在查閱了資料以及相關書籍後瞭解到可以用Socket來進行通信,通過IO流來實現文件的互傳,於
原创 最小生成樹之Kruskal算法
對於城市交通問題,有一個要解決的問題是如何使n個城市之間在最節省經費的情況下建立交通路線,保證連通n個城市,在所有的線路中選擇代價最小的。最小生成樹就可以解決這一問題。 要構成最小生成樹,必須滿足一下兩個條件 (1)儘可能選取權值最小的,
原创 HashMap實現原理
HashMap是Map接口的典型實現類,可以向其中添加很多組鍵值對來存儲數據,並且允許值都爲null,存儲數據和取出數據的方法分別爲put(Object, Object),get(Object,Object),關於這些大家應該經常會用到
原创 探索ImageLoader
圖片加載是Android程序中很常用的功能,這篇文章我們簡要分析一下ImageLoader的過程 1. Bitmap的高效加載 Bitmap在Android中指的是一張圖片,BitmapFactory提供了四種方法來獲取B