原创 Servlet+JSP(八):Servlet的請求和響應處理

Servlet+JSP(八):Servlet的請求和響應處理 通過前面的學習我們能夠創建並運行一個簡單的Servlet 程序,完成瀏覽器和服務器的簡單交互,但是我們編寫的 Servlet代碼是沒有對瀏覽器的請求進行處理的。現在我們開始學習

原创 Java實現各種內部排序算法

Java實現各種內部排序算法   數據結構中常見的內部排序算法:   插入排序:直接插入排序、折半插入排序、希爾排序   交換排序:冒泡排序、快速排序   選擇排序:簡單選擇排序、堆排序   歸併排序、基數排序、計數排序 直接插入排序:

原创 Java實現線性表-順序表示和鏈式表示(java)

Java實現線性表-順序表示和鏈式表示(java) 順序表示和鏈式表示的比較: 1.讀寫方式:順序表可以順序存取,也可以隨機存取;鏈表只能從表頭順序存取元素; 2.邏輯結構與物理結構:順序存儲時,邏輯上相鄰的元素其對應的物理存儲位置也相鄰

原创 LeetCode 107:二叉樹的層次遍歷 II(java)

LeetCode 107:二叉樹的層次遍歷 II(java) 題目: 解答: /** * Definition for a binary tree node. * public class TreeNode { * in

原创 Servlet+JSP(九):Cookie 學習

Servlet+JSP(九):Cookie 學習 目前大家對於瀏覽器和服務器的交互模式,以及請求的處理都有了理解,並且也能夠進行請求的處理。本節課圍繞整個流程再次進行技術優化,重點學習 Cookie 技術,此技術的應用面是非常廣的。 Co

原创 Servlet+JSP(七):Service和doGet和doPost方法的區別

Servlet+JSP(七):Service和doGet和doPost方法的區別 通過學習Servlet的生命週期,瞭解了Servlet從啓動調 用到銷燬的過程。那麼這節課我們學習當瀏覽器的請求來了之後, 應該調用什麼方法執行,難道只有s

原创 2019.5 美團實習生招聘(java軟件開發)面經

2019.5 美團實習生招聘(java軟件開發)面經 垃圾回收(判斷垃圾是否該回收、回收算法、回收器) 類加載,怎麼保證類加載只進行一次(類加載步驟、雙親委派機制) hashmap自動擴容如何實現 多個線程同時進行怎麼實現 線程池的參數

原创 LeetCode 145:二叉樹的後序遍歷(java)

LeetCode 145:二叉樹的後序遍歷(java) 題目: 解答: /** * Definition for a binary tree node. * public class TreeNode { * int v

原创 【劍指Offer解法總結】面試題2:實現Singleton模式

【劍指Offer解法總結】面試題2:實現Singleton模式 題目: 設計一個類,我們只能生成該類的一個實例 方法一:懶漢式--線程不安全 public class Singleton1 { private stati

原创 面試題:兩個有序鏈表list1與list2求交集部分的方法總結

面試題:兩個有序鏈表list1與list2求交集部分的方法總結 一、有序集合求交集的方法有          a)二重for循環法,時間複雜度O(n*n)          b)拉鍊法,時間複雜度O(n)          c)水平分桶,

原创 【劍指Offer解法總結】面試題66:構建乘積數組

【劍指Offer解法總結】面試題66:構建乘積數組 題目: 給定一個數組A[0,1,...,n-1],請構建一個數組B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A

原创 【劍指Offer解法總結】面試題4:二維數組中的查找

【劍指Offer解法總結】面試題4:二維數組中的查找 題目: 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組

原创 Java實現基於桶式排序思想和計數排序思想實現的基數排序

Java實現基於桶式排序思想和計數排序思想實現的基數排序   計數排序   前提:待排序表中的所有待排序關鍵字必須互不相同;   思想:計數排序算法針對表中的每個記錄,掃描待排序的表一趟,統計表中有多少個記錄的關鍵碼比該記錄的關鍵碼小,假

原创 畢設連接

混合整數規劃:https://wenku.baidu.com/view/b56abfea998fcc22bcd10d4d.html GAMS入門:https://blog.csdn.net/weixin_42421209/article/

原创 Java實現堆排序(大根堆)

Java實現堆排序(大根堆) 堆排序是一種樹形選擇排序方法,它的特點是:在排序的過程中,將array[0,...,n-1]看成是一顆完全二叉樹的順序存儲結構,利用完全二叉樹中雙親節點和孩子結點之間的內在關係,在當前無序區中選擇關鍵字最大(