訂婚結婚

JS資料結構學習:佇列

佇列的定義 佇列是遵循先進先出原則的一組有序的項,與棧的不同的是,棧不管是入棧還是出棧操作都是在棧頂操作,佇列則是在隊尾新增元素,隊頂移除,用一個圖來表示大概是這樣事的: 用一個更形象的例子就

Redis訂閱與釋出

釋出與訂閱模型在許多程式語言中都有實現,也就是我們經常說的設計模式中的一種--觀察者模式。在一些應用場合,例如傳送方並不是以固定頻率傳送訊息,如果接收方頻繁去諮詢傳送方,這種操作無疑是很麻煩並且不友好的。 舉個生活

HashMap剖析之內部結構

前言 本文是基於 Java 8 的 HashMap 進行分析,主要是介紹 HashMap 中的成員變數和類變數的用途,以及分析 HashMap 的資料結構。 變數分析 在 HashMap 中存

用Python實現資料結構之樹

樹 樹是由根結點和若干顆子樹構成的。樹是由一個集合以及在該集合上定義的一種關係構成的。集合中的元素稱為樹的結點,所定義的關係稱為父子關係。父子關係在樹的結點之間建立了一個層次結構。在這種層次結構中有一個結點

快取淘汰策略

LRU 與 LFU 快取策略及其實現。 應用層快取 鑑於磁碟和記憶體讀寫的差異性,DB 中低頻寫、高頻讀的資料適合放入記憶體中,直接供應用層讀寫。在專案中讀取使用者資料時就使用到了 LRU,

【演算法】2. 兩數相加

題目: 給出兩個 非空 的連結串列用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的連結串列

資料結構基礎-棧和佇列

棧的理論描述 棧是一個有序線性表,只能在表的一端(成為棧頂,top)執行插入和刪除操作。最後插入的元素將第一個被刪除。所以棧也稱為後進先出(Last In First Out)或先進後出(First

1714925728.001