原创 淺談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