A.inc ARG 感觉题意不是很清楚,看样例才看懂,就是一串二进制数,左边是低位,就扫一遍记录下改变的bit数#include #include #include using namespace std;const int maxn = 200;int n, cnt;char lis[maxn]....
分类:
其他好文 时间:
2014-09-11 17:11:22
阅读次数:
191
给定一个字符串类型(string)表示的小数,打印出它的二进制表示。
这个题注意字符串的合法性。
不过下面的代码没有处理那种无限循环的小数,
当出现无限循环小数时,while(other>0)可能永久为true
代码:
#include
#include
std::string to_binary_string(const std::string& vNumStr)
{
std:...
分类:
其他好文 时间:
2014-09-11 01:11:31
阅读次数:
316
ZOJ 3812 We Need Medicine
题目链接
思路:dp[i][j][k]表示第i个物品,组成两个值为j和k的状态,这样会爆掉,所以状态需要转化一下
首先利用滚动数组,可以省去i这维,然后由于j最大记录到50,所以可以把状态表示成一个二进制数s,转化成dp[k] = s,表示组成k状态能组成s,这样空间复杂度就可以接受了,然后这题时限还可以,就这样去转移,然后记录...
分类:
其他好文 时间:
2014-09-10 22:33:31
阅读次数:
261
k&r习题2-6,setbits(x,p,n,y),将x中从第p位开始的n个二进制位设置为y中最右边n位的值,x的其余各位保持不变。 #include<stdio.h>
unsigned setbits(unsigned x, int p, int n,unsigned y)
{
int mask;
...
分类:
编程语言 时间:
2014-09-10 17:59:11
阅读次数:
541
最新因工作需要,需要在C++的开发中使用到Java,所以就想到了利用JNI来进行开发,JNI全称Java Native Interface,也就是Java的本地接口,JNI既可以实现Java到本地平台的开发,也可以将本地平台的开发移植到Java上(当然,这里必须要保证二进制的位数一样,因为Java也是程序,JVM也是区分32位版本和64位版本的),下面就简单介绍一下JNI的双向操作,本文章以Jav...
分类:
其他好文 时间:
2014-09-10 17:51:57
阅读次数:
266
//**********************************第一种方法
//将一个数右移来按位与,判断最后一位是不是1,进行八次
int a = 15;
int ccc = 0;
for(int i = 0;i
{
int b = a & 1;
a = a>>1;
if(1 == b)...
分类:
其他好文 时间:
2014-09-10 17:49:40
阅读次数:
244
题目链接:zoj 3812 We Need Medicine
题目大意:有n中化学成分,每种成分要么选取重量Wi,获得Ti的TEV值,要么不取,获得0的TEV值。现在对于每种病
毒,要求配置质量为Mi的药物,并且TEV值为Si,求化学成分组成。
解题思路:看了别人的题解,以前居然不知道背包转移可以用二进制。
因为质量总共才50,所以用一个long long的二进制数表示说哪...
分类:
其他好文 时间:
2014-09-10 17:46:10
阅读次数:
171
实际中估计也没有这个需求,只是写写。
能不能直接由2进制转为16进制呢,最直接的办法是通过位移操作,也就是通常所说的 每四位二进制对应一个16进制,
假如java中有一种 二进制的基础类型 Binary bi = new Binary(11010101);这样的话 进行 bi >>> 4 位移操作 就可以很容易转换了,关于这个可以参考Integer.java中的toHexString(in...
分类:
其他好文 时间:
2014-09-10 15:54:10
阅读次数:
287
一.JSP隐含对象response实现文件下载的介绍
(1)在JSP中实现文件下载最简单的方法是定义超链接指向目标资源,用户单击超链接后直接下载资源,但直接暴露资源的URL
也会带来一些负面的影响,例如容易被其它网站盗链,造成本地服务器下载负载过重。
(2)另外一种下载文件的方法是使用文件输出流实现下载,首先通过response报头告知客户端浏览器,将接收到的信息另存
为一个文件,然后用输...
分类:
Web程序 时间:
2014-09-10 14:15:17
阅读次数:
208