戒糖永远18岁

分类

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

/ 注册

全部文章（共214篇）

LeftHeap

目录合并插入删除合并插入删除

2021-10-15

0 240

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-10-15

0 276

KMP - String Matching

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

2021-10-15

0 319

Hardware interrupt & Exception & System Call

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

2021-10-15

0 290

连续内存分配

动态分区分配 Buddy System

2021-10-15

0 265

Boner-Moore Bad-Character -String Matching

蛮力算法改进二 bc[]表

2021-10-15

0 333

page table

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

2021-10-15

1 487

Brute-force String Matching

2021-10-15

0 252

Operating System

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

2021-10-15

0 226

页表

2021-10-15

0 332