- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Count-Min sketch算法
给定数据流< 4,1,3,5,1,3,2,6,7,0,9 >,若哈希函数形如h(x)= (ax + b) mod 8,其中a和b是任意给定的常数。假设给定如下哈希函数：(1) h(x) = (3x + 2) mod 8；(2) h(x) = (7x + 5) mod 8；(3) h(x) = (5x + 3) mod 8。请利用Count-Min sketch算法估计频繁项。程序'''CountMinSketch 实现 已完成'''import numpy as np
2021-12-03 11:25:07
2683
原创 Misra-Gries 算法
Misra-Gries 算法参考https://www.cnblogs.com/super-zhang-828/p/7353217.html前言Misra-Gries算法是频繁项挖掘中一个著名的算法。频繁项就是那些在数据流中出现频率最高的数据项。频繁项挖掘，这个看似简单的任务却是很多复杂算法的基础，同时也有着广泛的应用。对于频繁项挖掘而言，一个简单的想法是，为所有的数据项分配计数器，当一个数据项到达，我们即增加相应计数器的值。但当数据流的规模较大时，出于内存的限制，我们往往不可能为每个数据项分配计
2021-12-01 20:14:19
1688
原创 期望相似度
邻近性度量二元数据的相似性度量两个仅包含二元属性的对象之间的相似性度量也成为相似系数（similarity coefficient)，通常在0和1之间取值，值为1表明两个对象完全相似，而值为0表明对象一点也不相似。有许多理由表明在特定情形下，一种系数为何比另一种好。设x和y是两个对象，都由n个二元属性组成。这样的两个对象（即两个二元向量）的比较可生成如下四个量（频率）：$$f_{00}=x取0并且y取0的属性个数f_{01}=x取0并且y取1的属性个数f_{10}=x取1并且y取0的属性个数
2021-12-01 19:10:26
1205
2
原创 通信原理复习
复试科目 通原第二章 确知信号2.1 确知信号的类型确知信号：“其取值在任何时间都是确定的和可预知的信号。通常可以用数学公式表示它在任何时间的取值。”确知信号分为周期信号(periodic signal)和非周期信号(nonperiodic)。s(t) = s(t+T0)最小T0为周期，1/T0称为基频。能量信号(energy)和功率信号(power signal),根据能量是否有限划分。信号功率定义为：在单位电阻（1欧姆）上消耗的功率，即归一化功率P。P = V^2/R = I^2 =
2021-02-14 21:44:40
8193
原创 JAVA DAY2 JAVA基础知识（狂神说JAVA课程）
目录1、 注释、标识符、关键字2、 数据类型3、 数据转换4、变量、常量5、运算符6、包机制、JavaDoc1、注释注释并不执行，便于理解代码。分为：单行注释 多行注释 文档注释IDEA注释修改步骤：file—setting—editor—Java—comments单行注释：//单行注释多行注释/*多行注释*/文档注释/** * @Description Helloworld * @Author 狂神说Java * /关键字abstractassert
2021-02-05 15:47:09
166
原创 JAVA DAY1 DOS命令（狂神说JAVA课程）
打开CMD的方式开始+系统+命令提示符win键+R键 输入CMD打开控制台（推荐使用）在任意的文件夹下，按住SHIFT键+鼠标右键点击，在此处打开命令行窗口。在资源管理器的地址栏前面加上CMD路径。管理员方式运行，选择以管理员方式运行。常用DOS命令#盘符切换 D:+回车#查看当前目录下的所有文件 dir#切换目录 cd /d f: 切换到F盘 cd /d E:\IDE cd ..返回上一级#退出终端 exit#查看电脑IP ipconfig#打开应用 计算器
2021-02-01 19:50:18
81
原创 JAVA DAY1 Markdown（狂神说JAVA课程）
Markdown学习标题###+标题内容 #数量代表标题级数如####，最多6级字体hello,world!(首尾**粗体)hello,world!(首位斜体）hello,world!（首3尾4*斜体加粗）hello,world!(首位~~删除线)hello,world!引用(>)表示引用分割线(- - -)图片！（图片名称）【图片链接】超链接点击跳转【文字】（链接）列表ABCABc表格可以直接插入代码
2021-02-01 18:41:06
76
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人