原创 數據結構-劍指offer-二叉搜索樹與雙向鏈表
題目：輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。思路：中序遍歷二叉搜索樹，得到的序列就是有序的。如果沒有後面的要求，就可以先通過前序遍歷得到一個方向的鏈表，再新建節點
2020-07-05 05:15:46
原创 數據結構-劍指offer-把二叉樹打印成多行
題目：從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行。因爲要按層打印，首先想到的是層次遍歷。在二叉樹的深度這道題中，首先應用到了層次遍歷。每一層的節點值存入一個小vector c，再把小vector c存到大vector
2020-07-05 05:15:46
原创 數據結構-劍指offer-表示數值的字符串
題目：請實現一個函數用來判斷字符串是否表示數值（包括整數和小數）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示數值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+
2020-07-05 05:15:46
原创 數據結構-劍指offer-鏈表中環的入口節點
題目：一個鏈表中包含環，請找出該鏈表的環的入口結點。思路：1、確定一個鏈表中是否包含環。可以定義兩個指針，同時從鏈表的頭節點出發，一個指針一次走一步，另一個指針一次走兩步，如果走的快的指針追上了走的慢的指針，那麼鏈表就包含環；如果走的快的
2020-07-05 05:15:46
1
原创 數據結構-劍指offer-兩個鏈表的第一個公共節點
題目：輸入兩個鏈表，找出它們的第一個公共結點。思路1：暴力查找法。將鏈表1中的節點逐個與鏈表2中的所有節點比較，返回第一個相同的節點。複雜度O(mn)class Solution { public: ListNode* FindF
2020-02-24 13:14:30
原创 數據結構-劍指offer-二叉樹的深度
題目：輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度爲樹的深度。思路：可以從根節點往下遍歷，每向下遍歷一個節點，深度加1，通過比較左右子樹的深度，獲得二叉樹的深度。因爲需要不斷
2020-02-24 13:14:30
原创 數據結構-劍指offer-平衡二叉樹
題目：輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。首先需要知道什麼是平衡二叉樹。而且之前做過一道題是對稱二叉樹，二者的區別和相似點在什麼地方。平衡二叉樹：如果某二叉樹的中的任意節點的左右子樹的深度相差不超過1，那麼它就是一個平衡二叉樹。
2020-02-24 13:14:30
原创 數據結構-劍指offer-之字形打印二叉樹
題目：請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 1 2 3 4 5 6 7 891011 12131415
2020-02-24 13:14:30
原创 數據結構-劍指offer-二叉樹中和爲某一值的路徑
題目：輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 首先想到了遞歸的方法，針對左右子樹不斷進行節點和的判斷。同時要有變量來存儲路
2020-02-24 13:14:30
原创 數據結構-劍指offer-棧的壓入、彈出序列
題目：輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5,1,2
2020-02-24 13:14:30
原创 數據結構-劍指offer-二叉搜索樹的後序遍歷序列
題目：輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 首先要注意二叉搜索樹的定義：二叉搜索樹也成爲有序二叉樹，排序二叉樹，是指一棵空
2020-02-24 13:14:29
原创 linux環境下配置Jboss遇到的各種問題
1、報錯 java.lang.UnsupportedClassVersionError：XXXXX：Unsupported major.minor version 52.0 報錯原因：Jboss不支持1.8版本的jdk， 解決辦法：修改j
2019-10-26 08:23:33
原创 不使用容器部署Springboot項目
1、把Springboot項目打包成jar包； 2、寫一個腳本文件start.sh，通過腳本文件啓動項目 nohup /opt/jdk1.8.0_102/bin/java -jar wrongbook.jar > log/wrong.lo
2019-10-26 08:23:33
原创 面試題：城市面積
題目：有一個城市需要修建，給你N個民居的座標X、Y，問把這麼多民居全部包進城市的話，城市所需最小面積是多少（城市爲平行於座標軸的正方形） 輸入： 第一行爲N，表示民居數目（1=<M=<1000） 下面爲N行，每行兩個數字Xi，Yi，表示該
2018-09-03 20:17:30
7
原创 [轉]C++ 哈希表
轉載：https://blog.csdn.net/shuzfan/article/details/53115922 最近寫代碼用到了哈希表的clear和size函數
2018-09-03 20:17:29