代码改变世界

第三周

2019-11-24 15:46  且听风吟-  阅读(199)  评论(2编辑  收藏  举报

安装虚拟机

从电脑管家上下载VMware,然后去官网Ubuntu官网下载了最新的版本进行下载镜像,在安装的时候选择

之后等待读条结束就安装完成

编译hello world

奇怪的是 我常识了百度上所有的方法 都无法编译成功 or 我也不知道问题出在哪了。。

关于sketch

sketch是基于散列的数据结构,通过设置散列函数,将具有相同散列值的键值数据存入相同的桶内,以减少空间开销。桶内的数据值作为测量结果,是真实值的近似。利用开辟二维地址空间,多重散列等技术减少散列冲突,提高测量结果的准确度。Count-Min[7] 是一种典型的 sketch ,在 2004 年被提出。实际上 Count-Min sketch 用到的是分类的思想:将具有相同哈希值的网络流归为一类,并使用同一个计数器计数。

Count-min sketch,功能是记录下输入流中的“痕迹”。以我理解的是类似散列函数的功能,将所输出的任意一种形式,通过哈希计算得到一个数字常数,然后通过索引的方式对应到(数组、链表....)然后实现其特定含义,当我要查询某一输入的时候 只需要去找到他对应的那个数字常量,但他的对应关系不是一一对应的映射关系,可以不同多种的输入对应到同一个位置,所以实际上想得到的结果会小于算法所得到的,且这个输入将永远对应这个位置。一个解决大概率的问题,无法做到精确,关于如果减小误差,是通过多次执行该算法,然后取一个最小值。

未完待续