原创 《編程珠璣》第二章——“啊哈!算法”

三個問題: 1.給定一個最多包含40億個隨機排列的32位整數的順序文件,找出一個不在文件中的32位整數(在文件中至少缺失一個這樣的數——爲什麼?)。在具有足夠內存的情況下,如何解決該問題?如果有幾個外部臨時文件可用,但是僅有幾百字節的內存

原创 新浪微博應用開發入門

如今新浪微博的第三方應用開發如火如荼,但能幫助新手入門的資料卻很少,我也是菜鳥,在此把摸索出來的入門步驟拿出來分享,希望大家共同學習,不吝指正。         在此我們先不介紹原理之類的,直接介紹上手步驟,至於原理,大家做一遍慢慢學習就

原创 DownloadManager使用技巧

最近在一個項目中需要下載服務器數據,本來是自己寫個線程,後來發現2.3後有個Downloadmanager類可以用,這個類功能實在強大,進度條有,下載完了也會發出廣播,還能得到有關下載任務的任何信息,實在方便,這裏介紹下我用到的一些功能吧

原创 Notepad學習筆記三

NoteEdit.java package com.example.notepad; import java.io.File; import java.io.FileInputStream; import java.io.FileNot

原创 Notepad學習筆記(一)

最近在Android2.3上寫一個Notepad,在此分享一下完成過程吧。 首先是一個主界面,一個EditText就夠了,但我這裏使用了自定義的控件,是爲了能美化編輯框,使之每行有劃分線,自己定義一個View,重寫OnDraw方法即可。

原创 Git初印象

第一章 基本原理查了一下百度百科和維基百科。 git 是一個版本控制系統。 官方的解釋是: 版本控制(Revision control)是一種軟件工程技巧, 籍以在開發的 過程中,確保由不同人所編輯的同一檔案都得到更新。 按我的白話文解釋

原创 3.11 程序改錯

問題: 二分查找的錯誤代碼: int bisearch(char** arr, int b, int e, char* v) { int minIndex = b, maxIndex = e, midIndex; whil

原创 Android環境配置及模擬器啓動不了

昨天重新配置了JDK,Android開發環境,現在記錄下來: 1. 安裝jdk-6u33-windows-i586.exe。根據安裝路徑,配置環境變量比如: 新建classpath變量,值如下: D:\jdk1.6.0_33\lib;D:

原创 2.10 尋找數組中的最大值和最小值

問題: 如標題,尋找數組中的最大值和最小值。 解法一: 看成兩個獨立問題,掃描數組,找出最大最小值,需要比較2 * N次。 解法二: 數組分爲兩部分,如相鄰兩個數分在一組,分別進行同組比較,大的放在奇數位,小的放在偶數位,比較奇數位上

原创 Android應用市場之APK自動安裝

關於APK自動安裝,需要獲得root權限,嘗試了多種方法,這裏介紹一種自己親自實現了的方法: 使用pm install XXX.apk的方法,得到apk後,對其重新簽名再安裝到手機中,即可完成自動靜默安裝。 具體步驟如下: 1. 代碼中執

原创 看《數學之美》

            讀了兩天吳軍老師的《數學之美》,收穫頗豐: 數學之美 一 統計語言模型 數學之美 二 談談中文分詞 數學之美 三 隱含馬爾可夫模型在語言處理中的應用 數學之美 四 怎樣度量信息? 數學之美 五 簡單之美:布爾代數

原创 NotePad學習筆記二

根據學習筆記一完成一些代碼,貼出來看看: Notepad.java package com.example.notepad; import java.io.File; import java.io.IOException; import

原创 動作被父view攔截導致viewpager滑動不順暢

viewpager放在scrollview中時,滑動viewpager裏的內容會不順暢,原因是稍微有點上下的動作就會被scrollview截去了,爲了解決這個問題,重寫了scrollview裏的方法,順利解決。也就是重寫onInterce

原创 2.5 尋找最大的K個數

問題: 如題,尋找最大的K個數 解法一: 全部排序,取最大的K個數。 解法二: 利用快速排序,取最大K個數。 void partition(int input_array[], int number) { //取中間數做比較

原创 2.14 子數組之和的最大值

問題: 求數組的子數組之和的最大值 解法一: 遍歷 #include <stdio.h> #include <stdlib.h> int MaxSum(int* A, int n) { int maximum = -100;