原创 編程之美-字符串移位包含的問題
第三章 3.1 字符串移位包含的問題 問題詳細描述: 給定兩個字符串s1和s2，要求判斷s2是否能夠被s1做循環移位得到的字符串包含。 輸入輸出示例： 給定s1=”AABCD”和s2=”CDAA”，返回true； 給定
2020-02-22 02:31:45
原创 LeetCode110-Balanced Binary Tree
LeetCode 110 : Balanced Binary Tree Given a binary tree, determine if it is height-balanced. For this problem, a he
2020-02-22 02:31:45
原创 Java數據結構-樹的應用-二叉查找樹
二叉查找樹 也叫二叉排序樹。 對於樹中的每個節點X，它的所有左子樹中項的值小於X節點中的項，所有右子樹中的項的值大於X的項。 需要實現的基本操作有： 1.包含： 判斷某個元素是否包含在二叉查找樹中，若存在則放回true，否則返回f
2020-02-22 02:31:45
原创 Java數據結構-線性表之棧（順序棧和鏈棧）
棧的定義：（特殊的線性表） 僅在表的一端進行插入和刪除的線性表。允許插入、刪除的這一端稱爲棧頂，另一端稱爲棧底。表中沒有元素時稱爲空棧。 被稱爲後進先出的線性表（Last In First Out），簡稱 LIFO表，或被
2020-02-22 02:31:45
原创 Java數據結構-樹及樹的存儲結構
樹的定義：n（n>=0）個節點的有限集。 n=0時稱爲空樹。 n!=0時爲非空樹，有且僅有一個特定的節點——根；n>1時，其它節點可以分爲m（m>0）個互不相交的有限集T1~Tm，其中每一個集合本身又是一棵樹，並且稱爲根的子樹。
2020-02-22 02:31:45
原创 Java數據結構-線性表之靜態鏈表
靜態鏈表的定義： 節點由一個一維數組和一個指針域組成，數組用來存放數據元素，而指針域裏面的指針（又稱遊標）用來指向下一個節點的數組下標。這樣的鏈表稱之爲靜態鏈表。 鏈表中的數組第一個和最後一個位置需要特殊處理，不存數據。第一個
2020-02-22 02:31:45
原创 編程之美-編程判斷兩個鏈表（可能含環）是否相交以及相交的第一個結點
第三章 3.6 擴展題 擴展1 : 如何判斷兩個鏈表（含環）是否相交 擴展2 : 如何求出兩個鏈表相交的第一個結點 假設兩個鏈表分別爲A,B鏈表 擴展1 ：如何判斷兩個鏈表（含環）是否相交 解題思路： （1）先判斷A
2019-02-14 22:51:27
原创 編程之美-判斷兩個鏈表是否相交
第三章 3.6 編程判斷兩個鏈表是否相交 問題詳細描述: 給出兩個單向鏈表的頭指針（如圖3-8所示），比如h1、h2，判斷這兩個鏈表是否相交。這裏爲了簡化問題，我們假設兩個鏈表均不帶環。 這裏直接將編程之美一書中的解釋搬
2019-02-14 22:51:27
原创 劍指Offer-反轉鏈表
反轉鏈表 題目描述: 輸入一個鏈表，反轉鏈表後，輸出鏈表的所有元素。 解題思路： 這和之前的一道題“從尾到頭打印鏈表”方法上有一些類似，我這裏也是藉助棧來實現的。 下面是我的Java源代碼： /* public
2018-08-26 11:22:50
2
原创 劍指Offer-樹的子結構
樹的子結構 題目描述 輸入兩顆二叉樹A，B，判斷B是不是A的子結構。 解題思路： 先判斷A的根結點是否與B的樹根相同，若相同，則遍歷B的同時遍歷A,判斷是否相似。 否則判斷A的左子樹是否與B的樹根相同，若相同，則遍
2018-08-26 11:22:50
原创 劍指Offer-鏈表中倒數第k個結點
鏈表中倒數第k個結點 題目描述： 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 解題思路： 採用快慢指針方法，先讓a指針前進k步，然後ab指針一同前進，當a指針爲null時，返回b指針即可。 注意： 考慮特殊情
2018-08-26 11:22:50
原创 劍指Offer-數值的整數次方
數值的整數次方 題目描述： 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 解題思路： 注意判斷輸入的int類型的整數exponent是正數還是負數，0；
2018-08-26 11:22:50
1
原创 劍指Offer-斐波那契數列
斐波那契數列 題目描述: 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。 解題思路： 斐波那契數列：0、1、1、2、3、5、8、13、21、34、…… 這裏注意： 第0項：0； 第1項
2018-08-26 11:22:50
2
原创 類（含父類）定義初始化過程
源代碼： package org.phn.reusingclass; /** * Created by Pan on 2016/10/8. */ public class Bath { private String s0;
2018-08-26 11:22:50
2
原创 Java高併發編程之第一階段，多線程基礎深入淺出
給朋友打波廣告，支持一下 http://blog.csdn.net/wangwenjun69/article/details/56967121 汪文君高併發編程第一階段01講-課程大綱及主要內容介紹 汪文君高併發編程第一階段02講-簡
2018-08-26 11:22:50