算法简介迪杰斯特拉算法，是一种基于贪心思想的、用于求解单源最短路径的算法。也就是说，给定一张（不含负权的）图以及一个源点，迪杰斯特拉算法可以很方便地求出各个结点到源点的最短路径。 实例分析我们从一个具体的例子来看看迪杰斯特拉算法的运行过程。

原题 https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805361586847744?type=7&page=1 问题大意：给定n个人，每一个人

MatplotlibMatplotlib是一个易用的python绘图工具包。 图层元素Matplotlib绘图涉及了多个元素。在了解其用法之前，有必要介绍一下绘图要素的构成。 画布（figure）。可以设置画布大小、分辨率、颜色等等。 坐

写在前面 对于包括计算机专业在内的理工科而言，概率论与数理统计是一门非常重要的数学基础课。本文立足于申请研究生笔试、面试等等考核，从本科生角度，将《概率论与数理统计》这门课中常见的重要知识点做以简单的记录。 正文概率论基本知识点 条件概率

写在前面 对于包括计算机专业在内的理工科而言，线性代数是一门非常重要的数学基础课。本文立足于申请研究生笔试、面试等等考核，从本科生角度，将《线性代数》这门课中常见的重要知识点做以简单的记录。 正文行列式与矩阵基础知识 计算3行3列行列式

定义说白了，堆实际上就是一种数据结构，是一棵特殊的完全二叉树。相对于普通的完全二叉树而言，堆的特殊之处在于，其任意一个结点都比它的孩子结点大（此时称为大顶堆），或者都比孩子结点小（此时称为小顶堆）。 初始建堆如何构建一个堆？事实上，建立堆的

定义并查集是一种特殊的数据结构，用于处理不相交集合的查询问题。实际上包含了三个操作： 合并：将不相交的两个集合合并为同一个集合 查找：查找元素所在的集合 算法核心本文主要介绍并查集的算法模板。我们从并查集的常见操作入手，看看它的算法思想

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

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

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

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

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