如果文本中的每行時間戳已經(jīng)是按照非降序排列的，那么我們可以簡化上述腳本，因為我們不需要在每個時間點處檢查時間戳的順序。以下是針對這種情況的簡化腳本： ``` python f...
IP屬地：上海
-
解析ftrace-block
例子： import reimport pandas as pd 讀取ftrace文件內(nèi)容with open("path/to/your/ftrace_file.txt", ...
-
C++ class 之默認函數(shù)生成規(guī)則constructor, copy,move, destructor
C++默認函數(shù)生成規(guī)則如下： 1.只要指定了一個要求傳參的構(gòu)造函數(shù), 就會阻止編譯器生成默認構(gòu)造函數(shù)。2.只要定義了拷貝構(gòu)造函數(shù)或移動構(gòu)造函數(shù)，就會阻止默認構(gòu)造函數(shù)。3.兩種...
-
spin_lock, spin_lock_irq, spin_lock_irqsave,spin_lock_bh
1. spin_lock 背景 （1）需要睡眠的鎖機制（信號量，互斥鎖），需要切換上下文，有切換上下文的開銷；（2）中斷上下文不能睡眠基于上面兩點，就對不睡眠的spin_lo...
-
-
深度搜索&廣度搜索&二 叉樹（dfs+二叉樹最大路徑和）要點： 最大路徑和可能出現(xiàn)在三種情況中：左子樹右子樹根節(jié)點與左右子樹 返回值，返回當前節(jié)點和左右分支中的一支的最大值 maxsum 存放的事
-
hash+排序（k個字符重排/字母異位詞分組）要點：(1)關(guān)鍵數(shù)據(jù)結(jié)構(gòu)：hash-unordered_map，堆-priority_queue(2) string 排序我們一個字符串str，和一個整數(shù)k，讓我們對字符串s...
-
快速創(chuàng)建大文件
sparse file （1）sparse file 主要用在文件絕大多數(shù)內(nèi)容為空的時候，為了文件系統(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)換成對應(yīng)的內(nèi)核系統(tǒng)調(diào)用服務(wù)程序，并將對應(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. 將最后一個item 放到arr[0] i...
-
LRU cache-高頻i. lookup O(1)時間復(fù)雜度 ii. insert O(1)時間復(fù)雜度 以實現(xiàn)O(1) loopup 以實現(xiàn)O(1) insert key-> listNode ...
-
滑動窗口-高頻-無重復(fù)字符的最長子串
高頻-滑動窗口-無重復(fù)字符的最長子串基本思路：數(shù)據(jù)結(jié)構(gòu)：（1）一個map負責記錄當前窗口的映射情況，（2）兩個指針：一個p, 一個q, p<=q, 當前窗口的size = q...
-
鏈表-高頻-k個一組翻轉(zhuǎn)鏈表k個一組翻轉(zhuǎn)鏈表 基本思路：(1) 重點：尋找確定k 個一組范圍，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 : ...
-
