摘要:
运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则 阅读全文
摘要:
写在前面 内存泄漏问题:也就是我们常说的动态内存分配。在程序员手动进行堆空间的分配时(指针无法控制所指堆空间的生命周期),往往在写完程序的时候,很容易会忘了释放已经手动分配的内存大小,导致软件Bug不断(也就是内存泄漏)。 在C++语言里面没有垃圾回收的机制(不像高级语言Java有自动的垃圾回收机制 阅读全文