01 2022 档案

操作系统内存管理
摘要：分页储存 基本概念 重要数据结构--页表 1、每个页表项占用多少字节？ Eg:假设某系统物理内存大小为$4GB$,页面大小为$4KB$,则每个页表项至少应该为多少字节？ 由题目可知，\(内存块大小 = 页面大小 = 4KB = 2^{12}B\) 又因为$4GB = 2^{32}B$ 所以$4GB$ 阅读全文
posted @ 2022-01-23 23:13 Mercurows 阅读(1030) 评论(0) 推荐(0) 编辑
线段树学习笔记
摘要：线段树Segmenttree 参考于 线段树是常用的用来维护 区间信息 的数据结构。 对于树中的每一个节点都代表了整个序列中的一段子区间；对于树中的每个叶子节点都代表了序列中的单个元素；父节点存储的是其每一个子节点的信息。 线段树可以在Ο(log N)的时间复杂度内实现单点修改、区间修改、区间查询（ 阅读全文
posted @ 2022-01-02 10:42 Mercurows 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示