PTA 词频统计（30 分）
词频统计（30 分） 请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。 所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线 ...
原文：PTA 1004 Counting Leaves (30)（30 分）（dfs或者bfs）
Counting Leaves 分 A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file contains one test case. Each case star ...
2018-08-08 16:23 0 894 推荐指数：
相关推荐
PTA 5-7 六度空间 (30) - 图 - BFS
题目：http://pta.patest.cn/pta/test/15/exam/4/question/715 PTA - 数据结构与算法题目集（中文）- 5-7 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述 ...
PTA 7-3 编辑距离问题 (30 分)
一、实践题目 二、问题描述 题目大意是：给出两个字符串 a、b，可以通过增删改三个操作将a变成b，需要进行几次操作。 三、算法描述 这道题类似于求最长公共子序列，但是还是更高级一 ...
PTA 08-图9 关键活动 (30分)
题目地址 https://pta.patest.cn/pta/test/15/exam/4/question/719 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务 ...
PTA 1014 Waiting in Line (30分) 解题思路及满分代码
题目 Suppose a bank has N windows open for service. There is a yellow line in front of the windows whi ...
PTA 7-5 有趣的最近公共祖先问题 (30分)
题目描述： 给出一颗二叉树的后序遍历和中序遍历，你能计算出两个结点的最近公共祖先吗？ 输入格式: 第一行给出两个整数N(N<=10000)和M(M< ...
PTA 07-图5 Saving James Bond - Hard Version (30分)
07-图5 Saving James Bond - Hard Version (30分) This time let us consider the situation in the movie "Live and Let Die" in which James Bond ...
[刷题] PTA 7-30 念数字
程序： 数组存储字符和每位数字，用循环实现倒序输出 ...