不会做题的小菜鸡

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #字符个数统计#

题目分析题目给出了一个字符串我们要返回这个字符串中出现的字符种类个数方法一：枚举实现思路我们根据ASCII的表示范围开辟128大小的空间对每个出现的字符在我们的aux空间中标记其已出现，值设置为1 最终统计所有出现种类之和，返回最终结果 #include &...

C++ 哈希表枚举

2021-10-31

2 339

题解 | #合并表记录#

题目分析题目首先给定键值对的个数n，然后给出n组键值对我们需要将相同的key对应的value进行合并，合并方式为value求和最终输出按照key排序的合并后的键值对结果方法一：桶排序（空间溢出）实现思路由于给定的index是有限的，所以我们考虑给每一个index一个空间计数...

C++ 桶排序哈希表

2021-10-31

3 449

题解 | #设计LRU缓存结构# 来自专栏

思路题目分析题目希望我们设计一个LRU规则来处理<key，value>数据对于一个数据结构，LRU规则在该结构上的要求是：该数据结构有一个最大的容量值，可储存的数据不超过这个值对于set操作，该数据结构目的就是将<key,value>存入数据结构中，并标记其为最...

哈希表双向链表

2021-08-13

0 612