tianzengguan

摘要： 文章目录 vector容器vector的定义vector访问vector插入 set容器set定义set建立set遍历set查找 map容器map遍历 sort ( ) 自定义排序 vector容器 vector的定义 vector<int> v1; // 定义⼀个vector v1，定义的时候没有 阅读全文

摘要： 中序遍历树并判断是否为二叉搜索树 对给定的有N个节点（N>=0）的二叉树，给出中序遍历序列，并判断是否为二叉搜索树。 题目保证二叉树不超过200个节点，节点数值在整型int范围内且各不相同。 输入格式: 第一行是一个非负整数N，表示有N个节点 第二行是一个整数k，是树根的元素值 接下来有N-1行，每 阅读全文

摘要： 7-3 词频统计 请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。 所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的 “单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。 输入格 阅读全文

摘要： 悄悄关注 新浪微博上有个“悄悄关注”，某人人悄悄关注的人，不出现在某人人的关注列表上，但系统会推送其悄悄关注的人发表的微博给某人人。现在我们来做一回网络侦探，根据某人人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。 输入格式： 输入首先在第一行给出某用户的关注列表，格式如下： 人数 阅读全文

摘要： 逆序对的数量 给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。 输入格式: 第一行包含整数n，表示数列的长度；第二行包含 n 个整数，表示整个数列。（1≤ 阅读全文

摘要： 词典 你刚从滑铁卢搬到了一个大城市，这里的人们讲一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。 输入格式: 输入第一行是正整数N和M,后面是N行字典条目（最多10000条），然后是M行要翻译的外语单词（最多10000个）。每一个字典条目都包含一个英语单词，后面跟着一个空格和一个外语 阅读全文

摘要： 7-4 集合相似度 (25 分) 给定两个整数集合，它们的相似度定义为：N c /N t×100%。其中N c是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行 阅读全文

摘要： 顺手牵的老师课件hh 阅读全文

摘要： 最短工期 一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。 输入格式： 首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 阅读全文

摘要： 7-5 任务调度的合理性 (25 分) 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可 阅读全文