V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  iOCZS  ›  全部回复第 8 页 / 共 108 页
回复总数  2160
1 ... 4  5  6  7  8  9  10  11  12  13 ... 108  
39 天前
回复了 rihkddd 创建的主题 程序员 推荐一个面试算法题
两层循环可以解决。每个列表排序一下,然后双指针再比较一下也可以。不在乎空间成本,那就哈希表做。
应该不是从面粉开始的。。。。预制才是商业模式
40 天前
回复了 tanszhe 创建的主题 算法 这个算法有多难? 把 Ai 也难到了
又有聚类,又有 np hard 的影子
V 友:创业的我社死了
40 天前
回复了 yuanyao 创建的主题 职场话题 一面出 LRU 算法题算难吗
不要考察概念,应该把算法的过程描述出来。像下面这样描述我觉得,题目难度还行。

请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。

实现 LRUCache 类:

LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存
int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。
void put(int key, int value) 如果关键字 key 已经存在,则变更其数据值 value ;如果不存在,则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ,则应该 逐出 最久未使用的关键字。

函数 get 和 put 必须以 O(1) 的平均时间复杂度运行。

示例:

输入
["LRUCache", "put", "put", "get", "put", "get", "put", "get", "get", "get"]
[[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]]
输出
[null, null, null, 1, null, -1, null, -1, 3, 4]

解释
LRUCache lRUCache = new LRUCache(2);
lRUCache.put(1, 1); // 缓存是 {1=1}
lRUCache.put(2, 2); // 缓存是 {1=1, 2=2}
lRUCache.get(1); // 返回 1
lRUCache.put(3, 3); // 该操作会使得关键字 2 作废,缓存是 {1=1, 3=3}
lRUCache.get(2); // 返回 -1 (未找到)
lRUCache.put(4, 4); // 该操作会使得关键字 1 作废,缓存是 {4=4, 3=3}
lRUCache.get(1); // 返回 -1 (未找到)
lRUCache.get(3); // 返回 3
lRUCache.get(4); // 返回 4
————————————————

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

原文链接: https://blog.csdn.net/qq_33919114/article/details/137032977
优酷落寞了,以前啥都有
交叉编译应该是可以的
能看就行了,不挑画质了。最近刚 YouTube 上下载到了《都来看/徐文长外传》 DVD 画质。
会的多也不一定都能转化为金钱,还是要看平台。
Safari 根据 host 去读取对应路径下的配置文件,读到了就显示了
42 天前
回复了 yaott2020 创建的主题 职场话题 逆天项目/代码管理,被客户投诉
没人把控质量,人人如厕
42 天前
回复了 Awes0me 创建的主题 生活 我现在选择的路没有把你规划进来
gay 圈爱情故事?
42 天前
回复了 wty95 创建的主题 生活 得寸进尺的邻居,占我家地方怎么办?
万里长城今犹在,不见当年秦始皇
42 天前
回复了 bboring 创建的主题 问与答 为什么有人讲话喜欢拍桌子、指指点点
在他前面的桌子上放一排图钉
你这是看到地上有一块煤,决定挖出一座煤山啊。
先自学一下,看看能不能承受那么多东西要学
31 了,转互联网有效期只有 4 年了
1 ... 4  5  6  7  8  9  10  11  12  13 ... 108  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   961 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 37ms · UTC 21:25 · PVG 05:25 · LAX 14:25 · JFK 17:25
Developed with CodeLauncher
♥ Do have faith in what you're doing.