原创 【LeetCode】63. 不同路徑 II

問題描述 一個機器人位於一個 m x n 網格的左上角 (起始點在標記爲“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(標記爲“Finish”)。 現在考慮網格中有障礙物。那麼從左上角到右下角將會有多

原创 【計算機網絡】TCP 與 UDP

TCP 與 UDP TCP/IP 協議是一個協議簇。裏面包括很多協議的,UDP 只是其中的一個。 TCP (Transmission Control Protocol) TCP/IP 協議集包括應用層,傳輸層,網絡層,網絡訪問層。

原创 【計算機網絡】Web 訪問中的 cookie, seesion, token

Web 訪問中的 cookie, seesion, token cookie HTTP cookie(也叫 Web Cookie 或瀏覽器 Cookie)是服務器發送到用戶瀏覽器並保存在本地的一小塊數據,它會在瀏覽器下次向同一服務

原创 【計算機網絡】瀏覽器中的 http 請求響應過程

客戶端輸入 url 後的相應過程 http 的工作過程通常包括請求和相應兩個環節,屬於標準的客戶端服務器模型( C/S 模型)。客戶端發起 http 協議請求,服務器接收到請求後,返回對應的相應。具體過程包括: url 地址解析

原创 【計算機網絡】HTTP 的 Methods

GET 與 POST GET 是指完整請求一個資源,POST 是指提交表單。 GET 直觀上是把參數包含在 url 內,請求獲取一個 html 頁面、圖片、css、js 等資源,瀏覽器可能會將 GET 請求的 url 地址加入緩存

原创 【計算機網絡】HTTP 與 HTTPS

HTTP 與 HTTPS HTTP (HyperText Transfer Protocol)協議爲超文本傳輸協議,常用在 Web 瀏覽器和網站服務器之間的通信,http 協議以明文發送內容,並不會提供任何加密功能。如果攻擊者截取

原创 【LeetCode】108. 將有序數組轉換爲二叉搜索樹

問題描述 將一個按照升序排列的有序數組,轉換爲一棵高度平衡二叉搜索樹。 本題中,一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 給定有序數組: [-10,-3,0,5,9], 一個可能的

原创 【劍指 Offer】09. 用兩個棧實現隊列

問題描述 用兩個棧實現一個隊列。隊列的聲明如下,請實現它的兩個函數 appendTail 和 deleteHead ,分別完成在隊列尾部插入整數和在隊列頭部刪除整數的功能。(若隊列中沒有元素,deleteHead 操作返回 -1 )。 其

原创 【數據結構】塊狀鏈表(塊狀數組)

塊狀鏈表(塊狀數組) 數組與鏈表 在討論塊狀鏈表(或者稱塊狀數組)之前,我們先回顧一下數組和鏈表的特點: 操作 數組 (通常考慮有序) 鏈表 存儲結構 地址連續的存儲單元,物理位置相鄰 地址不連續,物理位置不相鄰

原创 【數據結構】數據結構三要素

數據結構三要素 數據結構的三要素包括數據邏輯結構、數據存儲結構和數據的運算。 數據邏輯結構 數據的邏輯結構是指數據元素之間的邏輯關係,即從邏輯關係上描述數據。它與數據的具體存儲形式無關,是獨立於計算機的。數據邏輯結構通常分爲線性結

原创 【網絡編程基礎】I/O 多路複用(select,poll,epoll)

網絡編程基礎 I/O 多路複用 I/O 多路複用(multiplexing)的本質是通過一種機制(系統內核緩衝 I/O 數據),讓單個進程可以監視多個文件描述符,一旦某個描述符就緒(一般是讀就緒或寫就緒),能夠通知程序進行相應的讀

原创 【LeetCode】141. 鏈表環

問題描述 Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an i

原创 【LeetCode】1. 兩個數的和

問題描述 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may

原创 【LeetCode】46. 排列

問題描述 Given a collection of distinct integers, return all possible permutations. 給定一組不同的整數,返回所有可能的排列。 輸入: [1,2,3] 輸出: [

原创 【數據庫】數據庫入門(十二): 數據庫事務(Database Transactions)

定義 DBMS 提供了事務(Transactions)支持。事務是作爲 DBMS 中的邏輯單元分組執行的一系列數據庫操作。與在DBMS之外執行程序(例如,C程序)在許多方面都不同! 數據庫應用程序通常通過事務而不是單個操作訪問數據庫。例