原创 劍指offer之編程(八)

題目: 實現函數 double Power(double base, int  exponent),求base的exponent次方。(不使用庫函數,不考慮大數問題) 思路:看到題目,我們首先想到的是常規的進行循環乘,求出expon

原创 PHP連接數據庫新方法phpPDO

隨着php的發展,PHP開始摒棄一些東西,mysql擴展庫就是其一,當然就東西的摒棄意味着新東西的到來,那麼今後連接數據庫 除了用mysqli擴展庫之外,可以用PDO連接數據庫。    PDO(PHP Data Object) 是PHP

原创 PHP實現多種格式文件下載並解決亂碼問題

這幾天寫項目,遇到一個問題,一般的文件下載還好說,但是如果是中文且有多種格式的文件下載就比較棘手,調了很久的BUG, 終於完成,其中需要注意以下幾點: 1.對於文件名是中文的文件,要記得轉碼,防止中文亂碼的發生,因爲大部分的主機的編碼是G

原创 劍指offer之編程(四)

題目描述: 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建

原创 PHP中對String進行操作的函數總結

  對Sting的拼接,使用點(.),必要時可以用大括號{}進行分界。有許多對String進行操作的函數在實踐中非常重要,現總結如下: 1.strlen()  確定字符串的長度,如: <?php $str1 = "abcd"; $leng

原创 劍指offer之編程(七)

題目描述: 輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。比如輸入9,9的二進制表示是1001,1的個數是2,所以輸出2。 思路:首先看到題目,一般的思路是進行右移操作,但這裏注意一點,右移操作時要考慮符號位,

原创 劍指offer之編程(一)

題目描述: 給定一個鏈表,從尾部到頭部打印輸出鏈表結點的值。 思路:看到倒敘輸出,那麼想到使用棧來處理,因爲棧是先進後出。首先遍歷一遍鏈表將每個節點的值入棧,然後依次出棧即可。 代碼如下: import java.util.*;

原创 劍指offer之編程(二)

題目描述:  請實現一個函數,將一個字符串中的空格替換成“%20”。例如:當字符串爲We Are Happy,則經過替換之後的字符串爲We%20Are%20Happy。 思路:看到此題,首先想到的是String類型的方法:replac

原创 Windows下使用git圖形化工具提交代碼到git上

        在Windows上將代碼提交到git上時,如果不想使用命令行那麼麻煩的話,可以使用其圖形化界面,前提是你要先安裝git,安裝這裏就不說了,可以去官網下載安裝。這裏以Coding.net(也是一個免費的git)爲例,介紹一下

原创 JSP實現郵件發送機制

最近寫項目用到JSP發送郵件的功能,找了一下資料,其實也挺簡單。首先,需要兩個jar包庫, JavaMail:下載地址:http://www.oracle.com/technetwork/java/index-138643.html Ja

原创 PHP模擬表單的post請求實現登錄

項目需要,要寫一個不要表單提交的程序,查了很多資料,最後用CURL實現模擬post提交,示例程序如下: index.php <?php header("Content-type:text/html;charset=utf-8");

原创 劍指offer之編程(三)

題目描述: 在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 思路:剛看到題時的第一反應爲,遍歷二維數組,每個

原创 劍指offer之編程(六)

題目描述: 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項。 思路:做這道題前首先要知道什麼是斐波那契數列,公式如下: F(0) = 0, F(1) = 1, F(n) = F(n-1)+F(

原创 劍指offer之編程(五)

題目描述: 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 思路:棧是先進後出,隊列是先進先出。要利用兩個棧實現隊列,Push方法相當於向棧1中入棧,而Pop方法就需要思考一下,具體爲當元素

原创 JSP實現文件上傳,解決上傳文件名爲亂碼問題

    最近寫項目用到JSP上傳文件,網上的資料較少,且出現的問題也多,中文亂碼問題的解決方案也不是很全很完整,基於此, 在查閱大量文件後,依賴FileUpload 和Commons IO 的文件上傳比較好,它依賴於兩個jar包庫: c