❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

如何建立词项词典？ 文档解析：格式？语言？编码方式？ 词条化：词条（Tokens）/词项（Terms） 停用词：停用词表？查表法 or 基于文档频率 词项归一化：等价类同义词扩展表 词形归并：am, are, is be 词干还原：去除单词两端词缀、Porter算法 如何实现倒排记录表？ • 跳表:跳表指针(位置、个数、更新问题） • 短语查询 • 二元词索引扩展的二元词索引：词性标注 • 位置信息索引邻近查询 • 增加倒排记录表 • 混合索引机制

第一节线性表的逻辑结构 第二节线性表的顺序存贮及运算实现 第三节线性表的链式存贮及运算实现 第四节顺序表和链表的比较

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

学习要点 1、项目管理器的功能和使用 2、自由表的建立、输入数据和表的显示 3、表结构、表数据的修改 4、有关表维护的命令

顺序查找是一种最基本和最简单的查找方法。它的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法 。描述顺序査找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,请查到的元 素的序号

填写要求 一、请严格按表中要求如实填写各项。 二、申报表文本中外文名词第一次出现时,要写清全称和缩写,再 次出现同一词时可以使用缩写。 三、请以word文档格式填写表中各栏目。 四、凡涉密内容不得填写,需要说明的,请在本表说明栏中注明

积分的计算要比导数的计算来得灵活、复 杂.为了实用的方便,往往把常用的积分公式汇 集成表,这种表叫做积分表.求积分时,可根据被 积函数的类型直接地或经过简单变形后,在表内 查得所需的结果

积分的计算要比导数的计算来得灵活、复杂.为了实用的方便,往往把常用的积分公式汇集成表,这种表叫做积分表.求积分时,可根据被积函数的类型直接地或经过简单变形后,在表内查得所需的结果

第8章 广义表 8.1 广义表的定义 8.2 广义表的存储结构 8.3 广义表的运算