雙指針法： 雙指針法，指的是在遍歷對象的過程中，不是普通的使用單個指針進行訪問，而是使用兩個相同方向或者相反方向的指針進行掃描，從而達到相應的目的。 這里的指針，並非專指c中指針的概念，而是指索引，游標或指針，可迭代對象。 LeetCode雙指針題解： 1.有序數組的Two Sum ...

Leetcode刷題總結 目前已經刷了50道題，從零開始刷題學到了很多精妙的解法和深刻的思想，因此想按方法對寫過的題做一個總結 雙指針法 雙指針法有時也叫快慢指針，在數組里是用兩個整型值代表下標，在鏈表里是兩個指針，一般能實現O（n）的時間解決問題，兩個指針的位置一般在第一個元素和第二個元素 ...

前言 前面講過線性表中順序表和鏈表的實現和性質。但是在數據結構與算法中，雙向鏈表無論在考察還是運用中都占有很大的比例，筆者旨在通過本文與讀者一起學習分享雙鏈表相關知識。 雙鏈表介紹 與單鏈表區別 邏輯上沒有區別。他們均是完成線性表的內容。主要的區別是結構上的構造有所區別 ...

“雙緩存隊列”是我在一次開發任務中針對特殊場景設計出來的結構。使用場景為：發送端持續向接收端發送數據包——並且不理會接收端是否完成業務邏輯。由於接收端在任何情況下停止響應即可能產生數據丟失，因此無法簡單的設計一條線程安全隊列來對數據寫入或讀取（讀取數據時將隊列上鎖視為對寫入的停止響應）。 鑒於此 ...

一.變量： 聲明一個變量系統是沒有給這個變量分配內存空間的： 例： 二.malloc動態分配內存地址： 回想一下：我們在程序中存儲一個整數10；除了使用int a;在內 ...

C++通過指針實現一位數組的冒泡排序算法。 運行結果： 代碼講解： 一維數組的數組名代表的是數組的第一個元素的地址，我們在傳遞參數的時候需要兩個參數，一個是首地址，另一個是數組元素的個數， 至少需要 ...

第一章：概述 1. 數據和數據結點 　　數據是對客觀事物的描述形式和編碼形式的統稱。 　　數據是由數據元素組成的，數據元素又稱為數據結點，簡稱結點。 　　每個數據元素又包括多個數據項，每個數據項又稱為結點的域，其中，用來唯一標識結點的域稱為關鍵字。 2.數據結構、邏輯結構 ...

算法引入 執行結果 另一種算法 執行結果 算法的概念 算法是獨立存在的一種解決問題的方法和思想 算法的特性: 輸入 輸出 有窮性 確定性 可行性 算法效率衡量 時間復雜度 基本運算數量個數 T1 = O(n^3) T2 = O(n ...