- 博客(22)
- 收藏
- 关注
RSS订阅原创 58. 最后一个单词的长度；709. 转换成小写字母；682. 棒球比赛；657. 机器人能否返回原点
58. 最后一个单词的长度;709. 转换成小写字母;682. 棒球比赛;657. 机器人能否返回原点
2023-11-29 12:40:52
63
原创 896. 单调数列
如果数组是单调递增或单调递减的，那么它是的。如果对于所有i <= j，那么数组nums是单调递增的。如果对于所有i <= j，那么数组nums是单调递减的。当给定的数组nums是单调数组时返回true，否则返回false。输入：nums = [1,2,2,3]输出：true输入：nums = [6,5,4,4]输出：true输入：nums = [1,3,2]输出：false。
2023-11-26 22:02:35
25
1
原创 算法作业swjtu（仅供参考）
．将一个位数不超过1000位的十进制整数转换为对应的二进制数，并打印出转换后的二进制数。）写出用C/C++语言实现该算法的程序。测试用例2：123456789。）写出具体的实现流程。描述算法的实现过程。(3)写出伪代码实现。
2023-03-17 20:20:45
163
原创 数据结构实验报告9--三种平均时间复杂度为O(nlogn)的内部排序算法的实现
个整数，用快速排序、堆排序与2路归并排序算法实现由小到大排序并输出排序结果。要求排序数据及排序结果用字符文件实现输入与输出。实验目的：掌握快速排序、堆排序与2路归并排序算法。三个排序算法的输出到文件中。
2022-12-09 15:16:47
404
原创 数据结构实验报告8--哈希表的建立与查找
实验内容及要求：编写控制台应用程序，提供以下菜单项：其中，“插入关键字”是指从键盘输入一个关键字，将关键字插入哈希表中，若插入的关键字已存储于哈希表中，则插入失败，显示提示信息；若插入关键字数目已超过哈希表设计容量，则插入失败，显示提示信息；其它情况则插入成功，显示提示信息。程序初始运行时，哈希表为空，通过插入多个关键字建立哈希表。“删除关键字”是指从键盘输入一个关键字，若在哈希表中查找成功，则将关键字从哈希表中删除；若查找失败，显示提示信息。“查找关键字”是指从键盘输入一个关键字，在哈希表中查找，显示查找
2022-12-03 16:50:17
2195
原创 数据结构实验课程设计报告求工程的最短完成时间
实验目的：掌握图的存储结构；掌握图的拓扑排序算法以及AOE网络顶点最早开始时间的计算方法。用字符文件提供数据建立AOE网络的存储结构。编写程序，计算并输出工程的最短完成时间。1.课程设计内容与要求。
2022-11-28 20:30:27
1070
2
原创 Huffman二叉树及Huffman编、译码。
种英文字符的出现频度，构造Huffman二叉树，对所有英文字符进行Huffman编码，将编码后的比特流用byte型（或char型）数组实现存储。在屏幕上输出该比特流的压缩率，然后利用该数组和Huffman二叉树进行译码，将译码后的字符序列输出到另一个字符文件。(2) 输入文件中的不可显示字符（如：回车、换行符）不进行统计和编码；提示：(1) 输入与输出字符文件每10个字符一行；(3) 压缩率=平均编码长度/log2。从字符文件读取若干个大写英文字符(英文字符种类数。=6，则英文字符可取A-F)，统计。
2022-11-17 10:15:21
587
原创 中序线索二叉树的建立与非递归遍历
设二叉树结点数据域为字符类型，从键盘输入先序递归遍历字符序列（用#字符表示NULL指针域）建立二叉链表存储结构，然后实现中序线索化。基于中序穿线二叉树存储结构定义first,next,last,previous四个函数并实现中序线索二叉树中序遍历（正序与逆序）非递归算法，输出遍历结果。实验目的：掌握中序穿线二叉树的建立与基本操作。
2022-11-06 17:46:17
490
原创 基于压缩存储的半三角矩阵乘法运算的实现
编程输入两个n阶下半三角矩阵，输出这两个矩阵的乘积。要求n阶下半三角矩阵采用一维数组压缩存储（即只存储下半三角）。
2022-10-13 22:58:13
193
swjtu-数据结构实验课程设计报告-求工程的最短完成时间
2022-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人