数据结构课程设计-例句搜索的思路

问题描述

数据结构课程设计-例句搜索的思路

这个是要做成课程设计,例句搜索是通过搜索单词,然后能显示出这个单词所有的有关的例句。

我没有思路,不知道怎么来写。

我知道要使用文本来先把大量的单词放起来,还需要建一个文本来放文章。(是放文章吧?)
然后是需要建树吗。。。
然后。。。

不知道要怎么做

我在网上找不到相关例子,能给我一些思路吗,谢谢。
请大神帮帮我好吗。急!

解决方案

这东西可大可小,按照“数据结构课程”这个范围来说,你需要建立一个简单的倒排索引。
也就是首先给你的文章中的句子编上号,第一句比如叫0,第二句叫1
然后建立一个单词表,所有文章中出现的单词不重复地放入这个表,也编号。
最后建立一个索引关系,也就是遍历文章,构建单词-句子关系表。

当你要查询一个单词的时候,就先在单词表中找到单词编号,在单词-句子表中找到单词编号为特定编号的句子编号,最后在句子表中找到句子。

时间: 2024-09-22 22:53:57

数据结构课程设计-例句搜索的思路的相关文章

数据结构 c语言-C语言数据结构课程设计实现一个集合数据结构

问题描述 C语言数据结构课程设计实现一个集合数据结构 题目:设计并实现一个集合数据结构Set.一个集合中没有重复元素,支持下列运算: boolean add(E o) 如果 set 中尚未存在指定的元素o,则添加此元素. boolean addAll(Set c) 如果 set 中没有指定集合c中的所有元素,则将其添加到此 set 中. void clear() 移除 set 中的所有元素. boolean contains(E o) 如果 set 包含指定的元素o,则返回 true. bool

求个数据结构课程设计的程序

问题描述 求个数据结构课程设计的程序 图书管理基本业务模拟问题描述: 图书管理一般包括图书采编.图书编目.图书查询及图书流通(借.还书)等基本业务.要求设计一个图书管理信息系统,用计算机模拟实现上述系统功能.基本要求:(1)书的登记内容包括书号.书名.著作者.现存量和库存量等:学生信息包括借书证号.借阅信息等:(2)以书号建立索引表(线性表)以提高查找效率:(3)主要功能如下:a) 采编入库:新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加:b) 借阅:如果一种书的现存

但是存在了一点问题-数据结构课程设计:十进制二叉树四则运算计算器设计与实现

问题描述 数据结构课程设计:十进制二叉树四则运算计算器设计与实现 #include #include using namespace std; #define Stack_Size 100 typedef char ElemType; typedef struct { char elem[Stack_Size]; int top; }SqStack; void InitStack(SqStack &S) { //初始化顺序栈 // S.elem = new ElemType[Stack_Size

新手 菜鸟 问题-求解数据结构课程设计问题

问题描述 求解数据结构课程设计问题 学生成绩管理系统 设计目的: 1 掌握线性链表的建立. 2 掌握线性链表的基本操作. 3 掌握查找的基本算法. 设计内容: 利用线性链表实现学生成绩管理系统,具体功能:输入.输出.插入.删除.查找.追加.读入.显示.保存.拷贝.排序.索引.分类合计.退出,并能在屏幕上输出操作前后的结果. 设计要求: 1 写出系统需求分析,并建模. 2 编程实现,界面友好. 3 输出操作前后的结果. 解决方案 建立一个类/结构体 student s{ str Name; str

c语言-数据结构课程设计!!求大神帮助

问题描述 数据结构课程设计!!求大神帮助 本人数据结构课程设计做的是算术表达式求值,但是程序运行起来一直无限循环.请各位大神求助!万分感谢.明天就要交了. #include #include #include #define OK1 1 #define OK2 1.0 #define TRUE 1 #define ERROR1 0 #define ERROR2 0.0 #define FALSE 0 #define OVERFLOW -2 #define STACK_INIT_SIZE 100

c语言-求大神帮忙 数据结构课程设计怎么做都运行不不起来,下周就要交了,拜托拜托T^T

问题描述 求大神帮忙 数据结构课程设计怎么做都运行不不起来,下周就要交了,拜托拜托T^T 输入文件中含有待格式化(或成为待排版)的文本,由多行文字组成.每一行由一系列被一个或多个空格符所隔开的字所组成,任何完整的字都没被分隔在两行,每行字数不超过80.除了上述文本类字符外,还存在起控制作用的字符:符号"@"指示它后面的正文在格式化时应另起一段排放,即空一行,并在段首缩入8个字符位置."@"自成一个字,一个文本格式化程序可以处理上述输入文件,按照用户指定的版面规格重排

平衡二叉树的操作 数据结构课程设计

问题描述 平衡二叉树的操作 数据结构课程设计 山东建筑大学计算机学院 数据结构课程设计任务书 设计题目 二叉树操作的演示 指导教师 汤晓兵 班 级 计本03 学 生 已知技术参数和设计要求 [问题描述] 利用平衡二叉树实现一个动态查找表. [基本要求] 实现动态查找表的三种基本功能:查找.插入和删除. 设计内容与步骤 [实现提示] 主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作.程序还可以考虑几组数据的典型性,如,正序.逆序和不同程度的乱序.注意采用分块调试的方法

c语言-C语言学生选课管理 顺序表实现 数据结构课程设计

问题描述 C语言学生选课管理 顺序表实现 数据结构课程设计 学生选课管理系统 用顺序表实现 ◆问题描述 设计一个计算机管理完成的学生选课信息基本业务. ◆要求 课程信息包括:课程编号.课程名称.课程性质.总学时.学分.课程人数上限. 选课信息包括:学号.姓名.选修课程编号.成绩. (1)录入.删除.修改课程信息. (2)录入.删除.修改选课信息. (3)查询.统计选课信息(按学号.学分等): (4)排序. 解决方案 http://wenku.baidu.com/link?url=dKo45dQ7

c语言 数据结构-数据结构课程设计停车厂c语言实现

问题描述 数据结构课程设计停车厂c语言实现 问题描述:设停车场是一个可停放n辆汽车的狭长通道,且只有一个门可供出入.汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆汽车即可开入:当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原顺序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时