首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
Steven_Wu
掘友等级
获得徽章 2
动态
文章
专栏
沸点
收藏集
关注
作品
赞
77
文章 74
沸点 3
赞
77
返回
|
搜索文章
Steven_Wu
2年前
关注
CS 杂笔
CS杂笔 压缩工具只是根据文件保存字符的规律生成一套规则,然后用规则去保存源文件,解压就是用规则还原文件。 其实减治策略思想非常简单,核心就是将问题的规模不断缩小,然后减到...
1
评论
分享
Steven_Wu
2年前
关注
操作系统导论 | 第 18 章笔记
第18章 分页:介绍 我们的挑战是:如何通过页来实现虚拟内存?从而避免分段的问题?基本技术是什么?如何让这些技术运行良好,并尽可能减少空间和时间开销? 18.1 一个简单例...
1
评论
分享
Steven_Wu
2年前
关注
操作系统导论 | 第 17 章笔记
第17章 空闲空间管理 本章要解决的问题:如何管理空闲空间?什么策略可以让碎片最小化? 17.1 假设 假定基本的接口就像malloc()和free()提供的那样。 主要关...
1
评论
分享
Steven_Wu
2年前
关注
操作系统导论 | 第 16 章笔记
第16章 分段 关键问题:怎样支持大地址空间,同时栈和堆之间可能有大量空闲空间? 16.1 分段:泛化的基址/界限 16.2 我们引用哪个段 硬件在地址转换时使用段寄存器,...
1
评论
分享
Steven_Wu
2年前
关注
操作系统导论 | 第 15 章笔记
第15章 机制:地址转换 问题:如何高效、灵活地虚拟化内存? 答:我们利用了一种通用技术:地址转换。 15.1 假设 先假设用户的地址空间必须连续地放在物理内存中,且地址空...
1
评论
分享
Steven_Wu
2年前
关注
操作系统导论 | 第 14 章笔记
第14章 插叙:内存操作API 介绍UNIX操作系统内存分配接口,主要关注如何分配和管理内存。 14.1 内存类型 运行一个C程序的时候,会分配两种类型的内存。 第一种称为...
1
评论
分享
Steven_Wu
2年前
关注
操作系统导论 | 第 13 章笔记
第13章 抽象:地址空间 用户的需求“易于使用”、“高性能”、“可靠性”促使了操作系统越来越复杂与强大。 13.1 早期系统 这里几乎没有抽象,用户对操作系统的要求也不多。...
1
评论
分享
Steven_Wu
2年前
关注
操作系统导论 | 第 9 - 12 章笔记
第9章 调度:比例份额 一种不同类型的调度程序——比例份额 (proportional-share) 比例份额的基本想法:调度程序的最终目标,是确保每个工作获得一定比例的C...
1
评论
分享
Steven_Wu
2年前
关注
操作系统导论 | 第 8 章笔记
第8章 调度:多级反馈队列 本章将介绍一种著名的调度方法——多级反馈队列 ( Multi-level Feedback Queue, MLFQ ) 。 关键问题🏝:没有完...
1
评论
分享
Steven_Wu
2年前
关注
操作系统导论 | 第 7 章笔记
第7章 进程调度:介绍 接下来会介绍一系列的调度策略。 7.1 工作负载假设 确定工作负载是构建调度策略的关键部分。 一些不现实的假设: 每一个工作运行相同的时间。 所有的...
1
评论
分享
Steven_Wu
2年前
关注
操作系统导论 | 第 6 章笔记
第6章 机制:受限直接执行 (LDE) 为了虚拟化CPU,操作系统需要以某种方式让许多任务共享物理CPU,让它们看起来像是同时运行。基本思想很简单:运行一个进程一段时间,然...
1
评论
分享
Steven_Wu
2年前
关注
操作系统导论 | 第 1 - 5 章笔记
第1章 关于本书的对话 Three easy pieces: virtualization concurrency persistence 第2章 操作系统介绍 什么是操作...
1
评论
分享
Steven_Wu
2年前
关注
数据结构 | 第12章 快速排序
第12章 排序 此前各章已结合具体的数据结构,循序渐进地介绍过多种基本的排序算法:2.8节和3.5节分别针对向量和列表,统一以排序器的形式实现过起泡排序、归并排序、插入排序...
1
评论
分享
Steven_Wu
2年前
关注
数据结构 | 第11章 串 - KMP算法
11.3 KMP算法 11.3.1 构思 蛮力算法中存在大量的局部匹配:每一轮的m次比对中,仅最后一次可能失配。而一旦发现失配,文本串、模式串的字符指针都要回退,并从头开始...
1
评论
分享
Steven_Wu
2年前
关注
数据结构 | 第11章 串 - 概述
第11章 串 串或字符串 (string) 属于线性结构,自然地可直接利用向量或列表等序列结构加以实现,但字符串作为数据结构,特点也极其鲜明,这可归纳为:结构简单,规模庞大...
1
评论
分享
Steven_Wu
2年前
关注
数据结构 | 第10章 优先级队列 - 堆
10.2 堆 列表或向量等结构的实现方式,对优先级的理解过于机械,始终都保存了全体词条之间的全序关系,故无法同时保证insert()和delMax()操作的高效率。比如执行...
1
评论
分享
Steven_Wu
2年前
关注
数据结构 | 第10章 优先级队列 - 概述
第10章 优先级队列 此前的搜索树结构和词典结构,都支持覆盖数据全集的访问和操作——其中存储的每一数据对象都可作为查找和访问目标。为此,搜索树结构需要在所有元素之间定义并维...
1
评论
分享
Steven_Wu
2年前
关注
ClickHouse| 青训营笔记
这是我参与「第五届青训营 」伴学笔记创作活动的第 18 天 ClickHouse是一款快速、可扩展的列式存储数据库,被广泛应用于大数据场景下的数据分析和OLAP操作。本文将...
0
评论
分享
Steven_Wu
2年前
关注
数据结构 | 第9章 词典 - 散列表 (hashtable)(下)
9.3.5 冲突及其排解 冲突的普遍性 散列表的基本构思,可概括为: 开辟物理地址连续的桶数组ht[],借助散列函数hash(),将词条关键码key映射为桶地址hash(k...
0
评论
分享
Steven_Wu
2年前
关注
数据结构 | 第9章 词典 - 散列表 (hashtable)(上)
9.3 散列表 以下将围绕散列、散列函数以及冲突排解三个主题,逐层深入地展开介绍。 9.3.1 完美散列 散列表 散列表(hashtable)是散列方法的底层基础,逻辑上由...
0
评论
分享
下一页
个人成就
文章被点赞
65
文章被阅读
10,372
掘力值
563
关注了
4
关注者
9
收藏集
1
关注标签
8
加入于
2022-04-27