01 2020 档案
摘要:Chapter 1- Introduction 计算机视觉概述 Chapter2 Image Classification Pipeline 1, KNN for image classification.
阅读全文
摘要:1, 词典:散列原理 寻值访问 两项基本任务: 2,散列函数 散列函数的设计原则与评价标准:确定,快速,满射,均匀。 散列函数种类: 除余法:表长需取做素数。 MAD法(Multiply-Add-Divide Method) 平方取中法:取key2中间的若干位,构成地址。 折叠法 伪随机数法 多项式
阅读全文
摘要:1, Splay Tree Splay Tree 定义:在一颗BBST中,某节点被访问,则随后将其移送至根节点。 数据局部性 逐层伸展 vs.双层伸展 精髓在于双层伸展(可减弱最坏情况的影响) 算法实现: 重点包含了Splay,search,insert,remove四种操作。 Splay算法 四种
阅读全文
摘要:1, 二叉搜索树概述 对于Sorted Vector的借鉴尤为关键; 平衡二叉搜索树(BBST)最能体现其强大功能! 定义: 结点含键值,且所有结点都满足“左孩子比父节点小,右孩子比父节点大”的二叉树。 性质: 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 任意节点的右子树不
阅读全文