红黑树 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 »
Upper_Confidence_bound Posted on 2020-10-29 Words count in article: 2.9k | Reading time ≈ 10 Upper Confidence bound搬运、修改自 博客https://www.jianshu.com/p/3abeb6d4a1e5 引入: 如图所示,我们有几个单臂老虎机,组成一起我们就称作多臂老虎机,那么我们需要制定什么样的策略才能最大化得到的奖励。这里假设每个老虎机奖励的随机分布是不一样 ... Read more »
Apriori算法 Posted on 2020-10-25 Words count in article: 1.7k | Reading time ≈ 6 Apriori算法参考博客:https://www.jianshu.com/p/ab23a7444d2a 原理Apriori 是先验算法之意。简单来说就是找出不同事件之间的联系。比如一个人在超市买了产品A,他可能会买货物B。最有名的例子就是沃尔玛百货将他们的纸尿裤和啤酒并排摆在一起销售,结果纸尿裤和 ... Read more »
bomblab Posted on 2020-10-25 Words count in article: 7.9k | Reading time ≈ 38 bomblab炸弹人,炸弹魂,拆弹人是人下人。CSAPP 终于要我们做Lab02了。首先我们来介绍一下GDB GDBGDB指令很多,我这里只列举一下在bomblab调试中常用的指令 gdb 文件名 调试某个文件 break+函数名/地址 在某一 ... Read more »
Hierarchical_Clustering Posted on 2020-10-25 Words count in article: 1.1k | Reading time ≈ 4 Hierarchical Clustering 层次聚类原理层次聚类的功能和K-Means 一样,也是将数据点进行聚类。有时候它们的结果是非常接近甚至完全相同的。 层次聚类分为: Agglomerative 和Divisive 两种。这篇博客要着重介绍的是 Agglomerative Hierar ... Read more »