![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
新人
爱和九九
这个作者很懒,什么都没留下…
展开
-
7-4 愿天下有情人都是失散多年的兄妹 (25 分)(第十二周编程题)
7-4 愿天下有情人都是失散多年的兄妹 (25 分)呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 ≤ N ≤104 ),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中I...原创 2019-11-15 20:48:44 · 1929 阅读 · 0 评论 -
是否二叉搜索树(第十一周PTA编程题作业)
6-1 是否二叉搜索树 (25 分)本题要求实现函数,判断给定二叉树是否二叉搜索树。函数接口定义:bool IsBST ( BinTree T );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType Data;BinTree Left;B...原创 2019-11-07 13:25:38 · 581 阅读 · 0 评论 -
一点也不坑爹的汉诺塔(第八周编程题作业之一)
汉诺塔的非递归实现 (25 分)借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为“a”)通过借助柱(标记为“b”)移动到目标柱(标记为“c”),并保证每个移动符合汉诺塔问题的要求。输入格式:输入为一个正整数N,即起始柱上的盘数。输出格式:每个操作(移动)占一行,按柱1 -> 柱2的格式输出。输入样例:3输出样例:a ->...原创 2019-10-25 00:10:00 · 362 阅读 · 0 评论 -
打印学生选课清单
打印学生选课清单 (25 分)假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单,要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数:N(≤40000),为前来查询课表的学生总数;K(≤2500),为总课程数。此后顺序给出课程1到K的选课学生名单。格式为:对每一门课,首先在一行中输出课程编号(简单起见,课程从1到K编号)和选课学生总数(之间用...原创 2019-10-20 02:06:57 · 1078 阅读 · 0 评论 -
最大子列和问题
最大子列和问题 (20 分)给定K个整数组成的序列{ N1 , N2 , …, NK },“连续子列”被定义为{ Ni , Ni+1 , …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }...原创 2019-10-20 01:47:59 · 115 阅读 · 0 评论 -
有序链表序列的合并
两个有序链表序列的合并 (30 分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ P...原创 2019-10-20 01:39:02 · 116 阅读 · 0 评论 -
气死人的双端队列(Deque)
2 Deque (25 分)A “deque” is a data structure consisting of a list of items, on which the following operations are possible:Push(X,D): Insert item X on the front end of deque D.Pop(D): Remove the fro...原创 2019-10-12 00:35:05 · 455 阅读 · 0 评论 -
双端队列(数据结构作业第七周的一道题目)
6-2 双端队列 (25 分)双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作:Push(X,D):将元素X插入到双端队列D的头;Pop(D):删除双端队列D的头元素,并返回;Inject(X,D):将元素X插入到双端队列D的尾部;Eje...原创 2019-10-11 23:59:35 · 1836 阅读 · 1 评论 -
符号配对
请编写程序检查C语言源程序中下列符号是否配对:/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少右符号,则输出左符号-...原创 2019-09-28 00:36:04 · 2400 阅读 · 1 评论 -
栈练习(数据结构第五周习题)
在一个数组中实现两个堆栈6-1 在一个数组中实现两个堆栈 (29 分)本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;Max...原创 2019-09-28 00:13:53 · 984 阅读 · 0 评论 -
链式表的一些练习(第三周编程作业)
很少接触函数题,现在才发现,函数题比从零开始敲难多了。它能够把几乎所有的库限制住,还能限制参数,传给你什么参数你就必须用什么参数,诶嘛,我太难了。所以,本九研究这五道题用了半个晚上加一个上午才搞明白。第一题 小试牛刀,不成气候本题要求实现一个函数,找到并返回链式表的第K个元素。函数接口定义:ElementType FindKth( List L, int K );其中List结构定义...原创 2019-09-14 16:41:25 · 750 阅读 · 0 评论 -
线性表的class实现
线性表的class实现hello我是爱和九九,一只快乐的小萌新猿~今天,是数据结构开课的第八天,也终于开始留作业啦!暑假学的都太零散,所以现在要跟着老师的进度,写我的博客。今晚做了数据结构作业——实现一个线性表的类,emmm……调了好几个自作多情的bug,把代码粘在下面吧。其中,图片是我的测试过程,而main()函数里面的内容是用来测试我书写的类的。代码如下:(我这次写注释了!!!!...原创 2019-09-02 21:00:37 · 318 阅读 · 2 评论 -
关于一类自定义的排序问题(分数线划定、奖学金)
比较运算符重载我们经常需要对捆在一起的数据进行比较,比如成绩的话先看总成绩,总成绩一样就比较语文,语文一样就比较数学,数学一样就比较英语,英语一样就看上次成绩,上次成绩一样就看学号……于是,我们写了一个结构体(或者类)。比如奖学金评定的问题:牛客网——奖学金问题小编有点笨拙,一开始并没有想到重载运算符,于是写了一大堆循环、if和switch的嵌套,到头来除了把自己弄晕之外,还……没做对……...原创 2019-08-31 16:39:54 · 182 阅读 · 0 评论 -
关于二叉索引堆的使用、堆排序
关于二叉堆和堆排序、索引堆原创 2019-08-16 18:38:34 · 1307 阅读 · 5 评论 -
四大排序算法——插入排序、归并排序、快速排序和堆排序比较(收藏copy直接用)
在这里,九九给大家比较一下四大排序的区别和优缺点,并把代码黏在下面,大家有需要自取,喜欢可以收藏哦~ 收藏不点关注的都是小狗,小狗! 点赞不点关注的都是小猪,小猪!时间复杂度对于插入排序来说,一般情况下时间复杂度是O(n^2),而其他的三个排序算法时间复杂度是O(nlogn)。但是这只是平均情况下,还有特殊情况。如果对于基本有序的一组数据经行处理,那么插入排序会进化到O(nlogn...原创 2019-08-20 14:37:33 · 2819 阅读 · 0 评论