原创 《劍指Offer》第二版之斐波那契數列(七)

目錄 題目 思路 步驟 代碼 題目: 求斐波那契數列的第n項。 思路: 先把已經得到的數列中間項保存起來,在下次需要計算的時候我們先查找一下,如果前面已經計算就不要在重複計算了。 步驟: 1.首先根據f(0)和f(1)算

原创 《劍指Offer》第二版之鏈表中倒數第k個節點(十)

目錄 題目 思路 步驟 代碼 題目: 輸入一個鏈表,輸出該鏈表中倒數第k個節點,爲了符合大多數人的習慣,本題從1開始計數,即鏈表的尾節點是倒數第一個節點。例如,一個鏈表有6個節點,從頭節點開始,他們的值依次是1、2、3、4、

原创 《劍指Offer》第二版之替換空格(三)

目錄 題目 思路 步驟 代碼 題目: 請實現一個函數,把字符串中的每個空格替換成”%20“,例如,輸入“We are happy.”,則輸出“We%20are%20happy.”。 思路: 我們可以先遍歷一次字符串,這樣就能統

原创 《劍指Offer》第二版之反轉鏈表(十一)

目錄 題目 思路 步驟 代碼 題目: 定義一個函數,輸入一個鏈表的頭節點,反轉該鏈表並輸出反轉後鏈表的頭節點。鏈表節點定義如下: struct ListNode { int value; ListNode next; }

原创 java驗證碼識別--3

java驗證碼識別--1 http://blog.csdn.net/problc/article/details/5794460 java驗證碼識別--2 http://blog.csdn.net/problc/arti

原创 如何識別高級的驗證碼

http://sebug.net/paper/pst_WebZine/pst_WebZine_0x02/html/PSTZine_0x02_0x09.html ==Ph4n

原创 java驗證碼識別--4

java驗證碼識別--1 http://blog.csdn.net/problc/article/details/5794460 java驗證碼識別--2 http://blog.csdn.net/problc/arti

原创 Java中getResourceAsStream的用法

首先,Java中的getResourceAsStream有以下幾種:  1. Class.getResourceAsStream(String path) : path 不以’/'開頭時默認是從此類所在的包下取資源,以’/'開頭則是從

原创 《劍指Offer》第二版之合併兩個排序的鏈表(十二)

目錄 題目 思路 步驟 代碼 題目: 輸入兩個遞增排序的鏈表,合併這兩個鏈表並使新鏈表中的節點仍然是遞增排序的。例如,輸入鏈表1:1、3、5、7,鏈表2:2、4、6、8,則合併之後的升序鏈表如鏈表3:1、2、3、4、5、6、7、

原创 《劍指Offer》第二版之數組中出現次數超過一半的數字(十三)

目錄 題目 思路 步驟 代碼 題目: 數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如,輸入一個長度爲9的數組{1, 2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次,超過數組長度的一半,因此輸出

原创 《劍指Offer》第二版之用兩個棧實現隊列(六)

目錄 題目 思路 步驟 代碼 題目: 用兩個棧實現一個隊列。隊列的聲明如下,請實現它的兩個函數appendTail和deleteHead,分別完成在隊列尾部插入節點和在隊列頭部刪除節點的功能。 template <typenam

原创 《劍指Offer》第二版之調整數組順序使奇數位於偶數前面(九)

目錄 題目 思路 步驟 代碼 題目: 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有奇數位於數組的前半部分,所有偶數位於數組的後半部分。 思路: 這道題目要求把奇數放在數組的前半部分,偶數放在數組的後半部分,

原创 《劍指Offer》第二版之旋轉數組的最小數字(八)

目錄 題目 思路 步驟 代碼 題目: 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉,輸出旋轉數組的最小元素。例如,數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉

原创 《劍指Offer》第二版之重建二叉樹(五)

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

原创 《劍指Offer》第二版之數組中重複的數字(二)

目錄 題目 思路 步驟 代碼 題目: 在一個長度爲n的數組裏的所有數字都在0~n-1的範圍內。數組中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出數組中任意一個重複的數字。例如,如果輸入長度爲