pta
习惯就好Jay
这个作者很懒,什么都没留下…
展开
-
链表拼接
链表拼接(20 分)本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下:struct ListNode { int data; struct ListNode *next; }; 函数接口定义:struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2); 其中list1和list2...原创 2018-04-14 21:13:09 · 8819 阅读 · 5 评论 -
24点游戏
大家一起来玩游戏(20 分)24点是一种益智游戏,24点是把4个整数(一般是正整数)通过加减乘除以及括号运算,使最后的计算结果是24的一个数学游戏,24点可以考验人的智力和数学敏感性,它能在游戏中提高人们的心算能力。24点通常是使用扑克牌来进行游戏的,一副牌中抽去大小王后还剩下52张(如果初练也可只用1~10这40张牌),任意抽取4张牌(称为牌组),用加、减、乘、除(可加括号)把牌面上的数...原创 2018-04-25 15:41:04 · 4890 阅读 · 2 评论 -
线性表的二分查找
二分查找(20 分)本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X ); 其中List结构定义如下:typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position ...原创 2018-05-17 12:29:27 · 1632 阅读 · 0 评论 -
哈夫曼编码
输入格式:只有一行,是一个字符串,由长度不超过255个字符的小写英文字母组成。输出格式:有若干行,每行由两部分组成:一个字母和该字母出现的频率,中间用一个空格分隔,并按频率高低排列,频率相同时则按字母的ASCII码的先后顺序排列。输入样例:soon 输出样例:o 2 n 1 s 1 简单的huffman树题,但由于还没自学到,所以用了骚操作,强行过掉了....代码如下#include <st...原创 2018-05-10 22:25:43 · 1575 阅读 · 0 评论 -
数组实现双堆栈
在一个数组中实现两个堆栈(20 分)本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag ); 其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如...原创 2018-05-13 16:12:56 · 508 阅读 · 0 评论