PAT 基于词频的文件相似度 (set) -- 解题报告

解题思路

每个文件内的单词存放到单独的一个 set 中。询问时直接遍历其中一个 set（必须是 size 较小的那个，否则会超时在最后一个测试点），用 count() 查找另一个 set 中存不存在这个单词即可。做法类似 PAT 上另一道题目「集合相似度」（连示例输出都几乎是一样的）。

参考代码

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
#include <string>
using namespace std;int main(int argc, char const *argv[]) {int n, m, a, b;char s[2000], tmp[2000];set<string> st[101];scanf("%d%*c", &n);for(int i=1; i<=n; ++i) {while(gets(s)) {if(!strcmp(s, "#")) break;int last = 0;for(int j=0; s[j]; ++j) {if(s[j]>='A' && s[j]<='Z') s[j] += 32;// 分割单词，符合要求的存进 setif(s[j]<'a' || s[j]>'z') {s[j] = 0;strcpy(tmp, s+last);last = j+1;tmp[10] = 0;if(strlen(tmp) >= 3) st[i].insert(tmp);}}strcpy(tmp, s+last);tmp[10] = 0;if(strlen(tmp) >= 3) st[i].insert(tmp);}}scanf("%d", &m);while(m--) {scanf("%d %d", &a, &b);int cnt = 0;set<string>::iterator it;// !important: 遍历 size 较小的 setif(st[a].size() > st[b].size()) swap(a, b);for(it=st[a].begin(); it!=st[a].end(); ++it) {if(st[b].count(*it)) cnt++;}printf("%.1f%%\n", 100.0*cnt/(st[a].size()+st[b].size()-cnt));}return 0;
}

PAT 基于词频的文件相似度 (set) -- 解题报告相关推荐

7-44 基于词频的文件相似度 (30 分)(思路加详解+set容器简便做法)兄弟们冲呀呀呀呀呀今天你AC了吗
一:题目实现一种简单原始的文件相似度计算,即以两文件的公共词汇占总词汇的比例来定义相似度.为简化问题,这里不考虑中文(因为分词太难了),只考虑长度不小于3.且不超过10的英文单词,长度超过10的只考 ...
基于词频的文本相似度
基于词频的文本相似度文本分词统计词频词频向量相似度计算应用项目源码: https://github.com/zhang2172268/mygit/tree/master/textSimi ...
java 知网语义相似度,基于知网语义相似度的中文文本分类研究论文笔记
基于知网语义相似度的中文文本分类研究 1.传统的文本处理大部分是根据词频和逆向文档频率将文本表示成向量空间模型,实践证明这种模型确实简单高效并且得到了广泛应用,但这种模型表示缺乏对语义的理解,忽略了词 ...
java全景图片切割全景,基于Three.js实现360度全景图片
Three.js 是一款运行在浏览器中的3D引擎, 处理三维效果.在一些相机的官网首页中,经常有一张图在旋转,图上面悬浮着文字.这种效果是如何做出来的呢?先看效果,再讲解. 1).建立一个java w ...
基于Three.js的360度全景图片
Three.js 是一款运行在浏览器中的 3D 引擎, 处理三维效果.在一些相机的官网首页中,经常有一张图在旋转,图上面悬浮着文字.这种效果是如何做出来的呢?先看效果,再讲解. 1).建立一个java ...
c语言开发五轴后处理,「数控干货」基于UG CLS文件使用 C 语言制作智能后处理工具...
原标题:「数控干货」基于UG CLS文件使用 C 语言制作智能后处理工具 1 前言 UG 后处理操作是 UGCAM 数控加工工作中一个重要环节,主要任务是把在 UG 加工环境下生成的加工刀位文件转换成 ...
基于php下载文件的详解
基于php下载文件的详解本篇文章是对php下载文件进行了详细的分析介绍,需要的朋友参考下 php下载文件,比如txt文件. 出现的效果就是,弹出浏览器自带的下载框,出现另存为操作.有时候会出现内存溢 ...
scp 命令路径_基于SSH的文件传输：scp命令
日常开发中,经常需要在服务器和本地之间进行文件传输.这里来介绍一种基于SSH的文件传输方法--scp命令命令格式 scp(secure copy,remote file copy program), ...
2018-3-5 （论文—网络评论中结构化信息处理的应用于研究）笔记三（互信息，信息增益，期望交叉熵，基于词频的方法，CHI统计）
传统的特征提取的方法: 1.互信息量(Mutual Information MI):评估零个随机变量相关程度(数组额上离散使用了累加,而连续是积分) 百度:互信息_百度百科 https://baike ...

PAT 基于词频的文件相似度 (set) -- 解题报告

解题思路

参考代码

PAT 基于词频的文件相似度 (set) -- 解题报告相关推荐

最新文章

热门文章