原创 關於 Java 中的強制類型轉換
問題描述 遇到一個題目： 經過強制類型轉換以後，變量a，b的值分別爲多少？ short a = 128; byte b = (byte) a; a = ?, b = ? 答案是：a = 128, b = -1
2020-07-03 11:58:05
原创 Java 容器學習筆記 github 鏈接
把對容器的學習筆記放到 github 裏了，還在更新~ 目前不打算抽出來作爲文章寫，感覺挖的還不夠深，等對某些東西理解的更深了再寫文章吧 Java 容器 後面還會對併發、和一些 Java 基礎的東西做整理 爲啥要做那麼多筆記
2020-07-03 11:58:05
原创 翻轉字符串的相關題目
翻轉字符串的相關題目 一、LeetCode: 557. Reverse Words in a String III 二、LeetCode: 541. Reverse String II 三、LeetCode: 344. Rev
2020-07-03 11:58:05
原创 Google Guava 的 Multimap 的使用
項目中使用到了這個類，在這裏簡單記錄一下 com.google.common.collect 這個包裏封裝了很多集合類，比如 Multimap，那麼這個類和 Map 有什麼區別呢？ Guava 文檔 Multimap (Guava
2020-07-03 11:58:05
原创 關於 try 和 finally 中的 return
關於 try 和 finally 中的 return 首先我們來看一段代碼： public class Test { public static int inc() { int x = 1;
2020-07-03 11:58:05
原创 Mybatis generator 使用方法
爲什麼要使用 Mybatis generator？ 因爲在使用 Mybatis 時需要書寫大量的 Mapping 文件，而手動書寫容易出錯，因爲配置它的 XML 文件是一個很繁瑣的事情，所以 Mybatis 後來開發出了一個較簡
2020-07-03 11:58:05
原创 劍指Offer-16. 數值的整數次方
題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 思路 想出來解法不難，難的是考慮全面，exponent 的正負零，base 的零，0^0，以及怎樣高效的計算
2020-02-24 07:04:30
原创 劍指Offer-42. 連續子數組的最大和
題目描述 輸入一個整型數組，數組裏有正也有負數。數組中的一個或多個連續多個整數組成一個子數組。求所有子數組的和的最大值。要求時間複雜度爲O（n）。 思路 只要前面算的和爲負數，就放棄這個結果 但是劍指offer這個題，以及牛客上這
2020-02-24 07:04:30
原创 劍指Offer-25. 合併兩個排序的鏈表
題目描述 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 思路 要注意處理空鏈表，保證代碼的魯棒性 想清楚合併的過程，依次比較兩個鏈表的頭結點，把小的放前面。 /* public
2020-02-24 07:04:30
原创 排序算法總結
內部排序 基於比較的排序。 1. 插入排序 直接插入排序 基本思想： 將元素插入到已經排好序的序列中。第一個元素已經是有序序列，然後比較外圍的元素和序列的最後一個元素，判斷是否需要插入，如果小，則插入。 時間複雜度： 最優 O(n
2020-02-24 07:04:30
原创 劍指Offer-21. 調整數組順序使奇數位於偶數前面
題目描述 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於位於數組的後半部分。 思路 雙指針，但是不穩定 import java.util.Arrays; class Te
2020-02-24 07:04:30
原创 算法複雜度分析
設計一個算法，一定要考慮到它的複雜度（空間、時間），那麼，接下來，我們一步步來學習怎樣分析一個算法的複雜度。 一、數據規模 首先，我們要清楚設計這個算法是要處理什麼規模的數據的，根據處理的數據的規模，從而設計出適合的算法。 通常，
2020-02-24 07:04:30
原创 一個時間複雜度問題
問題： 有一個字符串數組，將數組中的每一個字符串按照字母序排序；之後再將整個字符串數組按照字典序排序。整個操作的時間複雜度是多少？ 分析： 假設最長的字符串長度爲 s （爲什麼要假設最長字符串呢？因爲通常求的時間複雜度是上界，所
2020-02-24 07:04:30
原创 關於 static final method 的疑惑
前言 在聲明一個方法爲 static final 時，IDEA 給出了一個 warning： When a static method is overriden in a subclass it can still be acc
2020-02-24 07:04:30
原创 查找算法之二分查找法
查找算法之二分查找法 思想 二分查找法的思想非常簡單，對於一個有序數列，找它中間的元素，看是否是查找目標，如果不是，就看這個查找目標是小於還是大於中間元素，然後在對應的區間內重複上述過程。 算法 需要注意幾個問題： while
2020-02-24 07:04:30