摘要：#0 布隆过滤器 布隆过滤器由Burton Howard Bloom于1970年提出。一个布隆过滤器代表一个集合，可以判断一个元素是否在集合中，但这种判断不是精准的判断，即存在误判率，具体误判率是多少取决布隆过滤器结构的设计。 #1 哈希函数 哈希函数的输入域可以是非常大的范围，比如，任意一个字符串
阅读全文
posted @ 2021-07-30 10:12
07 2021 档案
摘要：#0 概述 为了衡量一个机器学习模型的好坏，需要给定一个测试集，用模型对测试集中的每个样本进行预测，并根据预测结果计算评价分数。对于分类问题，常见的评价指标有准确率、精确率、召回率和F值等。给定测试集$\tau =\left { \left ( \pmb{x}{(1)},y{(1)} \right
阅读全文
posted @ 2021-07-20 12:45
摘要：#0 取模运算的性质 \((a+b)\,mod\, p=(a\,mod\,p+b\,mod\,p)\,mod\,p\) \((a-b)\,mod\, p=(a\,mod\,p-b\,mod\,p)\,mod\,p\) \((a*b)\,mod\, p=(a\,mod\,p*b\,mod\,p)\,m
阅读全文
posted @ 2021-07-19 10:54
摘要：#0 矩阵求导的本质 矩阵$A$对矩阵$B$求导：矩阵$A$中的每个元素分别对矩阵$B$中的每个元素求导。 | 因变量 | 自变量 | 导数个数 | | : | : | : : | | \(A_{1\times 1}\) | \(B_{1\times 1}\) | 1个导数 | | \(A_{m\t
阅读全文
posted @ 2021-07-03 15:37
摘要：0 注意事项 2的1000次方是一个十分庞大的数，因此不可直接用常规方法直接迭代乘1000次2或者用pow等求幂运算的函数。 1 思路 本文提供两种思路处理此题： 字符串 将运算过程中的所有结果都看成是字符串，每次对前一次的结果（字符串）扩大2倍，循环1000次即可。 数组 首先开辟一块足够大的内存
阅读全文
posted @ 2021-07-01 22:55
浙公网安备 33010602011771号