原创 【Mybatis】逆向工程簡單demo

文章目錄1. 是什麼2. 怎麼用 1. 是什麼 Mybatis逆向工程,可以通過配置數據庫信息,配置對應參數,由數據庫表生成對應的Mapper接口跟mapper.xml文件,以及實體類Bean,方便我們進行開發,讓我們不用再去寫m

原创 新建Spring配置文件時XSD namespace爲空

創建Java Web應用時,需要配置 Spring框架,我們可以通過利用SPRING TOOL SUITE插件,更方便的在 Eclipse 平臺上開發基於 Spring的應用,以下是在配置過程中出現的一個問題以及其解決方法: 如下圖,

原创 【LeetCode 1024】視頻拼接 Video Stitching

題目: 題意爲:用一個chips[][]數組來記錄一些視頻片段,chips[i][0]記錄開始時間,chips[i][1]記錄結束時間,給定一個最終要到達的時間點,求判斷給定的視頻片斷,能否拼湊到要求的時間點,如果能到達,問最少需要

原创 【LeetCode 1014】最佳觀光對 Best Sightseeing Pair

LeetCode 1014題,屬於數組類型的題目,題意: 翻譯成中文,就是要找數組中的兩個點,滿足: A[i] + A[j] + i - j的值最大 且 i < j 思路: 最快速的想法,就是直接暴力求解: 因爲實際上就是求

原创 【JAVA源碼學習】Comparable接口

在學習 String類源碼的時候,發現了 Comparable接口,覺得有必要先學習一下這個接口的用法。 文章目錄1. 接口概述1.1 用處1.2 注意點2. compare方法3. 使用方法3.1 實現了 Comparable接口的

原创 【LeetCode 983】門票的最低費用 Minimum Cost For Tickets

題目: 即,給定一個數組代表你一年中的什麼時候會去電影院,給定另外一個數組代表一日票,七日票,跟三十日票的金額,要求出如何買票,才能使花費最少。 思路: 明顯看出這個是一個動態規劃的題目,因此我需要兩步曲來完成,首先是狀態的定義,

原创 【算法題】用一個or兩個隊列實現棧【LeetCode 225】

LeetCode 225: Implement the following operations of a stack using queues. push(x) – Push element x onto stack. pop()

原创 String類 compareTo()

compareTo(),是String類常用的方法,一開始博主以爲是比較兩個字符串轉爲整數類型的大小關係,後來發現並不是這樣,其真正用法爲: 如果傳入的參數字符串等於此字符串,則返回值爲 0; 如果此字符串按字典順序小於字符串參數,

原创 JAVA源碼學習 Object類

Object類是類層次結構的根,它是 Java其他所有類的超類。 在介紹 Object源碼前,補充 native關鍵字: native關鍵詞修飾的方法是一個原生態方法(本地方法),方法對應的實現不是在當前文件,具體是用C(C++)在

原创 JAVA源碼學習 List接口

List接口非常常見,常用的ArrayList,LinkedList等都實現了該接口,因此瞭解該接口定義了什麼方法有助於我們更好的理解其他類和接口。 以下是源碼: public interface List<E> extends

原创 LeetCode 有關樹深度、路徑的題目(JAVA代碼實現)

文章目錄1. 路徑相關的題目112.路徑總和113.路徑總和 II437.路徑總和 III124.二叉樹中的最大路徑和257.二叉樹的所有路徑2. 深度相關的題目111.二叉樹的最小深度559.N叉樹的最大深度865.具有所有最深結點

原创 重建二叉樹(給定前中後序中任意兩種遍歷方式來重建二叉樹)

樹的常見遍歷方式有:前序遍歷,中序遍歷,後序遍歷,層序遍歷,關於這些遍歷方式的遞歸和非遞歸實現:https://blog.csdn.net/Applying/article/details/84982712 現在,如果給定前中後序遍歷

原创 樹、二叉樹的前中後層序遍歷(遞歸、非遞歸Java實現)

文章目錄1. 二叉樹的前中後序遍歷(遞歸,非遞歸)以及層序遍歷1.1 二叉樹前中後遍歷的遞歸解法1.2 二叉樹前中後遍歷的非遞歸解法1.2.1 非遞歸的前序遍歷:(LeetCode 144)1.2.2 非遞歸的中序遍歷:(LeetCo

原创 鏈表相關題目總結(含leetcode鏈表題Java代碼)

鏈表是最常見的數據結構之一,下面主要總結題目,不涉及基本的數據結構的介紹 文章目錄1. 常見的鏈表操作題目1.1 刪除鏈表倒數第 n 個結點(leetcode 19)1.2 兩個有序鏈表的合併(leetcode 21)1.3 鏈表中環

原创 JAVA多線程學習筆記(二):線程同步的方法以及線程間通訊

博主最近在學習高洪巖編寫的《Java多線程編程核心技術》,之前有一篇: JAVA多線程學習筆記(一): 多線程的基礎概念以及Thread類常用方法介紹 這一篇主要整理的是線程同步的方法以及線程間通訊: 文章目錄4 線程同步4.1 線程