/**
异或最大值(01字典树)
题意:求n个非负数中任意2个的异或值的最大值。n数量级为10^5
分析:直接暴力肯定超时了。一个非负整数可以看成1个32位的01字符串,n个数可以看成n个字符串,因此可以建立字典树,
建好树后,对于任意非负整数x,可以沿着树根往下贪心找到y,使得x异或y最大,复杂度为树的深度。
*/
#include
#include
#include
#in...
分类:
其他好文 时间:
2015-04-26 12:27:34
阅读次数:
177
有一些非负数组成的三角形,第一行只有一个数,除了最下行之外每个数左下方和右下方各有一个数如下 1 3 2 4 10 1 4 3 2 20从第一行的数开始。...
分类:
其他好文 时间:
2015-04-24 16:02:05
阅读次数:
127
题目描述Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.对两组非负数字进行相乘,使用数组表示数字,且题目中说明数组很大,因此,因此不能直接将...
分类:
其他好文 时间:
2015-04-22 18:29:04
阅读次数:
103
在你的代码中即使知道整数常量和变量是非负数也用Int类型来通用于所有的整数。在平常情况下使用默认的整数类型意味着整数常量和变量能及时的相互操作,并且能通过整数字面量值来匹配推断出的类型。只有在当前任务的一些特定需求时才使用其它整数类型,因为来自外来的数据的大小是明确的,或者是因为性能,内存使用,或者...
分类:
编程语言 时间:
2015-04-09 23:25:42
阅读次数:
252
★ 引子 前面几篇文章介绍了比较操作,绝对值加法和绝对值减法,现在就可以利用这几个算法构建有符号数的加减算法。 ★ 有符号数加法 有符号数的加法分成两种情况:同号和异号。 1. 如果两个数同号,则执行绝对值加法,如果两个数为非负数,则结果为非负数;如果两个数都是负数,则结果也为负数。...
分类:
编程语言 时间:
2015-04-08 14:48:44
阅读次数:
182
计算机中用位来表示整数,一种方式只能表示非负数,一种可以表示有符号数。无符号数编码: 补码编码: 由上面的定义可以知道补码与无符号之间的对应关系(见下式),最高位为0时,补码与无符号表示是一样的,而最高位为1时,举个例子,补码表示的-1对应于无符号数的4294967295(这里指的是32位数)。 在...
分类:
移动开发 时间:
2015-04-07 23:06:27
阅读次数:
316
计算机中用位来表示整数,一种方式只能表示非负数,一种可以表示有符号数。无符号数编码: 补码编码: 由上面的定义可以知道补码与无符号之间的对应关系(见下式),最高位为0时,补码与无符号表示是一样的,而最高位为1时,举个例子,补码表示的-1对应于无符号数的4294967295。 在整数运算之前必须先了解...
分类:
移动开发 时间:
2015-04-07 15:16:57
阅读次数:
433
阶乘之和时间限制:3000ms | 内存限制:65535KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0#includeint main(){ int n,m,j,...
分类:
其他好文 时间:
2015-03-29 16:30:02
阅读次数:
112
$.fn.get([index])方法获取匹配的DOM元素。index参数:非负数、负数、为空(不传参数、null、undefined)。 1 2 0 3 1 4 2 5 3 6 7 8 $.fn.pushStack( $() )入栈。原jQuery对象.pus...
分类:
Web程序 时间:
2015-02-28 20:09:34
阅读次数:
154