原创 java七大排序的(史詩)

排序中的穩定性: 直接插入排序 穩定性:穩定排序 以打牌爲例數組就是一副牌,第一張牌(0號下標我們定義爲j)我們接入手中,沒有任何可以比較的我們就先接入手中, 第二張(1號下標我們定義爲i)一接到我們會與第一張就進行一個對比,此

原创 相同的樹

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * T

原创 根據二叉樹建立字符串

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * T

原创 用一些小的事例來分析我們對於遞歸和我們使用非遞歸的一些理解

//找樹中是否有值爲val的節點 Node find(Node root,int val){ if (root==null){ //總結此作用是可以幫助root爲空是,在棧內的元素是

原创 二叉樹的構建和遍歷

import java.util.*; class Node{ char value; Node left; Node right; Node(){ } Node (char va

原创 數據庫MYSQL

數據庫的最基本操作語法: 查看數據庫:SHOW DATABASES; 查看數據庫的字符集:SHOW CREATE DATABASE 數據庫名; 修改數據庫的字符集:ALTER DATABASE 數據庫名 CHARACTER SET

原创 二叉樹前中後遍歷

import java.util.*; import java.util.concurrent.LinkedTransferQueue; class Node9 { //定義變量 char value;

原创 字符串中僅打印不重複的字符

import java.util.Scanner; /* 【字符集合】輸入一個字符串,求出該字符串包含的字符集合 *每組數據一行,按字符串原有的字符順序,輸出字符集合,即重複出現並靠後的字母不輸出。 abcdefghk abcd

原创 Map和Set

1.模型 一般把搜索的數據稱爲關鍵字(Key),和關鍵字對應的稱爲值(Value),所以模型會有兩種: 純 key 模型,即我們 Set 要解決的事情,只需要判斷關鍵字在不在集合中即可,沒有關聯的 value; Key-Valu

原创 單鏈表複習

class Node { public int data; public Node next; public Node() { } public Node(int data) {

原创 (詳細介紹)什麼叫做哈希衝突?什麼是負載因子?如何解決哈希衝突???

哈希表 概念: 順序結構以及平衡樹中,元素關鍵碼與其存儲位置之間沒有對應的關係,因此在查找一個元素時,必須要經過關鍵碼的多次比較。順序查找時間複雜度爲O(N),平衡樹中爲樹的高度,即O(log2Nlog_2 Nlog2​N),搜索

原创 Servlet

1.Tomcat(Http服務器,Http Container) 1.對下,實現了HTTP協議,服務器端,可以通過網絡和客戶端進行通信 2.對上,是實現了java規定的Servlet協議(Java 規定了幾個interface)

原创 數組

數組:儲存同一數據類型的多個元素的數據容器。 定義格式: 數據類型[ ] 數據名 數組初始化: A:所謂的數組初始化,就是爲數組開闢內存,併爲數組中的每個元素賦予初始值。 B:我們有兩種方式可以實現數組初始化: 1.動態初始化:

原创 內部類和泛型

內部類: 實例內部類 靜態內部類 匿名內部類 本地內部類–》基本不會使用到在方法裏定義的一個類。 實例內部類: 面試問題:1.如何拿到實例內部類的對象? /*OuterClass 外部類 InnerClass