笑blue齿

分类

# PRIORITY QUEUE(1) # SEARCH(1) # SORT(1) # STRING(1) # 存储(4) COMPUTERS ORGANIZATION(15) CTF(3) Linux(3) 【 LINEAR ALGEBRA 】(6) 【 PYTHON 】(9) 【不贰过】(10) 【操作系统】(15) 【数据结构】(57) 【温故而知新】(18) 未归档(31) 网络原理(23) 网络安全技术(2)

/ 注册

全部文章（共200篇）

MergeSort

MergeSort.cpp #include <cstdio> const int MAXN = 1000 + 10; int arr[MAXN]; int temp[MAXN]; void Combine (int left , int middle, int right){ ...

2021-05-07

0 364

KMP - String Matching

目录 KMP主算法 next[]表构造算法 KMP算法复杂度=主算法复杂度+预处理构造next[]表的复杂度从T中查找P,与T无关，事先给出next[]表。 KMP主算法 next[]表构造算法当模式串与文本串在6处发生不匹配时，由于模式串P[0,6)前...

2021-05-07

0 356

Hardware interrupt & Exception & System Call

系统调用：给用户提供一个接口来访问内核，又不至于对内核产生安全问题。外部设备键盘输入过快，数据存在缓冲区，中断告诉内核要读缓冲区的数据，否则后面的数据就会丢失，设备驱动就会读取缓冲区。应用程序异常，就会发生中断，然后归还给内核资源。应用程序正常运行，调用函数库，函数库通过系统调用接口...

2021-05-07

0 274

连续内存分配

动态分区分配 Buddy System

2021-05-07

0 378

Boner-Moore Bad-Character -String Matching

蛮力算法改进二 bc[]表

2021-05-07

0 330

page table

segmentation 段的定义：和英语阅读中每篇文章的每个段落paragraph一样，相同类型的数据和访问方式的逻辑空间。段的访问：做阅读题时要标上段号，并且在每一段里标出一二三四五个句子。用数学里的坐标来表示就是(s, addr). Page Table 为什么会有页表这个东...

2021-05-07

0 500

Brute-force String Matching

2021-05-07

0 377

Operating System

数量单位这里的栈和堆是数据结构里的吗

2021-05-07

0 373

页表

2021-05-07

0 306

next[ ]表

P[0,t)==P[j-t,j) P[0, next[j]) = P[j - next[j], j) next[0]=-1：哨兵

2021-05-07

0 319