今天可爱的Mayuyu会带领大家来学习一个东西,那就是异或最大,Mayuyu的问题描述如下。
题目:给定一个数组a[],再给出m个询问,每个询问一个数x,在数组a[]中找出一个数y,使得x与y的异或值最大。
分析:最直观的思路就是对于每一个询问,直接暴力在数组a[]中比较,找最大的,但是这样做的时间复杂度会很大。
我们有一个很好的解法,那就是字典树,假设所有的数字范围均...
分类:
其他 时间:
2014-05-20 16:01:16
收藏:
0 评论:
0 赞:
0 阅读:
429
---------------------- IOS开发、Android培训、期待与您交流!
----------------------
一、NSNumber
前几篇笔记中,小桥复习了Foundatio框架中的几个类,这三个是OC学习的尾声了。 小桥已经复习过OC数组类NSArray,也说过它只能存放OC的对象,对于基本的数据类型确无能为力,但是实际编程中经常要把基本的数...
分类:
其他 时间:
2014-05-20 14:23:44
收藏:
0 评论:
0 赞:
0 阅读:
563
包图,跟类的作用很相似,同是把相关或某方面具有共同特征的信息房子一起分隔开来;不同的是,包的范围更大容量更广。
包能容纳UML中的任何元素,例用例、业务实体、包(子包)等。Rose画图软件中的Use Case View(用例视图)、Logic View(逻辑视图)和Component View(组件视图)就是三个包。
包是一种容器,如同文件夹一样,它将某些信息分类,...
分类:
其他 时间:
2014-05-20 17:01:32
收藏:
0 评论:
0 赞:
0 阅读:
455
Unity基础功能介绍、核心元素、基础脚本开发...
分类:
其他 时间:
2014-05-22 08:54:28
收藏:
0 评论:
0 赞:
0 阅读:
573
素数表在算法中经常会用到,所以掌握一种高效求解素数表的算法是很有必要的。
这里介绍一种算法:筛法。筛法的时间复杂度我不太清楚,但我知道是接近于 O(n) 的,比一般的求解素数的算法效率要高很多,其基本思想如下:
1、要得到 2 — n 之间的所有素数,先记录下 2 — n 之间的所有整数,用集合表示 A = { 2 , 3 , 4 , 5 , 6 …… n }
2、创建一张素数表 P...
分类:
其他 时间:
2014-05-22 12:21:32
收藏:
0 评论:
0 赞:
0 阅读:
343
zTree实现多选树
1、实现源码
多选树
<!--
var setting = {
check: {
enable: true,
chkStyle: "checkbox",
chkboxType: { "Y": "s", "N": "ps" }
},
data: {
simpleData:...
分类:
其他 时间:
2014-05-22 12:05:16
收藏:
0 评论:
0 赞:
0 阅读:
676
与上篇思想一样,或者说是替换数字的另一种版本吧,题目如下:
有两个已经排好的数组A1和A2,A1的末尾有足够的空间来容纳A2,我们将A2数组插入到A1中,继续保持已经排序;
这样看来就和替换空格相似了,如果我们在A1数组从头到尾复制数字,这样导致A1数组后面的数一直不断往后移动,复杂度一样是O(n2),所以,我们来举一反三:...
分类:
其他 时间:
2014-05-22 06:13:47
收藏:
0 评论:
0 赞:
0 阅读:
251
基础练习 分解质因数
时间限制:1.0s 内存限制:512.0MB
问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a,b。
输出格式
每行输出一个数的分解,形如k=a1*a2*a3...(a1
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
...
分类:
其他 时间:
2014-05-22 09:09:55
收藏:
0 评论:
0 赞:
0 阅读:
559
组合游戏与SG函数 求法 附带几道题目 nyoj的取石子(十)...
分类:
其他 时间:
2014-05-22 12:04:32
收藏:
0 评论:
0 赞:
0 阅读:
575
//============================================================================
// Name : DoubleBuffer.cpp
// Author : Vit
// Version :
// Copyright : Your copyright notice
// Descrip...
分类:
其他 时间:
2014-05-22 12:43:31
收藏:
0 评论:
0 赞:
0 阅读:
504
LCD 深度剖析
来源:http://blog.csdn.net/hardy_2009/article/details/6922900
http://blog.csdn.net/jaylondon/article/details/6363741
http://blog.csdn.net/zhaocj/article/details/5397180...
分类:
其他 时间:
2014-05-20 14:49:27
收藏:
0 评论:
0 赞:
0 阅读:
398
---------------------- IOS开发、Android培训、期待与您交流!
----------------------
一、scanf函数介绍
这也是在stdio.h中声明的一个函数,因此使用前必须加入#include。调用scanf函数时,需要传入变量的地址作为参数,scanf函数会等待标准输入设备(比如键盘)输入数据,并且将输入的数据赋值给...
分类:
其他 时间:
2014-05-22 11:05:59
收藏:
0 评论:
0 赞:
0 阅读:
285
为什么要有SerialVersionUID?应该说为什么要手动声明一个ServialVersionUID。因为只要你做了序列化了,JAVA就会自动给你加上一个SerialVersionUID。
Java强烈建议我们显式的声明一个SerialVersionUID,因为SerialVersionUID默认值的计算是根据类的各个方面得来的(属性,方法。。。)。
详情:http://docs.orac...
分类:
其他 时间:
2014-05-23 07:36:27
收藏:
0 评论:
0 赞:
0 阅读:
360
Unity的预制和AssetsBundle讲解...
分类:
其他 时间:
2014-05-20 15:30:14
收藏:
0 评论:
0 赞:
0 阅读:
456
原文地址:http://leihuang.net/2014/05/18/Dynamic-Memory-Allocation/
什么是动态内存分配
我们知道数组的元素存储在内存中连续的位置。当一个数组声明的时候,它的内存在编译是被分配。同样,你也能利用动态内存分配来使得内存在运行时分配。
Why Use Dynamic Allocation
当你声明一个数组的时候,数组的大小...
分类:
其他 时间:
2014-05-22 08:32:45
收藏:
0 评论:
0 赞:
0 阅读:
427
当企业用户拥有Office 365 ProPlus的许可后,可登陆Office 365,自行下载Office客户端安装部署
以上只是理想情况,实际情况是企业用户较多,IT水平参差不齐,企业的带宽也是有限的,为了快速在企业内部署Office 365客户端(Office2013),可以通过即点即用技术,将Office 365上的部署文件下载到本地,然后在本地方式批量部署
本文详细描...
分类:
其他 时间:
2014-05-20 16:52:03
收藏:
0 评论:
0 赞:
0 阅读:
633