程序设计入门—Python-week71

【程序设计入门—Python-week71】知识点详解 1. **倒排索引（Inverted Index）**： - 倒排索引是一种数据结构，常用于信息检索系统，用于快速定位含有特定单词的文档。它存储了每个单词与其所在文档的对应关系。 - 在Python编程中，可以使用字典来实现倒排索引。字典的键为单词，值为一个列表，列表中存储该单词出现的行号。 - 索引建立：读取100行字符串，对每个单词构建索引，行号从1开始计数。 - 打印索引：按字母顺序输出每个单词及其行号集合，行号升序排列。 - 检索：输入查询字符串，输出包含所有关键字的行号，若无匹配行或无关键字出现，输出"None"。 - 高级检索：支持"AND"（所有关键字都必须出现）和"OR"（至少出现一个关键字）检索模式。 2. **逆向最大匹配分词算法**： - 该算法从句子的末尾开始，寻找最长的词并进行切分。 - 输入为词表和中文句子，输出为逆向最大匹配的分词结果，各词之间用空格分隔。 - 使用Python实现时，可以遍历句子的子串，从后向前检查是否为词表中的词汇。 3. **Python数据结构**： - 字典（Dictionary）：适用于快速查找，例如保存学生信息，可以用姓名作为键，信息作为值，方便快速查找。 - 集合（Set）：不适用于查找特定学生，但可用于去重。 - 列表（List）：可以按顺序存储学生信息，但查找效率低。 - 元组（Tuple）：不可变，不适合用于需要修改数据的情况，如存储学生信息。 4. **Python编程题目解析**： - 题目2：`d1`和`d2`是字典，`d2['2']`最后指向`d2`自身，形成无限递归，输出`10`。 - 题目3：`f2`函数返回字典中键值最大的键，`f2(a_dict)`返回`'walter'`。 - 题目4：对于排序，列表（List）支持排序操作，适合按姓名排序学生信息。 - 题目5：`f1`函数计算字典所有值的和，`f1(a_dict)`返回33。 通过这些题目，学习者可以深入理解Python的基础数据结构、算法以及在信息检索和文本处理中的应用。掌握这些知识有助于提升编程能力，特别是在处理大量数据和实现高效搜索功能的场景下。