[LeetCode] 821. Shortest Distance to a Character

821. Shortest Distance to a Character (到字符的最短距离) 821. Shortest Distance to a Character (到字符的最短距离) 1. 题目翻译 2. 解题方法 3. 代码 1. 题目翻译 给定一个...

2018-04-26 18:02:38

阅读数 1053

评论数 0

[LeetCode] 561. Array Partition I

561. Array Partition I (数组分区 I) 561. Array Partition I (数组分区 I) 1. 题目翻译 2. 解题方法 3. 代码 1. 题目翻译 给定一个大小为2n的整数数组,你需要将它分成n组,每组两个数字(a1, b1...

2018-04-25 18:39:14

阅读数 45

评论数 0

[LeetCode] 728. Self Dividing Numbers

728. Self Dividing Numbers (自分数) 728. Self Dividing Numbers (自分数) 1. 题目翻译 2. 解题方法 3. 代码 1. 题目翻译 自分数的定义是一个数可以被他的每一位整除。例如,128是个自分数因为12...

2018-04-25 18:12:28

阅读数 43

评论数 0

[LeetCode] 617. Merge Two Binary Trees

617. Merge Two Binary Trees (合并两个二叉树) 617. Merge Two Binary Trees (合并两个二叉树) 1. 题目翻译 2. 解题方法 3. 代码 1. 题目翻译 将两个二叉树合并为一个二叉树,如果两个二叉树有重叠的点...

2018-04-25 18:05:15

阅读数 51

评论数 0

[LeetCode] 657. Judge Route Circle

657. Judge Route Circle (判断路线) 657. Judge Route Circle (判断路线) 1. 题目翻译 2. 解题方法 3. 代码 1. 题目翻译 一开始,一个机器人处在原点,给定一个字符串代表它行走的方向,判断是否能走回原点。...

2018-04-24 18:47:20

阅读数 35

评论数 0

[LeetCode] 461. Hamming Distance

461. Hamming Distance (汉明距离) 461. Hamming Distance (汉明距离) 1. 题目翻译 2. 解题方法 3. 代码 1. 题目翻译 两个整数的汉明距离指的是在两个数字的相应位上,有多少位是不同的。 备注:0≤x,y&a...

2018-04-24 17:28:44

阅读数 19

评论数 0

[LeetCode] 771. Jewels and Stones

771. Jewels and Stones (宝石和石头) 771. Jewels and Stones (宝石和石头) 1. 题目翻译 2. 解题方法 3. 代码 1. 题目翻译 给定字符串J代表宝石,S代表你有的石头。你需要直到你拥有的石头中,有多少宝石。字...

2018-04-24 17:12:19

阅读数 31

评论数 0

[操作系统] 虚拟化

虚拟化 虚拟化 虚拟化的条件 I型管理程序 II型管理程序 内存虚拟化 IO虚拟化 虚拟化技术允许一台机器存在多台虚拟机,每一台虚拟机可能运行不同的操作系统。 1. 虚拟化的条件 虚拟化存在两种方法: I型管理程序(虚拟机监控器) 实质上就是一个操作系统,...

2018-01-26 10:26:54

阅读数 244

评论数 0

[操作系统] 死锁

死锁 死锁 资源 死锁概述 资源死锁的条件 处理死锁的策略 1 鸵鸟算法 2 死锁检测和死锁恢复 3 死锁避免 4 死锁预防 1. 资源 在计算机系统中有一些对象,当两个或多个进程同时使用时会造成系统瘫痪,操作系统需要具有对这种对象排他访问的能力。我们把这些需要排...

2018-01-25 11:11:48

阅读数 75

评论数 0

[操作系统] 时钟

时钟 时钟 时钟硬件 时钟软件 1 维护日时间 2 防止进程超时运行 3 CPU记账 4 处理报警 5 为各部分提供监视定时器 软定时器 时钟又称为定时器,负责维护时间,防止进程垄断CPU。 1. 时钟硬件 时钟由三个部件构成:晶体振荡器、计数器和存储寄存器。晶...

2018-01-24 08:27:18

阅读数 894

评论数 0

[操作系统] 磁盘

磁盘 磁盘 磁盘调度算法 错误处理 稳定存储器 1. 磁盘调度算法 读写一个磁盘的时间需要三个因素决定: 寻道时间(将磁盘臂移动到适当柱面所需时间)。 旋转延迟(等待适当扇区旋转到磁头下所需时间)。 实际数据传输时间。 对大多数磁盘而言,寻道时间占主导地位,所...

2018-01-23 11:20:26

阅读数 107

评论数 0

[操作系统] I/O软件原理

I/O软件原理IO软件原理 IO软件的目标 IO实现方式 IO软件层次 1 中断处理程序 2 设备驱动程序 3 与设备无关的IO软件 4 用户空间的IO软件

2017-12-18 13:15:22

阅读数 784

评论数 0

[操作系统] I/O硬件原理

I/O硬件原理 IO设备分类 设备控制器 设备与CPU通信方法 内存映射IO 直接存储器存取DMA 中断 精确中断与不精确中断

2017-12-17 12:56:35

阅读数 1212

评论数 0

[LeetCode] 264. Ugly Number II

264. Ugly Number II 丑数 II

2017-12-16 11:18:14

阅读数 85

评论数 0

[操作系统] 文件系统管理和优化

文件系统管理和优化 磁盘空间管理 文件系统备份 逻辑转储算法 文件系统一致性 文件系统性能

2017-12-15 21:53:12

阅读数 820

评论数 0

[操作系统] 文件系统的实现(二)

文件系统的实现(二) 共享文件 日志结构文件系统 日志文件系统 虚拟文件系统

2017-12-14 17:52:43

阅读数 164

评论数 0

[操作系统] 文件系统的实现(一)

文件系统的实现(一) 文件系统布局 文件的实现 目录的实现 实现可变长度文件名 加快文件查找

2017-12-13 13:23:49

阅读数 139

评论数 0

[LeetCode] 50. Pow(x, n)

50. Pow(x, n) 数值的整数次方

2017-12-12 21:06:23

阅读数 101

评论数 0

[LeetCode] 191. Number of 1 Bits

191. Number of 1 Bits 二进制中1的个数

2017-12-12 13:55:41

阅读数 135

评论数 0

[LeetCode] 154. Find Minimum in Rotated Sorted Array II

154. Find Minimum in Rotated Sorted Array II 在旋转过的有序数组中找最小值II

2017-12-11 22:30:55

阅读数 61

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