- 博客(4)
- 问答 (17)
- 收藏
- 关注
原创 操作系统调度笔记
进程 4.1 进程是一种抽象 正在运行的程序称为进程。 4.2 进程的API 创建:操作系统创建一个新的进程 毁灭:操作系统强行杀死一个进程 等待:等待一个进程停止运行 杂项控制:其它的一些操作,如挂起进程 状态:获取进程的状态,如已运行的时间 4.3 创建进程:一些细节 从磁盘中加载代码和静态数据到内存中。 现代操作系统大多使用懒加载。即需要时才将代码和数据加载进内存。与之相关的技术为分页和交换。 分配程序的运行时栈。 分配程序的堆。 操作系统还会做一些其它的初始化工作,特别是和I/O相关的。如UN
2020-08-30 17:33:57 221
原创 滚动哈希:Karp-Rabin字符串匹配
应用:在大文本中寻找字符串 朴素的模式匹配思想 将模式s从文本t的开头位置匹配,不匹配则往后移一个位置,重新匹配,时间复杂度为O(∣s∣∗(∣t∣−∣s∣))O(|s|*(|t|-|s|))O(∣s∣∗(∣t∣−∣s∣)),约为O(∣s∣∗∣t∣)O(|s|*|t|)O(∣s∣∗∣t∣). 滚动哈希 考虑模式s本次匹配的子串与下一次匹配的子串的区别,仅仅在于移除了它的头以及添加了一个尾,如果能有效利用这个特点来计算字符串的哈希值,使得中间部分不变时,哈希值的变化只与首尾的变化有关,那么计算下一次匹配的子串的
2020-08-25 11:35:17 376 2
原创 存储
数据库页 数据库文件由一个个固定大小的块组成,这些块称为页。页可以存储不同类型的数据(如元组,索引等)。 每个页都有唯一的标识,如果数据库为单个文件,那么页id可以为在文件中的偏移地址。 数据库堆 页目录:记录每个页的位置以及相关信息,如空闲页 页的组织 元信息: 页大小 校验和 DBMS版本 事务视图 Slotted Page 每个槽指向一个tuple的起始位置,以及tuple的长度。 元组的组织 唯一标识:page_id + offset or slot ...
2020-08-22 23:38:47 134
原创 对CTE的递归的一些理解
今天看到这样一个例子: WITH RECURSIVE cteSource (counter) AS ( (SELECT 1) UNION ALL (SELECT counter + 1 FROM cteSource WHERE counter < 10) ) SELECT * FROM cteSource 首先生成一个tuple,这个tuple里counter为1,然后并联上查询当前的cteSource表得到的表counter + 1的结果,假设有个指针,它此刻指向第
2020-08-07 00:30:29 221
空空如也
Java后端如何返回指定类型的Json
2021-05-03
web项目的out文件夹不会自动更新
2020-08-21
如何正确理解CTE中的递归
2020-08-07
Navicat中主键递增后不能给null
2020-07-30
关于lambda表达式中出现的变量
2020-07-27
colab上关于数据集解压的问题
2020-05-13
关于使用tensorflow加载图片获取图片维度的问题
2020-05-08
关于张量的名称冒号后的数字的问题
2020-05-03
关于global_step增加的问题
2020-04-30
Jupyter的代码自动补全
2020-04-28
python如何把一个列表的一部分作为实参传递(非副本)
2020-04-11
带有可变参数的方法的重载问题
2020-03-13
关于javassist的一些API参数的疑问
2020-02-20
浏览器访问本地手写httpserver没有响应
2020-02-15
volatile真的能避免DCL单例模式中的指令重排吗
2020-02-10
关于线程终止后还执行的问题
2020-02-07
关于System.out.write(int b)
2020-02-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人