腾讯面试题:给20亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中并且所耗内存尽可能的少?
解析:bitmap算法就好办多了
所谓bitmap,就是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。
例如,要判断一千万个人的状态,每个人只有两种状态:男人,女人,可以...
分类:
编程语言 时间:
2015-04-29 11:50:09
阅读次数:
131
package com.ray.object;
/**
* 不用main方法,也可以打印Hello World!
*
* @author ray
* @since 2015-04-29
* @version 1.0
*
*/
public class Person {
static {
System.out.println("Hello World!");
Syste...
分类:
其他好文 时间:
2015-04-29 11:50:31
阅读次数:
126
1.已禁用-[UIDevice uniqueIdentifier]
苹果总是把用户的隐私看的很重要。-[UIDevice uniqueIdentifier]在iOS5实际在iOS5的时候已经被遗弃了,但是iOS7中已经完全的禁用了它。Xcode5甚至不会允许你编译包含了指引到-[UIDevice uniqueIdentifier]的app。此外,iOS7之前的使用了-[UIDevice uni...
分类:
移动开发 时间:
2015-04-29 11:50:51
阅读次数:
205
一、前言
与Hadoop1.x相比,Hadoop2.x中的NameNode不再是只有一个了,可以有多个(目前只支持2个)。每一个都有相同的职能。这两个NameNode的地位如何哪?
答:一个是active状态的,一个是standby状态的。当集群运行时,只有active状态的NameNode是正常工作的,standby状态的NameNode是处于待命状态的,时刻同步active状态NameNod...
分类:
其他好文 时间:
2015-04-29 11:50:48
阅读次数:
313
上一篇文章我们介绍了中间件的由来、定义和作用,这篇文章我们继续中间件的学习,中间件的产品种类很多,根据中间件在系统中所起的作用和采用的技术不同,我们将中间件进行了分类,我们今天就详细学习下中间件具体知识。
分类
中间件分为远程过程调用中间件、数据访问中间件、消息中间件、事务(交易)处理中间件、分布式对象中间件。
远程过程调用中间件(RPC, Remote Proc...
分类:
其他好文 时间:
2015-04-29 11:50:20
阅读次数:
224
题目传送:UVA - 10717
思路:思路很明确,就是找出所有的四种硬币的组合,然后求出他们的最小公倍数,再去找出该最小公倍数的倍数中与desired length最接近的,昨晚不知道啥错误,一直WA,今天重写一下就过了
AC代码:
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-04-29 11:51:17
阅读次数:
163
串的基本概念字符串:应用在非数值处理、事务处理等领域。
计算机的硬件:主要是反映数值计算的要求。
字符串的处理比具体数值处理复杂。
串(字符串):是零个或多个字符组成的有限序列。记作: S=“a1a2a3…”,其中S是串名,ai(1≦i≦n)是 单个字符,可以是字母、数字或其它字符。串值:双引号括起来的字符序列,引号不属于串的内容。串长:串中所包含的...
分类:
其他好文 时间:
2015-04-29 11:49:27
阅读次数:
184
项目中,生产订单的状态是了解生产过程的主要依据,也是自开发报表中常用到的,下面是生产订单状态的几个函数以及生产订单技术关闭、生产订单报工的几个函数,希望对用到的兄弟有所帮助。...
#include
#define N 5
/*由行指针p和二维数组下标i,j;获取指向二维数组元素的指针*/
int *GetElementPoint(int *p,int i,int j)
{
//将二维数组看成一维数组,假设a[i][j] ~~ a[i*N + j]
return (p + i*N + j);
}
/*交换指针指向的值*/
void swap(int *p,i...
分类:
其他好文 时间:
2015-04-29 11:47:44
阅读次数:
151
成员变量和局部变量的区别?
A:在类中的位置不同
成员变量:在类中方法外
局部变量:在方法定义中或者方法声明上
B:在内存中的位置不同
成员变量:在堆内存
局部变量:在栈内存
C:生命周期不同
成员变量:随着对象的创建而存在,随着对象的消失而消失
局部变量:随着方法的调用而存在,随着方法的调用完毕而消失
D:初始化值不同
成员变量:有默认初始化值
局部变量:没有默认初始化值...
分类:
其他好文 时间:
2015-04-29 11:49:20
阅读次数:
101
在敲写七层登陆过程中,接触了存储过程的概念,但当时还没使用。在正式的重构过程中,一点点添加,将存储过程也添加到了重构中。才正式了解了存储过程。
首先
【存储过程的概念】
存储过程Procedure是一组为了完成特定功能的SQL语句集合,经编译后存储在数据库中,用户通过指定存储过程的名称并给出参数来执行。
存储过程中可以包含逻辑控制语句和数据操纵语句,它可以接受参...
分类:
Web程序 时间:
2015-04-29 11:50:13
阅读次数:
155
这已经不是王思聪第一次讽刺小米了,一年前,王思聪就曾在微博上宣称:“一副小人得志的嘴脸让我更加坚定得做一个米黑。”
事情是这样的,上周雷军在印度发布了一款手机小米4i,然后飚了几句英语,然后作为常年米黑的思聪少爷看到不淡定了,于是便有了以下黑博。
“国民老公”王思聪在微博上转发了小米CEO雷军一段在印度英文演讲的视频,同时称:“其实英语不好的企业家我真建议你们就干脆别出国丢这个脸了...
分类:
其他好文 时间:
2015-04-29 11:48:51
阅读次数:
153
前面两章已经了解了大部分功能,不过还有一些东西没有讲到,接下来咱们就继续将剩下的部分讲完。
@Override
protected void onDestroy() {
super.onDestroy();
activityInstance = null;
EMGroupManager.getInstance().removeGroupChangeListener(groupLi...
分类:
其他好文 时间:
2015-04-29 11:47:54
阅读次数:
265
先上uml图:
意图:动态地给一个对象添加一些额外的职责。就增加功能来说,Decorator模式相比生成子类更为灵活。
uml解析:装饰者模式又名包装器,顾名思义就是给某个对象添加一些功能,而不是给整个类添加一些功能。Component跟Decorator是聚合关系,子类ConcreteDecoratorA和ConcreteDecoratorB实现具体对Component的修饰。
下面给出...
分类:
其他好文 时间:
2015-04-29 11:49:52
阅读次数:
122
codeblocks 多线程 pthread_create 函数未定义引用 解决办法...
分类:
编程语言 时间:
2015-04-29 11:48:19
阅读次数:
162
数组的定义
数组的定义
数组是下标index 和值value 组成的序对的集合。
在数组中,每个有定义的下标都与一个值对应,这个值称做数组元素。
每个序对形如: (index,value)
数组的顺序表示和实现由于计算机的内存结构是一维的,因此用一维内存来表示多维数组,就必须按某种次序将数组元素排成一列序列,然后将这个线性序列存放在存储器中。
一般都是采用顺序存储的方法来表示数组
一维数组的...
分类:
编程语言 时间:
2015-04-29 11:46:51
阅读次数:
164
新建项目 :
1.
登录jenkins→ new Item,进入配置界面。
2. project name取自已工程的名字,这里以hello world为例。
3.
SourceCode Management
URL:http://192.168.10.88:8080/helloworld
branch:*/master(可以根据实际情况指定)
BuildTriggers:...
分类:
其他好文 时间:
2015-04-29 11:46:51
阅读次数:
185