2402_89599642的博客

原创 快速排序讲解

原创 Dijkstra算法（朴素和堆优化）

(minDist是指，未访问过的节点经过（集群）到源点的距离，可以把已经访问过的节点看成一个集群) 根据这个定义，不难得出如果一个节点都和已经访问过的节点集群不能相连，那么到源点的距离既然是INT_MAX.(prime算法同理)

原创 Acwing.（1027）方格取数

AcWing 1027 方格取数设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从 A 点到 B 点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。输入格式第一行为一个整数N，表示 N×N 的方格图。

原创 平衡二叉排序树

描述：给出 n 条命令，请根据命令把关键字插入平衡二叉排序树，或从树中删除某个节点，或在当前二叉树中查找关键字。命令格式如下：insert x —— 把关键字 x 插入到平衡二叉排序树中delete x —— 从平衡二叉排序树中删除关键字 xfind x —— 查找关键字 x，找到与 x 绝对差值的最小值。也就是说，必然可以在树上找到一个节点，与 x 的值最接近。计算出两者之差，累加到“和”中。提示：如果使用了任何动态申请的内存，记得用后全部释放输入描述。

原创 电文的翻译

escription给出若干字符及每个字符对应的权值，请对所给的电文进行翻译。请根据各字符的出现频率，对这个字符集构造一棵最优二叉树，然后根据编制一套 Huffman 编码。为了确保最优二叉树的唯一性，规定在构造最优二叉树过程中，较小的做左子树，较大一点的做右子树，相等时，先出现的做左子树。并约定对字符编码时采取“左0右1”的规则。（如果不作以上约定，那么可以生成多棵同构的最优二叉树）这些准备工作做好之后，你和你的战友（根据电视剧的经验，一般来说是一个异性）被派遣到敌人内部潜伏。

原创 最优二叉树（编码）

Score：100给出若干个权值，每个权值代表一个字符的出现频率，请为这些字符构造一棵最优二叉树，输出该树的带权路径长度。然后编制一套Huffman编码。在本题，约定：最优二叉树叶子的路径长度不含叶子节点本身。在本题，为了确保最优二叉树的唯一性，规定在构造最优二叉树过程中，较小的做左子树，较大一点的做右子树，相等时，先出现的做左子树。并约定编码时采取"左0右1"。Input第一行是一个正整数 n (1<n≤10000)，表示有 n 个权值。

原创 堆排序实现

【代码】堆排序实现。

原创 稀疏矩阵的转置，加法，乘法的实现（c++）

本代码里面关于稀疏矩阵的乘法，从暴力到思考优化方向，都给出详细代码和注释。如果有错误，欢迎大家提出。