2302_76296334的博客

哈夫曼树是一种用于数据压缩的树形结构，它的构造过程是基于字符出现频率的。频率越高的字符在哈夫曼树中离根节点越近，而频率越低的字符则离根节点越远。通过构造哈夫曼树，可以得到每个字符的哈夫曼编码，从而实现数据压缩。：循环N次，每次循环的时间复杂度不超过log 2 N ，所以为Nlog 2 N。（2）用前、中、后序递归遍历的方法遍历二叉树；（终于做出来了，加上了一点个人理解得注释）↓↓👇这是前面三个的代码👇↓↓。↑↑👆兄弟们支持一手啊👆↑↑。（3）求二叉树的深度；（4）构造哈夫曼树；

本次实验通过掌握二叉树的链式存储结构的建立方法和对二叉树的各种操作算法，我们完成了多个任务。首先按照前序次序建立了一棵二叉树，然后使用前、中、后序递归遍历的方法遍历了二叉树，通过输出结果可以验证遍历的正确性。接下来，我们求得了二叉树的深度，这对于了解树的结构特征非常有帮助。最后，我们利用二叉树的基本操作算法构造了哈夫曼树，这是一种重要的树结构，常用于编码和数据压缩。通过这个实验，我们掌握了二叉树的建立和操作方法，为深入理解树相关的概念和算法打下了基础。

设计一个算法，将一个带头节点的数据域依次为 a1,a2,…,ana_1, a_2, \dots, a_na1​,a2​,…,an​ (n>3)(n \gt 3)(n>3) 的单链表的所有节点逆置，即第一个节点的数据域变为 ana_nan​，…，最后一个节点的数据域变为 a1a_1a1​。输入的第一行包含一个整数，代表单链表的长度。接下来的一行是链表每个节点的数据域的值。请尽量采用较优算法，时间复杂度为 O(n)O(n)O(n) 最佳！输出包含一行，即逆置节点后链表的每个节点的数值。

假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。第四行输入第二个链表的 mmm 个数据。第二行输入第一个链表的 nnn个数据。第一行输入第一个链表的长度 nnn。第三行输入第二个链表的长度 mmm。

已知线性表 (a1,a2,a3,…,an)(a_1, a_2, a_3, \dots, a_n)(a1​,a2​,a3​,…,an​) 按顺序存于内存，每个元素都是整数，试设计用最少时间把所有值为负数的元素移到全部正数值元素前边的算法。放一个链表，然后把两个表合并再输出即可。第一行输入长度 nnn。第二行输入链表中的数据。

第一行输入五个元素 a,b,c,d,ea, b, c, d, ea,b,c,d,e，接下来输入元素 fff。编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为。），主函数已给出，请补充每一种方法。

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数 nnn (n≤100)(n \le 100)(n≤100)，表示你喜欢看的节目的总数，然后是 nnn 行数据，每行包括两个数据 TisT_{is}Tis​，TieT_{ie}Tie​ (1≤i≤n)(1 \le i \le n)(1≤i≤n)，分别表示第 iii 个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。宁外，母亲节快到了别忘了祝福你的家人哦！

【代码】YTUOJ3039: 顺序查找关键字。

有 NNN 种物品和一个容积为 MMM 的背包。第 iii 种物品的体积是 wiw_iwi​，价值是 di(di

YTU3745:ROADS C++ DFS

YTUOnlineJudge的砝码称重

2≤K≤5,1≤R≤50,1≤N≤100,−100≤Pxi,Pyi≤100,∣Pyi∣≤R2 \le K \le 5, 1 \le R \le 50, 1 \le N \le 100, -100 \le P_{xi}, P{yi} \le 100, |P_{yi}| \le R2≤K≤5,1≤R≤50,1≤N≤100,−100≤Pxi​,Pyi≤100,∣Pyi​∣≤R, R,Pxi,PyiR, P_{xi}, P_{yi}R,Pxi​,Pyi​ 都是整数。他一直坚信有水的地方，一定有生命的痕迹。

首先是一个整数 nnn (1≤n≤200)(1 \le n \le 200)(1≤n≤200)，表示共有多少个方盒;这些整数的取值范围是 [1,n]\left[1, n \right][1,n]。若消失的大块中共有 kkk 个方盒，, 则玩家获得 k×kk \times kk×k 个积分。第一行是一个整数 ttt (1≤t≤15)(1 \le t \le 15)(1≤t≤15)，表示共有多少组测试数据。对每组测试数据，分别输出该组测试数据的序号，以及玩家可以获得的最高积分。

一直以来，愚大背大石头，将小石头留给弟弟愚二背。愚二长大后，想分担哥哥的负担，要求背大石头，让哥哥背小石头。第二行，nnn 个整数，对于每个整数 aia_iai​ (1≤ai≤50)(1 \le a_i \le 50)(1≤ai​≤50)，表示第 iii 块石头的重量。第一行，一个整数 nnn (3≤n≤1000)(3 \le n \le 1000)(3≤n≤1000)，表示石头的数目；对于每组输入，输出两个数 x,yx, yx,y (x≤y)(x \le y)(x≤y)，分别表示两个兄弟背的石头总重量。

改错题，就直接上代码吧！

有如下一个双人游戏:N(2

输入一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。这个oj的输出特别恶心（在实验室的大佬们告诉我之前还不知道），字符串啥的，oj都是自动结束输出，不需要自己判断（向全国科技者致敬——为创新和未来而努力！代码一看就懂，但自己就是想不到。数组长度最大为 50000。子数组的和的最大值。oj自动Ctrl+z。

输入包含若干组数据，每组数据的第一行是两个整数 nnn 和 ddd （1⩽n⩽10001 \leqslant n \leqslant 10001⩽n⩽1000），分别表示小岛的个数和雷达的半径。如图所示，三个小岛分别是 P1,P2,P3P_1, P_2, P_3P1​,P2​,P3​, 雷达的半径 d=2,d=2,d=2, 在 xxx 轴上建立两个雷达 (−2,0)(-2,0)(−2,0) 和 (1,0)(1,0)(1,0) 就能覆盖三个小岛。在海岸建立的最少的雷达数目，使得雷达可以覆盖所有的小岛。