SVD
Introduction SVD(singular value decomposition) is a mathematical method to process matrix. SVD can help extract the key traits of the number in a matrix. Apparently we can use it to process images because images are expressed as matries in computer science. This article is aimed to figure out why and how the SVD can extract the traits of the matrix. Plus I want to give several examples of its application in computere science. SVD Start from one way to factorize matrix Here is a matrix with...
Quadratic probing
散列表——平方探测——二次剩余 散列表的平方探测 我们先回顾一下散列表（Hash Table）的平方探测（Quadratic Probing）： 平方探测 是一种用于解决哈希冲突的方法。哈希冲突发生在两个或多个不同的键通过哈希函数映射到同一个索引位置时。平方探测通过改变冲突位置的探测方式，来减少冲突并均匀分布键值。 计算公式为：探测位置=(初始哈希位置+i^2)%表长 再来看看《数据结构与算法分析——C语言描述（Mark Allen Weiss 第二版 机械工业出版社）》119页定理5.1的证明，这是一个有关平方探测的重要结论，这里的证明似乎不是很完整。 定理5.1：如果使用平方探测，且表的大小是素数，那么当表至少有一半是空的时候，总能够插入一个新的元素。 证明的倒数第二行 “因此任何元素都有 ⌊TableSize/2⌋\lfloor TableSize/2\rfloor⌊TableSize/2⌋ 个可能被放到的位置。” 这句话乍一看并不显然，因为定理先证明了前 ⌊TableSize/2⌋\lfloor...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick Start Create a new post 1$ hexo new "My New Post" More info: Writing Run server 1$ hexo server More info: Server Generate static files 1$ hexo generate More info: Generating Deploy to remote sites 1$ hexo deploy More info: Deployment
