4D列印

LRU快取淘汰演算法(連結串列)

LRU(Least recently used)最近最少使用策略演算法: 是根據資料的歷史訪問記錄(按時間排序)來進行淘汰資料的,理念:如果一個數據在最近沒有被訪問過,那麼將來被訪問的可能性也很小,

資料結構:單鏈表

最近學習了資料結構中的連結串列。 關於連結串列,個人整理筆記如下: 什麼是連結串列? 連結串列是物理儲存單元上非連續、非順序的儲存結構。與我們之前學習過的陣列同為儲存結構,區別是陣列是連續的、順序的

陣列和連結串列

定義: 陣列:是一種線性的資料結構,用一組連續的記憶體空間來儲存的具有相同資料型別的資料; 連結串列:跟陣列一樣也是也是一種線性的資料結構,連結串列的記憶體結構不是連續性,是將一組零散的記憶

深入理解hashmap理論篇

之前有過一篇介紹java中hashmap使用的,深入理解hashmap,比較側重於 程式碼分析,沒有從理論上分析hashmap,今天把hashmap的理論部分補充一下(之後應該還有兩篇補充 一篇講紅黑樹一篇講

Android小知識-定時任務ScheduledThreadPoolExecutor

本平臺的文章更新會有延遲,大家可以關注微信公眾號-顧林海,包括年底前會更新kotlin由淺入深系列教程,目前計劃在微信公眾號進行首發,如果大家想獲取最新教程,請關注微信公眾號,謝謝! ScheduledTh

為什麼你應該用印象筆記中國版

印象筆記中國版毫無疑問是個更好的產品。 可能有不少人都知道,Evernote 的國內版“印象筆記”已經正式獨立運營。作為 6 年老使用者,現在我已經正式切換到國內版。這裡需要澄清一點。Evernote 和

為什麼陣列查詢的效率優於連結串列

一個常見的程式設計問題: 遍歷同樣大小的陣列和連結串列, 哪個比較快? 如果按照大學教科書上的演算法分析方法,你會得出結論,這2者一樣快, 因為時間複雜度都是 O(n)。 但是在實踐中, 這2者卻有極

每天一道leetcode234-迴文連結串列

考試結束,班級平均分只拿到了年級第二,班主任於是問道:大家都知道世界第一高峰珠穆朗瑪峰,有人知道世界第二高峰是什麼嗎?正當班主任要繼續發話,只聽到角落默默想起來一個聲音:”喬戈裡峰” 前言 2018.1

跳躍表

最近在看redis方面的書籍,碰到了跳躍表這個資料結構。常規的單向連結串列在進行增刪改查時,只能從頭結點開始遍歷,時間複雜度O(N),而跳躍表採用了二分法的思想,平均時間複雜度可以做到O(logN),最壞時間複

1746061106.8953