题目地址:HDU 5106
这个题要定义个dp结构体,dp[i][j].sum表示当前第i位还剩j个1的时候的和,dp[i][j].tot表示当前第i位还剩j个1的时候的符合要求的个数。不记录个数的话,当前位上的1无法跟着低位的出现而累加。
代码如下:
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2015-02-02 19:53:38
阅读次数:
145
距离google发布android studio 1.0正式版已经两个月左右了。由于一直习惯使用eclipse+ADT的模式,而且曾在windows下试用一次Android Studio预览版,感觉卡的不行,就暂时搁置下来了。今天突发奇想,不知道在linux下使用android studio是否.....
分类:
移动开发 时间:
2015-02-01 07:04:46
阅读次数:
260
波特率(Boud Rate)就是在串口通信中每秒能够发送的位数(bits/second)。MCS-51串行端口在四种工作模式下有不同的波特率计算方法。其中,模式0和模式2波特率计算很简单;模式1和模式3的波特率选择相同,故在此仅以工作模式1为例来说明串口通信波特率的选择。
在串行端口工作于模式1,其波特率将由计时/计数器1来产生,通常设置定时器工作于模式2(自动再加模式)。在此模式下波...
分类:
其他好文 时间:
2015-01-27 18:33:26
阅读次数:
256
H.264码流格式
SODB: String Of Data Bits 原始数据比特流, 熵编码输出结果, 以bit为单位。
RBSP: Raw Byte Sequence Payload 原始字节序列负载, 在SODB最后加上trailing bits.
EBSP: Extent Byte Sequence Payload 扩展字节序列负载, RBSP里面加入防伪起始码字节(0x03)...
分类:
其他好文 时间:
2015-01-23 18:26:44
阅读次数:
218
求二进制数中1的个数
题目描述:对于一个字节1BYTE = 8 bits的无符号变量,求其二进制表示中1的个数,要求算法的执行效率尽可能高。
题目分析:可以吧这个问题转化为判断这个数的最后1位数是否等于1,然后逐渐往右移位,不断判断下去,直到该数为零。
按照这种分析,那么就有两部分需要做:
1)判断最后一位是否为零;
2)如果右移位。...
分类:
其他好文 时间:
2015-01-22 09:27:17
阅读次数:
155
安装django前要先安装setuptools先安装一些必要的包,否则会报错:Python build finished, but the necessary bits to build these modules were not found#yum install -y sqlite bzip2...
分类:
其他好文 时间:
2015-01-19 12:18:21
阅读次数:
214
1.std::stringstring 是C++中basic_string模板的char类型的实例,在Debian 7.0中,其定义包含在 /usr/include/c++/4.7/bits/stringfwd.hbasic_string模板类在/usr/include/c++/4.7/bits/....
分类:
编程语言 时间:
2015-01-14 00:42:59
阅读次数:
275
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of ...
分类:
其他好文 时间:
2015-01-13 17:45:19
阅读次数:
140
题目:
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the seque...
分类:
编程语言 时间:
2015-01-11 12:27:43
阅读次数:
282
原文:解剖SQLSERVER 第五篇 OrcaMDF里读取Bits类型数据(译)解剖SQLSERVER 第五篇 OrcaMDF里读取Bits类型数据(译)
http://improve.dk/reading-bits-in-orcamdf/
Bits类型的存储跟SQLSERVER其他定长数据类型的存...
分类:
数据库 时间:
2015-01-07 10:52:33
阅读次数:
245