跳转至
caijiqhx notes
动态规划之 KMP
正在初始化搜索引擎
caijiqhx/Notes
QHX's Notes
TOP
coding_interview
cpp
database
leetcode
network
os
python
rust
security
tools
ucas
caijiqhx notes
caijiqhx/Notes
QHX's Notes
TOP
coding_interview
coding_interview
剑指 Offer
01.赋值运算符函数
03.数组中重复的数字 (Easy)
04.二维数组的查找 (Easy)
05.替换空格 (Easy)
06.从尾到头打印链表 (Easy)
07.重建二叉树 (Medium)
08.二叉树的下一个结点
09.用两个栈实现队列 (Easy)
10.1.斐波那契数列 (Easy)
10.2.青蛙跳台阶
11.旋转数组的最小数字 (Easy)
12.矩阵中的路径 (Medium)
13.机器人的运动范围 (Medium)
14.1.剪绳子 (Medium)
14.2.剪绳子 (Medium)
15.二进制中 1 的个数 (Easy)
16.数值的整数次方 (Medium)
17.打印从 1 到最大的 n 位数 (Easy)
18.删除链表的结点 (Easy)
19.正则表达式匹配 (Hard)
20.表示数值的字符串 (Medium)
21.调整数组顺序使奇数位于偶数前面 (Easy)
22.链表中倒数第k个节点 (Easy)
23.链表中环的入环点 (Easy)
24.反转链表
25.合并两个有序的链表 (Easy)
26.树的子结构 (Medium)
27.二叉树的镜像
28.对称的二叉树 (Easy)
29.顺时针打印矩阵 (Easy)
30.包含 min 函数的栈 (Easy)
31.栈的压入、弹出序列 (Medium)
36.二叉搜索树与双向链表 (Medium)
38.字符串的排列 (Medium)
41.数据流中的中位数 (Hard)
43.1 ~ n 整数中 1 出现的次数 (Medium)
51.数组中的逆序对 (Hard)
56.1.数组中数字出现的次数 (Medium)
57.2.和为 s 的连续正数序列 (Easy)
59.2.队列的最大值 (Medium)
62.圆圈中最后剩下的数字 (Medium)
cpp
cpp
菜鸡的 C++ 学习
C++ 类型转换
C++ 中自定义比较函数
C++ 备忘录
C++ 运行时类型识别
C++ 实现 STL 标准库和算法
unordered_set
c++_11_14
c++_11_14
C++11/14 上手
1
2
3
4
5
6
7
8
design_pattern
design_pattern
设计模式
抽象工厂模式
设计模式预备知识
建造者模式
工厂方法模式
简单工厂模式
database
database
数据库
MySQL
SQL
数据库系统原理
leetcode
leetcode
菜鸡的 leetcode 记录
匈牙利算法
array_and_string
array_and_string
数组和字符串
1071.字符串的最大公因子 (Easy)
1160.拼写单词 (Easy)
118.杨辉三角 (Easy)
119.杨辉三角 II (Easy)
14.最长公共前缀 (Easy)
151.翻转字符串中的单词 (Medium)
167.两数之和 II - 输入有序数组 (Easy)
189.旋转数组 (Easy)
205.同构字符串 (Easy)
209.长度最小的子数组 (Medium)
242.有效的字母异位词 (Easy)
26.删除排序数组中的重复项 (Easy)
28.实现 strStr() (Easy)
283.移动零 (Easy)
409.最长回文串 (Easy)
415.字符串相加 (Easy)
43.字符串相乘 (Medium)
498.对角线遍历 (Medium)
5348.两个数组间的距离值 (Easy)
5349.安排电影院座位 (Medium)
5356.矩阵中的幸运数 (Easy)
54.螺旋矩阵 (Medium)
541.反转字符串 II (Easy)
557.反转字符串中的字符 III (Easy)
561.数组拆分 I (Easy)
59.螺旋矩阵 II (Medium)
67.二进制求和 (Easy)
724.寻找数组的中心索引 (Easy)
747.至少是其他数组两倍的最大数 (Easy)
8.字符串转换整数（atoi）(Medium)
80.删除排序数组中的重复项 II (Medium)
820.单词的压缩编码 (Medium)
833.字符串中的查找与替换 (Medium)
914.卡牌分组 (Easy)
945.使数组唯一的最小增量 (Medium)
backtracking
backtracking
回溯算法
301.删除无效的括号 (Hard)
46.全排列 (Medium)
47.全排列 II (Medium)
51.N 皇后 (Hard)
79.单词搜索 (Medium)
binary_search
binary_search
二分查找
153.寻找旋转排序数组中的最小值 (Medium)
154.寻找旋转排序数组中的最小值 II (Hard)
278.第一个错误的版本 (Easy)
35.搜索插入位置 (Easy)
69.x 的平方根 (Easy)
704.二分查找 (Easy)
binary_search_tree
binary_search_tree
二叉搜索树
173.二叉搜索树迭代器 (Medium)
220.存在重复元素 III (Medium)
235.二叉搜索树的最近公共祖先 (Easy)
450.删除二叉搜索树中的结点 (Medium)
5179.将二叉搜索树变平衡 (Medium)
700.二叉搜索树中的搜索 (Easy)
701.二叉搜索树中的插入操作 (Medium)
703.数据流中的第 K 大元素 (Easy)
98.验证二叉搜索树 (Medium)
contest
contest
菜鸡的 leetcode 周赛记录
第 22 场双周赛
第 24 场双周赛
2020 力扣杯
周赛第 180 场
第 181 场周赛
第 185 场周赛
第 186 场周赛
database
database
LeetCode 数据库
175.组合两个表 (Easy)
dynamic_programming
dynamic_programming
动态规划
10.正则表达式匹配 (Hard)
1035.不相交的线 (Medium)
1143.最长公共子序列 (Medium)
121.买卖股票的最佳时机 (Easy)
1218.最长定差子序列 (Medium)
152.乘积最大子序列 (Medium)
198.打家劫舍 (Easy)
300.最长上升子序列 (Medium)
303.区域和检索 - 数组不可变 (Easy)
322.零钱兑换 (Medium)
376.摆动序列 (Medium)
392.判断子序列 (Easy)
516.最长回文子序列 (Medium)
53.最大子序和 (Easy)
5351.3n 块披萨 (Hard)
673.最长递增子序列的个数 (Medium)
70.爬楼梯 (Easy)
746.使用最小花费爬楼梯 (Easy)
动态规划之 KMP
背包问题
LeetCode 股票买卖问题
动态规划子序列问题
hash_table
hash_table
哈希表
706.设计哈希映射 (Easy)
in_order
in_order
leetcode ~~按序~~ 乱序刷题
1027.最长等差数列 (Medium)
1049.最后一块石头的重量 II (Medium)
1095.山脉数组中查找目标值 (Hard)
12.整数转罗马数字 (Medium)
1248.统计优美子数组 (Medium)
128.最长连续序列 (Hard)
13.罗马数字转整数 (Easy)
139.单词拆分 (Medium)
140.单词拆分 II (Hard)
146.LRU 缓存机制 (Mediium)
148.排序链表 (Medium)
149.直线上最多的点 (Hard)
15.三数之和 (Medium)
16.最接近的三数之和 (Medium)
162.寻找峰值 (Medium)
165.比较版本号 (Medium)
166.分数到小数 (Medium)
17.电话号码的字母组合 (Medium)
171.Excel 表列序号 (Easy)
172.阶乘后的零 (Easy)
18.四数之和 (Medium)
202.快乐数 (Easy)
218.天际线问题 (Hard)
*22.括号生成 (Medium)
224.基本计算器 (Hard)
227.基本计算器 II (Medium)
23.合并 K 个排序链表 (Hard)
238.除自身以外数组的乘积 (Medium)
239.滑动窗口最大值 (Hard)
252.会议室 (Easy)
253.会议室 II (Medium)
256.粉刷房子 (Easy)
265.粉刷房子 II (Hard)
269.火星词典 (Hard)
270.最接近的二叉搜索树 (Easy)
272.最接近的二叉搜索树 II (Hard)
276.栅栏涂色 (Easy)
285.二叉搜索树中的顺序后继 (Medium)
286.墙与门 (Medium)
289.生命游戏 (Medium)
29.两数相除 (Medium)
3.无重复字符的最长子串 (Medium)
33.搜索旋转排序数组 (Medium)
334.递增的三元子序列 (Medium)
34.在排序数组中查找元素的第一个和最后一个位置 (Medium)
351.安卓系统手势解锁 (Medium)
355.设计推特 (Medium)
359.日志速率限制器 (Easy)
371.两整数之和 (Easy)
380.常数时间插入、删除和获取随机元素 (Medium)
381.O(1) 时间插入、删除和获取随机元素 - 允许重复 (Hard)
384.打乱一个没有重复元素的数组 (Medium)
4.寻找两个有序数组的中位数 (Hard)
41.缺失的第一个正数 (Hard)
410.分割数组的最大值 (Hard)
42.接雨水 (Hard)
444.序列重建 (Medium)
45.跳跃游戏 II (Hard)
454.四数相加 II (Medium)
460.LFU 缓存 (Hard)
*466.统计重复个数 (Hard)
468.验证 IP 地址 (Medium)
49.字母异位词分组 (Medium)
5.最长回文子串 (Medium)
50.Pow(x, n) (Medium)
510.二叉搜索树中的中序后继 II (Medium)
5393.可获得的最大点数 (Medium)
5394.对角线遍历 II (Medium)
542.01 矩阵 (Medium)
55.跳跃游戏 (Medium)
*56.合并区间 (Medium)
567.字符串的排列 (Medium)
62.不同路径 (Medium)
621.任务调度器 (Medium)
63.不同路径 II (Medium)
658.找到 K 个最接近的元素 (Medium)
702.搜索长度未知的有序数组 (Medium)
71.简化路径 (Medium)
719.找出第 k 小的距离对 (Hard)
72.编辑距离 (Hard)
73.矩阵置零 (Medium)
74.搜索二维矩阵 (Medium)
744.寻找比目标字母大的最小字母 (Easy)
75.颜色分类 (Medium)
758.字符串中的加粗单词 (Medium)
76.最小覆盖子串 (Hard)
78.子集 (Medium)
887.鸡蛋掉落 (Hard)
919.完全二叉树插入器 (Medium)
93.复原 IP 地址 (Medium)
c0107.旋转矩阵 (Medium)
ci1603.交点 (Hard)
LCP 06.拿硬币 (Easy)
LCP 07.传递信息 (Easy)
LCP 08.剧情触发时间 (Medium)
list
list
链表
1290.二进制链表转整数 (Easy)
138.复制带随机指针的链表 (Medium)
141.环形链表 (Easy)
142.环形链表 II (Medium)
160.相交链表 (Easy)
19.删除链表的倒数第 N 个结点 (Medium)
203.移除链表元素 (Easy)
206.反转链表 (Easy)
21.合并两个有序链表 (Easy)
234.回文链表 (Easy)
237.删除链表中的结点 (Easy)
24.两两交换链表中的结点 (Medium)
25.K 个一组翻转链表 (Hard)
328.奇偶链表 (Medium)
430.扁平化多级双向链表 (Medium)
445.两数相加 II (Medium)
61.旋转链表 (Medium)
707.设计链表 (Medium)
725.分隔链表 (Medium)
82.删除排序链表中的重复元素 II (Medium)
83.删除有序链表中的重复元素 (Easy)
876.链表的中间结点 (Easy)
ci0201.移除重复结点
n_ary_tree
n_ary_tree
N 叉树
428.序列化和反序列化 N 叉树 (Hard)
429.N 叉树的层序遍历 (Easy)
431.将 N 叉树编码为二叉树 (Hard)
559.N 叉树的最大深度 (Easy)
589.N 叉树的前序遍历 (Easy)
590.N 叉树的后序遍历 (Easy)
sort
sort
排序
215.数组中的第 K 个最大元素 (Medium)
5350.将整数按权重排序 (Medium)
5359.最大的团队表现值 (Hard)
stack_or_queue
stack_or_queue
栈和队列
133.克隆图 (Medium)
150.逆波兰表达式求值 (Medium)
155.最小栈 (Easy)
20.有效的括号 (Easy)
200.岛屿数量 (Medium)
225.用队列实现栈
232.用栈实现队列 (Easy)
279.完全平方数 (Medium)
365.水壶问题 (Medium)
394.字符串解码 (Medium)
494.目标和 (Medium)
5357.设计一个支持增量操作的栈 (Medium)
01 矩阵 (Medium)
622.设计循环队列 (Medium)
695.岛屿的最大面积 (Medium)
733.图像渲染 (Easy)
739.每日温度 (Medium)
752.打开转盘锁 (Medium)
841.钥匙和房间 (Medium)
994.腐烂的橘子 (Easy)
tree
tree
树
100.相同的树 (Easy)
101.对称二叉树 (Easy)
102.二叉树的层次遍历 (Medium)
103.二叉树的锯齿形层次遍历 (Medium)
104.二叉树的最大深度 (Easy)
105.从前序与中序遍历序列构造二叉树 (Medium)
106.从中序与后序遍历序列构造二叉树 (Medium)
107.二叉树的层次遍历 II (Easy)
108.将有序数组转换为二叉搜索树 (Easy)
109.有序链表转换二叉搜索树 (Medium)
110.平衡二叉树 (Easy)
111.二叉树的最小深度 (Easy)
112.路径总和 (Easy)
116.填充每个节点的下一个右侧节点指针 (Medium)
117.填充每个节点的下一个右侧节点指针 II (Medium)
144.二叉树的前序遍历 (Medium)
145.二叉树的后序遍历 (Hard)
236.二叉树的最近公共祖先 (Medium)
297.二叉树的序列化与反序列化 (Hard)
543.二叉树的直径 (Easy)
94.二叉树中序遍历 (Medium)
二叉树的遍历
trie
trie
Trie 树
208.实现 Trie (前缀树) (Medium)
211.添加与搜索单词 (Medium)
212.单词搜索 II (Hard)
336.回文对 (Hard)
421.数组中两个数的最大异或值 (Medium)
425.单词方块 (Hard)
642.设计搜索自动补全系统 (Hard)
648.单词替换 (Medium)
676.实现一个魔法字典 (Medium)
667.键值映射 (Medium)
720.词典中最长的单词 (Medium)
network
network
计算机网络
各层网络设备
HTTP 学习
HTTP 状态码
IP 地址相关问题
网络协议安全
计算机网络协议
牛客网题目记录
TCP 和 UDP
tinyhttpd
tinyhttpd
TinyHttpd 源码阅读
os
os
操作系统
os_lab
os_lab
操作系统实验
Lab 0
lab1
lab1
Challenge
EXER1: 理解通过 make 生成执行文件的过程
EXER2: 使用 qemu 执行并调试 lab1 中的软件
EXER3: 分析 bootloader 进入保护模式的过程
EXER4: 分析 bootloader 加载 ELF 格式的 OS 的过程
EXER5: 实现函数调用堆栈跟踪函数
EXER6: 完善中断初始化和处理
Lab1 report
lab2
lab2
Challenge
EXER1: 实现 first-fit 连续物理内存分配算法
EXER2: 实现寻找虚拟地址对应的页表项
EXER3: 释放某虚地址所在的页并取消对应二级页表项的映射
lab2 report
PREVIEW
lab3
lab3
Challenge: Extended Clock
EXER1: 给未被映射的地址映射上物理页
EXER2: 补充完成基于 FIFO 的页面替换算法
lab3 report
PREVIEW
lab4
lab4
EXER1: 分配并初始化一个进程控制块
EXER2: 为新创建的内核线程分配资源
EXER3: 阅读代码，理解 proc_run 函数和它调用的函数如何完成进程切换的
Lab4 report
Preview
lab5
lab5
EXER1: 加载应用程序并执行
EXER2: 父进程复制自己的内存空间给子进程
EXER3: 阅读分析源代码，理解进程执行 fork/exec/wait/exit 的实现，以及系统调用的实现
Lab5 report
Preview
lab6
lab6
EXER1: 使用 Round Robin 调度算法
EXER2: 实现 Stride Scheduling 调度算法
Lab6 report
Preview
lab7
lab7
EXER1: 理解内核级信号量的实现和基于内核级信号量的哲学家就餐问题
EXER2: 完成内核级条件变量和基于内核级条件变量的哲学家就餐问题
Lab7 report
Preview
lab8
lab8
EXER1: 完成读文件操作的实现
EXER2: 完成基于文件系统的执行程序机制的实现
Lab8 report
preview
python
python
Python
Pandas Cheat Sheet
Python cheatsheet
Python 命令行参数
Python 处理 json
Python Mailer
Python pathlib
Python_100_days
Python_100_days
Python 100 days
Day 01-15
Python 进阶
rust
rust
Rust
rustlings
rustlings
Rustlings
Rustlings: move_semantics2
Rustlings: move_semantics3
rust_by_example
rust_by_example
Rust by Example
Day1
Day2
trpl
trpl
The Rust Programming Language
0x00 Introduction
0x01 Getting Started
0x02 Guessing Game Tutorial
0x03 Common Programming Concepts
0x04 Ownership
0x05 Structs
0x06 Enums and Pattern Matching
0x07 Managing Growing Projects with Packages, Crates and Modules
0x08 Common Collections
0x09 Error Handling
0x0A Generics
security
security
CTF-Wiki ROP
Linux rootkit
bamboofox
bamboofox
Bamboofox
Pwn Introduction
Pwn 从入门到放弃
pwnable
pwnable
Pwnable
Week 3
Week4
Week5
tools
tools
acme.sh
Gitbook
Git Hooks
Ida
Learn Git Branching Walkthrough
Manjaro 从头配置
正则表达式
Shell 脚本
软路由
Tmux
Typora
Vim tutorial
Visual Studio Code 配置同步
docker
docker
Dockerfile
Docker introduction
mkdocs
mkdocs
Mkdocs
Material for MkDocs
MkDocs 中文搜索
ucas
ucas
UCAS
模式识别与机器学习
dl_hw
dl_hw
Deep Learning homework
dl_hw1
dl_hw1
Dlhw1
hw1 OK VQA translation
dl_hw2
dl_hw2
Dlhw2
hw2 RF action translation
dl_hw3
dl_hw3
Dlhw3
Rethinking the Faster R-CNN Architecture for Temporal Action Localization
hypervisor-tutorial
hypervisor-tutorial
Hypervisor Tutorial
Part 01
linux_kernel
linux_kernel
Assembler Annotations
GCC Inline Assembly
Linux initcall 机制
I/O
Fast Intra-kernel Isolation and Security with IskiOS
Linux Kernel Booting Process
Linux Kernel Building Process
Linux Kernel Dmesg Output
Nested Kernel Implementation on Linux Kernel
Linux Kernel Page Table Evolution
Linux Kernel Physical Memory Management
KGDB
Licenses
Linux Kernel Module
Makefile
Nested Kernel: An Operating System Architecture for Intra-Kernel Privilege Separation
PCID in Linux Kernel
perf & PMU
Platform Device
Retpoline
Linux static_call
Linux system call
papers
papers
Papers
Cache Telepathy：Leveraging Shared Resource Attacks to Learn DNN Architectures
Cross-VM Flush+Reload Attack[^1]
EPTI
FLUSH+RELOAD
LLC Prime+Probe[^1]
Mastik: A Micro-Architectural Side-Channel Toolkit[^1]
RELOAD+REFRESH: Abusing Cache Replacement Policies to Perform Stealthy Cachce Attacks
RIDL
Sok: Cache Side-Channel Attacks[^1]
Spectre
Zombieload
Zombieload script
prml_hw
prml_hw
PRML homework
prml_hw2
prml_hw2
PRML Chapter 2 homework
prml_hw3
prml_hw3
PRML Chapter 3 homework
qemu_kvm
qemu_kvm
QEMU/KVM 学习
QEMU 基本组件
QEMU 与 KVM 概述
tee
tee
SoK: Hardware-assisted Isolated Execution Environments for Security
amd_sev
amd_sev
AMD Manual for SEV
AMD Memory Encryption
AMD SEV with Encrypted State
AMD SEV with Secure Nested Paging
AMD SEV Attacks
AMD SEV Attestation Mechanism
ASID-based Isolation in SEV
Comparison of Intel SGX and AMD Memory Encryption
CIPHERLEAKS: Breaking Constant-time Cryptography on AMD SEV via the Ciphertext Side Channel
A Systematic Look at Ciphertext Side Channels on AMD SEV-SNP
CROSSLINE: Breaking "Security-by-Crash" based Memory Isolation in AMD SEV
Enclavisor: A Hardware-software Co-design for Enclaves on Untrusted Cloud
On Glitch to Rule Them All: Fault Injection Attacks Against AMD's Secure Encrypted Virtualization
Comprehensive VM Protection Against Untrusted Hypervisor Through Retrofitted AMD Memory Encryption
Page Fault Controlled Channel in SEV
TLB Poisoning Attacks on AMD Secure Encrypted Virtualization
VIA: Analyzing Device Interfaces of Protected Virtual Machines
Virtual Machine Privilege Levels
arm_trustzone
arm_trustzone
Research on ARM TrustZone
intel_tdx
intel_tdx
Intel Trust Domain Extensions
the_art_of_linux_kernel_design
the_art_of_linux_kernel_design
Linux Kernel 学习
从开机加电到执行 main 函数之前的过程
Create process 1 and execute
Initial and create process 0
Interprocess communication
virtualization
virtualization
Apicv sdm
APICv Summary
Device basic
DMA and IOMMU
Dune: Safe User-level Access to Privileged CPU Features
Dancing with Wolves: Towards Practical Event-driven VMM Monitoring
HyperFuzzer: An Efficient Hybrid Fuzzer for Virtual CPUs
Isolating Commodity Hosted HVs with HyperLock
Protecting Cloud Virtual Machines from Commodity Hypervisor and Host Operating System Exploits
Interrupt Virtualization
KVM Code Analysis
Lightweight Kernel Isolation with Virtualization and VM Functions
QEMU/KVM Memory Virtualization
内存释放测试
Deconstructing Xen
NYX: Greybox Hypervisor Fuzzing using Fast Snapshots and Affine Types
QEMU
Secfortress
SEIMI: Efficient and Secure SMAP-Enabled Intra-process Memory Isolation
SGX Virtualization
Svm instructions
V-Shuttle: Scalable and Semantics-Aware Hypervisor Virtual Device Fuzzing
Virtual Function I/O
Virtio/Vhost
VMCS
Virtual-Machine Monitor Programming in Intel SDM
VMX Instruction Reference
Intel VT-d
xMP: Selective Memory Protection for Kernel and User Space
virtualization_overview
virtualization_overview
系统虚拟化
virtual_machine_introspection
virtual_machine_introspection
基于 VMFUNC 的 VMI 触发机制[^1]
Virtual Machine Introspection
基于 VMI 的跨虚拟机侧信道威胁定位[^1]
虚拟机自省技术和应用[^1]
虚拟机自省技术研究与应用进展[^1]
动态规划之 KMP
*
KMP(Knuth-Morris-Pratt) 算法，
最后更新:
July 23, 2022