1.hashtable
二叉搜索树具有对数平均时间的表现，但这样的表现构造在一个假设上：输入数据有足够的随机性。而hashtable在插入、删除、搜寻等操作上也具有“常数平均时间的表现”，而且这种表现是以统计为基础的，不依赖于输入的随机性。
一个简单的hashtable的例子：
如果元素是32bits而不是16bits，我们要准备的array就必须是4GB的...
分类：
其他好文 时间：
2015-03-13 16:33:36
阅读次数：
211
下面是差分约束系统的详细介绍，以及解决方法~ 摘抄自
xuezhongfenfei（他好像也是转的....）
差分约束系统
X1 - X2
X1 - X5
X2 - X5
X3 - X1
X4 - X1
X4 - X3
X5 - X3
X5 - X4
不等式组(1)
全都是两个未知数的差小于等于某个常数（大于等于也可以，因为左右乘以...
分类：
其他好文 时间：
2015-03-12 22:44:22
阅读次数：
216
在Ｃ及C++语言中允许用一个标识符来表示一个字符串，称为宏，该字符串可以是常数、表达式、格式串等。在编译预处理时，对程序中所有出现的“宏名”，都用宏定义中的字符串去代换，这称为“宏代换”或“宏展开”。宏定义是由源程序中的宏定义命令完成的。宏代换是由预处理程序自动完成的。若字符串是表达式，我们称之为函...
分类：
编程语言 时间：
2015-03-12 18:58:16
阅读次数：
224
const int *a;int *const a; 两者的区别： 这两种情况ａ都是一个指针第一种限制的是 ＊a 是一个常数，也就是指针ａ指向的位置，这个位置存储的数据不能变动第二种限制的是 ａ是一个常数，也就是指针ａ指向的位置是固定的
分类：
编程语言 时间：
2015-03-12 18:51:40
阅读次数：
125
3.1 渐近记号 θ记号 θ(g(n))={f(n):存在正常数c1,c2,n0,使得对所有n≥n0,有0≤c1g(n)≤f(n)≤c2g(n)}。 O记号 O(g(n))={f(n):存在正常数c,n0,使得对所有n≥n0,有0≤f(n)≤cg(n)}。 Ω记号 Ω(g(n))={f(n):存在正...
分类：
其他好文 时间：
2015-03-12 14:45:23
阅读次数：
230
加速度信号由于测试方便,在振动台试验中有广泛的应用,加速度信号进行两次积分后就是位移的信号,但由于常数的存在,往往发生积分结果的漂移.
采用加速度信号的频域积分可以解决此问题，根据王济的《MATLAB在振动信号处理中的应用》中的程序，编程后运行效果良好。
运行结果（点击放大）：
经过与实测的位移，与采用SeismoSignal软件的计算结果进行对比，计算得到的位移时程...
分类：
其他好文 时间：
2015-03-12 08:33:59
阅读次数：
329
快排是一种最常用的排序算法，因为其平均的时间复杂度是nlgn，并且其中的常数因子比较小。一.快速排序
快排和合并排序一样都是基于分治的排序算法;快排的分治如下:
分解:对区间A[p,r]进行分解,返回q,使得A[p–q-1]都不大于A[q] A[q+1,r]都大于A[q];
求解:对上面得到的区间继续递归进行快排
合并:因为快排是原地...
分类：
编程语言 时间：
2015-03-12 01:03:22
阅读次数：
2694
问题描述对一张log表按时间过滤正常数据的话,每行有一个时间戳列timestamp作为操作时间,按这个列值过滤出特定时间段的log信息但是不知怎么的log表中多了一些垃圾数据(不一定是垃圾数据,只是没有timestamp这个字段)。过滤第一天的话会有5800条没有操作时间(timestamp),过滤...
分类：
其他好文 时间：
2015-03-11 21:11:34
阅读次数：
196
堆排序的时间复杂度是，具有空间原址性，即任何时候都只需要常数个额外的元素空间存储临时数据。一、堆二叉堆是一个数组，可看成一个近似的完全二叉树，树上的每个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。二叉堆可以分为两种形式：最大堆和最小堆。在最大堆中除根节点外所有结点i...
分类：
编程语言 时间：
2015-03-11 19:04:58
阅读次数：
172
背景介绍
Kafka简介
Kafka是一种分布式的，基于发布/订阅的消息系统。主要设计目标如下：
以时间复杂度为O(1)的方式提供消息持久化能力，即使对TB级以上数据也能保证常数时间的访问性能高吞吐率。即使在非常廉价的商用机器上也能做到单机支持每秒100K条消息的传输支持Kafka Server间的消息分区，及分布式消费，同时保证每个partition内的消息顺序传输同时支持离线数据...
分类：
其他好文 时间：
2015-03-10 17:19:03
阅读次数：
197
