原创 2.16 求數組中最長的遞增子序列

#include <stdio.h> #include <stdlib.h> int max(int *a,int len)//求數組的最大元素 { int i,max; max=a[0]; for(i=1;i<len;i++)

原创 2.20 程序理解和時間分析

這是《編程之美》的2.20題目,給出一段C#代碼,要求不用電腦,理解程序並回答問題。下面是從C#代碼中改寫成的C++代碼: [cpp] view plaincopy #include <iostream>   #

原创 fragment例子

main.xml: <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.android.com/apk/res/andr

原创 float數據的內存表示

將-0.15625表示成機器內的32個字節的形式.  第一步:將-0.15625表示成二進制形式: (-0.15625)(十進制數)=(-0.00101)(二進制形式);  第二步:將二進制形式的浮點數轉化爲規格化的形式:(小數點

原创 2.19 區間重合判斷

#include <stdio.h> #define N 6 int sort(int x[], int y[], int b, int e) { int tmpx,tmpy,i,j,m; i=b; j=e; tmpx=x

原创 Activity的四種加載模式

Activity有四種加載模式:standard(默認), singleTop, singleTask和 singleInstance。以下逐一舉例說明他們的區別:   standard:Activity的默認加載方法,即使某個A

原创 BaseAdapter優化

        當系統開始繪製ListView的時候,首先調用getCount()方法。得到它的返回值,即ListView的長度。然後系統調用getView()方法,根據這個長度逐一繪製ListView的每一行。也就是說,如果讓getCo

原创 ubuntu10.04 LAMP

直接一條命令 :apt-get install apache2 mysql-server mysql-client php5 php5-gd php5-mysql 設置Ubuntu文件執行讀寫權限 LAMP組建安裝好之後,PHP網絡服

原创 BaseAdapter介紹

BaseAdapter ListView是Android開發過程中較爲常見的組件之一,它將數據以列表的形式展現出來。一般而言,一個 ListView由以下三個元素組成:       1.View,用於展示列表,通常是一個xml所指定的。

原创 pthread_detach,pthread_cleanup_push,pthread_cleanup_pop

pthread_detach:就是當線程正常結束的時候會自動釋放資源。 一個線程或者是可匯合的(joinable,缺省值),或者是脫離的(detached)。當一個可匯合的線程終止時,它的線程ID和退出狀態將留到另一個線程對它調

原创 0-1揹包問題(動態規劃)

動態規劃是用空間換時間的一種方法的抽象。其關鍵是發現子問題和記錄其結果。然後利用這些結果減輕運算量。 比如01揹包問題。 一個旅行者有一個最多能用M公斤的揹包,現在有N件物品, 它們的重量分別是W1,W2,...,Wn, 它們的價值

原创 ContentProvider中gettype() 和MIME類型的理解

程序入口點類似於win32程序裏的WinMain函數,Android自然也有它的程序入口點。它通過在AndroidManifest.xml文件中配置來指明,可以看到名爲NotesList的activity節點下有這樣一個intent-fi

原创 2.17 數組循環移位

#include <stdio.h> #include <string.h> void reverse(char * array,int a,int b) { char tmp; for(;a<b;a++,b--) { tmp

原创 壓縮存儲圖片

有時會發現由於內存不夠而導致錯誤,大都來源於Image太大造成的。下面給出一個簡單有效的方法:  BitmapFactory.Options opts = new BitmapFactory.Options();  opts.inSamp

原创 Contacts Provider

Contacts Provider 包括三個表: ContactsContract.Contacts table Rows representing different people, based on aggregations of