题解 2366: 信息学奥赛一本通T1456-图书管理

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

题目 2366: 信息学奥赛一本通T1456-图书管理 C++/Java

摘要: ### 思路 本题就是让优化查找的,用红黑树或哈希表储存字符串 红黑树:插入和查找效率O(logn) 哈希表:插入和查找,如果哈希值没有大量冲突效率O(1),反之可能退化成线性查找O(n) ……

题解 2366: 信息学奥赛一本通T1456-图书管理

摘要:解题思路:主要要用hash表,把单个字符映射一个数字的方式,比如说字符串abAB01就可以映射为{97,98,65,66,48,49}。希望把这串序列成0,mod-1中的一个数字称为字符串的hash值……

图书管理:时间复杂度

摘要:解题思路:本题难度不大,单纯的存入容器以及每次进行查找,但是到后面测试用例会越来越多,如果是用列表作为容器并且每一次遍历列表进行匹配的话,最后的测试用例就超出时间限制,这时就需要简化时间复杂度,将容器……

Java-易懂详细代码

摘要:解题思路: 判断前缀 为add 则进行添加操作  // 可以保存到数组中3000的长度 或者 保存到ArrayList中 前缀如果 为find 则进行查找操作注意事项:参考代码:import jav……