数据继续增加，麻烦很多。下面给出一个方案：void shift(int data[], int i, int length) //筛选算法{ for(int c; c= i* 2+ 1, c 0; all-= size) //减去做好的 ...
分类：
其他好文 时间：
2015-04-29 14:51:38
阅读次数：
174
/**
异或最大值(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
对无锁队列的最初兴趣来自梁斌同志的一个英雄帖：http://coderpk.com/。第一次看到这个题目的时候还不知道CAS，FAA等所谓的“原子操作”，但直觉上感觉，通过对读写操作的性能优化来达到大幅提高队列性能的方法是行不通的，就算读写操作全用汇编来写，也不会和正常的read及write有数量级...
分类：
编程语言 时间：
2015-04-26 10:42:57
阅读次数：
398
XFS：大数据环境下Linux文件系统的未来？XFS开发者Dave Chinner近日声称，他认为更多的用户应当考虑XFS。XFS经常被认为是适合拥有海量数据的用户的文件系统，在空间分配方面的可扩展性要比ext4快“几个数量级”。 “元数据验证”意味着，让元数据自我描述，保护文件系统，防范被存储层指...
分类：
系统相关 时间：
2015-04-23 01:57:40
阅读次数：
302
和阿里近期收购以穷游、虾米为代表的一批小网站相似，酷盘也属于个人用户数量级别庞大，但商业模式并不明晰的企业。目前阿里巴巴集团旗下的阿里云公司拥有自己的云存储业务，其本身既有面向个人用户的产品，也有面向企业用户的产品。但在产品线调整中，阿里云个人存储版块被弱化，主攻企业级业务。 9月25日上午，阿里....
分类：
其他好文 时间：
2015-04-22 17:52:26
阅读次数：
231
快速选择这是一种快速将数据分成两组的方法。类似快速排序算法。在ExcelHome网站讨论一亿取十万这个问题时，得到该网站知名网友“香川群子”的VB代码。核心如下：Function QuickSort2(tr, l&, u&, k&) '递归算法的快速排序过程 不解释 Dim i&, j&, r...
分类：
其他好文 时间：
2015-04-21 00:18:48
阅读次数：
305
堆处理： void shift(int data[], int i, int length) { for(int c; c= i* 2+ 1, c= 0; i--) shift(data, i, n); ...
分类：
其他好文 时间：
2015-04-19 19:17:28
阅读次数：
131
单向链表用单向链表，还更麻烦。因为，插入时，必须修改插入点的前一节点的后续值。因此，做查找时，临时维护一个前趋。也不知道有没好处。代码如下：//---------------------- //单向链struct SOut...
分类：
其他好文 时间：
2015-04-18 17:32:41
阅读次数：
109
双向链表来处理：双向链表，虽顺序比较，次数多。但插入不用移动数据。不知道这两者谁占上风。还是代码来运行一下吧。代码如下：#include #include using namespace std; struct SOutTwo{ int value, next, pre;}...
分类：
其他好文 时间：
2015-04-17 11:05:46
阅读次数：
137
