原创 《劍指offer》(JAVA版)——旋轉數組的最小數字

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

原创 《劍指offer》(JAVA版)——用兩個棧(隊列)實現隊列(棧)

一、題目描述 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 牛客NOWCODER 用兩個隊列實現棧 二、思路分析 Push:直接添加元素到棧1中; Pop:當元素要出棧時,把棧1中的元素全部

原创 《劍指offer》(JAVA版)——替換空格

一、題目描述 請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 輸入 :一個字符串str 輸出 :替換之後的字符串 牛客

原创 《劍指offer》(JAVA版)——跳臺階、變態跳臺階

一、跳臺階 1、題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。 輸入:一個整數n 輸出:跳上n個臺階的跳法種數 牛客NOWCODER 2、思路分析

原创 《劍指offer》(JAVA版)——重建二叉樹

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

原创 《劍指offer》(JAVA版)——數組中重複的數字

一、題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 輸入 : 一個二維數組

原创 《劍指offer》(JAVA版)——斐波那契數列

一、題目描述 要求輸入一個整數n,輸出斐波那契數列的第n項(從0開始,第0項爲0)。 n<=39 輸入:一個整數n 輸出:斐波那契數列的第 n 項 牛客NOWCODER 二、思路分析 1、遞歸。效率低下,不推薦 2、循環,利用兩個

原创 各種中文亂碼問題(tomcat、idea控制檯、mysql、傳入參數、postman等)

每次寫web項目總會遇到各種令人頭禿的中文亂碼問題,我總結了幾種最常見的中文亂碼問題及其解決方法:   一、Tomcat中文亂碼 二、IDEA控制檯亂碼 三、傳入中文參數亂碼 四、postman傳入中文參數亂碼 五、Mysql中文

原创 SSM框架——配置文件

開發環境:idea 使用的技術:ssm + maven + druid(數據庫連接池) + mysql 8.0.15 + junit 添加配置文件的小技巧   一、項目目錄結構 二、web.xml 三、pom.xml 四、dr

原创 SSM框架——Mybatis的select標籤不同參數詳解

< select>元素的常用屬性: 屬性 說明 id 命名空間中唯一的標識符 parameterType 傳入sql語句的參數類的全限定名或別名(可選) resultType 從SQL語句中返回的類型的類的全

原创 IDEA使用技巧——利用文件模板快速添加配置文件

前言        每次新建項目的時候都需要重新編寫配置文件,上網百度也不是那麼容易找到符合自己環境的配置文件;東拼西湊起來的配置也總是很多地方與自己環境不符,改來改去還很容易出錯。        我們能夠在idea中創建符合條件

原创 GC判斷對象是否存活的兩種算法

一、引用計數算法 1、基本思想 給對象中添加一個引用計數器,每當有一個地方引用它時,計數器值就加1; 當引用失效時,計數器值就減1;任何時刻計數器爲0的對象就是不可能再被使用的。 2、優缺點 優點:實現簡單,判定效率高。 缺點:

原创 SSM框架——常見問題及解決方案 [持續更新...]

在SSM框架中,我遇到過的一些問題及其解決方法,以後如果還遇到問題會繼續跟新。   一、 問題描述 Could not open ServletContext resource [/WEB-INF/Dispatcher-servl

原创 SSM框架——使用idea搭建maven + web項目

本機環境: idea 2019.2.3 mysql 8.0.15 jdk 1.8 一、新建項目 選擇適合的jdk版本 在這裏選擇新建maven + web項目 GroupID:項目組織唯一的標識符,實際對應JAVA的包

原创 【電子書資源】 PDF格式 持續更新

1、阿里技術 鏈接:https://pan.baidu.com/s/1ZO9Wfy0uOzj3JbhJxHFOGQ 提取碼:4i2s 2、GitHub入門與實踐 鏈接:https://pan.baidu.com/s/1nzfWKRhPNO