原创 二叉樹根據前序中序重建
題目描述：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹
2020-06-06 15:26:52
原创 從n本書中分別選取一頁，輸出全部組合
問題描述：現有n本書，分別從每本書中取一頁，求全部的組合。 解決方法：設當前書爲第p本，前p-1本書的所取頁數爲tmp，依次遍歷第p本這本書的所有頁數 更新tmp，p增一，遞歸調用函數即可。import java.util.*; publ
2018-08-22 12:16:54
原创 最大乘積或和子序列
最大乘積子序列： public int maxProduct(int[] nums) { if(nums==null||nums.length==0){ return 0; }
2018-08-22 12:16:53
1
原创 二叉樹根據前序後序重建
題目描述：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉
2018-08-22 12:16:53
原创 輸出n對符合的括號組合
分析，左擴號的數目永遠大於或者等於右擴號的數目。 public static void solution(int n,int l,int r,ArrayList<String> ans,String tmp){ if(l<0||r<
2018-08-22 12:16:52
1
原创 二叉樹序列化與反序列化 （非遞歸）
本文中的二叉樹序列化與反序列化均採用層次遍歷非遞歸的方式完成。 空節點用‘#’隔開，節點與節點之間用空格隔開。 節點類： class TreeNode { int val = 0; TreeNode1 left = n
2018-08-22 12:16:52
3
原创 Java — Thread Signaling
原文：http://tutorials.jenkov.com/java-concurrency/thread-signaling.html Signaling via Shared Objects Busy Wait wait(),n
2018-08-22 12:16:52
原创 Locks in Java
原文：http://tutorials.jenkov.com/java-concurrency/locks.html A Simple Lock 簡單例子 Lock Reentrance 可重入鎖 Lock Fairness 鎖的公
2018-08-22 12:16:52
2
原创 jstl 標籤使用
信息: At least one JAR was scanned for TLDs yet contained no TLDs. Enable debug logging for this logger for a complete li
2018-08-22 12:16:51
原创 Sublime Text3 安裝package control
官網鏈接：https://packagecontrol.io/installation#ST3 The simplest method of installation is through the Sublime Text console
2018-08-22 12:16:51
原创 求數據流中的中位數
如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。 思路：可以建立一個大堆maxHeap用來保存較小
2018-08-22 12:16:51
1
原创 Java and Mongodb 保存/讀取java對象到/從mongodb
原文鏈接：點擊打開鏈接 Mongodb官方提供的Java驅動，保存與讀取，需要的者是DBObject對象，這是一個接口，實現put,get等方法，跟map類似，如果我們要直接把普通的java對象保存到mongodb,就需要先轉換成DBOb
2018-08-22 12:16:50
原创 java 多線程通信--成員變量與局部變量的區別
如果一個變量是成員變量，那麼多個線程對同一個對象的成員變量進行操作時，它們對該成員變量是彼此影響的，也就是說一個線程對成員變量的改變會影響到另一個線程。 如果一個變量是局部變量，那麼每個線程都會有一個該局部變量的拷貝（即便是同一個對象
2018-08-22 12:16:49
1
原创 Read / Write Locks in Java
原文： http://tutorials.jenkov.com/java-concurrency/read-write-locks.html 參考譯文：https://blog.csdn.net/u011638883/articl
2018-08-22 12:16:31
原创 判斷一個數組是否是某個二叉樹搜索樹的後序遍歷
題目描述： 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 思路： 二叉搜索樹是一個顆完全二叉樹，並且根節點大於或者等於左節點，小於
2018-08-22 12:16:27
1