摘要: 题目: 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 题解: class Solution { public: int minDistance(string 阅读全文
posted @ 2020-04-06 11:54 司念 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 题目: 请你为 最不经常使用(LFU)缓存算法设计并实现数据结构。它应该支持以下操作:get 和 put。 get(key) - 如果键存在于缓存中,则获取键的值(总是正数),否则返回 -1。 put(key, value) - 如果键不存在,请设置或插入值。当缓存达到其容量时,则应该在插入新项之前 阅读全文
posted @ 2020-04-06 11:52 司念 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 咳咳 在学校就不好好学C++ 现在惨了吧 啥也不会 好 那么来补充一下关于unordered_map的一些简单操作吧 定义 它叫做:无序映射。 C++ STL中的unordered_map实现使用了哈希表,在O(1)的时间实现对元素的查找,但是相应地在空间的开销增大了。 一些资料上比较了它和map的 阅读全文
posted @ 2020-04-06 11:47 司念 阅读(453) 评论(0) 推荐(1) 编辑