Given an integer, write a function to determine if it is a power of two.
[思路]
1)考虑各种边界情况。输入是整型值,说明不用考虑2的负指数情况。
2)如果一个数是二的倍数,说明他的二进制形式只有一位是1。做好判断即可。
循环判断1的位数解法最容易想到。
Leetcode上有种解法,就是让n&n-1,如果n只含有一...
分类:
其他好文 时间:
2015-07-17 21:08:41
阅读次数:
108
最大流量POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's Chance(构图)POJ 1459 Power Network(构图)POJ 2112 Optimal Milking (二分)POJ ....
分类:
其他好文 时间:
2015-07-17 20:34:26
阅读次数:
135
??
题意:给定一个字符串L,已知这个字符串是由某个字符串S 重复R 次而得到的,求R 的最大值。
做法比较简单,穷举字符串S 的长度k,然后判断是否满足。判断的时候,
先看字符串L 的长度能否被k 整除,再看suffix(0)和suffix(k)的最长公共
前缀是否等于n-k。在询问最长公共前缀的时候,suffix(0)是固定的,所以RMQ
问题没有必要做所有的预处理, 只需求出hei...
分类:
编程语言 时间:
2015-07-17 19:00:29
阅读次数:
184
1.The VCCO supplies, one for each of the I/O banks2.VCCINT is the main power supply for the internal FPGA logic3.VCCAUX is an auxiliary(辅助) source of ...
分类:
其他好文 时间:
2015-07-17 17:51:40
阅读次数:
133
题目大意:有n种原子,两种原子相碰撞的话就会产生能量,其中的一种原子会消失。问这n种原子能产生的能量最大是多少解题思路:用0表示该原子还没消失,1表示该原子已经消失,那么就可以得到状态转移方程了
dp[state | (1 << i)] = max(dp[state | (1 << i)], dp[state] + power[j][i])
上面的方程表示的是在state的情况下,用j原子去碰撞...
分类:
其他好文 时间:
2015-07-17 09:44:54
阅读次数:
128
每天开机关机,除了“等”之外,你得了解你的操作系统开机的时候真正做了什么?一. 书上都是这么讲的CPU自身初始化:硬件初始工作,以PC/IP寄存器跳转到BIOS首地址为结束标志。->加电自检(Power On Self Test):硬件检测,内存检测,系统总线检测,以开始从总线读取第一段程序为结束标...
分类:
系统相关 时间:
2015-07-17 07:05:03
阅读次数:
200
Calculates the level of the signal. This should be used any time a signal is being shown.
参数
rssi The power of the signal measured in RSSI.
numLevels The number of levels to consider in the calculated level.
返回值
A level of the signal, given in the range o...
分类:
其他好文 时间:
2015-07-16 22:22:11
阅读次数:
255
示波器功能示意图:
(1)示波管操作部分
“POWER”:主电源开关及指示灯。按下此开关,其左侧的发光二极管指示灯5亮,表明电源已接通。
“INTEN”:亮度调节钮。调节轨迹或光点的亮度。
“FOCUS”:聚焦调节钮。调节轨迹或亮光点的聚焦。
“TRACE ROTATION”:轨迹旋转。调整水平轨迹与刻度线相平行。
显示屏:显示信号的波形。
(2)垂直轴操作部分
“VO...
分类:
其他好文 时间:
2015-07-16 16:43:35
阅读次数:
437
//位运算,不断找出最后一位看是否是0,然后右移一位
//要注意n=0的情况,为false
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n==0)return false;
while(!(n&1))
n>>=1;
if(n==1)return ...
分类:
其他好文 时间:
2015-07-16 14:02:49
阅读次数:
122
Problem Definition: Given an integer, write a function to determine if it is a power of two.Solution:class Solution: # @param {integer} n # @re...
分类:
其他好文 时间:
2015-07-15 22:27:51
阅读次数:
90