原创 《計算機網絡》筆記——第4章 網絡層(一)

文章目錄4.1 網絡層提供的兩種服務4.1.1 一種觀點:讓網絡負責可靠交付4.1.2 另一種觀點:網絡提供數據報服務4.1.3 虛電路服務與數據報服務的對比4.2 網際協議 IP4.2.1 虛擬互連網絡4.2.2 分類的 IP

原创 《劍指 Offer》——二叉樹的鏡像

1. 本題知識點 二叉樹 2. 題目描述 操作給定的二叉樹,將其變換爲源二叉樹的鏡像。 源二叉樹: 8 / \ 6 10 / \ / \ 5 7 9

原创 《劍指 Offer》——合併兩個排序的鏈表

1. 本題知識點 鏈表 2. 題目描述 輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。 3. 解題思路 創建一個新鏈表,每次比較輸入的兩個鏈表,將其中值較小的結點用尾插法插入新鏈表,

原创 《計算機網絡》筆記——第4章 網絡層(二)

文章目錄4.3 劃分子網和構造超網4.3.1 劃分子網4.3.1.1 從兩級 IP 地址到三級 IP 地址4.3.1.2 子網掩碼4.3.2 使用子網時分組的轉發4.3.3 無分類編址 CIDR4.3.3.1 網絡前綴4.3.3

原创 《劍指 Offer》——反轉鏈表

1. 本題知識點 鏈表 2. 題目描述 輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。 3. 解題思路 創建一個新鏈表,將原鏈表用頭插法插入新鏈表,最後返回新鏈表。 4. 代碼 public class ListNode {

原创 《劍指 Offer》——刪除鏈表中重複的結點

1. 本題知識點 鏈表 2. 題目描述 在一個排序的鏈表中,存在重複的結點,請刪除該鏈表中重複的結點,重複的結點不保留,返回鏈表頭指針。 例如,鏈表 1->2->3->3->4->4->5 處理後爲 1->2->5 3. 解題思路

原创 《劍指 Offer》——調整數組順序使奇數位於偶數前面

1. 本題知識點 數組 2. 題目描述 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於數組的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。 例如: Input:

原创 《大話數據結構》筆記——第8章 查找(一)

文章目錄8.1 開場白8.2 查找概述8.3 順序查找8.3.1 順序表查找算法8.3.2 順序表查找優化8.4 有序表查找8.4.1 折半查找8.4.2 插值查找8.4.3 斐波那契查找8.5 線性索引查找8.5.1 稠密索引8

原创 《劍指 Offer》——鏈表中倒數第 K 個結點

1. 本題知識點 鏈表 2. 題目描述 輸入一個鏈表,輸出該鏈表中倒數第 k 個結點。 3. 解題思路 設置兩個指針 P1 和 P2,讓它們都指向鏈表第一個結點 先讓 P1 移動 K 個節點,則還有 N - K 個節點可

原创 《高性能 MySQL》筆記——第1章 MySQL架構與歷史(一)

文章目錄1.1 MySQL 邏輯架構1.1.1 連接管理與安全性1.1.2 優化與執行1.2 併發控制1.2.1 讀寫鎖1.2.2 鎖粒度1.2.2.1 表鎖(table lock)1.2.2.2 行級鎖(row lock)1.3

原创 《SQL 實戰》題解(待補充)

文章目錄SQL1SQL2SQL3SQL4SQL5SQL6SQL7SQL8SQL9SQL10 SQL1 題目 查找最晚入職員工的所有信息,爲了減輕入門難度,目前所有的數據裏員工入職的日期都不是同一天(sqlite 裏面的註釋爲–

原创 《圖解 HTTP》筆記——第4章 返回結果的 HTTP 狀態碼

文章目錄4.1 狀態碼告知從服務器端返回的請求結果4.2 2XX 成功4.2.1 200 OK4.2.2 204 No Content4.2.3 206 Partial Content4.3 3XX 重定向4.3.1 301 Mo

原创 《圖解 HTTP》筆記——第5章 與 HTTP 協作的 Web 服務器

文章目錄5.1 用單臺虛擬主機實現多個域名5.2 通信數據轉發程序 :代理、網關、隧道5.2.1 代理5.2.2 網關5.2.3 隧道5.3 保存資源的緩存5.3.1 緩存的有效期限5.3.2 客戶端的緩存 5.1 用單臺虛擬主機

原创 《計算機網絡》筆記——第3章 數據鏈路層

文章目錄3.1 使用點對點信道的數據鏈路層3.1.1 數據鏈路和幀3.1.2 三個基本問題3.1.2.1 封裝成幀3.1.2.2 透明傳輸3.1.2.3 差錯檢測3.2 點對點協議 PPP3.2.1 PPP 協議的特點3.2.1.

原创 《圖解 HTTP》筆記——第3章 HTTP 報文內的 HTTP 信息

文章目錄3.1 HTTP 報文3.2 請求報文及響應報文的結構3.3 編碼提升傳輸速率3.3.1 報文主體和實體主體的差異3.3.2 壓縮傳輸的內容編碼3.3.3 分割發送的分塊傳輸編碼3.4 發送多種數據的多部分對象集合3.5