原创 第①章-一個簡單的web服務器
主要內容：本節的主要內容介紹了http請求和響應報文，並且編寫了一個簡單的http服務器的例子，來說明java是如何創建web服務的。這個例子使用了三個類來實現分別是: HttpServer:主要用來接收瀏覽器的請求，並且創建Requ
2020-06-28 12:42:44
原创 第②章一個簡單得servlet容器
本章的主要內容是：第一個描述的是最基本的web容器，但是他只能處理靜態的請求，不能處理servlet代碼，即動態的網頁。所以這一章就給出了最基礎版本的可以處理靜態和動態的servlet容器。 下面給出主要的代碼 1.PrimitiveSe
2020-06-28 12:42:34
原创 青蛙跳臺階&&變態跳臺階
題目一：一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 解題思路：1.首先可以把它當成一個找規律的問題，然後總結出規律的方程式就可以了。因爲題目限制只有兩種跳法，所以這裏規律就比較好總結
2020-06-28 12:42:34
原创 大小堆&&堆排序&&堆的應用
一.首先說一下堆的概念吧這裏就不按照標準的概念來說了，就說說我理解的堆。 堆就是一個數組中的元素，參考着完全二叉樹的這種數據結構存儲在數組中，這樣就是一個堆。注意：這裏是參考，實際的存儲還是在數組中，只不過數組中的存儲順序滿足完全二叉樹而
2020-06-28 12:42:34
原创 設計模式中類之間的關係
一.依賴關係 在代碼中一般是：某個類的方法通過局部變量，方法的參數，靜態方法的調用來訪問另外一個類中的的一些方法來完成自己當前方法的一些職責的這種情況就是依賴關係。 帶箭頭的虛線來表示，箭頭所指的類是被依賴的類。 二.關聯關係 在代碼中
2020-06-28 12:42:34
2
原创 虛擬機類加載機制你真得了解嗎?
在.java代碼被編譯成.class文件即字節碼文件以後，在Class文件中描述的各類信息，最終都需要被加載到虛擬機當中才能運行和使用。Java虛擬機把描述類的數據從Class文件加載到內存中，並對數據進行校驗，轉換解析和初始化，最終
2020-05-09 08:13:38
原创 兩個棧實現隊列
問題描述：用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 函數接口：void push(int node) int pop() 解題方法：首先對於實現隊列
2020-02-21 09:09:01
原创 找出旋轉數組的最小的元素
問題描述：把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。 輸入一個非遞減排序的數組的一個旋轉，輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉，該數組的最小值爲1。 NOTE
2020-02-21 09:09:01
原创 重建二叉樹
問題描述：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重
2020-02-21 09:09:01
原创 線索化二叉樹&&線索化後的二叉樹遍歷
能看到線索化二叉樹這塊的對於一些概念性的問題肯定就有了一定的瞭解，這裏就不多說了，下面直接上正餐 因爲線索話的話，當左子樹爲爲空的時候我們需要讓其指向其前驅元素，當右子數爲空的時候我們需要讓其指向其後繼的元素，這樣就把整個二叉樹線索化起來
2020-02-21 09:09:01
原创 排序--插入排序&&希爾排序
一.插入排序 1.直接插入排序 簡單說明：是一種穩定的排序算法（穩定就是說兩個數的大小一樣的話不會交換位置），時間複雜度爲O（N^2） 插入排序的時間複雜度分析。在最壞情況下，數組完全逆序，插入第2個元素時要考察前1個元素，插入第3個
2020-02-21 09:09:01
原创 菜譜記錄~
一.炒菜類 一.抄土豆絲 步驟：適量油，燒至中熱，放入花椒，幹辣椒，炒香待其快變色時，放入切好的土豆絲翻炒，需要加入調料，食用鹽，雞精，十三香。快抄好的時候放入些許醋。製作完成. 備註：單獨土豆絲可抄，和西紅柿搭配也可以抄。 二.雪山
2020-02-21 09:09:00
原创 條款25：考慮寫出一個不拋出異常的swap函數
首先本篇博客的主要思想是：系統自帶的swap函數有時候不能滿足我們的需求，所以在一些情況下我們就需要自己去寫swap函數。此條款的主要內容就是告訴你該如何去寫你要的swap函數，下面開始正文來好好地介紹一下此條款的內容 1.首先來看一下庫
2020-02-21 09:09:00
原创 第③章 垃圾收集器與內存分配策略1
這一節的主要內容講的就是垃圾回收相關的內容，主要的有回收哪些內容？怎麼回收？有哪些算法? 1.jvm都會收集哪些區域呢？ a)主要關注的是堆和方法區，因爲在棧的內存隨着函數的調用棧幀的開闢會被自動回收，所以不需要垃圾回收器來特別的關注。
2020-02-21 09:09:00
原创 第③章 垃圾收集器與內存分配策略2
上一篇博客中對於垃圾收集的一些算法做了簡單的介紹，那麼這篇博客就主要說一下虛擬機的具體垃圾回收器都有哪些，分別是收集那些區域的，怎麼搭配的，使用的哪些算法，有哪些優缺點。 在開始介紹垃圾收集器之前說幾點概念。 一.基本概念 1.枚舉根
2020-02-21 09:09:00