湖心亭

背景我们知道，一般来说，二叉查找树可以加快查找效率；但是如果一棵二叉查找树退化为了一根链（比如，除了叶子，每一个结点都只含有一个左孩子的树），查找起来也是相当的费劲，因为此时基本上就是遍历树中的每一个结点。这与我们使用树结构加快查找的初衷不

2023-08-11 算法训练

算法树

问题描述有$n$件物品，每件物品的重量为$w_i$，价值为$c_i$。现在需要选出若干件物品放入一个容量为$V$的背包中（每件物品至多选一次），使得在选入背包的物品重量之和不超过容量$V$的前提下，让背包中物品的价值之和最大，求最大价值。

2023-08-10 算法训练

算法动态规划

问题传送门：https://leetcode.cn/problems/regular-expression-matching/description/ 思路两个字符串进行匹配，一个是主串，一个是模式串，如何匹配？和比较经典的最长递增子序列问

2023-08-09 算法训练 leecode hot 100

算法

背景上一篇讲解到了抓包爬取哔哩哔哩课程的评论。接下来需要对这些评论文本进行情感分类——本质上就是一个文本二分类问题。于是使用较为熟悉的深度学习方法进行解决——搭建深度学习模型。此处需要强调的是，需要获取中文分词的拼音，将中文分词和拼音均

2023-08-07 项目开发

深度学习

背景既然要从评论角度，对哔哩哔哩的课程进行优质与劣质的分类，那么其中一个很重要的环节就是爬取课程视频下方的评论。这些评论文本送入训练好的深度学习模型，进行情感分类，综合得到课程质量分类结果。本文主要记录个人在爬取哔哩哔哩视频评论的过程与心得

2023-08-04 项目开发

爬虫

在第九章，我们已经学习了多元函数积分学——二重积分、三重积分、第一型曲线积分、第一型曲面积分等等，这些都是不涉及方向的曲线、曲面等几何体上的积分；而在第十章，我们扩大了函数的范围，扩大到了向量场的有向曲线和有向曲面上。本章的主要内容

2023-08-01 高等数学

大学课程

给定$d$维样本点$\mathbf{x}=(x_1; x_2;…; x_d)$，线性模型要学习一个线性组合 f(\mathbf{x})=w_1x_1+w_2x_2+...+w_dx_d+b用向量形式表示为 f(\mathbf{x})=\

2023-08-01 机器学习

算法

模型简介玻尔兹曼机是一种基于能量的概率模型。常见的玻尔兹曼机有两层：显层和隐层，示意图如下。其中，显层$\mathbf{v}\in \{0,1\}^D$，隐层$\mathbf{h}\in\{0,1\}^P$。即显层有D个结点，隐层有P个

2023-07-31 深度学习

算法

尺寸计算公式先给出两种模式下的输出特征图尺寸计算公式。在二维数据模式（如图像）下，尺寸应该是对两个维度宽、高的大小描述，用元组$(w,h)$描述最为恰当。但是此处，为了统一、方便描述，暂且只考虑某一个维度（比如，宽）上的尺寸，且做出如下约定

2023-07-31 深度学习

算法

主成分分析是一种使用极为广泛的数据降维方法，比如，给定一组m维数据，可以利用主成分分析，将这组数据降为n维数据，其中$n<m$。从最简单的例子谈起为了使得主成分分析原理更加直观，当然选择维度为2的情况进行说明：考虑平面上的5个点，我

2023-07-30 机器学习

算法

算法简介说到二分法，必须要提到的便是二分查找算法。 _Problem: Binary Search_ 在一个严格递增序列A中寻找一个指定元素x，如果能找到，那么输出它的下标；如果不能找到，那么输出-1。以在递增序列$[1,2,4,6,

2023-07-27 算法训练

算法

算法背景SVM有三宝：间隔、对偶、核技巧。宝一：间隔从间隔角度来看，支持向量机可以分为三种：硬间隔支持向量机软间隔支持向量机核支持向量机硬间隔SVM 给定一组样本集合：$\{ (\mathbf{x}^{(1)}, y^{(1)

2023-07-27 机器学习

算法