UCF Local Programming Contest 2012(Practice)2020/03/04 计蒜客

题目地址 https://www.jisuanke.com/contest/7332?view=challenges H. Ordered Numbers 就三个数的排序,原样和排序后的输出一遍。 B. How Old Are You Mr.String? 两个字符串比大小,只不过是先看z出现次数,再y出现次数,以此类推,具体看题,自己被getline坑,应该是他们行末的空格?<-这个坑回来再填 C. Clean Up the Powers that Be 题目说了因子已经是素了的,所以拿map加一下幂就好了,就是格式化得注意一下 G. Lifeform Detector <s> 有 三种模式 : a<t>b<s>  或者 c<s> 或者 空<t> 有两种模式: a<t>b<s> 或者 c<s> 将<t>,<s> 多带一带就会发现它其实是个括号匹配问题 c随意,a 左括号,b 右括号根据题解少考虑了ab不能连起来的问题 D. The Clock Algorithm 操作系统页面置换算法LRU变种Clock算法,就模拟,题目大致翻译可以参考。 操作系统设计中有一项技术叫做虚拟内存,允许计算机运行一个需要内存大于可用物理内存的程序,内存被分成页(pages),是固定大小的。程序申请访问一个没有被加载到内存的页,会出现缺页中断(page falut) (意味着每页的第一次访问必然出现缺页)如果程序需要访问另外一个内存可以容纳的页(假设它原本不在其中),之前加载的某一页必须被换出(swap),写到磁盘上,这个问题中我们讨论一种LRU的变体 时钟算法 Clock algo.这种算法这样工作:最初内存里n个 page cell 都是空的 (可以放page的格子,最多放n页的意思) 可以想象成一个大小为n的数组另外,时钟算法持有一个 “hand pointer” 最初指向 cell 1(第一个空格子),我们后面就管他叫指针 现在我们假设每一页还有一个flag,程序需要访问某一页的时候,他检查这页有没有在内存里(有没有在这些格子里),如果在内存里,这一页的flag变成new;如果没有在内存里,把这一页加载到下一个为空的cell里面,并设置新加载的这页的flag为new […]