云海翻腾

分类

C++(5) 程序/算法设计(2) 题解(29)

/ 注册

全部文章（共2篇）

题解 | #设计LRU缓存结构#

设计LRU缓存结构分析三个核心数据结构设计或选择缓存cache明显属于key-value的数据结构，要让访问性能高，可以考虑hash表，所以可以选择c++中的unordered_map（当然unordered_map实现比较复杂，在规模大时才是hash，这里不必细纠）。可以维护一个按照最近使...

C++ 链表双向链表哈希表

2021-10-10

0 408

题解 | #重排链表#

方法一求出链表的长len，将链表从中间分成两个链表list1和list2。其中list1为前半段，长度为(len + 1) / 2 将list2逆置。可以采用头插法，即遍历list2，将每个节点从头部插入到初始为空的链表newList中。将list1与newList合并。这步就很简单了方法...

C++ 链表

2021-10-09

0 366