原创 二叉樹的前序中序後序遍歷--遞歸和非遞歸兩種方式(Java實現)

    簡單介紹一下: 前序遍歷:父節點--左孩子節點--右孩子節點 中序遍歷:左孩子節點--父節點--右孩子節點 後序遍歷:左孩子節點--右孩子節點--父節點 前中後指的是父節點在整個樹的處理過程中次序。 代碼: 實體類: /**

原创 查找兩個二叉樹節點的最近公共祖先Java

前言 本來想偷懶看看別人的代碼,收藏一下完事了,但找了半天也沒找到想要的非遞歸的Java版本,所以本文着重講下非遞歸方式的實現,供自己學習的同時分享給大家。   遞歸方式實現 遞歸方式實現直接點傳送門,這個小姐姐已經解釋的及其通俗易懂了。

原创 棧模擬隊列 | 隊列模擬棧 (JAVA)

棧模擬隊列 思路:兩個棧操作 從一個棧中push 從另外一個棧中pop import java.util.Stack; /** * @author yinglala * 棧模擬隊列 * 思路:兩個棧操作 * 從一個棧中pu

原创 翻轉句子中單詞的順序(Java)

import java.util.Stack; /** * @author yinglala * 翻轉句子中單詞的順序 */ public class StringOverturn { /** * 翻轉句子中單

原创 字符串匹配算法:KMP算法

特點: 時間複雜度爲O(n+m) 代碼: /** * @author yinglala */ public class KMP { public static int[] next; /** * 獲取n

原创 字符串匹配算法:BF(暴力破解)算法

特點: 無預處理階段 最壞時間複雜度爲O((n-m+1)*m) 代碼: /** * @author yinglala * * 字符串匹配算法 暴力破解算法 */ public class BF { /** *

原创 堆排序算法 java

二叉樹的特性 * 左子樹下標 = 父節點下標 * 2 + 1 * 右子樹下標 = 父節點下標 * 2 + 2   代碼如下: package sort; import org.junit.Test; import java.ut

原创 JAVA 計算兩個日期相差年份

代碼如下: public static void main(String[] args) throws ParseException{ SimpleDateFormat sdf = new SimpleDateForm

原创 JAVA 計算兩個日期相差月份

代碼如下:  public static void main(String[] args) throws ParseException{ SimpleDateFormat sdf = new SimpleDat

原创 關於amazonaws中S3服務URL失效(Request has expired)問題解決(上)

亞馬遜提供的S3服務入手還挺簡單的,前一段時間搞得S3,今天同事告知上傳到S3的圖片URL失效,大概訪問URL情況如下: 一通查找,以下鏈接跟我問題一樣,不過其中提到的S3 settings文件找不到,也就不了了之,有知道的大神歡迎告知

原创 關於freemarker生成Excel的報錯問題解決

這一段在用freemarker生成Excel的時候出現了一點問題,關於怎樣生成 Excel我就不在這裏詳解了,網上一抓一大把。 生成的Excel用WPS打開是完全沒有問題 的 ,但用office打開就會出現下面的問題: 這裏報了兩個錯