摘要: STL之map 学籍管理 题目描述 您要设计一个学籍管理系统,最开始学籍数据是空的,然后该系统能够支持下面的操作(不超过 \(10^5\) 条): 插入与修改,格式1 NAME SCORE:在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串,区分大小写) ,分数为 \(\te 阅读全文
posted @ 2023-11-27 18:12 加固文明幻景 阅读(33) 评论(0) 推荐(0)
摘要: STL之set 木材仓库 题目描述 博艾市有一个木材仓库,里面可以存储各种长度的木材,但是保证没有两个木材的长度是相同的。作为仓库负责人,你有时候会进货,有时候会出货,因此需要维护这个库存。有不超过 100000 条的操作: 进货,格式1 Length:在仓库中放入一根长度为 Length(不超过 阅读全文
posted @ 2023-11-27 17:42 加固文明幻景 阅读(20) 评论(0) 推荐(0)
摘要: 哈希表 引入 哈希表又称散列表,一种以「key-value」形式存储数据的数据结构。所谓以「key-value」形式存储数据,是指任意的键值 key 都唯一对应到内存中的某个位置。只需要输入查找的键值,就可以快速地找到其对应的 value。可以把哈希表理解为一种高级的数组,这种数组的下标可以是很大的 阅读全文
posted @ 2023-11-27 17:18 加固文明幻景 阅读(40) 评论(0) 推荐(0)
摘要: 并查集 概述 并查集是一种树形数据结构,经常用于处理一些集合之间的操作,例如元素查找,集合合并。 不同集合在并查集中以不同的树表示,一般每棵树的根节点会作为当前集合的代表元。 想要查询两个元素是不是在同一集合中,只需要比较两个元素所在集合的代表元是否相同即可。 实现 初始化 const int N 阅读全文
posted @ 2023-11-27 10:53 加固文明幻景 阅读(23) 评论(0) 推荐(0)