數(shù)組中如何增加切片的容量

切片擴容 相對于數(shù)組而言，使用切片的一個好處是：可以按需增加切片的容量。 Golang 內(nèi)置的 append() 函數(shù)會處理增加長度時的所有操作細節(jié)。要...

2023-10-09 標簽：函數(shù)數(shù)據(jù)結構數(shù)組 802 0

為什么說數(shù)據(jù)結構很重要1

哪怕只寫過幾行代碼的人都會發(fā)現(xiàn)，編程基本上就是在跟數(shù)據(jù)打交道。計算機程序總是在接收數(shù)據(jù)、操作數(shù)據(jù)或返回數(shù)據(jù)。不管是求兩數(shù)之和的小程序，還是管理公司的企業(yè)...

2023-04-06 標簽：數(shù)據(jù)計算機代碼 798 0

Linux GIC驅動數(shù)據(jù)結構分析

數(shù)據(jù)結構分析 先來張圖： GIC驅動中，使用 struct gic_chip_data 結構體來描述GIC控制器的信息，整個驅動都是圍繞著該結構體的初始...

2023-09-28 標簽：控制器嵌入式Linux 796 0

解析嵌入式編程8種常用的數(shù)據(jù)結構

數(shù)組是固定大小的結構，可以容納相同數(shù)據(jù)類型的項目。它可以是整數(shù)數(shù)組，浮點數(shù)數(shù)組，字符串數(shù)組或什至是數(shù)組數(shù)組（例如二維數(shù)組）。數(shù)組已建立索引，這意味著可以...

2024-05-03 標簽：嵌入式編程數(shù)據(jù)結構 790 0

數(shù)據(jù)結構和算法學習筆記（2）

首先，這里講的都是普通的數(shù)據(jù)結構和算法，咱不是搞競賽的，野路子出生，只解決常規(guī)的問題，以面試為最終目標。另外，以下是我個人的經(jīng)驗的總結，沒有哪本算法書會...

2023-04-06 標簽：算法數(shù)據(jù)結構數(shù)組 788 0

深度剖析Linux中進程控制（上）

在Linux中，fork函數(shù)是非常重要的函數(shù)，它從已存在進程中創(chuàng)建一個新進程。新進程為子進程，而原進程為父進程。 返回值： 在子進程中返回0...

2023-05-12 標簽：LinuxPID函數(shù) 773 0

堆的實現(xiàn)思路

什么是堆？ 堆是一種 基于樹結構的數(shù)據(jù)結構，它是一棵二叉樹 ，具有以下兩個特點： 堆是一個完全二叉樹，即除了最后一層，其他層都是滿的，最后一層從左到右填...

2023-11-24 標簽：接口數(shù)據(jù)結構元素 769 0

Linux內(nèi)核中使用的數(shù)據(jù)結構

Linux內(nèi)核代碼中廣泛使用了數(shù)據(jù)結構和算法，其中最常用的兩個是鏈表和紅黑樹。 鏈表 Linux內(nèi)核代碼大量使用了鏈表這種數(shù)據(jù)結構。鏈表是在解決數(shù)組不能...

2023-11-09 標簽：存儲內(nèi)存數(shù)據(jù)結構 763 0

Go切片的內(nèi)部實現(xiàn)

切片 Go中提供了一種靈活，功能強悍的內(nèi)置類型Slices切片(“動態(tài)數(shù)組"),與數(shù)組相比切片的長度是不固定的，可以追加元素，在追加時可能使切片的容量增...

2023-10-09 標簽：數(shù)據(jù)結構數(shù)組切片 757 0

RT-Thread內(nèi)核對象控制塊詳解

學習RT-Thread，除了基礎的應用，應該花點時間，研究下底層內(nèi)核的實現(xiàn)方法。

2023-06-02 標簽：嵌入式內(nèi)核數(shù)據(jù)結構 753 0

linux設備模型數(shù)據(jù)結構分析

數(shù)據(jù)結構 2.1 kobject kobject 代表內(nèi)核對象，結構體本身不單獨使用，而是嵌套在其他高層結構中，用于組織成拓撲關系； sysfs 文件系...

2023-09-28 標簽：嵌入式Linux設備 744 0

Cascades查詢優(yōu)化器基本原理分析

優(yōu)化器一般由三個組件組成：統(tǒng)計信息收集、開銷模型、計劃列舉。 如圖 2 所示，開銷模型使用收集到的統(tǒng)計信息以及構造的不同開銷公式，估計某個特定查詢計...

2023-12-15 標簽：SQL數(shù)據(jù)庫數(shù)據(jù)結構 741 0

算法時空復雜度分析實用指南1

我以前的文章主要都是講解算法的原理和解題的思維，對時間復雜度和空間復雜度的分析經(jīng)常一筆帶過，主要是基于以下兩個原因：

2023-04-12 標簽：算法API函數(shù) 734 0

定時器的實現(xiàn)數(shù)據(jù)結構選擇

在后端的開發(fā)中，定時器有很廣泛的應用。 比如： 心跳檢測 倒計時 游戲開發(fā)的技能冷卻 redis的鍵值的有效期等等，都會使用到定時器。 定時器的實現(xiàn)數(shù)據(jù)...

2023-11-13 標簽：定時器數(shù)據(jù)結構數(shù)組 724 0

簡述Linux內(nèi)核slab性能優(yōu)化的核心思想

Linux 內(nèi)核的 slab 來自一種很簡單的思想，即事先準備好一些會頻繁分配、釋放的數(shù)據(jù)結構。然而標準的 slab 實現(xiàn)太復雜且維護開銷巨大，因此便分...

2023-11-07 標簽：cpuLinux內(nèi)存 724 0

怎樣運用Java實現(xiàn)冒泡排序和Arrays排序出來

在數(shù)據(jù)結構中我們學習了解了冒泡排序和Arrays排序的基本算法，但沒能夠用編程語言實現(xiàn)出來。那我們應該怎樣運用Java通過編程語言將冒泡排序和Array...

2023-03-02 標簽：JAVA編程語言數(shù)據(jù)結構 709 0

C語言中的位域典型的實例

所謂"位域"是把一個字節(jié)中的二進位劃分為幾個不同的區(qū)域，并說明每個區(qū)域的位數(shù)。每個域有一個域名，允許在程序中按域名進行操作。這樣就可...

2024-03-04 標簽：開關量C語言編譯器 705 0