《趣题学算法》Chapter 2 数据集合与信息查找

Chapter 2　数据集合与信息查找

2.1　集合及其字典操作

2.2　文本串的查找

2.3　全序集序列的排序

2.4　集合的并、交、差运算

计算机的处理对象是数据。要描述现实世界中的一个事物，往往需要众多的数据。即使可以用单一数值表述一个简单事物，问题仍可能涉及多个这样的简单事物。也就是说，在计算机里处理的往往是一组数据。在数学中，把一组相关的数据看成一个整体，称为集合。因此，用计算机解决现实问题，就需要在计算机里表示集合，并且设法方便地使用集合。本章就来探讨这一基础话题。

2.1　集合及其字典操作

信息技术中最基本的操作就是在数据集合中查找特定的信息。很多应用问题中，在指定集合中查找具有特定值的元素往往是需要做出进一步操作的前提，下面就是这样的一个应用问题。

问题2-1　开源项目

问题描述

开放资源研讨会在一所著名高校举行，各开源项目负责人将项目报名签单贴在墙上，项目的名称以大写形式位于签单的顶部，作为项目的标识。

要加入一个项目的学生用自己的用户标识在该项目名下签到。用户标识是以小写字母开头后跟小写字母或数字的字符串。

然后组织者将所有的签单从墙上取下来，并将信息录入系统。

你的任务是对每张项目签到表上的学生进行汇总。有些学生过于热情，多次将其名字签在项目签单上。这没关系，这样的情况该学生仅算一次