首页 > 其他分享 >P3879 TJOI2010 阅读理解

P3879 TJOI2010 阅读理解

时间:2023-11-28 16:11:05浏览次数:37  
标签:map 理解 P3879 TJOI2010 阅读 单词

P3879 TJOI2010 阅读理解

基本想法

开一个 map 组成的数组,然后每篇文章分配一个 map。查找的时候在每次都跑一遍。

显然 MLE 了。

改进

既然如此,录入的时候直接把单词出现对应的文章编号存起来就行,就是开一个 map<string, vector<int>>

但是同一篇文章会出现多个单词,需要去重,不够优雅。

改进

那就 STL 贯彻到底咯,map<string, set<int>>,一步拿下。

标签:map,理解,P3879,TJOI2010,阅读,单词
From: https://www.cnblogs.com/kdlyh/p/17862208.html

相关文章

  • python中全局变量和局部变量作用域理解
    一:描述python中全局变量和局部变量作用域理解 二:回答1. 局部变量不能修改全局变量局部变量只作用于方法内,无法修改全局变量1#全局变量city2city="上海"34defmod_city():5#局部变量city6city="深圳"7print(city)89......
  • python中lambda函数如何理解
    一:问题python中lambda函数如何理解? 二:回答如下所示:defadd(a,b):returna+bdata=lambdaa,b:a+bif__name__=="__main__": print(add(3,4)) print(data(3,4))>>>运行结果如下:>>>7>>>7这里lambda函数,可以这样理解:lambda替代了上面的d......
  • npm学习(十五)之理解npm、nvm、nodejs之间的关系
      nvmnvm:nodeJs版本管理工具,管理nodejs版本和npm版本,使用nvm安装nodejs时会将npm一起安装下来nodejsnodeJs: 一种高效的JavaScript运行环境npmnpm:是随同nodeJs一起安装的包管理工具,npm管理对应nodeJs的第三方插件  常见的使用场景有以下几种:  .允许用户从......
  • CentOS 7中的系统调用:加深你对操作系统的理解
    CentOS7中的系统调用:加深你对操作系统的理解在CentOS7这样的Linux发行版中,系统调用(SystemCall)是操作系统提供给应用程序的接口之一,它扮演着连接用户空间和内核空间的桥梁。系统调用是操作系统核心功能的一部分,理解它不仅对于系统管理员和开发人员是至关重要的,而且对于深入理解......
  • Linux进程管理:深入理解与优化系统资源
        在Linux系统中,进程是系统中最基本的执行单元,而进程管理则是系统管理员关注的核心任务之一。本文将深入探讨Linux进程管理的方方面面,包括如何查看、控制和优化系统中运行的进程,以提高系统性能和资源利用效率。1.查看正在运行的进程Linux提供了多种命令和工具来查看当......
  • Redis深入理解-内核请求处理流程、数据传输协议
    Redis内核级请求处理流程RedisServer其实就是Linux服务器中的一个进程主要还是下图的流程应用先和server端建立TCP连接建立连接之后,server端就会有一个与该客户端通信的socket,客户端的读写请求发送到服务端的socket那么通过IO多路复用,收到读写请求的socket会到队列......
  • 关于es中集群,节点,分片和副本的理解
    集群页面中每一个对象就是一个集群节点集群中包含许多es实例,其中一个es实例就是一个节点节点也分许多功能分片和副本该例子中分片数为9,副本数为1数据节点就是Node注意:a和b是同样的数据,a为主分片,b为副本分片,但是同样的数据不能放在相同的节点上面(比如a1和b1不能),......
  • 接口测试入门:深入理解接口测试!
    很多人会谈论接口测试。到底什么是接口测试?如何进行接口测试?这篇文章会帮到你。一、前端和后端在谈论接口测试之前,让我们先明确前端和后端这两个概念。前端是我们在网页或移动应用程序中看到的页面,它由HTML和CSS编写而成,让我们看到漂亮的页面,并进行一些简单的校验,例如确保......
  • 英语词根单词记忆. 包含大量自己对于词根的理解. 方便大家记忆使用.
    2021-12-17,9点25======下面我们用vscode打开.来编辑文件.使用这个软件的原因是因为,这个软件只要你tab同级的行号的右边就会自动出现一个向下箭头,就可以进行折叠,方便快速找到逻辑层次.#资料来源考研英语词汇大全词根+词缀记忆法俞敏洪编著https://www.etymonline.c......
  • socket.on可以直接添加自定义事件吗,理解socket的事件触发与响应
    在Web开发中,socket.on通常是用于注册处理特定事件的回调函数的方法。它主要用于处理Socket.IO库中的预定义事件,例如"connect"、"disconnect"、"message"等。然而,Socket.IO也允许你添加自定义事件,以便在客户端和服务器之间进行自定义的双向通信。要使用socket.on来处理自定义事件,......