摘要: 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长 阅读全文
posted @ 2022-11-04 15:22 Linkway 阅读(97) 评论(0) 推荐(0)
摘要: 堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N/2 小元;若是奇数,则为第 (N+1) 阅读全文
posted @ 2022-11-04 15:20 Linkway 阅读(52) 评论(0) 推荐(0)
摘要: 消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列,将消息加到队列中以及从队 阅读全文
posted @ 2022-11-04 15:18 Linkway 阅读(123) 评论(0) 推荐(0)
摘要: 给定一段文字,如果我们统计出字母出现的频率,是可以根据哈夫曼算法给出一套编码,使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz",容易得到字母 'a'、'x'、'u'、'z' 的出现频率对应为 4、2、1、1。我们可以设计编码 {'a'=0, ' 阅读全文
posted @ 2022-10-27 23:05 Linkway 阅读(271) 评论(0) 推荐(0)
摘要: 本题要求实现函数,判断给定二叉树是否二叉搜索树。 函数接口定义: bool IsBST ( BinTree T ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; struct TNode{ El 阅读全文
posted @ 2022-10-20 19:33 Linkway 阅读(65) 评论(0) 推荐(0)
摘要: 7-1 目录树 分数 25 作者 DS课程组 单位 浙江大学 在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N(≤10*4 阅读全文
posted @ 2022-10-14 00:11 Linkway 阅读(129) 评论(0) 推荐(0)
摘要: 7-1 PAT排名汇总 计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。 阅读全文
posted @ 2022-10-06 21:40 Linkway 阅读(99) 评论(0) 推荐(0)
摘要: ★实验任务 最近 silchen又发现了一个关于圆的有趣的问题:在圆上有 2n 个不同的点,按顺序排列,n=2的时候如图: silchen用 m 条线段把这些点连接了起来(每个点保证只连一条线段),现在他想知道这样的连接这些线段是否相交,如果不相交输出“YES”,相交输出“NO”。 ★数据输入 第一 阅读全文
posted @ 2022-09-25 20:35 Linkway 阅读(60) 评论(0) 推荐(0)
摘要: ★实验任务 一天,小L 突然对列车的进出站问题产生了兴趣,如下图所示: 列车只能从A 进站,或从B 出站。 列车从A 进站,进站顺序为 1, 2, 3, 4, 5 列车从B 出站,出站顺序为 5, 4, 3, 2, 1 现在,小L 想知道: 列车从A 进站,进站顺序为 1~n 列车从B 出站,给定出 阅读全文
posted @ 2022-09-25 20:20 Linkway 阅读(32) 评论(0) 推荐(0)
摘要: 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序 阅读全文
posted @ 2022-09-25 20:13 Linkway 阅读(130) 评论(0) 推荐(0)