Josephus Problem,俗称“出圈问题”,通常描述为: n 个人围成一个圈,从第一个人开始依次报数,将报 k 的人移出这个圈,然后下一个人开始重新报数,直到这个圈子仅剩一人,试问这个人在最初的圈子中是第几个人。(其中,n>1, k>1。)
这个问题通常是练习程序设计的一个重要题目,解答这个题目的程序也可以使用以下几种不同的数据结构与算法。由于本文着重讨论算法过程本身,因此默认所有传入参数均合法。
固态硬盘挂载参数
固态硬盘在挂载时,由于其存储机制与机械硬盘存在差异,因此需要额外指定一些mount
参数,以减少对固态盘无谓的损耗。以下参数来源于网络。
使用 Intel 显卡时 Arch 黑屏
9月份的时候买了一台TU131
,i7 4650U
+HD5000
。买回来之后兴高采烈地装上Arch
准备爽一把,启动的时候发现悲剧了——只有使用nomodeset
或i915.modeset=0
作内核参数启动时屏幕才能出现东西,否则连纯字符界面都看不到。直到昨天使用最新的内核和最新的intel
和mesa
驱动都解决不了问题。于是无奈之下用了一个月的Win8
。
渣渣触摸板的双指滚动
这周二下班后跟同事去我大无锡新开的苹果店里爽的一把,体验了下使用MacBook高大上的感觉。坊间传言说苹果的触摸板好用到逆天,这次去也着实体会到了其实用方便,其中双指滚动的特性更是潮到爆了。甚至我还一度产生了“买苹果,求逆袭”的错觉,回来后更是陷入了“看本”热,搞个超薄的新本本耍耍。说来也巧,今天一个同事拿来他的笔电求装Fedora20,帮他装好后突发奇想地给他的本本配了个多指触控。随之下班后开始饶有兴趣地想办法让我这本不支持多点的触摸板老树生春一把。经了一番努力,终于现在也能又指滚动了。开森。。。
二度无锡漫展
今天第二次参加无锡“无限宅腐”漫展,相比上一次“无限宅腐”以及上周的“魔都夏日祭”,这次我着实回教了一些事情,并感到深深地不虚此行。