如果文本中的每行时间戳已经是按照非降序排列的，那么我们可以简化上述脚本，因为我们不需要在每个时间点处检查时间戳的顺序。以下是针对这种情况的简化脚本： ``` python f...
IP属地：台湾
-
解析ftrace-block
例子： import reimport pandas as pd 读取ftrace文件内容with open("path/to/your/ftrace_file.txt", ...
-
C++ class 之默认函数生成规则constructor, copy,move, destructor
C++默认函数生成规则如下： 1.只要指定了一个要求传参的构造函数, 就会阻止编译器生成默认构造函数。2.只要定义了拷贝构造函数或移动构造函数，就会阻止默认构造函数。3.两种...
-
spin_lock, spin_lock_irq, spin_lock_irqsave,spin_lock_bh
1. spin_lock 背景 （1）需要睡眠的锁机制（信号量，互斥锁），需要切换上下文，有切换上下文的开销；（2）中断上下文不能睡眠基于上面两点，就对不睡眠的spin_lo...
-
-
深度搜索&广度搜索&二 叉树（dfs+二叉树最大路径和）要点： 最大路径和可能出现在三种情况中：左子树右子树根节点与左右子树 返回值，返回当前节点和左右分支中的一支的最大值 maxsum 存放的事
-
hash+排序（k个字符重排/字母异位词分组）要点：(1)关键数据结构：hash-unordered_map，堆-priority_queue(2) string 排序我们一个字符串str，和一个整数k，让我们对字符串s...
-
Linux kernel之Block IO系统1.背景 1.1 block device 处理流程 VFSVFS 将调用用户系统调用API read() 处理转换成对应的内核系统调用服务程序，并将对应的read 操作重定...
-
-
后续遍历-二叉树的最近公共祖先
236. 二叉树的最近公共祖先[https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/]要...
-
最大（小）堆-数组中第K大元素i. 新增item 放到arr[size] ii. float arr[size] iii size++ i. 取出最值 ii. 将最后一个item 放到arr[0] i...
-
LRU cache-高频i. lookup O(1)时间复杂度 ii. insert O(1)时间复杂度 以实现O(1) loopup 以实现O(1) insert key-> listNode ...
-
滑动窗口-高频-无重复字符的最长子串
高频-滑动窗口-无重复字符的最长子串基本思路：数据结构：（1）一个map负责记录当前窗口的映射情况，（2）两个指针：一个p, 一个q, p<=q, 当前窗口的size = q...
-
链表-高频-k个一组翻转链表k个一组翻转链表 基本思路：(1) 重点：寻找确定k 个一组范围，pre> [front, tail] > tailnext, 主要是tail,tail 必须非空故while...
-
Direct IO, Buffer IO1. Buffer IO/Direct IO 区别1.1 Buffer IO(1) DMA copy : disk --> page cache(2) CPU copy : ...
-
