http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心问题---选择不相交区间问题。小白书152页。(ai,bi),b从小到大排序后,贪心策略:一定要选第一个区间。为什么小白书上有。今年暑假不ACTime Limit: 2000/1000 MS (Java/...
分类:
其他好文 时间:
2014-09-18 14:46:54
阅读次数:
226
bitset用法
有些程序要处理二进制位的有序集,每个位可能包含的是0(关)或1(开)的值。位是用来保存一组项或条件的yes/no信息(有时也称标志)的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中,假设都使用了std::bitset的using声明:
#include
usingstd::bitset;
bi...
分类:
其他好文 时间:
2014-09-18 08:35:03
阅读次数:
194
题目链接
题目大意:
给出n,然后给出一个数字串,长度为n + 1, 范围在[0, n - 1].然后要求你找出另外一个序列B,满足上述的要求,并且使得t = A0^B0 + Ai + 1 ^ Bi + 1 + ... + An ^ Bn 最大。
解题思路:
对于一个数字进行异或,要求结果最大的话,那么取这个数字的二进制互补数字是最好的情况,并且可以发现每次找到一个数字和对应的互补...
分类:
其他好文 时间:
2014-09-17 12:14:02
阅读次数:
148
BI项目如何开发:了解OLAP的分析方法: 对数据进行多维建模分析,也就是自己设计自己的数据方体,之后程序自动生成数据方体 数据方体: 1.自动成的表结构,仅仅有你需要的列 2.生成一条SQL语句(含有查询条件) 3.缓存SQL,通过你预定义的多维分析,建立事实表与维度表之间的...
分类:
数据库 时间:
2014-09-17 07:49:01
阅读次数:
248
题目链接:hdu 5014 Number Sequence
题目大意:给定n,表示有0~n这n+1个数组成的序列a,要求构造一个序列b,同样是由0~n组成,要求∑ai⊕bi尽量大。
解题思路:贪心构造,对于n来说,找到n对应二进制的取反对应的数x,那么从x~n之间的数即可两两对应,然后x-1即是一个子问题。
#include
#include
#include
using n...
分类:
其他好文 时间:
2014-09-15 21:25:59
阅读次数:
207
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5014题目大意:给定数组 a[]={0,1,2......n} 求一个数组b[] 元素也为0.....n 但顺序与a[]不同使得sum(ai ^ bi)最大注意到2^k =100000(k个0) 2^k-...
分类:
其他好文 时间:
2014-09-15 12:37:58
阅读次数:
179
一、环境介绍VMwareWorkstation9.0+RedHat5.1Enterprise+jdk1.7.0二、第一个使用JNI的hello程序步骤1、编写一个使用jni调用的简单Java程序packageorg.bt.test
publicclassHelloJni{
privatenativeStringgetHello();//申明本地函数
//加载共享库
static{
System.loadLibrary("bi..
分类:
系统相关 时间:
2014-09-14 02:36:07
阅读次数:
307
1.之前一直是SQL使用,没有深入学习数据库的底层知识,尤其使其进程以及锁以及底层的数据如何存储的这些知识。2.渐渐的在开发中对数据库的要求慢慢高了 比如:临时表 -----BI里面,存储过程里面 物化试图----BI里面类似 DB-Link在开发中的使用3.oracle的锁机...
分类:
数据库 时间:
2014-09-14 02:32:36
阅读次数:
220
掌握Android从底层开发到框架整合技术到上层App开发及HTML5的全部技术;一次彻底的Android架构、思想和实战技术的洗礼;彻底掌握Andorid HAL、Android Runtime、Android Framework、Android Native Service、Android Bi...
分类:
移动开发 时间:
2014-09-13 18:28:25
阅读次数:
230
掌握Android从底层开发到框架整合技术到上层App开发及HTML5的全部技术;一次彻底的Android架构、思想和实战技术的洗礼;彻底掌握Andorid HAL、Android Runtime、Android Framework、Android Native Service、Android Bi...
分类:
移动开发 时间:
2014-09-13 17:04:35
阅读次数:
357