算法
阿浪呀
这个作者很懒,什么都没留下…
展开
-
链表
链表 在链表的最前面,通常会有个头指针用来指向第一个结点。对于链表的最后一个结点,由于在它之后没有下一个结点,因此它的指针是个空指针。链表结构,和小朋友手拉手站成一排的场景是非常相似的。 需要遍历才能查询到元素,查询慢。 插入元素只需断开连接重新赋值,插入快。 一、单链表 //链表相对于数组来说,要复杂的多,首先,链表不需要连续的内存空间,它是由一组零散的内存块透过指针连接而成, // 所以,每一个块中必须包含当前节点内容以及后继指针。最常见的链表类型有单链表、双链表以及循环链表。 function原创 2020-11-15 23:35:57 · 78 阅读 · 0 评论 -
LRU 缓存机制
每日一练 LRU 缓存机制 题目: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和写入数据 put 。 获取数据 get(key) - 如果密钥 ( key ) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1 。 写入数据 put(key, value) - 如果密钥不存在,则写入数据。当缓存容量达到上限时,它应该在写入新数据之前删除最久未使用的数据,从而为新数据留出空间。*/ 示例: var cache = new L原创 2020-11-06 14:02:25 · 61 阅读 · 0 评论