MOOC - 数据结构

题目描述 给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出

Problem Description Given a hash table of size $N$, we can define a hash function $H(x)=x%N$. Suppos

题目描述 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。 输入格式 输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空

Problem Description The task of this problem is simple: insert a sequence of distinct positive integ

题目描述 给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。 输入格式 输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的1

Problem Description Given any permutation of the numbers {0, 1, 2,..., N−1}, it is easy to sort them

Problem Description The ranklist of PAT is generated from the status list, which shows the scores of

题目描述 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式 输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格

Problem Description According to Wikipedia: Insertion sort iterates, consuming one input element eac

Problem Description According to Wikipedia: Insertion sort iterates, consuming one input element eac

题目描述 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整

题目描述 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业

Problem Description Given the relations of all the activities of a project, you are supposed to find

题目描述 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（

题目描述 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需

Problem Description This time let us consider the situation in the movie "Live and Let Die" in which

题目描述 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔

题目描述 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个

Problem Description This time let us consider the situation in the movie "Live and Let Die" in which

题目描述 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式