原文:數據結構與算法學習筆記之 提高讀取性能的鏈表(上)

前言 鏈表 Linked list 比數組稍微復雜一點,在我們生活中用到最常見的應該是緩存,它是一種提高數據讀取性能的技術,常見的如cpu緩存,瀏覽器緩存,數據庫緩存等。今天我們就來學習一下鏈表 正文 一 鏈表的定義 .一種線性表 數據排成像一條線一樣的結構。每個線性表上的數據最多有前后兩個方向 .從存儲結構來看,通過 指針 ,將一組零散的內存塊串聯起來使用的數據結構 .鏈表中的每一個內存塊被稱為 ...

2018-10-12 15:33 0 1149 推薦指數:

查看詳情

數據結構算法學習路線

原貼:https://blog.csdn.net/salmon_zhang/article/details/88603207 學習數據結構算法,還是很有必要看幾本相關的書籍,但根據不同基礎的人,合適看的書也不一樣,因此,針對不同層次、不同語言的人,推薦幾本市面上口碑不錯的書。 1. ...

Mon Jul 08 19:50:00 CST 2019 0 2615
數據結構算法學習筆記之如何分析一個排序算法

前言 現在IT這塊找工作,不會幾個算法都不好意思出門,排序算法恰巧是其中最簡單的,我接觸的第一個算法就是它,但是你知道怎么分析一個排序算法么?有很多時間復雜度相同的排序算法,在實際編碼中,那又如何選擇呢?下面我們帶着問題一起學習一下。 正文 一、常見經典的排序方法 (圖片來自於 ...

Sat Oct 20 00:20:00 CST 2018 1 598
數據結構算法學習筆記之 適合大規模的數據排序

前言   在數據排序的算法中,不同數據規模應當使用合適的排序算法才能達到最好的效果,如小規模的數據排序,可以使用冒泡排序、插入排序,選擇排序,他們的時間復雜度都為O(n2),大規模的數據排序就可以使用歸並排序和快速排序,時間復雜度為O(nlogn)。今天我們就來看一下歸並排序和快速排序。 正文 ...

Tue Oct 30 17:45:00 CST 2018 0 915
鄧俊輝數據結構算法學習筆記-緒論

打算用1個月的時間,系統的學習一下清華大學鄧俊輝老師的《數據結構算法》,不僅僅學習相關知識點,更想把握算法數據結構的深刻內涵。 一.緒論 目錄 一.緒論 1.1 如何理解計算? 1.2 算法的衡量 1.3 大O記號 ...

Sun Mar 15 02:48:00 CST 2020 0 643
數據結構算法學習筆記十六:紅黑樹

一.簡介:   紅黑樹是2-3-4樹(一種B樹)的實現,所以如果想要理解紅黑樹的增刪操作的原理,必須先了解2-3-4樹的增刪操作步驟.將紅黑樹轉化為對應的2-3-4樹,只需要理解黑色節點才是真正的節 ...

Wed Aug 04 04:42:00 CST 2021 0 267
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM