一、树状数组树状数组是一个优美小巧的数据结构,在很多时候可以代替线段树。一句话概括就是,凡是树状数组可以解决的问题,线段树都可以解决,反过来线段树可以解决的问题,树状数组不一定能解决。树状数组英文名称为Binary
Index Tree,直译过来就是二进制索引树,我觉得二进制索引树更能说明其本质。树...
分类:
其他好文 时间:
2014-06-16 07:24:03
阅读次数:
190
近期開始使用MapReduce,发现网上大部分样例都是对文本数据进行处理的,也就是说在读取输入数据时直接使用默认的TextInputFormat进行处理就可以。对于文本数据处理,这个类还是能满足一部分应用场景。可是假设要处理以二进制形式结构化记录存储的文件时,这些类就不再适合了。本文以一个简单的应用...
分类:
其他好文 时间:
2014-06-16 06:14:38
阅读次数:
297
在使用OpenCV开发程序时,如果想查看矩阵数据,比较费劲,而matlab查看数据很方便,文中给出了一种联合C++,OpenCV和Matlab的调试方式。...
分类:
编程语言 时间:
2014-06-15 19:03:02
阅读次数:
261
一个IP地址是用四个字节(每个字节8个位)的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。
输入格式:
输入在一行中给出32位二进制字符串。
输出格式:
在一行中输出十进制格式的IP地址,其由4个十进制数组成(分别对应4个8位的二进制数),中间用“.”分隔开。
输入样例:
1100110010010100000101010111001...
分类:
其他好文 时间:
2014-06-15 17:07:10
阅读次数:
173
问题说明:
启动vmware出现:1、二进制转换与此平台长模式不兼容....等等字样;
2、vmware启动一会,系统直接重启,这个现象出现在惠普电脑上
问题原因:
出现这样的原因一般都是由于系统Virtualization Technology虚拟化技术功能 关闭导致的。
解决方法:
这边以联想笔记本电脑(Y410P)为例,因为本人自己的电脑就是Y410P
首先在开机自检L...
分类:
其他好文 时间:
2014-06-15 16:25:11
阅读次数:
225
// enter any type data to show Binary.c
// 输入任意类型数据转换成二进制
// version: 1.0
// date: 2014.6.12
// BUG提交: yinjunwithu@outlook.com
// 缺陷: 请勿使用vc 6.0编译 因为不支持long long及unsigned long long类型
// #define _CRT_...
分类:
编程语言 时间:
2014-06-15 09:44:48
阅读次数:
414
题意:裸的多重背包,水题。
解法:和完全背包一样,只不过加一个数组,记录着每个物品用过的次数,多于存储量时就pass不更新。
还有一种方法是将每个物品用二进制压缩处理,第一个代码比较简单;
代码:/******************************************************
* author:xiefubao
*******...
分类:
其他好文 时间:
2014-06-15 09:14:06
阅读次数:
223
在Linux下编译链接程序时,如果不用‘-o’选项来指定输出文件名称,默认情况下就会输出名为‘a.out’的文件。为什么默认是‘a.out’而不是别的名称呢?这是一个历史遗留问题。
在早期的BSD文档里有下面的提示:
a.out —— 汇编程序和链接编辑输出格式。
可以看出它是一种输出格式,与EFL格式、二进制格式等是并列的。a.out是‘assembler output(汇编程...
分类:
编程语言 时间:
2014-06-15 07:43:46
阅读次数:
1134
第一章 数据的表示主要学习了会了0
不是什么都没有,比如在java里BigDecimal里面是根据最高的那个精度来的,比如1.99+0.01=2.00
这时候提交可能会判错,所以要去掉后导零为啥要用二进制还有哪些进制,神奇的八卦,八进制、钟表使用的十二进制、半斤八两十六进制、60年一个甲子六十进制关...
分类:
其他好文 时间:
2014-06-12 13:17:32
阅读次数:
332