这个题该怎么说呢,旋转又要求inplace,一般就是要找到某种规律了,这个还是很明显的,画一下原来的,再画一下旋转之后的,看看原来的跑到什么位置了。
牵扯到四个位置按顺时针方向互换一下位置,发现只要做三次交换就可以实现,好神奇。
最后需要注意调整到什么时候结束,如果n是偶数的话,到n/2就是最里层了,不需要继续旋转。奇数其实也是,正好少了最里面的那个只有一个数的层。
class Soluti...
分类:
其他好文 时间:
2014-05-15 03:28:56
阅读次数:
209
题意:容易理解。分析:通过枚举寻找规律,这就是做1堆或者2堆石子博弈的技巧!当为2或者3时,肯定是第二个人赢,当为4时,先去一个石子,然后当对方面临3,于是第一个人赢,当为5时,取1时,第二个人赢,取2时也是第二个人赢。。。,于是为5时也是滴二个人赢。。。多枚举几个之后就会发现只要满足斐波拉切数列的...
分类:
其他好文 时间:
2014-05-14 23:42:42
阅读次数:
370
引言:
一个写好的程序一般要存放在存储器中,那么程序中的代码、数据等各部分,是如何有规律的存放在存储器中的呢?
(一)
一个存储的程序可分为五部分:正文段、初始化数据段、非初始化数据段、栈、堆。其典型的存储安排如下图:
正文段:这是由CPU执行的机器指令的部分。通常,正文段是可共享的,所以即使是频繁执行的程序在存储器中也只需要一个副本,另外正文段常常是只读的,以防止程序由于意外而修...
分类:
系统相关 时间:
2014-05-14 21:42:57
阅读次数:
604
一、LCD简介
要说LCD,先需要了解什么是液晶。1888年,奥地利植物学家莱尼茨尔发现一些有机物融化后变成液体。随后一位德国专家发现这些液体具有某些晶体的特征,比如折射性,于是他就称呼这种液体叫“液态晶体”,也就是“液晶”,液晶属于一种有机化合物,分子形状为长棒状,长度大约10NM,在不同的电流作用下,分子会做有规律的旋转,这样对光线产生了一定的控制,很多液晶分子构成一个像素,而很多像素又构成...
分类:
其他好文 时间:
2014-05-14 20:33:15
阅读次数:
418
Continuous Login
Time Limit: 2 Seconds Memory Limit: 131072 KB Special Judge
Pierre is recently obsessed with an online game. To encourage users to log in, this game will give user...
分类:
其他好文 时间:
2014-05-14 01:25:00
阅读次数:
396
由于官方文档上没有找到相关的说明,所以这里进行了如下测试,为了找到oracle数据库中 job 失败后重试时间的规律。...
分类:
数据库 时间:
2014-05-14 00:00:59
阅读次数:
422
给列表排序的时候偶尔会需要实现多因子排序。例如,有个UI将会显示物品,而这些物品需要按照一定规律排序,规则由以下几个因子决定,因子的重要性由低到高分别是:物品的价格,等级高低,可穿戴等级高低。这意味着,排序的时候如果两个物品价格相同,则需要考虑等级,而如果等级也相同,则需要考虑穿戴等级。新手会写使用...
分类:
其他好文 时间:
2014-05-13 19:17:24
阅读次数:
291
'''
【程序24】
题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。
1.程序分析:请抓住分子与分母的变化规律。
2.程序源代码:
'''
#方法一
a = 2.0
b = 1.0
s = 0
for n in range(1,21):
s += a / b
t = a
a = a + b
b = t
...
分类:
编程语言 时间:
2014-05-13 15:54:13
阅读次数:
371
关于位置预测,在每年的顶级会议上都有很多文章出炉。下面就简单说说ubicomp'13年录用的一篇论文:The Influence of Temporal and Spatial Features on the Performance of Next-place Prediction Algorithms。
1.1 Motivation
基于用户移动行为的规律性,现有的位置预测方法都能够获得一个很高的预测精度。然而,目前的方法未能够有效地检测出用户在两个不同位置间的转移。精确地预测出用户在不同位置间的转移行为...
分类:
其他好文 时间:
2014-05-13 15:27:31
阅读次数:
361
解题思路:经过打表可得规律答案要么是0
要么是2的N次要得到最大的XOR值,其值一定是2的N次即在 l 和 r 的二进制中,从左到右遍历过去,如果碰到 l 为 1 r 为 0则可说明在『l ,
r】中存在 1000000000 和 0111111111 可得到最大XOR值为2的N次PS:不会存在首先...
分类:
其他好文 时间:
2014-05-12 20:05:45
阅读次数:
324