树状数组的引入：
对于查询和修改要求差不多，使用树状数组可以达到logN的复杂度
红色矩形表示的数组C就是树状数组.这里,C[i]表示A[i-2^k+1]到A[i]的和,而k则是i在二进制时末尾0的个数，或者说是i用2的幂方和表示时的最小指数。
所谓的k，也是该节点在树中的高度.
修改第i个元素，为了维护数组C的意义，需要修改C[i]以及C[i]的全部祖先，而非C[i]的祖先的节点则对...
分类：
其他好文 时间：
2014-08-30 11:15:39
阅读次数：
224
Sky number
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述key天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22。key非常喜欢这种四位数(三种进制...
分类：
其他好文 时间：
2014-08-30 08:50:59
阅读次数：
209
package zhucepeiyu15; import java.io.BufferedReader; import java.io.ByteArrayOutputStream; import java.io.File; import java.io.FileO...
分类：
编程语言 时间：
2014-08-29 15:53:08
阅读次数：
323
数字证书的格式与区别作为文件形式存在的证书一般有这几种格式： 1.带有私钥的证书 由Public Key Cryptography Standards #12，PKCS#12标准定义，包含了公钥和私钥的二进制格式的证书形式，以pfx作为证书文件后缀名。 2.二进制编码的证书 证书中没有私钥，...
分类：
其他好文 时间：
2014-08-29 12:56:59
阅读次数：
239
数据持久化就是将内存中的数据模型转换为存储模型,以及将存储模型转换为内存中的数据模型的统称; 数据模型可以是任何数据结构或对象模型,存储模型可以是关系模型、XML、二进制流等;cmp和Hibernate只是对象模型到关系模型之间转换的不同实现。只不过对象模型和关系模型应用广泛，所以...
分类：
其他好文 时间：
2014-08-29 12:53:17
阅读次数：
163
1. 定长编码最容易想到的方式就是常用的普通二进制编码，每个数值占用的长度相同，都占用最大的数值所占用的位数，如图所示。这里有一个文档ID列表，254,507,756,1007，如果按照二进制定长编码，需要按照最大值1007所占用的位数10位进行编码，每个数字都占用10位。和词典的格式设计中顺序列表...
分类：
其他好文 时间：
2014-08-29 12:51:27
阅读次数：
298
1.源代码形式绝大多是开源软件都是以源代码的形式发布的源代码一般会被打包成.tar.gz的归档压缩文件源代码需要编译成二进制形式后才能够运行源代码的基本编译流程：1- ./configure 检查编译环境、相关库文件以及配置参数并生成makefile2- make 源代码编译3- make inst...
分类：
其他好文 时间：
2014-08-29 12:32:07
阅读次数：
265
SVN服务器搭建和使用（一）Subversion是优秀的版本控制工具首先来下载和搭建SVN服务器.现在Subversion已经迁移到apache网站上了,下载地址:http://subversion.apache.org/packages.html这是二进制文件包的下载地址,你可在左侧的导航栏找到源...
分类：
其他好文 时间：
2014-08-29 10:54:57
阅读次数：
196
通过ADO把照片以二进制方式写入到数据库保存；从下载二进制文件到文件////////////////////数据库相关头文件里面定义////////////////////////////// CStringm_strConnection;//数据库连接字符串 CADODatabasem_Db; //数据库连接 CADORecordsetm_Rs; //数据库记录集//写入图片..
分类：
数据库 时间：
2014-08-29 03:04:57
阅读次数：
349
前段时间遇到线段树过不了，树状数组却过了的题。（其实线段树过得了的）回忆了下树状数组。 主要原理，还是二进制位数，每一项的和表示其为它的前（（最后一位1及其后）的二进制数）和，可从二进制图来看。（用线段树想一想其实只是线段树编号不同而已，本质类似）写了下二维树状数组，几乎和一维相同，也没必要不同。....
分类：
其他好文 时间：
2014-08-29 02:51:50
阅读次数：
238
