新手向
你送我的眼泪让它留在雨天
我们的目标是建设祖国
展开
-
顺序表实现(第二部分)
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //Status 是函数返回值类型,其值是函数结果状态代码。 typedef int ElemType; //ElemType 为可定义的数据类型,此设为int类型 #def.原创 2021-06-20 15:48:12 · 715 阅读 · 0 评论 -
问题 AI: 算法10-1:直接插入排序
题目描述 直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的且记录数增加了1的有序表。 其算法可以描述如下:原创 2021-06-20 15:44:37 · 992 阅读 · 0 评论 -
问题 A: 顺序表实现(第一部分)
引言 首先,明确什么是线性表,它是线性结构的,相当灵活,其长度可根据需要增长或缩短,即对线性表的数据元素不仅可以进行访问,而且可以进行插入和删除等操作。原创 2021-05-27 23:43:21 · 738 阅读 · 0 评论 -
问题 R: 简单二叉树遍历
题目描述 求二叉树的先序、中序及后序遍历序列。结点数<=100。 输入 按先序遍历的顺序建立一个二叉树,为了保证树的唯一性,并在程序中的递归出口是左右子树为空,故输入时,当某结点的左子树或右子树为空值时也要作为先序遍历的有效输入。例如一个树只有3个结点,根结点值为1,其左孩子结点值为2,其右孩子结点值为3,则输入的先序遍历序列依次为1 2 0 0 3 0 0(为空时输入0值)*/ 输出 在三行上,依次输出二叉树的先序、中序及后序遍历序列。序列中各数用空格隔开。 样例输入Copy 1..原创 2021-05-27 23:20:56 · 297 阅读 · 0 评论 -
问题 X: huffman树的带权路径长度
题目描述 给定n个权值(权值均是大于0的正整数),构造赫夫曼树HT,并求出赫夫曼树HT的带权路径长度。 注意:构造赫夫曼树HT时,在将2棵二叉树合并成一棵新的二叉树时,将根结点权值小的用作左子树! 输入 先输入权值的个数n(n>1)。 然后依次输入n个权值(权值均是大于0的正整数) ...原创 2021-05-27 22:39:42 · 755 阅读 · 2 评论 -
问题 K: 银行业务队列简单模拟
问题 K: 银行业务队列简单模拟 ...原创 2021-05-19 23:59:57 · 145 阅读 · 0 评论