2016年08月__从未止步

12月 11月 09月 08月 07月 06月 05月 04月 03月

原创百度笔试题——页面调度算法

通过题意得描述，我们大概可以得知这是一个操作系统调度算法的问题，需要实现一个FIFO算法，然后根据所设计的算法来计算各种情况下的缺页次数。这个题其实不是很难，但是需要自己实现一个类似于队列的数据结构，但是这个数据结构提供遍历功能。其实使用vector就可以实现，时间主要集中在实现上面。因为这个题所给的cache的大小不是特别的大，所以使用数组作为基本的数据结构也就差不多了，所以下面就看

2016-08-27 23:52:04 1674

原创 LeetCode 71

Simplify Path 这个题是给出一个字符串的相对路径，让我们返回绝对路径，让我们在Linux下自己去动手操作确实不难，可是用程序做起来的话确实比较麻烦。我的解题思路是找好‘/’和‘.’之间的关系，找好他们之间的组合关系后这个题就容易一些。在路径中‘.’和‘/’的组合正常的可能只有‘.’和‘..’两种。‘/’是起修饰作用的，说明当前目录下可能还存在目录。

2016-08-01 00:21:40 606