1 #include 2 #include 3 const int N = 10000; 4 int rank[N],wb[N],count[27],bucket[N],height[N]; 5 6 void build_sa(int *r, int *sa, int n, int m) 7...
分类:
编程语言 时间:
2014-11-08 14:48:55
阅读次数:
220
1 #include 2 #include 3 const int N = 10000; 4 const int RADIX = 10; 5 int a[N]; 6 int count[RADIX]; 7 void radixSort(int n) 8 { 9 int *bucket ...
分类:
编程语言 时间:
2014-11-06 21:32:10
阅读次数:
178
nginx的参数调整nginx.confserver_names_hash_bucket_size256;client_header_buffer_size256k;large_client_header_buffers4256k;client_max_body_size50m;sendfileon;tcp_nopushon;keepalive_timeout200;tcp_nodelayon;client_body_buffer_size256k;client_header_timeout3m;c..
分类:
其他好文 时间:
2014-11-04 17:39:37
阅读次数:
520
怎么理解桶式排序呢?简单地说,桶式排序就是当我们知道待排序的每一个数据都大于等于零,并且小于一个正整数M,那么我们给出一个大小为M的数组,称之为bucket。于是这个数组能够容纳待排序的每一个数据的信息,我们遍历待排序数据,对于每一个数据i,我们使对应的bucket[i]加1。遍历完成之后,我们输出...
分类:
编程语言 时间:
2014-11-01 14:52:04
阅读次数:
239
select的逻辑读逻辑读:=== db block gets +consistent gets第一步:算出dba ==========>找到DBA,5号文件,9509号块???????第二步:根据第一步做hash运算。算出在哪个bucket上面,比如是100。第三步:在hash table上找1....
分类:
其他好文 时间:
2014-10-28 00:27:09
阅读次数:
215
和MMORPG不同,实时动作型网络游戏追求操作的响应要求极高( PlayoutDelay 那peer master会直接丢弃这个动作指令(也就是将超时到达的指令当作无效)7. 如果peer master接到的动作指令不超过上述6中描述的范围,那会把这个指令 放入Ti所对应的bucket中,其中: T...
分类:
其他好文 时间:
2014-10-27 00:18:39
阅读次数:
223
直方图
当某列数据分布不均衡,为了让CBO能生成最佳的执行计划,我们可能需要对表收集直方图,直方图最大的桶数(Bucket)是254。
收集直方图是一个很耗时的过程,如无必要,千万别去收集直方图。
Oracle的直方图有两种:
一种是频率直方图(FREQUENCY HISTOGRAM),当列中Distinct_keys 较少(小于254),如果不手工指定直方图桶数(BUCKET),Oracle...
分类:
数据库 时间:
2014-10-24 16:31:37
阅读次数:
360
Tair 中存放在主节点中的表的创建共分为五步:
1)根据当前m_hash_table表,统计出每一个alive节点上存储的bucket数量(包括master bucket和slave bucket)。假设有节点A,B,C和D,则形成数据如下的map,同时在扫描主节点的过程当中判断主节点是否down,如果不可用,则需要执行第五步快速建表:
注意:
在检查可用节点列表的...
分类:
其他好文 时间:
2014-10-13 18:32:37
阅读次数:
357
桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶...
分类:
编程语言 时间:
2014-10-13 14:30:39
阅读次数:
290
桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)。桶排序是鸽巢排序...
分类:
其他好文 时间:
2014-10-10 15:35:04
阅读次数:
248