一个基本上纯粹的Joseph环问题,不过第一步额外多了一个m。
那么可以利用递推得出公式:
Win(n) 代表有n个人的时候胜出的号码,
那么Win(n)必然等于Win(n-1),当去掉下一个出队列的人的时候。
下一个出队列的人是谁呢? 如果模是mod的话,那么下一个出队号码计算为:
Lose(n) = mod % n;
if (Lose(n) == 0) Lose(n) = n;...
分类:
其他好文 时间:
2014-06-16 12:24:41
阅读次数:
174
本将主要介绍下CCNode这个类,CCNode是所有节点的基类,其中包括我们常用的CCScene(场景)、CCLayer(图层)、CCSprite(精灵)等,它是一个不能够可视化显示的抽象类,只是用来定义所有节点的公共属性和方法的。本讲纯粹是理论。首先来看看CCNode的继承结构图,只列举了常用的类...
分类:
其他好文 时间:
2014-06-14 22:18:07
阅读次数:
292
NSData,数据,当我们需要把一些信息写入到文件里或发送到网络上,我们需要把这些数据转换下,变成纯粹的0、1字符流数组转 NSDataNSData *GLYtime = [NSKeyedArchiverarchivedDataWithRootObject:Gtime];字符串转NSData1 NS...
分类:
其他好文 时间:
2014-06-14 16:37:18
阅读次数:
192
不管在面向过程还是在面向对象里,神奇的“纯”字,似乎永远都充满了无限的可能性。除了函数之所调用、类之所封装,在程序员文化里,对于“纯粹”的感知和定义,既起自于代码,又超越了代码。也就是说,能够真真切切地感觉到纯净的,不仅是我们的每一个Bean和每一个Class,还包括每个Coder的心。...
分类:
编程语言 时间:
2014-06-14 14:24:52
阅读次数:
244
在js中this的用法很让人迷惑,有些像Java或者C#中的this,但又不完全一样。按照流行的说法this总是指向调用方法的对象。
1、纯粹函数调用。
function ListCommon2(x)
{
this.x=x;
alert("this 是 ListCommon2"+(this instanceof ListCommon2));
alert...
分类:
Web程序 时间:
2014-06-14 00:50:29
阅读次数:
319
Joseph环,这次模固定是2.如果不是固定模2,那么一般时间效率是O(n),但是这次因为固定模2,那么可以利用2的特殊性,把时间效率提高到O(1)。
规律可以看下图:
具体详细解析请看大师Knuth的Concrete mathematics。
补上纯粹利用位运算写的程序:
int substraHighBit(int y)
{
int x = y;
x = x | (...
分类:
其他好文 时间:
2014-06-14 00:28:32
阅读次数:
287
0.硕士老婆周六又逃课了,马上要考试了都不去复习(顺便那啥一下考子们,你们懂的),唉...事实上从学校出来以后,你将面对更多的考试!1.但是不管哪里的考试,我都不参加!2.觉得《完美回忆》结局不好,纯粹是导演开后门儿...3.只要按我的想法继续《完美回忆》,一定比《黑客帝国》还成功!我一直坚信,好的电影没有第二部且不超过三小时(一个成年人酝酿一脬屎的最短时间,当然,不算拉肚子)!4.Linux内核...
分类:
其他好文 时间:
2014-06-11 06:24:38
阅读次数:
272
0.硕士老婆周六又逃课了,马上要考试了都不去复习(顺便那啥一下考子们,你们懂的),唉...事实上从学校出来以后,你将面对更多的考试!1.但是不管哪里的考试,我都不参加!2.觉得《完美回忆》结局不好,纯粹是导演开后门儿...3.只要按我的想法继续《完美回忆》,一定比《黑客帝..
分类:
其他好文 时间:
2014-06-10 22:59:59
阅读次数:
279
Java中的接口不仅仅是一种更纯粹的抽象类,它的目标比这更高。因为接口是根本没有任具体实现的。也就是说,没有任何与接口相关的存储;因此,也就无法阻止多个接口的组合。这一点是很有价值的,因为你有时候需要去表示“一个X是一个a和一个b以及一个c”。在C++中,组合多个类的接口的行为被称作为多重继承。它可...
分类:
编程语言 时间:
2014-06-10 09:30:40
阅读次数:
271
题目:convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".
解题思路:这个是个纯粹找规律的题,其他没啥特殊的。下面的例子nRows=4;
找规律按照数组小标开始,寻找下标出现的规律,
1. 第一行和最后一行相邻元素下标之差为 2*nRows-2;
2. 除过第一行和最后一行,其余行要多一个元素,该元素出现的下标和行号有关,比如5 = 1 + 6 - 2,可以总结出规律为 j + 2*nRows-2 - 2*i;
关于 i 和 j 看以看下面...
分类:
其他好文 时间:
2014-06-08 09:11:57
阅读次数:
230