原创 Activity使用技巧
知曉當前是在哪一個活動 當我們需要看別人寫的源碼，但是不知道啓動的是哪一個活動，就可以通過下面的方式。 新建BaseActivity類繼承AppCompatActivity，使所有活動繼承BaseActivity類 import
2020-06-19 22:12:40
原创 二叉樹前序、中序、後序遍歷非遞歸寫法的透徹解析
本文轉載自：http://blog.csdn.net/zhangxiangdavaid/article/details/37115355 前言 二叉樹的三種遍歷，遞歸寫法只要理解思想，幾行代碼。可是非遞歸寫法卻很不容易。這裏特地
2020-02-25 08:14:55
原创 正則表達式匹配
請實現一個函數用來匹配包括’.’和’‘的正則表達式。模式中的字符’.’表示任意一個字符，而’‘表示它前面的字符可以出現任意次（包含0次）。 在本題中，匹配是指字符串的所有字符匹配整個模式。例如，字符串”aaa”與模式”a.a”和”
2020-02-25 08:14:55
原创 數據流中的中位數
如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。 題解 解法1 使用插入排序維護一個排好序的
2020-02-25 08:14:55
1
原创 7. Reverse Integer
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Note: The input is as
2020-02-25 08:14:55
原创 231. Power of Two
Given an integer, write a function to determine if it is a power of two. 題解 判斷一個數是不是2的冪，即1，2，4，8……2^30(對int範圍而言） 解法
2020-02-25 08:14:55
原创 110. Balanced Binary Tree
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined
2020-02-25 08:14:55
原创 KMP算法
參考博客: 1. 經典算法研究系列：六、教你初步瞭解KMP算法、updated 2. KMP算法的前綴next數組最通俗的解釋，如果看不懂我也沒轍了 字符串的匹配問題 假設文本是一個長度爲n的數組T[1…n]，模式是一個長度
2020-02-25 08:14:55
原创 406. Queue Reconstruction by Height
Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k)
2020-02-25 08:14:55
原创 二叉樹中序遍歷的下一個節點
給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針next。 題解 如果沒有給出父節點可能真要中序遍歷一次了，但既然給出了就不必那麼麻煩了。 分兩
2020-02-25 08:14:55
原创 用戶增刪改查：在eclipse創建Spring+SpringMVC+Mybatis的項目
1. 新建maven項目 點擊“File”->“New”->”Other”->輸入“Maven”，新建一個“Maven Project”，如下圖所示： 請勾選“Create a simple project”，創建一個簡單的項目。
2018-08-24 07:53:06
原创 ThreadPoolExecutor源碼解析
本文出自 http://blog.csdn.net/rebirth_love/article/details/51954836#comments 第一部分：ThreadPoolExecutor的繼承結構
2018-08-24 07:53:04
1
原创 Leetcode: Combination Sum
已知數組C和目標值T，要求在C中找出所有獨特的組合使其和爲T，C中所有的數和T都爲正整數 39. Combination Sum Note： 1. C中無重複 2. 同一個數在組合中可以出現任意次 比如C=[2, 3, 6, 7] ，
2018-08-24 07:53:04
1
原创 面向對象的四個基本特徵和七大設計原則
基本特徵 抽象 將一些事物的共性抽離出來歸爲一個類。 如對於動物，具有生命體徵、活動能力等區別於其它事物的共同特徵 封裝 有選擇地隱藏和暴露數據和方法 比如有U盤這個類，我希望隱藏內部組成和實現，只暴露USB接口以供使用 繼承 子類可以直
2018-08-24 07:53:04
4
原创 Java8 HashMap源碼解析
概述 在官方文檔中是這樣描述HashMap的： Hash table based implementation of the Map interface. This implementation provides all of the
2018-08-24 07:53:04