2019雏鹰训练营第三次作业

 

第三次作业

热身环节

1. VMware安装网站(https://my.vmware.com)

2. VMware安装教程( https://blog.csdn.net/qq_40950957/article/details/80467513 )

3. Ubuntu安装网站( https://ubuntu.com/download/desktop )

   通过网站下载Ubuntu.iso 16.04 镜像文件

4. Ubuntu安装教程( https://blog.csdn.net/tomcat_lu/article/details/82315665 )

   安装过程

   1. VMware 安装

      1. 进入VMware官网，下载Workstaton Pro 54位Windows版本。

      2. 打开exe文件，开始安装

      3. 安装路径

      4. 安装完成后，输入密钥。

      5. 输入密钥后结束。进入界面

   2. Ubuntu安装

      1. 打开VMware新建虚拟机

      2. 选择镜像文件，然后点击“稍后安装操作系统”

      3. 创建

      4. 最后，点击完成

      5. 设置完毕后，点击开启虚拟机

      6. 进入系统，开始设置系统。选择系统语言

      7. 继续安装

      8. 安装完成后，设置Ubuntu登录系统信息

      9. 等待系统安装

      10. 输入密码，登陆。

   C-HelloWorld

   1. 在终端打开gedit。

   2. 在gedit中敲入，并保存 .c 格式的文件

   3. 在终端输入

      gcc -o helloworld.c
      ./helloworld

新技术- Count-min sketch

1. 了解新技术

   1. sketch的简述

      1. sketch是一种基于散列的数据结构，可以实时存储流量特征信息。

      2. 通过设置散列函数，将相同散列值的key数据存入相同的桶，利用开辟二维地址空间，多重散列等技术提高精度。（感觉跟链地址法有点相似）

   2. Count-min sketch 的算法过程

      1. Count-min Sketch是用的较多的一个方法，可以用在多个方面，比如查找频繁元素，区间求和，寻找k分位点等。

      2. 算法步骤

         这个方法相对第二节中的方法没有使用了哈希函数g，显得简单点，在处理一个元素时，只将对应位置加1。基本方法运行t次。虽然查询时有个取最小的步骤，最终结果很明显仍然是的一个overestimate。

2. 实现新技术

   1. 最后一个脑壳疼。还在改正怎么跑出来。。。

   2.