原创 GET和POST兩種基本請求方法的區別
原文鏈接：https://www.cnblogs.com/logsharing/p/8448446.html 看面試題看到一篇大神寫的文章，感覺太棒了！忍不住轉載。 原地址：GET和PO
2019-09-15 13:49:48
原创 【劍指offer】順時針打印矩陣
題目 輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,16,
2019-08-13 15:14:37
原创 【劍指offer】斐波那契數列
題目 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39 題解 1. 遞歸法 1. 分析 斐波那契數列的標準公式爲：F(1)=1，F(2)=1, F(n)=F(n-1
2019-08-13 15:14:37
1
原创 【劍指offer】用兩個棧實現隊列
題目 用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 題解 1. 分析 隊列的特性是：“先入先出”，棧的特性是：“先入後出” 當我們向模擬的隊列插入數 a,b,c 時，假設插入的是 stack
2019-08-13 15:14:37
1
原创 【劍指offer】二叉樹的下一個結點
題目 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 題解 1. 還原二叉樹 1. 分析 既然給了二叉樹的某個結點，且二叉樹存儲着指向父結點的
2019-08-13 15:14:37
原创 【劍指offer】二維數組中的查找
文章目錄題目題解一、暴力法1. 分析2. 代碼3. 複雜度二、從左下找1. 分析2. 代碼3. 複雜度三、從右上找1. 分析2. 代碼3. 複雜度 題目 在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排
2019-08-09 13:47:00
原创 【劍指offer】從尾到頭打印鏈表
題目 輸入一個鏈表，按鏈表值從尾到頭的順序返回一個ArrayList 題解 一、非遞歸 1. 分析 listNode 是鏈表，只能從頭遍歷到尾，但是輸出卻要求從尾到頭，這是典型的"先進先出"，我們可以想到棧！ LinkedList
2019-08-09 13:47:00
原创 【劍指offer】重建二叉樹
題目 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二
2019-08-09 13:47:00
原创 【劍指offer】數組中重複的數字
文章目錄題目題解一、排序1. 分析2. 代碼3. 複雜度二、哈希表1. 分析2. 代碼3. 複雜度三、利用特性1. 分析2. 代碼3. 複雜度 題目 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的
2019-08-09 13:47:00
原创 【劍指offer】替換空格
題目 請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy 題解 1. 調用自帶函數 public class Solutio
2019-08-09 13:47:00
原创 Java多線程
文章目錄1. 基本概念1. 程序2. 進程3. 線程4. 並行5. 併發2. 線程的創建和使用1. 方式一：繼承 Thread 類2. 方式二：實現 Runnable 接口3. 創建線程的兩種方式的比較4. Thread 類中的常
2019-08-03 13:46:54
原创 【計網面試題】TCP 爲什麼需要三次握手
TCP 爲什麼需要三次握手 TCP 三次握手是爲了防止失效的連接請求到達服務器，讓服務器錯誤地打開連接 假設只有兩次握手： 客戶機 A 先發送一個連接請求 a，未能在一定時間內達到服務器 B，自然 B 也不會回發給 A 同意連接
2019-08-02 13:47:45
原创 【計網面試題】TCP三次握手
簡述 TCP 三次握手過程 假設 A 爲客戶機， B 爲服務器 B 首先打開，處於 LISTEN 狀態，等待客戶的連接請求 A 向 B 發送連接請求報文，其中 SYN = 1，ACK = 0，同時選擇一個隨機初始序列號 seq
2019-08-02 13:47:45
原创 【計網面試題】TCP四次揮手
簡述 TCP 四次揮手 假設 A 客戶機，B 爲服務器： A 發出連接釋放報文：FIN = 1，seq = u，同時停止發送數據，A 進入 FIN_WAIT_1 狀態 B 收到連接釋放報文，發送確認報文，ACK = 1，seq
2019-08-02 13:47:45
原创 軟考程序員備考經驗
0. 前言 程序員介紹 複習資料 （弱弱求個 star） 我們的目標只是爲了過軟考，想好好學習的出門左轉不送 官方的配套書籍是《程序員教程》，400多頁，只要你認認真真看完，看不懂的去百度，重點知識認真理解幾遍，好好做筆記，到考試
2019-07-28 13:53:19