第三周

安装虚拟机

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

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

编译hello world

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

关于sketch

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

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

未完待续