- 博客(43)
- 收藏
- 关注
RSS订阅原创 [LeetCode] 821. Shortest Distance to a Character
821. Shortest Distance to a Character (到字符的最短距离)821. Shortest Distance to a Character (到字符的最短距离)1. 题目翻译2. 解题方法3. 代码1. 题目翻译给定一个字符串S，和一个字符C。求出S中每个字符到最近的字符C的距离。例子：输入: S = "love...
2018-04-26 18:02:38
1588
原创 [LeetCode] 561. Array Partition I
561. Array Partition I (数组分区 I)561. Array Partition I (数组分区 I)1. 题目翻译2. 解题方法3. 代码1. 题目翻译给定一个大小为2n的整数数组，你需要将它分成n组，每组两个数字(a1, b1), (a2, b2), …, (an, bn)。分组的依据是，取每组最小的数共n个，使他们的和尽可能...
2018-04-25 18:39:14
337
原创 [LeetCode] 728. Self Dividing Numbers
728. Self Dividing Numbers (自分数)728. Self Dividing Numbers (自分数)1. 题目翻译2. 解题方法3. 代码1. 题目翻译自分数的定义是一个数可以被他的每一位整除。例如，128是个自分数因为128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。当然，自分数不允许任何位存在...
2018-04-25 18:12:28
358
原创 [LeetCode] 617. Merge Two Binary Trees
617. Merge Two Binary Trees (合并两个二叉树)617. Merge Two Binary Trees (合并两个二叉树)1. 题目翻译2. 解题方法3. 代码1. 题目翻译将两个二叉树合并为一个二叉树，如果两个二叉树有重叠的点，新的二叉树该点的值为两个二叉树该点值的和。例子：输入: Tree 1 ...
2018-04-25 18:05:15
316
原创 [LeetCode] 657. Judge Route Circle
657. Judge Route Circle (判断路线)657. Judge Route Circle (判断路线)1. 题目翻译2. 解题方法3. 代码1. 题目翻译一开始，一个机器人处在原点，给定一个字符串代表它行走的方向，判断是否能走回原点。L，R分别代表向左走向右走。U，D分别代表向前走向后走。例子：输入: "UD"输出: tru...
2018-04-24 18:47:20
182
原创 [LeetCode] 461. Hamming Distance
461. Hamming Distance (汉明距离)461. Hamming Distance (汉明距离)1. 题目翻译2. 解题方法3. 代码1. 题目翻译两个整数的汉明距离指的是在两个数字的相应位上，有多少位是不同的。 备注：0≤x,y<2310≤x,y<231 0 ≤ x, y < 2^{31} 例子：输入: x = ...
2018-04-24 17:28:44
225
原创 [LeetCode] 771. Jewels and Stones
771. Jewels and Stones (宝石和石头)771. Jewels and Stones (宝石和石头)1. 题目翻译2. 解题方法3. 代码1. 题目翻译给定字符串J代表宝石，S代表你有的石头。你需要直到你拥有的石头中，有多少宝石。字符串J中的字符保证是唯一的。字符串J与S中的字符都是字母，并且区分大小写。例子：输入: J =...
2018-04-24 17:12:19
231
原创 [操作系统] 虚拟化
虚拟化虚拟化虚拟化的条件I型管理程序II型管理程序内存虚拟化IO虚拟化虚拟化技术允许一台机器存在多台虚拟机，每一台虚拟机可能运行不同的操作系统。1. 虚拟化的条件虚拟化存在两种方法：I型管理程序(虚拟机监控器)实质上就是一个操作系统，因为它是惟一一个运行在内核态的程序。它的工作时支持真实硬件的多个副本，也称作虚拟机，与普通操作系统所支
2018-01-26 10:26:54
1486
原创 [操作系统] 死锁
死锁死锁资源死锁概述资源死锁的条件处理死锁的策略1 鸵鸟算法2 死锁检测和死锁恢复3 死锁避免4 死锁预防1. 资源在计算机系统中有一些对象，当两个或多个进程同时使用时会造成系统瘫痪，操作系统需要具有对这种对象排他访问的能力。我们把这些需要排他使用的对象称为资源。一些类型的资源会有若干个相同的实例，其中任何一个都可以来满足对资源的请求。简单来
2018-01-25 11:11:48
499
原创 [操作系统] 时钟
时钟时钟时钟硬件时钟软件1 维护日时间2 防止进程超时运行3 CPU记账4 处理报警5 为各部分提供监视定时器软定时器时钟又称为定时器，负责维护时间，防止进程垄断CPU。1. 时钟硬件时钟由三个部件构成：晶体振荡器、计数器和存储寄存器。晶体振荡器产生精确地周期性信号，该信号通过电路被传送给计数器，当计数器变为0时就产生一个CPU中断。
2018-01-24 08:27:18
3482
原创 [操作系统] 磁盘
磁盘磁盘磁盘调度算法错误处理稳定存储器1. 磁盘调度算法读写一个磁盘的时间需要三个因素决定：寻道时间(将磁盘臂移动到适当柱面所需时间)。旋转延迟(等待适当扇区旋转到磁头下所需时间)。实际数据传输时间。对大多数磁盘而言，寻道时间占主导地位，所以减少平均寻道时间可以充分地改善系统性能够。先来先服务算法(FCFS)即按照接受请求的顺序完
2018-01-23 11:20:26
681
原创 [操作系统] I/O软件原理
I/O软件原理IO软件原理IO软件的目标IO实现方式IO软件层次1 中断处理程序2 设备驱动程序3 与设备无关的IO软件4 用户空间的IO软件
2017-12-18 13:15:22
2547
原创 [LeetCode] 154. Find Minimum in Rotated Sorted Array II
154. Find Minimum in Rotated Sorted Array II 在旋转过的有序数组中找最小值II
2017-12-11 22:30:55
176
原创 [LeetCode] 153. Find Minimum in Rotated Sorted Array
153. Find Minimum in Rotated Sorted Array 在旋转过的有序数组中找最小值
2017-12-11 22:13:02
264
原创 [LeetCode] 225. Implement Stack using Queues
225. Implement Stack using Queues 用两个队列实现一个栈
2017-12-11 20:46:35
238
原创 [LeetCode] 232. Implement Queue using Stacks
232. Implement Queue using Stacks 用两个栈实现一个队列
2017-12-11 20:19:19
308
原创 [LeetCode] 105. Construct Binary Tree from Preorder and Inorder Traversal
105. Construct Binary Tree from Preorder and Inorder Traversal 通过树的前序和中序遍历重建二叉树
2017-12-10 15:51:54
244
原创 [操作系统] 分页系统的设计问题
分页系统的设计问题局部策略与全局分配策略负载控制页面大小分离的指令空间和数据空间共享页面共享库内存映射文件清除策略虚拟内存接口
2017-12-05 13:27:59
965
原创 [操作系统] 页面置换算法(二)
页面置换算法(二)页面置换算法二工作集基本概念什么是工作集工作集模型工作集的另一种定义工作集页面置换算法工作集时钟页面置换算法小结
2017-12-04 11:51:32
3552
1
原创 [操作系统] 页面置换算法(一)
页面置换算法(一)最优页面置换算法最近未使用页面置换算法先进先出置换算法第二次机会页面置换算法时钟页面置换算法最近最少使用页面置换算法LRU
2017-12-02 17:44:58
9951
原创 [操作系统] 虚拟内存
虚拟内存什么是虚拟内存为什么要使用虚拟内存分页MMU如何工作页表分页式系统中的问题加速分页过程转换检测缓冲区软件TLB管理针对大内存的页表多级页表倒排页表
2017-12-01 16:07:19
939
原创 [操作系统] 地址空间和交换技术
地址空间和交换技术地址空间的概念基址寄存器和界限寄存器内存超载交换技术预留空间空闲内存管理链表存储管理中用来创建进程的算法
2017-11-30 12:54:18
2611
原创 [操作系统] 进程间的通信
进程间的通信进程间的通信进程间的通信竞争条件临界区忙等待的互斥屏蔽中断锁变量严格轮换法Dekker算法与Peterson算法TSL指令优先级反转睡眠与唤醒信号量管程消息传递屏障
2017-11-27 20:57:33
1081
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人