Given a range [m, n] where 0
For example, given the range [5, 7], you should return 4.
算法一:使用异或
一个范围内所有的数作位与运算,结果是高位相同部分保存不变,低位为0.
我们要做的是,如何求出这个分界位置。
不需要对范围中每个数,作位与运算,仅需对两个端点作异或运算。
异或运算是,...
分类:
其他好文 时间:
2015-07-12 09:49:18
阅读次数:
161
jni删除 ndk移除方法...
分类:
其他好文 时间:
2015-07-12 09:50:14
阅读次数:
102
奇怪筛法
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit Status
Description
Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. T...
分类:
其他好文 时间:
2015-07-12 09:49:46
阅读次数:
127
题目284
题目信息
运行结果
本题排行
讨论区
坦克大战
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often pl...
分类:
其他好文 时间:
2015-07-12 09:49:04
阅读次数:
150
如今Apache Hadoop已成为大数据行业发展背后的驱动力。Hive和Pig等技术也经常被提到,但是他们都有什么功能,为什么会需要奇怪的名字(如Oozie,ZooKeeper、Flume)。
Hadoop带来了廉价的处理大数据(大数据的数据容量通常是10-100GB或更多,同时数据种类多种多样,包括结构化、非结构化等)的能力。但这与之前有什么不同?
现今企业数据仓库和关系型数据库擅长处理结...
分类:
其他好文 时间:
2015-07-12 09:47:21
阅读次数:
149
梦工厂 (yume.cpp/c/pas)Time Limit: 1 s Memory Limit: 128 M 问题描述「有时候用烂了的名字也会别有深意」
——摘自EN 语录
“这里是制造快乐,编织幸福的梦工厂!才不是你们想的什么奇怪的工厂呢!哼!”
这是你来到这个奇妙的地方所听到的第一句话,竟然还是一头身长三米的狗熊发出来的。
一开始看到梦工厂这块牌匾时,你心里想的是什么...
分类:
其他好文 时间:
2015-07-12 09:45:42
阅读次数:
127
......
分类:
其他好文 时间:
2015-07-12 09:47:39
阅读次数:
148
【红黑树的性质】红黑树是一种特殊的二叉查找树,红黑树的所有空指针用外部节点nullNode(nullNode->rchild=nullNode->rchild=nullNode)代替。红黑树具有以下性质:
根节点是黑色的
所有节点不是黑色就是红色
外部节点都是黑色的
红色节点的孩子节点一定是黑色的
所有从根节点到外部节点的所有路径上,包含相同数目的黑色节点。...
分类:
其他好文 时间:
2015-07-12 09:47:56
阅读次数:
116
Wildcard Matching
'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).
The matching should cover the entire input string (not partial).
Th...
分类:
其他好文 时间:
2015-07-12 09:48:13
阅读次数:
170
此版本的list类,很多信息都保存在内部类里面。如果抛开这些内部类,list类里面实质的成员只包括三个:protected:
_A allocator; //空间配置器
_Nodeptr _Head; //list节点
size_type _Size; //list内元素个数抛开空间配置器不谈,_Head节点是一个_Node类型的指针struct _Node;...
分类:
其他好文 时间:
2015-07-12 09:47:24
阅读次数:
281
Senior's Array
Accepts: 199
Submissions: 944
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
某天学姐姐得到了一个数组A,在这个数组的所有非空区间中,她找出了一个区间和最大的,并...
分类:
其他好文 时间:
2015-07-12 09:47:35
阅读次数:
137
参考 opengl编程指南 P17
直接上代码:
// doubleBuffer.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
static GLint spin = 0;
void init(){
glClearColor(0.0,0.0,0.0,0.0);
glShadeModel(GL_FLAT);//...
分类:
其他好文 时间:
2015-07-12 09:44:20
阅读次数:
153
//其属性为矩形的左下角和右上角两个点的坐标,能计算矩形的面积。
#include
using namespace std;
class Rectangle
{
public :
Rectangle()
{};
Rectangle(int iLeftX,int iLeftY,int iRightX,int iRightY)
{
this->iLeftX=iLeftX;
this...
分类:
其他好文 时间:
2015-07-12 09:44:10
阅读次数:
460
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5281题目大意:学姐姐是一个酷酷的枪手。她常常会随身携带n 把枪,每把枪有一个攻击力a[i] 。有一天她遇到了m 只怪兽,每只怪兽有一个防御力b[j] 。现在她决定用手中的枪消灭这些怪兽。学姐姐可以用第i 把枪消灭第j 只怪兽当且仅当b[j]≤a[i] ,同时她会获得a[i]?b[j] 的分数。每把枪至多...
分类:
其他好文 时间:
2015-07-12 09:45:17
阅读次数:
121
//成员函数GetArea(),计算圆的面积,构造一个Circle的对象进行测试。
#include
using namespace std;
#define PI 3.1415926
class Circle
{
public :
Circle()
{};
Circle(double r)
{
Radius=r;
}
double GetArea()
{
return P...
分类:
其他好文 时间:
2015-07-12 09:44:17
阅读次数:
668
鹰:从零学编程
我:从零教编程我:阿鹰问你个问题,你喜欢做贡献吗?
鹰:不喜欢.
我:囧.OK,那我们换个问法,你喜欢钱吗?
鹰:喜欢!!!有钱我就可以买CF神器了,我跟你说啊最近粗了一把狙..
我:那我们今天就来算算钱...
分类:
其他好文 时间:
2015-07-12 09:41:23
阅读次数:
112
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5280
问题描述
某天学姐姐得到了一个数组A ,在这个数组的所有非空区间中,她找出了一个区间和最大的,并把这个区间和定义为这个数组的美丽值。但是她觉得这个数组不够美,于是决定修理一下这个数组。学姐姐将会进行一次操作,把原数组中的某个数修改为P (必须修改)。最后她想使得修改后的数组尽可能美丽。请你帮助...
分类:
其他好文 时间:
2015-07-12 09:43:20
阅读次数:
121