【2019寒假训练营寒假作业（三） 对Sketch——CM-Sketch的理解（理论题部分）】的更多相关文章

2019寒假训练营寒假作业（三） 对Sketch——CM-Sketch的理解（理论题部分）

目录 实验题部分 基本题 1.简述sketch: 2.Count-min Sketch: 开放题部分 理论部分 1.解释为什么 sketch 可以省空间 2.用流程图描述Count-min sketch的算法过程 3.拿它和你改进后方法进行对比,分析优劣 4.吐槽Count-min sketch 实验题部分 基本题 1.简述sketch: - 对于数据流中大量的元素要统计其特征(出现频率,数据流大小),对数据流多次使用哈希函数将事件映射到频率,在合理的偏差内估计其大小,并显著减少内存占用,是一种…

2019寒假训练营寒假作业（三） MOOC的网络空间安全概论笔记部分

目录 第五章 网络攻防技术 5.1:网络信息收集技术--网络踩点 信息收集的必要性及内容 网络信息收集技术 网络踩点(Footprinting) 网络踩点常用手段 5.2:网络信息收集技术 --网络扫描 网络扫描(Scanning) 常见的网络扫描技术 主要网络扫描技术类型 5.3:网络信息收集技术 --网络查点 网络服务旗标抓取 通用网络服务查点 Windows平台网络服务查点 针对Windows系统网络查点的防范措施 5.4:Windows系统渗透基础 目标 典型的劫持攻击技术 关于缓冲区溢…

2019寒假训练营寒假作业（二） MOOC的网络空间安全概论笔记部分

视频课程--MOOC的网络空间安全概论笔记 第一章 网络空间安全概述 2001年,网络空间概念被首次提出: 网络空间安全框架: 1.设备层安全: 可通过截获电磁辐射获取计算机信息.通过硬件木马(恶意电路)破坏硬件 2.系统层安全: a.SQL注入技术,传统而有效的攻击手段 b.恶意代码 木马:秘密植入后在不知情的情况下远程操作计算机肆意窃取信息. 病毒:通过网络和邮件传播,大肆破坏计算机系统文件和数据,有的甚至可以破坏硬件. 3.数据层安全: 4.应用层安全: 信息安全 & 网络安全 &…

2019寒假训练营第三次作业part2 - 实验题

热身题 服务器正在运转着,也不知道这个技术可不可用,万一服务器被弄崩了,那损失可不小. 所以, 决定在虚拟机上试验一下,不小心弄坏了也没关系.需要在的电脑上装上虚拟机和linux系统 安装虚拟机(可参考Vmware.Virtual Box等) 安装ubuntu系统(推荐安装16.04版本) 写一个helloworld程序,在ubuntu系统上编译运行 (你可能需要了解linux系统的终端和一些基本命令.文本编辑工具nano.如何编译代码.运行程序) 1.安装虚拟机Vmware:在官网下载页面选择…

20155303狄惟佳预备作业三Linux学习笔记

20155303狄惟佳预备作业三Linux学习笔记 初次接触Ubuntu系统以及Linux内核,了解了其产生的历史,从感性来讲,深深吸引我的是其中蕴含的珍贵的开源精神,以及Stallman等人对"人人为我,我为人人"软件世界的追求.Ubuntu产生于一个软件逐渐脱离硬件成为独立产业的时代,很多软件逐渐只提供二进制代码而不提供源代码.出于工作需要,Stallman决心创建一套完全自由的操作系统,从而创造自由的软件世界.经过全世界有志之士的共同努力,Linux应运而生,并不断被修改完善.开…

JAVA作业三

