原创 Spring中常用註解一覽

文章目錄Spring中常用註解第一類Bean註解第二類屬性變量註解第三類其它類型註解 Spring中常用註解 第一類Bean註解 @Controller:用於標註控制層組件;   @Controller用於標記在一個類上,使用

原创 劍指Offer07:員工年齡排序問題

員工年齡排序問題 問題描述 實現一個排序算法,對公司員工的年齡進行排序(幾萬名員工,員工的年齡分佈在一個區間),要求時間複雜度爲o(n)空間複雜度不得超過o(n);例如輸入:24 21 23 21 20 21 22 21 21 2

原创 劍指Offer29:數組中出現次數超過一半的數字問題

數組中出現次數超過一半的數字問題 問題描述 數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸入一個長度爲9的數組{1、2、3、2、2、2、5、4、2}。由於數字2在數組中出現了5次,超過數組長度的一半,因此輸出

原创 劍指Offer08:數組旋轉問題

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

原创 劍指Offer04:字符串空格替換

字符串空格替換問題 題目描述 題目描述:請實現一個函數,把字符串中的沒有個空格替換成“%20”。例如,輸入“We are happy.”,則輸出“We%20are%20happy.”。 解題思路 由於數組在定義時必須指定其長度,因

原创 劍指Offer22:出棧序列判定問題

出棧序列判定問題 問題描述 輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等,例如序列1、2、3、4、5是某棧的壓入棧序列,序列4、5、3、2、1是該壓棧序列對應的一

原创 java中線程的生命週期及對應的5種狀態

文章目錄java中線程生命週期大致分爲5個狀態初始狀態可運行狀態運行狀態死亡狀態阻塞狀態等待隊列鎖池狀態幾個方法的比較 java中線程生命週期大致分爲5個狀態 新建(NEW):新創建了一個線程對象。 可運行(RUNNABLE)

原创 Spring AOP理論詳解

文章目錄Sprign AOP理論詳解基本知識什麼是 AOP術語Aspect(切面)advice(增強)連接點(join point)切點(point cut)關於join point 和 point cut 的區別introduc

原创 容易誤解的==和equals的區別與聯繫

文章目錄java中==、equals和hashCode的區別與聯繫==equalshashCodeequals和hashCode的區別與聯繫 java中==、equals和hashCode的區別與聯繫 == ==是java運算符,

原创 劍指Offer28:排列組合問題升級版

正方體頂點排列問題 問題描述 輸入一個含有8個數字的數組,判斷有沒有可能把這8個數字分別放到正方體的8個頂點上,使得正方體上三組相對的面上的4個頂點的和相等。 問題分析: * * 這就相當於先得到a1,a2,a3,a4,a5,

原创 劍指Offer28:字符串排列問題

字符串排列問題 問題描述 輸入一個字符串,打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出字符a、b、c所能排列出來 的所有字符串abc、bac、bca、cab、cba。 問題分析 * 求整個字符串的全排

原创 劍指Offer28:字符排列組合問題高級版

n皇后問題 問題描述 N皇后問題,在一個NN的棋盤上放置N個皇后,使其不能互相攻擊(同一行、同一列、同一斜線上的皇后都會自動攻擊),即任意兩個皇后不得處於同一行、同一列、同意斜線上。 問題分析 我們可以定義一個數組Column[N

原创 劍指Offer28:常見的三個字符串問題

常見的三個字符串問題 問題1、從第一個字符串中刪除在第二個字符串中出現的所有字符。 問題描述 定義一個函數,輸入兩個字符串,從第一個字符串中刪除在第二個字符串中出現的所有字符。 public class Code028_05 {

原创 劍指Offer27:二叉樹轉雙向鏈表問題

二叉樹轉雙向鏈表問題 問題描述 * 問題描述 * 輸入一棵二叉搜索樹,將該二叉搜索樹轉換成一個排序的雙向鏈表。“要求不能創建任何新的結點”,只能調整樹中結點指針的指向。例如輸入前序遍歷爲 * 10、6、4、

原创 劍指Offer29:數組中出現次數查過一半的數字問題

數組中出現次數超過一半的數字問題 問題描述 數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸入一個長度爲9的數組{1、2、3、2、2、2、5、4、2}。由於數字2在數組中出現了5次,超過數組長度的一半,因此輸出