- 博客(16)
- 收藏
- 关注
原创 PTA 约瑟夫环(C语言)
但是,我发现还是运行超时,所以我想要是只剩下一个元素的话,直接输出就可以了,不用再数数了。所以,我写了只剩下一个元素时(即conut等于n-1时)直接输出,当然还要考虑只有一个元素的情况(主要是空格的输出)。N个人围成一圈顺序编号,从1号开始按1、2、3......顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。先建立一个循环单链表,然后用一个指针str指向当前元素,flag表示当前元素所报的数,要是是3的话,就从链表上删除。str是指针,指向当前报数的对象。
2024-12-29 11:25:43
596
原创 银行业务队列简单模拟(C语言)
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。这道题就是考查队列,就是两个队列的输出,但是就是要注意一种情况,A队列只有一个元素了的时候,就是只输出一个A,就输出B,再次我是设置了输出的时候,如果队列为空就不输出来处理这个地方,其他没什么难点。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。
2024-12-29 11:18:13
598
原创 PTA 7-1 列车厢调度
C要存储列车必须用栈,其他两个无要求,我还设置一个队列来存储路线, 1 代表1->3 2代表1->2 3代表3->2,这里用数组也行。我将A、B当作两个队列,C当作栈,比较的时所给的两个序列,但其实代码中并不存在这两个队列,只是用数组替代,这里只是便于理解,也是我写代码之前的想法,所以应该是先有这个流程图,后来再弄出的代码,我认为大家可以借鉴一下这种想法。这里的圈1相当于函数1,圈2相当于函数2,我一开始是两个都弄了个终止条件,所以就乱七八糟了,因此这个终止条件一定要弄好,哪怕多判断一下也行。
2024-12-28 20:44:48
1115
原创 哈夫曼编码
这是一个学习数据结构的大学生做题的一些想法,哈哈,可能没有什么技术含量,但希望可以给大家帮助,同时希望可以记录一下,提高一下自己敲代码的能力。点个关注,持续更新~
2024-12-28 20:09:14
711
原创 线索二叉树的建立和遍历
这是一个学习数据结构的大学生做题的一些想法,哈哈,可能没有什么技术含量,但希望可以给大家帮助,同时希望可以记录一下,提高一下自己敲代码的能力。点个关注,持续更新~
2024-12-27 20:44:16
248
原创 PAT排名汇总
这是一个学习数据结构的大学生做题的一些想法,哈哈,可能没有什么技术含量,但希望可以给大家帮助,同时希望可以记录一下,提高一下自己敲代码的能力。点个关注,持续更新~
2024-12-27 20:17:24
596
原创 奥运排行榜
这是一个学习数据结构的大学生做题的一些想法,哈哈,可能没有什么技术含量,但希望可以给大家帮助,同时希望可以记录一下,提高一下自己敲代码的能力。点个关注,持续更新~
2024-12-27 20:00:22
958
原创 寻找大富翁
这是一个学习数据结构的大学生做题的一些想法,哈哈,可能没有什么技术含量,但希望可以给大家帮助,同时希望可以记录一下,提高一下自己敲代码的能力。点个关注,持续更新~
2024-12-26 20:43:03
486
原创 建立二叉搜索树并查找父结点
这是一个学习数据结构的大学生做题的一些想法,哈哈,可能没有什么技术含量,但希望可以给大家帮助,同时希望可以记录一下,提高一下自己敲代码的能力。点个关注,持续更新~
2024-12-26 11:12:25
331
原创 二叉搜索树的删除操作
这是一个学习数据结构的大学生做题的一些想法,哈哈,可能没有什么技术含量,但希望可以给大家帮助,同时希望可以记录一下,提高一下自己敲代码的能力。点个关注,持续更新~
2024-12-26 10:55:48
625
原创 PTA抢红包
这是一个学习数据结构的大学生做题的一些想法,哈哈,可能没有什么技术含量,但希望可以给大家帮助,同时希望可以记录一下,提高一下自己敲代码的能力。点个关注,持续更新~
2024-12-25 21:04:08
354
原创 插入排序还是堆排序
这是一个学习数据结构的大学生做题的一些想法,哈哈,可能没有什么技术含量,但希望可以给大家帮助,同时希望可以记录一下,提高一下自己敲代码的能力。点个关注,持续更新~
2024-12-25 20:53:28
427
原创 PTA代码遗迹
这是一个学习数据结构的大学生做题的一些想法,哈哈,可能没有什么技术含量,但希望可以给大家帮助,同时希望可以记录一下,提高一下自己敲代码的能力。点个关注,持续更新~
2024-12-25 16:21:01
734
原创 7-2 二叉搜索树的最近公共祖先
这是一个学习数据结构的大学生做题的一些想法,哈哈,可能没有什么技术含量,但希望可以给大家帮助,同时希望可以记录一下,提高一下自己敲代码的能力。点个关注,持续更新~
2024-12-25 16:05:05
737
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1