- 博客(9)
- 收藏
- 关注
RSS订阅原创 背包求解，给出不同数据点的范围提高题目的通过难度
据Tairitempest所知，林某在数学考试后被要求写至少$a$字的小结。数学老师将林某的所有错误划分为$b$种，每种都要让林某在小节中涉及，并且举例至少1个。对于$100\%$的数据，满足$0≤a≤10^4$，$0
2024-01-21 17:31:57
420
原创 数组的价值
给定一个长度为n的数组，其中第i个元素为ai。现在定义数组的价值是最大的相邻数字的乘积。例如数组为 [3,5,1,2]，相邻元素的乘积分别是3∗5155∗155∗210，则数组的价值是这些数字中的最大值，即 15。现在你可以任选数组中的某两个相邻的元素进行交换（必须使用这次交换机会），你最大可以将数组的价值更改为多少？
2023-07-09 12:35:15
449
1
原创 CSP-S大纲
4、二叉树的遍历（先序遍历，中序，后序） 5、树的层次遍历（队列） 6、二叉树的深度，带有指向父节点指针的树。11、路径压缩，按秩合并、并查集的应用。11、路径压缩，按秩合并、并查集的应用。3、堆的应用（优先队列，快速找出集合中的最值（最大值，最小值）、找中位数、堆排序。2、图的逻辑结构，有向图，无向图，邻接点，完全图，图的分类（稀疏图，稠密图）1、哈夫曼树的相关概念（路径，路径长度，权重，带权路径长度，树的带权路径长度，
2023-06-09 17:43:22
3281
原创 【无标题】
它通过3重循环，k为中转点，v为起点，w为终点，循环比较D[v][w] 和 D[v][k] + D[k][w] 最小值，如果D[v][k] + D[k][w] 为更小值，则把D[v][k] + D[k][w] 覆盖保存在D[v][w]中。用一组连续的存储空间来存放每个节点，同时每个节点有一个伪指针，指示双亲节点在数组中的尾汁，其中根节点的下标为0，其伪指针域为-1，如图。1、从k-1层的最右非叶结点开始，使关键字值大（或小）的记录逐步向二叉树的上层移动，最大（或小）关键字记录成为树的根结点，使其成为堆。
2023-06-08 19:32:11
375
1
原创 csp-j/s初赛
|–|–|| | |你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctr
2023-06-08 19:14:42
120
原创 常见算法之Flood Fill算法
若两个格子有公共顶点，那么它们就是相邻的格子，如与 (i，j) 相邻的格子有(i−1，j−1)，(i−1，j)，(i−1，j+1)，(i，j−1)，(i，j+1)，(i+1，j−1)，(i+1，j)，(i+1，j+1)。分析:1表示西墙，2表示北墙，4表示东墙，8表示南墙，比如11 = 1 + 2 + 8表示西北南有墙，在这个位置上就只能向东走，换而言之，就是给定一个四位的二进制数，对应位为0才能够向该方向出发，求连通块的数目以及最大连通块的面积。接下来一个 n×n 的矩阵，表示地图上每个格子的高度 w。
2023-06-08 18:48:49
171
原创 Huffman编码实现文本文件压缩
GB2312的汉字编码占用两个字节，区码和位码分别由ASCII码表的161-255字符表示，共8836个汉字，足以承担汉字处理，而UNICODE编码表是变长编码，处理困难且不利于压缩。即，无论字符还是汉字，均可由ASCII码表示，我们可以以二进制文件形式将一个文本文件读入，分析每个ASCII码的频数，构造huffman树，并得到相应的编码。编码是由0、1组成的一串数字，出现频率越高的字符，其编码越短，通过这个特性，我们可以将每8位组成一个新的字符（1Byte），输出到压缩文件中，达到压缩的目的。
2022-11-24 15:04:22
711
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人