Homework 4
# 作业四 # 习题 4.2 因为只使用一个哈希函数,同一哈希函数,输入值相同,则哈希值也一定相同,故被分为 k 组时,每组实际都为平行且独立互不干扰,因此只关注一组内的情况即可 假设哈希函数的选择是完全随机的 此时误判率为插入mmm 个元素后,某元素被判断为在集合内,实际不在集合内的概率 将nnn 位内存分为kkk 组,每组nk\frac n kkn位 那么,任意一次哈希函数选中这一位的概率为 kn\frac k n nk 因此没有选择这一位的概率为 1−kn1-\frac k n 1−nk 当mmm 个元素被同一哈希函数哈希到数组内后,设XiX_iXi 为数组第iii 位的值
more...Homework 3
# 习题 3.1 显然有 E(X∗)=0,σ∗=1E(X^*)=0,\sigma^*=1 E(X∗)=0,σ∗=1 根据ChebyshevChebyshevChebyshev 不等式 P(∣X−E(X)∣≥r)≤Var(X)r2⇒P[∣X∗−E(X∗)∣≥c]≤Var(X∗)c2⇒P[∣X∗−0∣≥c]≤1c2⇒P[∣X∗∣≥c]≤1c2P(|X-E(X)| \geq r) \leq \frac{Var(X)}{r^2} \Rightarrow P[|X^*-E(X^*)|\geq c]\leq\frac{Var(X^*)}{c^2}
more...Typora With LaTeX
# Typora with LaTeX 更新中... # 引入 公式块 行内公式 # 公式块 创建独立的一块公式区域 $$content$$content 为公式输入区 LaTeX 公式代码用 $$ 包裹 # 行内公式 需开启 Typora 内联公式功能 将公式嵌入文字内 $content$content 为公式输入区 LaTeX 公式代码用 $ 包裹 # 常用符号的代码 上下标,正负无穷 加减乘除,分式,根号,省略号 三角函数与其他函数 矢量,累加,累乘,极限 希腊字母 关系运算符 积分 括号 空格 箭头 标记 关系符 其他符号 # 上下标,正负无穷
more...夹缬
# 夹缬 夹缬,中国最古老的 “四缬”(绞缬、蜡缬、夹缬、灰缬)之一,现代也称夹染,是一种传统雕版镂空印花防染工艺。 夹缬,是使用夹版入染的一种工艺方法。主要采用一组纹样对称的花板,逐层夹入对折的棉布等织物,浸于靛青染液中染色,印出夹板中对称的花纹图样,故称夹缬。 1982 年版《辞源》释:“唐代印花染色的方法,用二木板雕刻同样的花纹,以绢布对折,夹入二版,然后在雕空处染色,成为对称花纹,其印花所成的锦、绢等丝织物叫夹缬。 # 历史与文化背景 夹颉始于秦汉,盛于唐宋,衰于明清。 # 秦汉之始 《二仪实录》:“缬,起于秦汉间” # 唐宋之盛 隋朝时期,隋炀帝曾令工匠们印染五彩夹缬花罗裙,赏赐给宫
more...MIT 18.06
# MIT 18.06 # Syllabus rectangular adj. 矩形的 matrice n. 矩阵 prerequisite n. 先决条件 multiply v. 乘法 vector n. 向量 row n. 行 column n. 列 recitation n. 习题课 朗诵 背诵 explanation n. 解释说明 理由 阐述 reinforce vt. 加固 强化 # Instructor Insights proof n. 证明 zip through 快速通过 迅速浏览 rhetorical adj. 修辞的 夸张的 反问的 feign vt. 假装 伪装 捏造
more...