TAaron666的博客

知乎转载：https://www.zhihu.com/question/26190832 俩英文单词，不先看看本义吗？虽然都是抽象单词，但在各个地方都有具象的应用。 Buffer常见的是这个： （来源：train stop buffer bumper） 对，就是铁道端头那个巨大的弹簧一类的东西。作用是万一车没停住，撞弹簧上减速慢，危险小一些。叫缓冲。 Cache常见的是这个： 没

代码：/***************************************************** File name:zuo_ye.c Author: Tang Zhiqian Date:2017-08-12 17:16*****************************************************/#include <stdio.h>#de

对于该查询，若空间足够，可以通过空间复杂度O(N)，时间复杂度O(1)的简单的加减得到查询结果。所以这里要讨论的是对于N非常大的情况，即假设由于存储空间有限，我们不能存储整个窗口的数据。根据滑动窗口共有2N种表示简单推算，任何能给出确切结果的算法都需要O(N)的空间，即该问题必须寻找近似算法。Datar-Gionis-Indyk-Motwani Algorithm（DGIM算法）是其中一种：该...

大数据DGIM算法，c语言代码#include "stdio.h"#include "stdlib.h"typedef struct{ int size; int time_stamp;}BucketNode,*Bucket;int count_bucket = 0;void merge(Bucket buc,int n);void estimate(Buc...