nankeyimeng的博客

文章目录数据结构逻辑结构与物理结构逻辑结构物理结构线性表链表操作code排序性质选择排序算法思想code希尔排序算法思想操作步骤code直接插入排序算法思想操作步骤code堆排序归并快速排序二叉树性质存储结构双亲表示法思想结构优缺点分析孩子表示法结构优缺点分析孩子兄弟表示法结构二叉树的操作平衡二叉树树与森林树转化为二叉树森林转化为二叉树二叉树转化为树二叉树转化为森林B-树Def图算法概念连通图和非...

问题 G 算法6-12：自底向上的赫夫曼编码时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述在通讯领域，经常需要将需要传送的文字转换成由二进制字符组成的字符串。在实际应用中，由于总是希望被传送的内容总长尽可能的短，如果对每个字符设计长度不等的编码，且让内容中出现次数较多的字符采用尽可能短的编码，则整个内容的总长便可以减少。另外，需要保证任何一个字符的编码都

问题 A 数据结构作业02 -- 括号的P序列计算时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述计算一个合法括号字符串的P序列。括号字符串的P序列是由每个右括号与其对应左括号之间的右括号个数排列而成的。 例如，括号字符串“((()(())))”的P序列为：“1 1 2 4 5”。输入一组合法的括号字符串，每个括号字符串一行。

问题 D Fibonacci Number时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述The Fibonacci Numbers {0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ,...} are defined by the recurrence: F0 = 0 F1 = 1 Fi = Fi-1 + Fi-2 for

问题 C 数据结构练习 -- 栈的操作时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述对输入整数序列1 2 3 ..执行一组栈操作，输出操作的出栈序列。输入每行是一个测试用例，表示一个操作序列。操作序列由P和Q两个符号组成，P表示入栈，Q表示出栈。每个操作序列长度不超过1000。输出对每个操作序列，输出出

问题 E 栈的操作问题时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述假设入栈序列为1 2 3 4 ... n，则出栈序列是1到n的一个排列。 假设用P表示入栈操作，用Q表示出栈操作，则栈操作过程可以表示为一个由P和Q构成的序列。 对一个给定的出栈序列，应该如何操作才能得到呢？输入输入由若干行构成，每一行是一组由空格间隔开的整数，第一个整数

问题 L 算法3-1：八进制数时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述将十进制数转换为八进制，并输出。图：将十进制数转换为八进制并输出输入输入包含若干十进制正整数。输出输出相应的八进制数，每个占一行。样例输入123789191002034

问题 G 算法3-5：n阶Hanoi塔问题时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述假设有三个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、依小到大编号为1,2,...,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排，圆盘移动时必须遵循下列规则： 1）每次只能移动一个圆盘； 2）圆盘可以插在X、Y和Z中的任一塔

问题 J 算法3-2：行编辑程序时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述一个简单的行编辑程序的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是，设立一个输入缓冲区，用以接收用户输入的一行字符，然后逐

问题 F TYVJ 1080 N皇后时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述检查一个如下的6  x  6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。                   列号 ： 1　  2　  3　  4　  5　  6      

问题 B 数据结构作业02 -- 四则运算表达式计算时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述计算非负整常数四则运算表达式，可用的运算符有：+ - * / ( ) 。输入一组非负整常数四则运算表达式，每个表达式输入一行，长度不超过1024个字符。输出每个表达式的计算结果输出一行，错误的表达式输出error。样例

问题 A 数据结构作业02 -- 括号的P序列计算时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述计算一个合法括号字符串的P序列。括号字符串的P序列是由每个右括号与其对应左括号之间的右括号个数排列而成的。 例如，括号字符串“((()(())))”的P序列为：“1 1 2 4 5”。输入一组合法的括号字符串，每个括号字符串一行。

题目描述一个一元多项式可以看作由若干个一元单项式按降幂排列成的线性表。请编写程序对输入的两个一元多项式求积，并输出求积的结果。输入输入为两个一元多项式，每个一元多项式输入一行，按照降幂依次输入每个单项式的系数和指数，并以-1 -1作为结束。 系数和指数均为整数，指数不小于0。输出输出为求积结果多项式，按照降幂依次输出每个单项的系数和指数，