摘要: 百度机试题 [编程题] 页面调度算法 在计算机中,页式虚拟存储器实现的一个难点是设计页面调度(置换)算法。其中一种实现方式是FIFO算法。FIFO算法根据页面进入内存的时间先后选择淘汰页面,先进入内存的页面先淘汰,后进入内存的后淘汰。假设Cache的大小为2,有5个页面请求,分别为 2 1 2 3 阅读全文
posted @ 2016-07-31 10:32 hopskin1 阅读(718) 评论(0) 推荐(0) 编辑
摘要: 百度机试题 [编程题] 单词接龙 拉姆刚开始学习英文单词,对单词排序很感兴趣。如果给拉姆一组单词,他能够迅速确定是否可以将这些单词排列在一个列表中,使得该列表中任何单词的首字母与前一单词的为字母相同。你能编写一个程序来帮助拉姆进行判断吗? 输入描述: 输入包含多组测试数据。 对于每组测试数据,第一行 阅读全文
posted @ 2016-07-31 09:41 hopskin1 阅读(343) 评论(0) 推荐(0) 编辑