Given an unsorted array, find the maximum difference between the successive elements in its sorted form.
Try to solve it in linear time/space.
Return 0 if the array contains less than 2 elements. ...
分类：
其他好文 时间：
2015-02-05 09:38:18
阅读次数：
271
接《IP之routing（一）》
Two-level hashing(fib structure)
Routing cache的数据结构叫做rt_hash_table，它是rt_hash_bucket的一个数组，它中的每个数组元素都指向rtable的list，而rt_hash()的参数有3个：source ip、destination ip、服务类型。
如果发生routing ...
分类：
其他好文 时间：
2015-02-03 11:09:15
阅读次数：
171
1. Setup an array of initially empty "buckets".2. Scatter: Traverse the original array and extract each element into its bucket.3. Sort each non-empty...
分类：
其他好文 时间：
2015-02-03 06:59:23
阅读次数：
201
1.各自的父菜单项 respective parent menu item
2.与它相关联的动作 an action associated with it
3.音频剪辑 audio clip
4.被转换成 be converted into
5.因此向前 so onward
6.注意 so aware that
7.桶，赶快，投机 bucket
8.一部分 ...
分类：
其他好文 时间：
2015-01-24 17:23:13
阅读次数：
128
1.sql解析的过程oracle首先将SQL文本转化为ASCII字符，然后根据hash函数计算其对应的hash值（hash_value）。根据计算出的hash值到library cache中找到对应的bucket，然后比较bucket里是否存在该SQL语句。如果不存在，获得shared pool l...
分类：
数据库 时间：
2015-01-19 12:43:45
阅读次数：
222
Linux版本membase的default bucket为何不能写入？刨根问底，找到原因，才能更好的解决问题。...
分类：
系统相关 时间：
2015-01-17 19:31:49
阅读次数：
281
Linux版本membase不能写入default bucket的问题分析，刨根问底，就是要知道什么原因，才能更好的解决问题。
分类：
系统相关 时间：
2015-01-17 19:21:50
阅读次数：
265
在DzzOffice分两种方式管理阿里云OSS1、把阿里云oss作为多人或企业的共享网盘使用。2、接入个人的阿里云oss管理，可同时管理多个bucket，多个bucket之间可以互传文件。下面先介绍第一种方式，OSS多人用作网盘使用。首先打开DzzOffice开始菜单，在应用列表中打开”云设置和管理...
分类：
其他好文 时间：
2015-01-16 23:42:26
阅读次数：
393
1TidBitmap结构分析TidBitmap是一个专门用来在内存中缓存Tuple的tid的数据结构。TidBitmap位于PostgreSQL存储引擎StorageEngine\src\backend\nodes\tidbitmap.c中，其结构如图1-1所示，是一个由若干名为PagetableEntry的位图构成的一张动态Hash表Pagetable。其中，每个bucket对..
分类：
数据库 时间：
2015-01-14 18:15:57
阅读次数：
550
创建条形图(Building Bar Charts)
聚合的一个令人激动的性质是它能够很容易地被转换为图表和图形。在本章中，我们会使用前面的样本数据集来创建出各种分析案例。我们也会展示聚合能够支持的种类。
柱状图桶(Histogram Bucket)非常有用。柱状图在本质上就是条形图，如果你创建过一份报告或者分析面板(Analytics Dashboard)，毫无疑问其中会有一些条形图...
分类：
其他好文 时间：
2015-01-09 01:36:37
阅读次数：
245
