Java-易懂详细代码 摘要:解题思路: 判断前缀 为add 则进行添加操作 // 可以保存到数组中3000的长度 或者 保存到ArrayList中 前缀如果 为find 则进行查找操作注意事项:参考代码:import jav…… 题解列表 2024年02月06日 0 点赞 0 评论 53 浏览 评分:9.9
图书管理:时间复杂度 摘要:解题思路:本题难度不大,单纯的存入容器以及每次进行查找,但是到后面测试用例会越来越多,如果是用列表作为容器并且每一次遍历列表进行匹配的话,最后的测试用例就超出时间限制,这时就需要简化时间复杂度,将容器…… 题解列表 2023年10月07日 0 点赞 0 评论 210 浏览 评分:9.9
优质题解 信息学奥赛一本通T1456-图书管理:啊哈,这道题根本不用哈希,我就是奔着STL来的 摘要:这道题真的是用来练哈希表的无疑但是这道题真的用哈希吗?答案是:不用!我们都学过STL没学过去看一下,stack,queue,seet,map,这道题的书名还小于200:正是启用map的好时机!map:…… 题解列表 2022年03月28日 0 点赞 2 评论 714 浏览 评分:8.7
题解 2366: 信息学奥赛一本通T1456-图书管理 摘要:解题思路:主要要用hash表,把单个字符映射一个数字的方式,比如说字符串abAB01就可以映射为{97,98,65,66,48,49}。希望把这串序列成0,mod-1中的一个数字称为字符串的hash值…… 题解列表 2021年04月10日 0 点赞 0 评论 781 浏览 评分:8.6
2366: 信息学奥赛一本通T1456-图书管理-哈希 摘要:解题思路:使用hash即可为了方便,使用set储存哈希值相同的字符串注意事项:定义set集合要定义成setset g[1001]; //定义 g[hashs(s)].insert(s); //插入字…… 题解列表 2024年03月09日 0 点赞 0 评论 129 浏览 评分:8.0
信息学奥赛一本通T1456-图书管理(Java) 摘要: import java.util.*; public class Main { public static void main(String[] arg…… 题解列表 2021年05月04日 0 点赞 0 评论 373 浏览 评分:5.5
题目 2366: 信息学奥赛一本通T1456-图书管理 C++/Java 摘要: ### 思路 本题就是让优化查找的,用红黑树或哈希表储存字符串 红黑树:插入和查找效率O(logn) 哈希表:插入和查找,如果哈希值没有大量冲突效率O(1),反之可能退化成线性查找O(n) …… 题解列表 2021年08月29日 0 点赞 0 评论 432 浏览 评分:0.0
编写题解 2366: 信息学奥赛一本通T1456-图书管理 摘要:解题思路:注意事项:参考代码:package arrLast; //题目 2366: 信息学奥赛一本通T1456-图书管理 import java.util.Scanner; public cl…… 题解列表 2024年02月06日 0 点赞 0 评论 64 浏览 评分:0.0
信息学奥赛一本通T1456-图书管理 摘要:解题思路:注意事项:参考代码:以下是 C++ 代码的详细解析:#include<iostream>#include<map>#include<string>using namespace std;* …… 题解列表 2024年03月31日 0 点赞 0 评论 220 浏览 评分:0.0