(一)学习总结 1.阅读下面程序,分析是否能编译通过?如果不能,说明原因.应该如何修改?程序的运行结果是什么?为什么子类的构造方法在运行之前,必须调用父 类的构造方法?能不能反过来? class Grandparent { public Grandparent() { System.out.println("GrandParent Created."); } public Grandparent(String string) { System.out.println("Gra…

jQuery 作业三个按钮

作业三个按钮 <!--声明 文档--> <!DOCTYPE html> <!--定义字符集--> <html lang="zh-CN"> <head> <!--定义编码格式--> <meta charset="UTF-8"> <!--如果网页打不开设置显示内容,并跳转链接--> <meta http-equiv="x-ua-compatible"…

作业三：LINUX内核的启动过程

作业三:LINUX内核的启动过程 一.使用GDB跟踪内核从start_kernel到init进程启动(附实验截图) (一)使用自己的Linux系统环境搭建MenuOS的过程 下载内核源代码编译内核 cd ~/LinuxKernel/ wget https://www.kernel.org/pub/linux/kernel/v3.x/linux-3.18.6.tar.xz xz -d linux-3.18.6.tar.xz tar -xvf linux-3.18.6.tar cd linux-3.…

“全栈2019”Java第一百零三章：匿名内部类详解

难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java第一百零三章:匿名内部类详解 下一章 "全栈2019"Java第一百零四章:匿名内部类与外部成员互访详解 学习小组 加入同步学习小组,共同交流与进步. 方式一:关注头条号Gorhaf,私信"Java学习小组". 方式二:关注公众号Gorhaf,回复"Java学习…

20165301 预备作业三：Linux安装及命令入门

预备作业三:Linux安装及命令入门 VirtualBox虚拟机的安装 在进行安装之前,原本以为有了娄老师的安装教程会是一件很容易的事情.万万没想到,在自己实际动手操作中,还是遇到了许多困难.通过与同学进行讨论和搜索百度引擎,最终顺利解决了大部分问题.(以下所有问题仅针对于win10系统) 首先遇到的问题是我新建虚拟机时,只能选择32位,而没有64位 百度后发现要在安装虚拟机前要检查电脑是否虚拟化 打开任务管理器-性能-CPU 如未虚拟化,需进行设置. 重启电脑按del进入电脑的BIOS界面,并…

(寒假开黑gym)2018 ACM-ICPC, Syrian Collegiate Programming Contest（爽题）

layout: post title: (寒假开黑gym)2018 ACM-ICPC, Syrian Collegiate Programming Contest(爽题) author: "luowentaoaa" catalog: true tags: mathjax: true - codeforces - DP - 状态压缩 - LCA 传送门 付队! C - Greetings! (状态压缩) 题意 给N种信件,你可以任意选择K种信封装信件,问你最少的浪费是多少 不能大的信件装…

機器學習基石(Machine Learning Foundations) 机器学习基石 作业三 课后习题解答

今天和大家分享coursera-NTU-機器學習基石(Machine Learning Foundations)-作业三的习题解答.笔者在做这些题目时遇到非常多困难,当我在网上寻找答案时却找不到,而林老师又不提供答案,所以我就想把自己做题时对题目怎样思考的写下来,为大家提供一些思路.当然,我对题目的理解不一定是正确的,假设各位博友发现错误请及时留言联系.谢谢!再次提醒:请不要以此博客作为通过考试的用途,还是更好学习.理解课程的途径! 希望我的博客对您的学习有所帮助! 本文出处:http://bl…

2019 SDN上机第一次作业

2019 SDN上机第一次作业 1. 安装轻量级网络仿真工具Mininet 安装Mininet的步骤 - git clone git://github.com/mininet/mininet - cd mininet/util - ./install.sh -a 2.用字符命令搭建如下拓扑,要求写出命令 - sudo mn --topo linear,3 展示网络信息 - Net - sudo mn --topo tree,depth=2,fanout=3 展示网络信息 - Net 3.利用可视…

牛客网暑期ACM多校训练营（第三场）H Diff-prime Pairs (贡献)

牛客网暑期ACM多校训练营(第三场)H Diff-prime Pairs (贡献) 链接:https://ac.nowcoder.com/acm/contest/141/H来源:牛客网 Eddy has solved lots of problem involving calculating the number of coprime pairs within some range. This problem can be solved with inclusion-exclusion meth…

2019寒假训练营第三次作业part1-网络空间安全概论第五章

第五章 网络攻防技术 5.1 网路信息收集技术--网络踩点 黑客入侵系统之前,需要了解目标系统可能存在的: 管理上的安全缺陷和漏洞 网络协议安全缺陷与漏洞 系统安全缺陷与漏洞 黑客实施入侵过程中,需要掌握: 目标网络的内部拓扑结构 目标系统与外部网络的连接方式与链路路径 防火墙的端口过滤与访问控制配置 使用的身份认证与访问控制机制 网络踩点: 通过有计划的信息收集,了解攻击目标的隐私信息.网络环境和信息安全状况 根据踩点结果,攻击者寻找出攻击目标可能存在的薄弱环节,为进一步的攻击提供指引 网络踩…

2019寒假作业三：PTA7-1抓老鼠啊~亏了还是赚了

- 抓老鼠啊~亏了还是赚了? ( 分) 某地老鼠成灾,现悬赏抓老鼠,每抓到一只奖励10元,于是开始跟老鼠斗智斗勇:每天在墙角可选择以下三个操作:放置一个带有一块奶酪的捕鼠夹(T),或者放置一块奶酪(C),或者什么也不放(X).捕鼠夹可重复利用,不计成本,奶酪每块3元. 聪明的老鼠呢?它们每天可能会派出一只老鼠到墙角,看看墙角有啥: 若什么也没有(X),老鼠们就不高兴了(Unhappy),会有长达一天(也就是第二天)的不高兴期.在不高兴期间,不派出老鼠.不高兴期结束之后,派出老鼠. 若有捕鼠夹(T…

FJUT寒假第一周作业浮点数查寻题解

二分强化——浮点数序列查询 TimeLimit:4000MS  MemoryLimit:128MB 64-bit integer IO format:%I64d Problem Description 已知在二维空间中有n个点,p0,p1……pn-1 已按照x为第一优先级,y为第二优先级从大到小排好序: 即若 pi<pj 则pi.x<pj.x,或者pi.x==pj.x&&pi.y<pj.y Input 只有一组数据第一行是两个整数n,m分别代表点的个数和查询次数接下来n行…

2018年全国多校算法寒假训练营练习比赛（第四场）B：道路建设

传送门:https://www.nowcoder.net/acm/contest/76/B 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易.虽然市长的想法很好,但是他也遇到了一般人也经常头疼的问题,那就是手头的经费有限……在规划过程中,设计师们已经预算出部分城市之间建设公路的经费需求.…

nowcoder2018年全国多校算法寒假训练营练习比赛（第一场）

[气死我了 写完了博客发布 点看来一看怎么只剩下一半不到的内容了!!!!!!!!!!] [就把卡的那两道放上来好了 其余的不弄了 生气!!!!!] 可以说是很久没有打比赛了 今天这一场主要是  基础算法学习(数据结构基础.枚举.递推.贪心.模拟.递归. STL) 所以说今天的题都不难 结果最后只过了3道 卡了两道吃鸡的卡了超久 最后发现都是很傻逼的错误 先来说今天卡了很久的两道吃鸡的题目[今天吃鸡和我过不去咯] A大吉大利,今晚吃鸡--枪械篇 链接:https://www.nowcoder.co…

2018年全国多校算法寒假训练营练习比赛（第二场）B - TaoTao要吃鸡

链接:https://www.nowcoder.com/acm/contest/74/B来源:牛客网 题目描述 Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地求生一样,游戏人物本身可以携带一定重量m的物品,装备背包 之后可以多携带h(h为0代表没有装备背包)重量的东西.玩了几天 taotao发现了一个BUG,当装备背包之后,如果可携带重量没有满,就 可以拿一个任意重的东西.(解释看样例)有一天taotao空降到了一个 奇怪的岛上,岛上有n件装备,每个装备都…

【2018年全国多校算法寒假训练营练习比赛（第四场）- E】通知小弟(强连通缩点)

题目链接:https://www.nowcoder.com/acm/contest/76/E 题目描述         在战争时期,A国派出了许多间谍到其他国家去收集情报.因为间谍需要隐秘自己的身份,所以他们之间只是单向联系.所以,某个间谍只能单向联系到一部分的间谍.同时,间谍也不知道跟他联系的是谁. HA是间谍们的老大,但他也只能联系到部分的间谍.HA现在有一项命令有告诉所有的间谍.HA想要知道他至少要告诉多少个他能联系上的间谍才能通知到所有的间谍. 输入描述: 有多个测试数据.对于每个测试数…

中南大学2019年ACM寒假集训前期训练题集(基础题)

先写一部分,持续到更新完. A: 寒衣调 Description 男从戎,女守家.一夜,狼烟四起,男战死沙场.从此一道黄泉,两地离别.最后,女终于在等待中老去逝去.逝去的最后是换尽一生等到的相逢和团圆. 某日两人至奈何桥前,服下孟婆汤. 每滴孟婆汤都有强度不一的药效,设一碗孟婆汤共N滴(0<N<100000),其中第i滴(0≤i<N)用b[i]表示. 孟婆汤的药效与原料有关,设熬制前同样有N滴原料,第i滴原料用a[i]表示,0≤a[i]<2^32. 药效b[i]的计算方法为b[i]…

中南大学2019年ACM寒假集训前期训练题集(入门题)

A: 漫无止境的八月 Description 又双叒叕开始漫无止境的八月了,阿虚突然问起长门在这些循环中团长哪几次扎起了马尾,他有多少次抓住了蝉等等问题,长门一共回复n个自然数,每个数均不超过1500000000(1.5*10^9).已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果. Input 第1行是整数n,表示回复的自然数的个数.n<=1e6第2~n+1行每行一个自然数. Output 包含m行(m为n个自然数中不相同数的个数)…

2018年全国多校算法寒假训练营练习比赛（第二场） B TaoTao要吃鸡 01背包变形题

链接:https://www.nowcoder.com/acm/contest/74/B来源:牛客网 Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地求生一样,游戏人物本身可以携带一定重量m的物品,装备背包 之后可以多携带h(h为0代表没有装备背包)重量的东西.玩了几天 taotao发现了一个BUG,当装备背包之后,如果可携带重量没有满,就 可以拿一个任意重的东西.(解释看样例)有一天taotao空降到了一个 奇怪的岛上,岛上有n件装备,每个装备都有重量Wi…

2019年春季学期第三周作业 ----PTA作业

题目 判断上三角矩阵 上三角矩阵指主对角线以下的元素都为0的矩阵:主对角线为从矩阵的左上角至右下角的连线. 本题要求编写程序,判断一个给定的方阵是否上三角矩阵. 输入格式: 输入第一行给出一个正整数T,为待测矩阵的个数.接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n.随后n行,每行给出n个整数,其间以空格分隔. 输出格式: 每个矩阵的判断结果占一行.如果输入的矩阵是上三角矩阵,输出"YES",否则输出"NO". 输入样例: 2 3 1 2…

牛客网-2018年全国多校算法寒假训练营练习比赛（第四场）-A

解题思路:二分图的最大匹配,但这题是所有点都遍历一遍,所以答案/2: 代码: #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #define maxn 100500 using namespace std; struct Edge { int next; int to; int fa; int w; }edge[maxn]; char s[60][60]; i…

牛客寒假训练营3 B 处女座的比赛资格(拓扑排序+最短路）

题目链接 这个题,一眼看上去就是最短路的题,边权有负环显然不能用dij,然后出题人又卡了spfa,,那怎么办的想点办法啊,好像还有一个拓扑排序可以求最短路吧,这时候正解就已经得到了,就是拓扑排序求最短路. 在求拓扑序的时候,每次入队时,将这个入队的点所拓展出来的点都进行松弛操作,就可以啦,复杂度O(E+V),后面的判断还要注意一下.就做完啦. #include <set> #include <map> #include <queue> #include <stac…

2018年全国多校算法寒假训练营练习比赛（第四场）F：Call to your teacher

传送门:https://www.nowcoder.net/acm/contest/76/F 题目描述 从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了.更糟的是,你没有那个老师的电话号码.你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有,他们也会问自己的同学来询问电话号码.那么,你能联系到老师并且拿到电脑吗. 输入描述: 存在多组测试样例每组样例的第一行分别是两个整数n(1<n<=50),m(1<m<=2000),n是在题…

2018年全国多校算法寒假训练营练习比赛（第一场）闯关的lulu

闯关的lulu 链接:https://www.nowcoder.com/acm/contest/67/J 来源:牛客网 题目描述 勇者lulu某天进入了一个高度10,000,000层的闯关塔,在塔里每到一层楼,他都会获得对应数量的0 1(看情况获得),然后塔里有一个法则,当你身上某个数字达到一个特定的数量时,它们会合成为下一个数字,现在问题来了,当lulu从1层到达第n层的时候,他身上的数字是多少. 第1层 0 第2层 11 第3层 110 第4层 21 第5层 210 第6层 22 第7层 2…

2018年全国多校算法寒假训练营练习比赛（第一场）D N阶汉诺塔变形

https://www.nowcoder.com/acm/contest/67/D 思路: 先手动模拟一下过程,以下是模拟过程,按顺序表示第几步需要移动的盘标号 1 1 2 1 1 2 1 1 3 1 1 2 1 1 2 1 1 3 1 1 2 1 1 2 1 1 4 1 1 2 ...... 我们发现每出现两次1就会出现一次2,每两次2就会出现一次3,每两次3就会出现一次4,每两次4就会出现一次5...... 然后我们发现如果把所有大于1的标号看成1,那么k步1出现的次数是 k/1 如果把所有…