原创 劍指Offer_二叉搜索樹與雙向鏈表
題目描述： 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 思路：中序遍歷這個二叉樹，倒最左邊的時候，開始改變樹的指針； 點
2020-02-21 12:27:19
原创 劍指Offer_合併兩個排序鏈表
題目描述： 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 思路:就是插入排序的思路；程序： Copy： pub
2020-02-21 12:27:19
原创 劍指Offer_求1+2+3+...n
題目描述： 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。 思路：考慮使用&&號來進行操作，前面一部分表示
2020-02-21 12:27:18
原创 劍指Offer_數組中的逆序對
題目描述： 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007
2020-02-21 12:27:18
原创 （轉）Java併發編程：volatile關鍵字解析
Java併發編程：volatile關鍵字解析 volatile這個關鍵字可能很多朋友都聽說過，或許也都用過。在Java 5之前，它是一個備受爭議的關鍵字，因爲在程序中使用它往往會導致出人意料的結果。在Java 5之後，volatile
2020-02-21 12:27:18
原创 劍指Offer_二叉樹的打印
題目1： 從上往下打印二叉樹：從上往下打印出二叉樹的每個節點，同層節點從左至右打印。 比較簡單，用隊裏來實現，直接貼程序： public ArrayList<Integer>
2020-02-21 12:27:18
原创 劍指Offer_把數組排成最小的數
題目描述： 輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。 思路
2020-02-21 12:27:18
原创 劍指Offer_順時針打印矩陣
題目描述： 輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,1
2020-02-21 12:27:17
原创 劍指Offer_棧的壓入、彈出序列
題目描述： 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應
2020-02-21 12:27:17
原创 劍指Offer_最小子數組的最大和
題目描述： HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包
2020-02-21 12:27:17
原创 劍指Offer_兩個鏈表的第一個公共節點
題目描述： 輸入兩個鏈表，找出它們的第一個公共結點。 思路1：我們可以這樣考慮，先把一個鏈表遍歷一邊，然後把所有的節點都存到HashMap的鍵中，然後遍歷另一個鏈表,每次都和HashMa
2020-02-21 12:27:17
原创 劍指Offer_不用加減乘除做加法
題目描述: 寫一個函數，求兩個整數之和，要求在函數體內不得使用+、-、*、/四則運算符號。 思路:兩個數按位異或就可以得到相加之後對應位的值，兩個數先與,與完之後再向左進行移一位,皆可以得到對
2020-02-21 12:27:17
原创 劍指Offer_醜數
題目描述： 把只包含因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 思
2020-02-21 12:27:17
原创 SpringBoot-JdbcTemplate
在SpringBoot中使用JDBCTemplate步驟： （1）、首先在pom中添加依賴，如果已經添加spring-data-jpa依賴則不需要以下依賴 <!-- 引入了spring-data-jpa，不需要引入 如果沒有引入則需要引入
2019-06-10 21:38:51
原创 SpringBoot-熱部署
SpringBoot的熱部署有兩種方式： ①springloaded ②spring-boot-devtools 一、springloaded方式（本地實驗失敗） 步驟： (1)、在pom文件中添加依賴包： <plugin>
2019-06-10 21:38:51