原创 初學mybatis--存個代碼
目錄結構 mybatis.xml <?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.
2020-06-29 22:57:36
原创 數據庫連接池&JDBCTemplate
1、數據庫連接池 概念 數據庫連接池是一個存放數據庫連接的容器。當系統初始化好後，容器被創建，容器中會申請一些連接對象，當用戶來訪問數據庫時，從容器中獲取連接對象，用戶訪問完之後，會將連接對象歸還給容器。 好處：節約資源、用戶訪問高效。
2020-05-24 16:32:33
原创 火星文字典
題目大意 已知一種新的火星文的單詞由英文字母（僅小寫字母）組成，但是此火星文中的字母先後順序未知。給出一組非空的火星文單詞，且此組單詞已經按火星文字典序進行好了排序（從小到大），請推斷出此火星文中的字母先後順序。 輸入描述： 一行文本，爲
2020-04-20 03:49:42
原创 數據庫學習（更新中）
1、SQL SELECT 語句 SELECT 語句用於從表中選取數據，結果被存儲在一個結果表中（稱爲結果集）。 語法：select 列名稱 from 表名稱（選擇某一列） select * from 表名
2020-04-20 03:49:42
原创 Java字節流和字符流
Java I/O操作的步驟 1、使用File類打開一個文件。 2、通過字節流或字符流的子類指定輸出位置。 3、進行讀/寫操作。 4、關閉輸入/輸出。 字節流 InputStream、OutputStream，子類如上圖所示。 Input
2020-03-15 22:49:57
原创 淺談某些容器底層
剛開始學，稀裏糊塗的寫一點。。。 ArrayList 參考博客：https://www.cnblogs.com/leesf456/p/5308358.html 1、ArrayList底層的數據結構其實就是一個可變數組，數組的元素類型是O
2020-03-13 20:04:13
原创 C++派生類的構造函數與析構函數
存個代碼 #include <bits/stdc++.h> using namespace std; class Parent { protected: int pnum; public: Parent(){ pnum = 0;
2020-03-09 17:16:22
原创 已知二叉樹的兩種遍歷結果，求另一個遍歷結果
其實，並不是已知隨意兩種遍歷結果，就能還原二叉樹的，只有已知先序和中序或中序和後序，才能還原二叉樹。 1、已知先序：ABCDEFGH，中序：BDCEAFHG，求後序。那麼在先序裏面，第一個點A肯定是根節點，然後在中序裏找到A的位置，劃分成
2020-02-25 16:55:28
原创 大臣的旅費--Java實現
問題描述 很久以前，T王國空前繁榮。爲了更好地管理國家，王國修建了大量的快速路，用於連接首都和王國內的各大城市。爲節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他大城市間接到達。同時，
2020-02-25 16:54:58
原创 PAT--1126 Eulerian Path
題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805349851185152 題目大意： Eulerian：連通圖且所有定點的度爲偶數 Semi-Eu
2020-02-25 16:54:58
原创 java：全排列
java沒有next_permutation()這個函數，需要自己寫。 import java.util.*; public class Main { static Scanner sc = new Scanner(System.i
2020-02-25 16:54:58
原创 java：util
1、Stack public class Main { static Stack<Integer> stack = new Stack<Integer>(); public static void main(String[] arg
2020-02-25 16:54:58
原创 PAT--1057 Stack
題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805417945710592 題目大意：模仿棧，只不過在原有的Push，Pop操作上，又加了一個Pee
2020-02-25 16:54:48
原创 PAT--1151 LCA in a Binary Tree--LCA
題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/1038430130011897856 題目大意：給定中序和先序，求給定兩個點的最近公共祖先。 分析：假設給出
2020-02-25 16:54:48
原创 PAT--1098 Insertion or Heap Sort--插入排序與堆排序
題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805368847187968 題目大意 給你長度爲n的數組a和b，其中數組a是原數組，b是插入排序或堆
2020-02-25 16:54:48