V2EX › rikka 的所有回复 › 第 4 页 / 共 12 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4 5 6 7 8 9 10 ... 12

❮

❯

2020-08-28 15:40:10 +08:00

回复了 Jessepinkman 创建的主题 › 互联网 › 作为商家，我被美团无情报复了。

原来满 40 减 20 是这么来的
我附近有家店还不错去门店吃过，比较贵，外卖价格跟门店基本一样，反正就是贵我就基本没在外卖点过
结果某天偶然看到他外卖满 40 减 20，惊了我，然后我还有一张 10 快的券，最终原本是 40 多块的单被我只付了 16 块
吃完我还在想这老板是赚钱太多了么，这么突然，这单他绝对亏死

2020-07-21 17:29:08 +08:00

回复了 rikka 创建的主题 › macOS › 才发现 Mac 上的 finder 是按 1000b=1kb 计算文件大小的

@xz410236056 #8 没反，我表达的意思是：k 这个前缀按 1000 算，Ki 这个前缀按 1024 算~~

2020-07-21 15:21:25 +08:00

回复了 rikka 创建的主题 › macOS › 才发现 Mac 上的 finder 是按 1000b=1kb 计算文件大小的

@Osk #3 查了下，才知道原来 k = 1000 Ki =1024 啊

2020-07-21 15:09:33 +08:00

回复了 rikka 创建的主题 › macOS › 才发现 Mac 上的 finder 是按 1000b=1kb 计算文件大小的

正在写个 vscode 扩展，涉及到文件大小计算，这才发现这个问题，我一直以为计算机世界里就应该按 1024 来

2020-07-13 18:59:41 +08:00

回复了 rikka 创建的主题 › 程序员 › [数据结构算法求助] 如何实现这样一个数据容器，缓存 key-value 数据？(javascript)

@zifangsky #37 看了，基本都差不多~~

2020-07-13 15:58:05 +08:00

回复了 rikka 创建的主题 › 程序员 › [数据结构算法求助] 如何实现这样一个数据容器，缓存 key-value 数据？(javascript)

@wangritian #33 我也差不多想到这了，感觉很行啊

需要增加一个双向链表，按时间顺序放入数据
当需要删除的时候，首先到这个链表取第一个数据，看看有没有过期，过期就删这个数据，没有就继续走 LRU 的逻辑

等我抽空来实现~~

2020-07-13 15:54:13 +08:00

回复了 rikka 创建的主题 › 程序员 › [数据结构算法求助] 如何实现这样一个数据容器，缓存 key-value 数据？(javascript)

@saberlong #32 能明白，不过暂时不考虑这种方式

2020-07-12 22:57:57 +08:00

回复了 rikka 创建的主题 › 程序员 › [数据结构算法求助] 如何实现这样一个数据容器，缓存 key-value 数据？(javascript)

@saberlong #29
@shellus #30

你说“定时”什么的，这不就得依赖系统时钟，增加额外的线程。当然实际项目完全可以这么干，有了“定时”，事情也就变得很简单了

而我其实是希望用纯数据结构纯算法来完成这个事，给自己增加点挑战~~

2020-07-12 15:49:19 +08:00

回复了 rikka 创建的主题 › 程序员 › [数据结构算法求助] 如何实现这样一个数据容器，缓存 key-value 数据？(javascript)

@stardust21 #27 删除肯定是满了才进行删除的，遍历也不太行，极端情况存了 10 万个数据，准备删除，难道先遍历看看谁过期了在删除？好吧，那万一要是全都没过期，那就很尴尬白忙活，只能乖乖按照 LRU 删最后一个

2020-07-12 15:20:01 +08:00

回复了 rikka 创建的主题 › 程序员 › [数据结构算法求助] 如何实现这样一个数据容器，缓存 key-value 数据？(javascript)

@xiaoming1992 #24
@zifangsky #25

其实都可以，目前我用 LRU 实现出来了
https://gist.github.com/mkanako/e8a279aa2ffd946bf7b3fd9c26479ef7

然后发现 LRU 实现出来有点问题，我的要求之一是数据有个有效期，而 LRU 只会删除队列最后一个

这样存在一种情况，队列最后一个数据没过期，但是倒数第二个是过期了，LRU 把最后这个没过期的删掉了，但是实际上倒数第二个更加应该被删除才对

2020-07-11 16:47:56 +08:00

回复了 rikka 创建的主题 › 程序员 › [数据结构算法求助] 如何实现这样一个数据容器，缓存 key-value 数据？(javascript)

@kamal #19 这思路感觉有点行啊，这么搞，如果一个数据（没过期）频繁被读取就会一直保持在队列前面，需要删除的时候就不容易被删，那些没怎么被读取的就会随着队列调整落在队尾，随时准备被删除~~

2020-07-11 16:20:19 +08:00

回复了 rikka 创建的主题 › 程序员 › [数据结构算法求助] 如何实现这样一个数据容器，缓存 key-value 数据？(javascript)

@ipwx #14 行吧都说是 LRU，我研究学习下。。。

2020-07-11 16:19:19 +08:00

回复了 rikka 创建的主题 › 程序员 › [数据结构算法求助] 如何实现这样一个数据容器，缓存 key-value 数据？(javascript)

@chihiro2014 #9 O(1)前提是你得知道 key 啊，问题是删除的时候根本不知道 key 是什么，得遍历根据条件去找符合要求的 key 然后删除啊

2020-07-11 16:17:18 +08:00

回复了 rikka 创建的主题 › 程序员 › [数据结构算法求助] 如何实现这样一个数据容器，缓存 key-value 数据？(javascript)

@kamal #8 时间和读取次数本来就没啥冲突啊，你这意思是读取变成会更新时间？？