<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[LLLZH]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/github_37129174</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; github_37129174]]></copyright><item><title><![CDATA[[LeetCode] 821. Shortest Distance to a Character]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/80097517</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/80097517</guid><author>github_37129174</author><pubDate>Thu, 26 Apr 2018 18:02:38 +0800</pubDate><description><![CDATA[821. Shortest Distance to a Character (到字符的最短距离)





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











1. 题目翻译

给定一个字符串S，和一个字符C。求出S中每个字符到最近的字符C的距离。

例子：

输入: S = &quot;love...]]></description><category></category></item><item><title><![CDATA[[LeetCode] 561. Array Partition I]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/80083813</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/80083813</guid><author>github_37129174</author><pubDate>Wed, 25 Apr 2018 18:39:14 +0800</pubDate><description><![CDATA[561. Array Partition I (数组分区 I)





561. Array Partition I (数组分区 I)
1. 题目翻译
2. 解题方法
3. 代码











1. 题目翻译

给定一个大小为2n的整数数组，你需要将它分成n组，每组两个数字(a1, b1), (a2, b2), …, (an, bn)。分组的依据是，取每组最小的数共n个，使他们的和尽可能...]]></description><category></category></item><item><title><![CDATA[[LeetCode] 728. Self Dividing Numbers]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/80083520</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/80083520</guid><author>github_37129174</author><pubDate>Wed, 25 Apr 2018 18:12:28 +0800</pubDate><description><![CDATA[728. Self Dividing Numbers (自分数)





728. Self Dividing Numbers (自分数)
1. 题目翻译
2. 解题方法
3. 代码











1. 题目翻译

自分数的定义是一个数可以被他的每一位整除。例如，128是个自分数因为128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。当然，自分数不允许任何位存在...]]></description><category></category></item><item><title><![CDATA[[LeetCode] 617. Merge Two Binary Trees]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/80083434</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/80083434</guid><author>github_37129174</author><pubDate>Wed, 25 Apr 2018 18:05:15 +0800</pubDate><description><![CDATA[617. Merge Two Binary Trees (合并两个二叉树)





617. Merge Two Binary Trees (合并两个二叉树)
1. 题目翻译
2. 解题方法
3. 代码










1. 题目翻译

将两个二叉树合并为一个二叉树，如果两个二叉树有重叠的点，新的二叉树该点的值为两个二叉树该点值的和。

例子：

输入: 
Tree 1           ...]]></description><category></category></item><item><title><![CDATA[[LeetCode] 657. Judge Route Circle]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/80068797</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/80068797</guid><author>github_37129174</author><pubDate>Tue, 24 Apr 2018 18:47:20 +0800</pubDate><description><![CDATA[657. Judge Route Circle (判断路线)





657. Judge Route Circle (判断路线)
1. 题目翻译
2. 解题方法
3. 代码











1. 题目翻译

一开始，一个机器人处在原点，给定一个字符串代表它行走的方向，判断是否能走回原点。L，R分别代表向左走向右走。U，D分别代表向前走向后走。

例子：

输入: &quot;UD&quot;
输出: tru...]]></description><category></category></item><item><title><![CDATA[[LeetCode] 461. Hamming Distance]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/80067754</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/80067754</guid><author>github_37129174</author><pubDate>Tue, 24 Apr 2018 17:28:44 +0800</pubDate><description><![CDATA[461. Hamming Distance (汉明距离)





461. Hamming Distance (汉明距离)
1. 题目翻译
2. 解题方法
3. 代码











1. 题目翻译

两个整数的汉明距离指的是在两个数字的相应位上，有多少位是不同的。 
备注：0≤x,y&amp;lt;2310≤x,y&amp;lt;231 0 ≤ x, y &lt; 2^{31} 

例子：

输入: x = ...]]></description><category></category></item><item><title><![CDATA[[LeetCode] 771. Jewels and Stones]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/80067441</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/80067441</guid><author>github_37129174</author><pubDate>Tue, 24 Apr 2018 17:12:19 +0800</pubDate><description><![CDATA[771. Jewels and Stones (宝石和石头)





771. Jewels and Stones (宝石和石头)
1. 题目翻译
2. 解题方法
3. 代码











1. 题目翻译

给定字符串J代表宝石，S代表你有的石头。你需要直到你拥有的石头中，有多少宝石。字符串J中的字符保证是唯一的。字符串J与S中的字符都是字母，并且区分大小写。

例子：

输入: J =...]]></description><category></category></item><item><title><![CDATA[[操作系统] 虚拟化]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/79169414</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/79169414</guid><author>github_37129174</author><pubDate>Fri, 26 Jan 2018 10:26:54 +0800</pubDate><description><![CDATA[虚拟化





虚拟化
虚拟化的条件
I型管理程序
II型管理程序
内存虚拟化
IO虚拟化









虚拟化技术允许一台机器存在多台虚拟机，每一台虚拟机可能运行不同的操作系统。



1. 虚拟化的条件

虚拟化存在两种方法：


I型管理程序(虚拟机监控器)

实质上就是一个操作系统，因为它是惟一一个运行在内核态的程序。它的工作时支持真实硬件的多个副本，也称作虚拟机，与普通操作系统所支]]></description><category></category></item><item><title><![CDATA[[操作系统] 死锁]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/79159400</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/79159400</guid><author>github_37129174</author><pubDate>Thu, 25 Jan 2018 11:11:48 +0800</pubDate><description><![CDATA[死锁





死锁
资源
死锁概述
资源死锁的条件
处理死锁的策略
1 鸵鸟算法
2 死锁检测和死锁恢复
3 死锁避免
4 死锁预防











1. 资源

在计算机系统中有一些对象，当两个或多个进程同时使用时会造成系统瘫痪，操作系统需要具有对这种对象排他访问的能力。我们把这些需要排他使用的对象称为资源。一些类型的资源会有若干个相同的实例，其中任何一个都可以来满足对资源的请求。简单来]]></description><category></category></item><item><title><![CDATA[[操作系统] 时钟]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/79146540</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/79146540</guid><author>github_37129174</author><pubDate>Wed, 24 Jan 2018 08:27:18 +0800</pubDate><description><![CDATA[时钟





时钟
时钟硬件
时钟软件
1 维护日时间
2 防止进程超时运行
3 CPU记账
4 处理报警
5 为各部分提供监视定时器


软定时器









时钟又称为定时器，负责维护时间，防止进程垄断CPU。

1. 时钟硬件

时钟由三个部件构成：晶体振荡器、计数器和存储寄存器。晶体振荡器产生精确地周期性信号，该信号通过电路被传送给计数器，当计数器变为0时就产生一个CPU中断。]]></description><category></category></item><item><title><![CDATA[[操作系统] 磁盘]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/79137140</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/79137140</guid><author>github_37129174</author><pubDate>Tue, 23 Jan 2018 11:20:26 +0800</pubDate><description><![CDATA[磁盘





磁盘
磁盘调度算法
错误处理
稳定存储器









1. 磁盘调度算法

读写一个磁盘的时间需要三个因素决定：


寻道时间(将磁盘臂移动到适当柱面所需时间)。
旋转延迟(等待适当扇区旋转到磁头下所需时间)。
实际数据传输时间。


对大多数磁盘而言，寻道时间占主导地位，所以减少平均寻道时间可以充分地改善系统性能够。


先来先服务算法(FCFS)

即按照接受请求的顺序完]]></description><category></category></item><item><title><![CDATA[[操作系统] I/O软件原理]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/78831986</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/78831986</guid><author>github_37129174</author><pubDate>Mon, 18 Dec 2017 13:15:22 +0800</pubDate><description><![CDATA[I/O软件原理IO软件原理
IO软件的目标
IO实现方式
IO软件层次
1 中断处理程序
2 设备驱动程序
3 与设备无关的IO软件
4 用户空间的IO软件]]></description><category></category></item><item><title><![CDATA[[操作系统] I/O硬件原理]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/78824323</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/78824323</guid><author>github_37129174</author><pubDate>Sun, 17 Dec 2017 12:56:35 +0800</pubDate><description><![CDATA[I/O硬件原理
IO设备分类
设备控制器
设备与CPU通信方法
内存映射IO
直接存储器存取DMA
中断
精确中断与不精确中断]]></description><category></category></item><item><title><![CDATA[[LeetCode] 264. Ugly Number II]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/78818846</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/78818846</guid><author>github_37129174</author><pubDate>Sat, 16 Dec 2017 11:18:14 +0800</pubDate><description><![CDATA[264. Ugly Number II 丑数 II]]></description><category></category></item><item><title><![CDATA[[操作系统] 文件系统管理和优化]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/78816772</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/78816772</guid><author>github_37129174</author><pubDate>Fri, 15 Dec 2017 21:53:12 +0800</pubDate><description><![CDATA[文件系统管理和优化
磁盘空间管理
文件系统备份
逻辑转储算法
文件系统一致性
文件系统性能]]></description><category></category></item><item><title><![CDATA[[操作系统] 文件系统的实现(二)]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/78805477</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/78805477</guid><author>github_37129174</author><pubDate>Thu, 14 Dec 2017 17:52:43 +0800</pubDate><description><![CDATA[文件系统的实现(二)
共享文件
日志结构文件系统
日志文件系统
虚拟文件系统]]></description><category></category></item><item><title><![CDATA[[操作系统] 文件系统的实现(一)]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/78790676</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/78790676</guid><author>github_37129174</author><pubDate>Wed, 13 Dec 2017 13:23:49 +0800</pubDate><description><![CDATA[文件系统的实现(一)
文件系统布局
文件的实现
目录的实现
实现可变长度文件名
加快文件查找]]></description><category></category></item><item><title><![CDATA[[LeetCode] 50. Pow(x, n)]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/78786140</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/78786140</guid><author>github_37129174</author><pubDate>Tue, 12 Dec 2017 21:06:23 +0800</pubDate><description><![CDATA[50. Pow(x, n) 数值的整数次方]]></description><category></category></item><item><title><![CDATA[[LeetCode] 191. Number of 1 Bits]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/78781290</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/78781290</guid><author>github_37129174</author><pubDate>Tue, 12 Dec 2017 13:55:41 +0800</pubDate><description><![CDATA[191. Number of 1 Bits 二进制中1的个数]]></description><category></category></item><item><title><![CDATA[[LeetCode] 154. Find Minimum in Rotated Sorted Array II]]></title><link>https://blog.youkuaiyun.com/github_37129174/article/details/78777547</link><guid>https://blog.youkuaiyun.com/github_37129174/article/details/78777547</guid><author>github_37129174</author><pubDate>Mon, 11 Dec 2017 22:30:55 +0800</pubDate><description><![CDATA[154. Find Minimum in Rotated Sorted Array II 在旋转过的有序数组中找最小值II]]></description><category></category></item></channel></rss>