如果文本中的每行時(shí)間戳已經(jīng)是按照非降序排列的债热，那么我們可以簡化上述腳本旭咽，因?yàn)槲覀儾恍枰诿總€(gè)時(shí)間點(diǎn)處檢查時(shí)間戳的順序。以下是針對(duì)這種情況的簡化腳本： ``` python f...
IP屬地：江西
-
時(shí)間戳文本解析
-
解析ftrace-block
例子： import reimport pandas as pd 讀取ftrace文件內(nèi)容with open("path/to/your/ftrace_file.txt", ...
-
C++ class 之默認(rèn)函數(shù)生成規(guī)則constructor, copy,move, destructor
C++默認(rèn)函數(shù)生成規(guī)則如下： 1.只要指定了一個(gè)要求傳參的構(gòu)造函數(shù), 就會(huì)阻止編譯器生成默認(rèn)構(gòu)造函數(shù)超全。2.只要定義了拷貝構(gòu)造函數(shù)或移動(dòng)構(gòu)造函數(shù)咆霜，就會(huì)阻止默認(rèn)構(gòu)造函數(shù)。3.兩種...
-
spin_lock, spin_lock_irq, spin_lock_irqsave,spin_lock_bh
1. spin_lock 背景 （1）需要睡眠的鎖機(jī)制（信號(hào)量嘶朱，互斥鎖）蛾坯，需要切換上下文，有切換上下文的開銷疏遏；（2）中斷上下文不能睡眠基于上面兩點(diǎn)脉课，就對(duì)不睡眠的spin_lo...
-
-
深度搜索&廣度搜索&二 叉樹（dfs+二叉樹最大路徑和）要點(diǎn)： 最大路徑和可能出現(xiàn)在三種情況中：左子樹右子樹根節(jié)點(diǎn)與左右子樹 返回值，返回當(dāng)前節(jié)點(diǎn)和左右分支中的一支的最大值 maxsum 存放的事
-
hash+排序（k個(gè)字符重排/字母異位詞分組）要點(diǎn)：(1)關(guān)鍵數(shù)據(jù)結(jié)構(gòu)：hash-unordered_map，堆-priority_queue(2) string 排序我們一個(gè)字符串str戳寸，和一個(gè)整數(shù)k呈驶，讓我們對(duì)字符串s...
-
快速創(chuàng)建大文件
sparse file （1）sparse file 主要用在文件絕大多數(shù)內(nèi)容為空的時(shí)候，為了文件系統(tǒng)更高效的使用空間疫鹊。通過文件的metadata 信息來表示文件的內(nèi)容是em...
-
Linux kernel之Block IO系統(tǒng)1.背景 1.1 block device 處理流程 VFSVFS 將調(diào)用用戶系統(tǒng)調(diào)用API read() 處理轉(zhuǎn)換成對(duì)應(yīng)的內(nèi)核系統(tǒng)調(diào)用服務(wù)程序袖瞻，并將對(duì)應(yīng)的read 操作重定...
-
-
后續(xù)遍歷-二叉樹的最近公共祖先
236. 二叉樹的最近公共祖先[https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/]要...
-
最大（小）堆-數(shù)組中第K大元素i. 新增item 放到arr[size] ii. float arr[size] iii size++ i. 取出最值 ii. 將最后一個(gè)item 放到arr[0] i...
-
LRU cache-高頻i. lookup O(1)時(shí)間復(fù)雜度 ii. insert O(1)時(shí)間復(fù)雜度 以實(shí)現(xiàn)O(1) loopup 以實(shí)現(xiàn)O(1) insert key-> listNode ...
-
滑動(dòng)窗口-高頻-無重復(fù)字符的最長子串
高頻-滑動(dòng)窗口-無重復(fù)字符的最長子串基本思路：數(shù)據(jù)結(jié)構(gòu)：（1）一個(gè)map負(fù)責(zé)記錄當(dāng)前窗口的映射情況枣耀，（2）兩個(gè)指針：一個(gè)p, 一個(gè)q, p<=q, 當(dāng)前窗口的size = q...
-
鏈表-高頻-k個(gè)一組翻轉(zhuǎn)鏈表k個(gè)一組翻轉(zhuǎn)鏈表 基本思路：(1) 重點(diǎn)：尋找確定k 個(gè)一組范圍霉晕，pre> [front, tail] > tailnext, 主要是tail,tail 必須非空故while...
-
Direct IO, Buffer IO1. Buffer IO/Direct IO 區(qū)別1.1 Buffer IO(1) DMA copy : disk --> page cache(2) CPU copy : ...
-
