相關(guān)文章

• 

  數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)分享之復(fù)雜度講解

  在我們學(xué)習(xí)完C語言的所有內(nèi)容后,現(xiàn)在就可以開始我們的數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí),如果有讀者也想走C/C++研發(fā)方向,可以跟著我一起往后學(xué). 本篇文章將收于專欄 數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)分享, 會持續(xù)更新內(nèi)容. 數(shù)據(jù)結(jié)構(gòu)(Data Structure)是計(jì)算機(jī)存儲、組織數(shù)據(jù)的方式，指相互之間存在一種或多種特定

  2024年02月01日

  瀏覽(28)
• 

  C#學(xué)習(xí)筆記--數(shù)據(jù)結(jié)構(gòu)、泛型、委托事件等進(jìn)階知識點(diǎn)

  ArrayList 元素類型以O(shè)bject類型存儲，支持增刪查改的數(shù)組容器。 因而存在裝箱拆箱操作，謹(jǐn)慎使用。 ArrayList和數(shù)組區(qū)別？ ArrayList使用不用說明固定長度，數(shù)組則需要 數(shù)組存儲的是指定類型的，ArrayList是Object ArrayList存在裝箱拆箱，數(shù)組不存在 ArrayList數(shù)組長度用Count獲取 而數(shù)組

  2024年02月08日

  瀏覽(21)
• 

  數(shù)據(jù)結(jié)構(gòu)：哈希表講解

  哈希： 一種 映射思想 ，也叫散列。即和另一個(gè)值建立一個(gè)關(guān)聯(lián)關(guān)系。注意 這里指的關(guān)聯(lián)關(guān)系是多樣的 ，比如給你，你可以通過映射關(guān)系確定該值在不在或者獲得其它信息，不一定要存儲另一個(gè)值。 哈希表 ：也叫散列表，體現(xiàn)了哈希思想。即和存儲位置

  2024年02月05日

  瀏覽(20)
• 

  數(shù)據(jù)結(jié)構(gòu)：跳表講解

  1.1簡介 skiplist本質(zhì)上也是一種 查找結(jié)構(gòu) ，用于解決算法中的查找問題，跟 平衡搜索樹和哈希表 的價(jià)值是一樣的，可以 作為key或者key/value的查找模型 。后面我會進(jìn)行比對。 skiplist是由 William Pugh發(fā)明 的，最早出現(xiàn)于他在1990年發(fā)表的論文《Skip Lists: A Probabilistic Alternative to Ba

  2024年02月22日

  瀏覽(16)
• 

  【數(shù)據(jù)結(jié)構(gòu)】順序表 | 詳細(xì)講解

  在計(jì)算機(jī)中主要有兩種基本的存儲結(jié)構(gòu)用于存放線性表：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。本篇文章介紹采用順序存儲的結(jié)構(gòu)實(shí)現(xiàn)線性表的存儲。 線性表的順序存儲結(jié)構(gòu)，指的是一段地址連續(xù)的存儲單元依次存儲鏈性表的數(shù)據(jù)元素。 線性表的（，……）的順序存儲示意圖如下

  2024年02月04日

  瀏覽(21)
• 

  數(shù)據(jù)結(jié)構(gòu)——復(fù)雜度講解

  復(fù)雜度是我們學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的第一節(jié)，下面是我對該知識內(nèi)容的一些理解。 1.什么是數(shù)據(jù)結(jié)構(gòu) 概念：數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲、組織數(shù)據(jù)的方式，指互相之間存在的一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。 在實(shí)現(xiàn)一些項(xiàng)目時(shí)，需要在內(nèi)存中將數(shù)據(jù)存儲起來，存儲需要各種方式

  2024年02月20日

  瀏覽(16)
• 

  【數(shù)據(jù)結(jié)構(gòu)】單鏈表 | 詳細(xì)講解

  無須為了表示中間的元素之間的邏輯關(guān)系而增加額外的存儲空間； 因?yàn)橐詳?shù)組形式存儲，可以快速地存取表中任一位置的元素。 插入和刪除操作需要移動大量元素，時(shí)間復(fù)雜度為O(N)； 當(dāng)線性表長度變化較大時(shí)，難以確定存儲空間的容量； 造成存儲空間的“碎片”。 其實(shí)順

  2024年02月05日

  瀏覽(23)
• 

  【數(shù)據(jù)結(jié)構(gòu)與算法】棧的講解

  棧(stack)是限定僅在表尾進(jìn)行插入和刪除操作的線性表。 我們把 允許插入和刪除的一段稱為棧頂(top) , 另一端稱為棧底 ， 不含任何數(shù)據(jù)元素的棧稱為空棧 。 棧又稱為后進(jìn)先出的線性表 。 進(jìn)一步理解棧，棧首先他是一個(gè) 線性表 ，所以棧元素具有前驅(qū)后繼關(guān)系。 棧的插入操

  2023年04月08日

  瀏覽(19)
• 

  【數(shù)據(jù)結(jié)構(gòu)】 單鏈表面試題講解-＞叁

  ??引言 單鏈表的操作算法是筆試面試中較為常見的題目。 本文將著重介紹平時(shí)面試中常見的關(guān)于鏈表的應(yīng)用題目，馬上要進(jìn)行秋招了。希望對你們有幫助 _?? 給你兩個(gè)單鏈表的頭節(jié)點(diǎn) headA 和 headB ，請你找出并返回兩個(gè)單鏈表相交的起始節(jié)點(diǎn)。如果兩個(gè)鏈表不存在相交節(jié)點(diǎn)

  2024年02月11日

  瀏覽(18)
• 

  數(shù)據(jù)結(jié)構(gòu)中“樹”的全面講解

  ? 樹結(jié)構(gòu)是一種一對多的 非線性結(jié)構(gòu) ，它是由n（n=0）個(gè)有限結(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合。把它叫做樹是因 為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。 不要與現(xiàn)實(shí)中的樹混在一起，當(dāng)n0時(shí)，樹有且只有一個(gè)根結(jié)點(diǎn)。 除根節(jié)點(diǎn)外，其余結(jié)點(diǎn)被分成

  2024年02月08日

  瀏覽(3)