矩阵链乘法 Posted on 2020-11-17 | In DP Words count in article: 1.2k | Reading time ≈ 5 矩阵链乘法什么是矩阵乘法?这是线性代数最重要的一个部分,这里我直接写矩阵乘法的代码: 123456789101112int ans[maxn][maxn];int a_n,a_m,b_n,b_m; void mul(){ for(int i=0;i<a_m;i++){ ... Read more »
CSAPP存储器层次结构 Posted on 2020-11-14 Words count in article: 10.9k | Reading time ≈ 43 存储器层次结构(The memory hierarchy)存储技术 磁盘 这是一个硬盘的内部结构,圆形的部分是磁片,Arm是磁头臂,其尖端就是一个磁头。 我们将磁盘模型抽象出来: 磁盘中有很多磁片,每一张磁片有2面 磁片的每一面又有若干的同心圆,叫做磁道(track) 磁道之间并不是连续的,中 ... Read more »
人工神经网络 Posted on 2020-11-07 Words count in article: 5.2k | Reading time ≈ 18 人工神经网络感性认识神经元首先我们来讲讲 Neuron 神经元。他是组成神经网络的基本结构。 我们都知道生物上的神经元,即神经细胞是长什么样的。深度学习的目标就是模拟大脑的运行,但是我们怎么用机器来模拟神经元呢? 这是一个神经元的模型,树突和轴突就是用来传递神经信号的。(高中生物????) 我们 ... Read more »
Tensorflow常量变量与张量 Posted on 2020-11-07 Words count in article: 1.4k | Reading time ≈ 5 Tensorflow常量变量与张量我们今天要讲的是Tensorflow2.0的一些基本操作。在了解Tensorflow之前,我们需要先来了解一下常量变量与张量 常量变量推荐阅读博客 https://sowhat.blog.csdn.net/article/details/79188449 下面摘抄一 ... Read more »
红黑树 Posted on 2020-11-03 Words count in article: 2.7k | Reading time ≈ 9 红黑树平衡二叉树(AVL树) 虽然可以保证再最坏的情况下,查找、插入和删除的时间复杂度为$O(\log n)$ ,但是插入和删除后重新调整平衡可能需要多达 $O(\log n)$ 次的旋转,频繁地调整平衡导致全树地整体拓扑结构地变化。AVL树地左右子树高度绝对差的绝对值不超过1,而红黑树在AVL树“ ... Read more »
监督学习与非监督学习 Posted on 2020-11-02 Words count in article: 755 | Reading time ≈ 2 监督学习与非监督学习监督学习监督学习是指我们给计算机一个包含了正确数据(答案)的数据集,算法的目的就是给出更多的真确答案。这也被称为回归问题。比如说下面这张图,叉叉代表着搜集到的正确的数字。而我们要做的,是找出一条拟合的曲线,来预测某一个大小的房子的价格是多少。 虽然说价格最小精确到分,但是我们仍然 ... Read more »
算法设计与分析整理 Posted on 2020-11-01 Words count in article: 634 | Reading time ≈ 3 算法设计与分析整理Lec1排序算法详见: https://jasonxqh.github.io/2020/08/28/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F%E5%92%8C%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F/ 算法复杂度分析我 ... Read more »
矩阵的对角化 Posted on 2020-10-31 Words count in article: 1.5k | Reading time ≈ 7 矩阵的对角化对角矩阵假设 3阶矩阵A与对角矩阵 $\Lambda$ 相似,则存在可逆矩阵P,使得 $AP=P\Lambda$ 令 $P=(p_1,p_2,p_3)$ 则 $A(p1,p_2,p_3)=(p_1,p_2,p_3)\begin{pmatrix} \lambda {1} \ &am ... Read more »
线性代数之特征值与向量 Posted on 2020-10-30 Words count in article: 2.7k | Reading time ≈ 12 线性代数之特征值与向量概念与求法概念设A是n阶矩阵,如果数$\lambda$ 和n维非零向量x满足 $Ax=\lambda x$ 。则称$\lambda$ 是矩阵A的特征值。非零向量x称为矩阵A的对应于特征值 $\lambda$ 的特征向量。因为 $Ax=\lambda x$ 等价于 $Ax-\la ... Read more »
Thompson_Sampling算法 Posted on 2020-10-29 Words count in article: 1.3k | Reading time ≈ 4 Thompson Sampling 抽样算法文章搬运、修改自博客: https://www.jianshu.com/p/b4b9f72a505f 本文继续讲一个强化学习的算法,叫做Thompson抽样算法。这个算法的数学理论基础要用到的是贝叶斯推断(Bayesian Inference)。我们先谈谈 ... Read more »