原创 替換空格

題目描述【字符串】 請實現一個函數,將一個字符串中的每個空格替換成“%20”.例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy 代碼描述 注意字符類型和字符串的類型的比較,equa

原创 矩形覆蓋

題目描述 我們可以用21的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2n的大矩形,總共有多少種方法? 比如n=3時,23的矩形塊有3種覆蓋方法: 解題思路 2n的大矩形,和n個21的小矩形 有以下

原创 旋轉數組的最小數字

題目描述 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉. 輸入一個非遞減排序的數組的一個旋轉,輸出旋轉數組的最小元素. 例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉,該數組的最小值爲1. N

原创 重建二叉樹

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

原创 MySQL性能優化

(一)概述 1:表結構優化 2:索引優化 3:查詢優化 (二)表結構優化 數字類型 1:對於整數,在數據量較大的情況下,建議區分TINYINT、INT、BIGINT,因爲三者所佔用的存儲空間有很大的差別 2:能確定不會使用負數的字

原创 用兩個棧實現隊列

題目描述 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作. 隊列中的元素爲int類型. 解題思路 棧:先入後出 隊列:先入先出 此時我們有倆個棧,其中一個棧負責數據的插入,但此時肯定是無法保證隊列特性,因此需要藉助另一個棧

原创 變態跳臺階

題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級.求該青蛙跳上一個n級的臺階總共有多少種跳法. 解題思路 1:首先把這一題和前一題跳臺階放在一起看,跳臺階是只可以條1次和2次,那麼f(n)=f(n-1)+

原创 Redis管道

redis 是一個 cs 模式的 tcp server,使用和 http 類似的請求響應協議.一個 client 可以通過一個 socket 連接發起多個請求命令.每個請求命令發出後 client 通常會阻塞並等待 redis 服

原创 安裝

(一)Windows安裝 https://jingyan.baidu.com/article/0f5fb099045b056d8334ea97.html (二)Linux安裝 安裝Redis 官方網站:http://redis.i

原创 從尾到頭打印鏈表

題目描述 輸入一個鏈表,按鏈表從尾到頭的順序返回一個ArrayList. 解題思路 這裏使用倆種方式,第一種方式遞歸,即到達空節點null時爲終止條件返回執行前面的方法,添加數據;第二種方式棧,由於棧具有後入先出的特性,所以可以對

原创 Redis消息機制

(一)概述 發佈訂閱(pub/sub)是一種消息通信模式,主要的目的是解耦消息發佈者和消息訂閱者之間的耦合,這點和設計模式中的觀察者模式比較相似.pub/sub 不僅僅解決發佈者和訂閱者直接代碼級別耦合也解決兩者在物理部署上的耦合

原创 跳臺階

題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級.求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果) 解題思路 跳臺階問題,我們可以從後往前看,如果共有N階臺階,那麼最後一次只能在N-1和N-2的位置,直

原创 斐波那契數列

題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項爲0). n<=39 解題思路 這個數列從第3項開始,每一項都等於前兩項之和 1、1、2、3、5、8、13、21、34 斐波那