- 博客(6)
- 收藏
- 关注
RSS订阅
1原创 【数据结构】
给定报文中26个字母a-z及空格的出现频率{64, 13, 22, 32, 103, 21, 15, 47, 57, 1, 5, 32, 20, 57, 63, 15, 1, 48, 51, 80, 23, 8, 18, 1, 16, 1, 168}，构建哈夫曼树并为这27个字符编制哈夫曼编码，并输出。模拟发送端，从键盘输入字符串，以%为结束标记，在屏幕上输出输入串的编码；（2）编程实现二叉树的先序、中序、后序和层序遍历；（4）编程实现：求二叉树的高度和叶子结点个数。（1）采用二叉链表结构建立二叉树；
2024-07-06 11:30:15
101
原创 【数据结构实验】图（C++实现）
（2）采用深度优先/广度优先搜索方式遍历图；（3）编程实现Dijkstra最短路径算法。（1）采用邻接矩阵/邻接表建立图；·无向图的建立（邻接矩阵）·无向图的建立（邻接表）·深度遍历（邻接矩阵）·深度遍历（邻接表）
2024-07-06 11:04:03
221
原创 【数据结构实验】查找和排序（C++实现）
（1）编程实现两种查找方法：折半查找和二叉排序树。若查找成功，返回元素在有序数组中的位置和查找次数；若查找失败，返回出错标志和查找次数；（2）在9种排序算法（直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序和基数排序）中选择5种排序算法进行编程实现。
2024-07-06 10:58:00
107
原创 【算法设计与分析】分治算法-半数集问题C++
例如，set(6)={6,16,26,126,36,136}。半数集set（6）中有6个元素。注意，该半数集是多重集。（2）在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；对于给定的自然数n，计算半数集set(n)中的元素个数。【输出形式】只有1行，给出半数集set(n)中的元素个数。（3）按此规则进行处理，直到不能再添加自然数为止。【输入形式】只有1行，给出整数n（0
2024-03-26 16:24:43
203
原创 [算法设计与分析】分治算法-快速排序算法C++
【问题描述】给定n个元素，快速排序算法实现从小到大排序。【输入形式】第一行输入元素个数n，第二行输入n个元素。【输出形式】按小到大排好序的元素。
2024-03-26 16:22:32
197
使用jieba库时，出现math domain error错误，怎么解决?
2024-06-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人