- 博客(12)
- 收藏
- 关注
RSS订阅原创 TypeError: Parameter to MergeFrom() must be instance of same class
TypeError: Parameter to MergeFrom() must be instance of same class: expected TensorShapeProto got TensorShapeProto.
2022-10-31 11:02:34
1068
2
原创 （C++附代码！）哈夫曼编码（贪心算法）
（C++附代码！）哈夫曼编码（贪心算法）一、问题描述【问题描述】使用贪心算法求解Huffman编码问题，具体来说就是，根据每个字符的出现频率，使用最小堆构造最小优先队列，构造出字符的最优二进制表示，即前缀码。在程序开始说明部分，简要描述使用贪心算法求解Huffman编码问题的算法过程。【输入形式】在屏幕上输入字符个数和每个字符的频率。【输出形式】每个字符的Huffman编码。【样例输入】645 13 12 16 9 5【样例输出】a 0b 101c 100d 111e 110
2021-06-15 10:16:12
11908
6
原创 （Python附代码）Prim算法最小生成树（贪心算法）
（Python附代码）Prim算法最小生成树（贪心算法）一、问题描述【问题描述】Prim算法解决的是带权重的无向图上连接所有顶点的耗费最小的生成树。【输入形式】在屏幕上输入顶点个数和连接顶点间的边的权矩阵。【输出形式】从源到各个顶点的最短距离及路径。【样例输入】80 15 7 0 0 0 0 1015 0 0 0 0 0 0 07 0 0 9 12 5 0 00 0 9 0 0 0 0 00 0 12 0 0 6 0 00 0 5 0 6 0 14 80 0 0 0 0 14
2021-06-15 10:01:19
2415
6
原创 (Python附代码)回溯法——深度优先搜索算法求解TSP问题
(Python附代码)回溯法——深度优先搜索算法求解TSP问题一、问题描述【问题描述】采用深度优先搜索算法求解TSP问题，并在搜索过程中，使用界限条件（当前结点已经走过的路径长度要小于已求得的最短路径）进行“剪枝”操作（不再对后续结点进行遍历），从而提高搜索效率。采用queue模块中的栈（LifoQueue）来实现深度优先搜索。【输入形式】在屏幕上输入顶点个数和连接顶点间的边的邻接矩阵。【输出形式】最优值和其中一条最优路径。【样例输入】40 30 6 430 0 5 106 5 0 20
2021-06-15 09:38:47
3096
原创 （附代码！）数据结构实验3-表达式的计算
（附代码！）数据结构实验3-表达式的计算一、实验目的熟练掌握栈和队列的存储结构设计及基本操作的实现；学会分析实际问题中具有栈特点的数据结构；了解表达式的前缀、中缀、后缀等计算机内表示形式。二、实验内容与要求按常规形式（即中缀表达式）输入算术表达式（例如：输入2*(6-4)+8/4），要求能够：⑴生成表达式的前缀、后缀表示，并输出；⑵基于表达式的前缀、后缀、中缀表示，对该表达式求值；⑶编写一个主程序对表达式求值函数进行测试。三、算法思路1、中缀表达式计算：分别设计运算符栈和运算数栈，
2020-11-07 18:55:14
1155
原创 （干货！）数据结构实验2-链表的实现和应用
（干货！）实验二 链表的实现和应用1. 实验目的掌握线性表的链式存储结构设计与基本操作的实现。2.实验内容与要求（1）定义线性表的链式存储表示；（2）基于所设计的存储结构实现线性表的基本操作；（3）线性表的应用：设线性表L1和L2分别代表集合A和B，试设计算法求A和B的并集C，并用线性表L3代表集合C；（4）设计一个一元多项式计算器，要求能够：①输入并建立多项式；②输出多项式；③执行两个多项式相加；3.算法思路（1）求并集： ①定义链表表L1、L2、L3
2020-11-04 19:58:06
1851
原创 （最详细！）数据结构实验1-顺序表的实现和应用
（最详细！）数据结构实验1-顺序表的实现和应用1. 实验目的：⑴熟悉线性表的定义和基本操作；⑵掌握线性表的顺序存储结构设计与基本操作的实现。2.实验内容与要求：⑴定义线性表的顺序存储表示；⑵基于所设计的存储结构实现线性表的基本操作；⑶编写一个主程序对所实现的线性表进行测试；⑷线性表的应用：①设线性表L1和L2分别代表集合A和B，试设计算法求A和B的并集C，并用线性表L3代表集合C；②（选做）设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，试设计算法对L1和L2进行合
2020-10-27 15:31:51
3600
原创 C++类构造函数、拷贝构造函数最深理解
C++类构造函数、拷贝构造函数最深理解用一道例题加深理解：【问题描述】设计一个CRectangle类，其中包括CPoint类的两个对象成员，表示左上角和右下角的两个点。要求求解矩形的面积。注意，每个类的构造函数、拷贝构造函数需要输出“*** is called”,具体的请根据输出进行分析。（main函数已经给定）【样例输出】#Define p1######CPoint contst...
2020-04-02 17:50:41
437
原创 gets()、getchar()和scanf()的区别
gets()、getchar()和scanf()的区别本文章仅对于有关字符串和字符的输入说明一、格式化输入函数scanf():在输入数据时，遇到以下情况时认为输入结束：空格、“回车键”、“跳格（tab）键” 以上字符统一可称为“间隔符”，效果如下:#include <stdio.h>int main(){ char str[10],c; scanf("%s",s...
2020-02-04 18:10:30
685
原创 比较字符串的大小（选择排列&冒泡&指针）
比较字符串的大小比较字符串的大小就是比较每一个字符的ASCII码，从第一个字符开始比较，相同则转向比较第二个，以此类推。需要注意的是：在C语言中，字符串都是保存在字符数组中的，所以在定义时要使用二维数组。（比如str[5][50]，5行50列的二维数组就可以保存五个字符串，一行是一个字符串，50列是编译者自己定义的，但不建议过大，因为所占用内存太多。）比较大小，常用的有选择排序法和冒泡法...
2019-12-07 17:35:06
6160
1
原创 洛谷试炼场P1035 级数求和
洛谷试炼场P1035 级数求和题目描述已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。输入输出格式输入格式：一个正整数K。输出格式：一个正整数N。输入输出样例输入样例#1：1输出样例#1：2#include <stdio.h&...
2019-12-07 10:29:28
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人