笑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)

/ 注册

全部文章（共201篇）

next[ ]表

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

2021-05-07

0 325

指令

2021-05-07

0 334

Big-O notation

只要预先设定一个常系数c，能够确定上界就可。 Two properties of the Big-O notation: (1) O(f(n))=O(c∙f(n)) for any constant c>0. (2)O(n^a+n^b)=O(n^a) for any con...

2021-05-07

0 364

物理存储

PTBR：Page Table Base Register，页表基址寄存器。 TLB：Translation Look-aside Buffer，快表。

2021-05-07

0 321

局部页面置换算法

最优置换算法Optimal：在未来最长时间不访问的页面。栈实现。先进先出算法First-In First-Out：在内存驻留时间最长的页面。链表最近最久未使用算法Least Recently Used：最长时间没有被引用的页面。链表、栈 clock：缺页时，指针每遇到一个使用位为1的页框，...

2021-05-07

0 469

无序向量排序：BubbleSort

目录起泡排序扫描交换起泡排序可及时提前退出是什么意思？扫描交换 <figcaption> 等同例1.1的内层循环 </figcaption>

2021-05-07

0 339

有序向量查找算法

目录 fibSearch：按黄金分割点取mi binSearch ：按平均数取mi 二分查找插值查找原理性能 fibSearch：按黄金分割点取mi binSearch ：按平均数取mi，二分查找 The binary search generally ...

2021-05-07

0 495

Time Complexity

In bubble sort, the size of the problem is reduced to n-k after k rounds of sweep & swap. For a vector of size n, the optimal time complexity for...

2021-05-07

0 351

名词解释

We refer to a problem as "degenerated" when its solution is directly available. For example, sorting n numbers is a complex problem, but it ...

2021-05-07

0 361

全局页面置换算法

根据cpu利用率判断进程的数目，根据进程的数量判断全局页面置换算法里分配的块。

2021-05-07

0 367