摘要: PTA数据结构与算法题目集(中文) 7-26 7-26 Windows消息队列 (25 分) 7-26 Windows消息队列 (25 分) 7-26 Windows消息队列 (25 分) 消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标 阅读全文
posted @ 2019-10-07 21:47 57one 阅读(306) 评论(0) 推荐(0) 编辑
摘要: PTA数据结构与算法题目集(中文) 7-25 7-25 朋友圈 (25 分) 7-25 朋友圈 (25 分) 7-25 朋友圈 (25 分) 某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我 阅读全文
posted @ 2019-10-07 17:37 57one 阅读(401) 评论(0) 推荐(0) 编辑
摘要: PTA数据结构与算法题目集(中文) 7-24 7-24 树种统计 (25 分) 7-24 树种统计 (25 分) 7-24 树种统计 (25 分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入格式: 输入首先 阅读全文
posted @ 2019-10-07 16:19 57one 阅读(350) 评论(0) 推荐(0) 编辑
摘要: PTA数据结构与算法题目集(中文) 7-23 7-23 还原二叉树 (25 分) 7-23 还原二叉树 (25 分) 7-23 还原二叉树 (25 分) 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出 阅读全文
posted @ 2019-10-07 15:04 57one 阅读(351) 评论(0) 推荐(0) 编辑
摘要: PTA数据结构与算法题目集(中文) 7-20 7-20 表达式转换 (25 分) 7-20 表达式转换 (25 分) 7-20 表达式转换 (25 分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式 阅读全文
posted @ 2019-10-06 22:57 57one 阅读(666) 评论(0) 推荐(0) 编辑
摘要: PTA数据结构与算法题目集(中文) 7-19 7-19 求链式线性表的倒数第K项 (20 分) 7-19 求链式线性表的倒数第K项 (20 分) 7-19 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个 阅读全文
posted @ 2019-10-06 11:43 57one 阅读(538) 评论(0) 推荐(0) 编辑
摘要: PTA数据结构与算法题目集(中文) 7-18 7-18 银行业务队列简单模拟 (25 分) 7-18 银行业务队列简单模拟 (25 分) 7-18 银行业务队列简单模拟 (25 分) 设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个 阅读全文
posted @ 2019-10-06 10:55 57one 阅读(307) 评论(0) 推荐(0) 编辑
摘要: PTA数据结构与算法题目集(中文) 7-16 7-16 一元多项式求导 (20 分) 7-16 一元多项式求导 (20 分) 7-16 一元多项式求导 (20 分) 设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔 阅读全文
posted @ 2019-10-04 17:28 57one 阅读(296) 评论(0) 推荐(0) 编辑
摘要: PTA数据结构与算法题目集(中文) 7-15 7-15 QQ帐户的申请与登陆 (25 分) 7-15 QQ帐户的申请与登陆 (25 分) 7-15 QQ帐户的申请与登陆 (25 分) 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。 输入格式: 输入首先给 阅读全文
posted @ 2019-09-28 11:02 57one 阅读(327) 评论(0) 推荐(0) 编辑
摘要: PTA数据结构与算法题目集(中文) 7-14 7-14 电话聊天狂人 (25 分) 7-14 电话聊天狂人 (25 分) 7-14 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N(≤),为通话记录条数。随后N行,每行给出一条通 阅读全文
posted @ 2019-09-28 09:57 57one 阅读(296) 评论(0) 推荐(0) 编辑