V2EX › binux 的所有回复 › 第 21 页 / 共 338 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 17 18 19 20 21 22 23 24 25 26 ... 338

❮

❯

2022-04-21 13:38:47 +08:00

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap（上图附代码)

@3dwelcome > 肯定包含数组反查了，这点不会取巧的。
不，你没有。你绝对写不出一个 find(string) 函数。

2022-04-20 22:55:45 +08:00

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap（上图附代码)

@3dwelcome 你可以有额外数据，但不能以 id 为 key 。
否则我只要一个改动，能把你现在的性能翻倍。
查找：findid = id.

2022-04-20 22:35:31 +08:00

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap（上图附代码)

@3dwelcome 你都有 lookup table 了，还要你这个 hashmap 干嘛？用户输入不带 seed ，key => seed 的过程不就是一个查找的过程，怎么你还要用另一个“完美无冲突”hashmap 解决吗？
这就好像你发明一个永动机，需要一个电扇吹一样。

2022-04-20 22:18:12 +08:00

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap（上图附代码)

@3dwelcome 你怎么把 keyseed mix 到原 key 里？你查询的时候谁帮你 mix ？比如说一个字典，文章还不能直接写英文单词了？还得 mix 你的 keyseed ？
既然你可以 mix keyseed ，你干嘛不直接 mix dataset 呢？

2022-04-20 22:14:20 +08:00

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap（上图附代码)

你查找的时候都知道 keyseed[id] ，结果的 id 都已经知道了还查询什么劲啊，直接 dataset[id] 岂不更快。

2022-04-19 22:36:43 +08:00

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap。

@3dwelcome 你有这个工夫，代码发出来不就完了

2022-04-19 15:46:58 +08:00

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap。

@3dwelcome minimal perfect hashing 和 perfect hashing 又是一个不同的问题。。
而且 perfect hashing 是加了限制条件的，和工程中用的 hashmap 又不是一样的问题。

即使针对 perfect hash 问题，你在主楼里也没说清楚问题描述。然后你的算法也不新，很多人随随便便都能想到。再者你也没有对算法进行抽象，不简练，你自己都没搞清楚这个算法的关键在哪。最后你不会用正确的工具描述分析这个算法，你没能拿出 code ，也无法分析时空复杂度。

我是没看出来这帖的目的是什么，被教育吗？

2022-04-19 02:07:08 +08:00

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap。

@3dwelcome perfect hash function 可没这要求，只有 In addition, if the keys are not the data and if it is known that queried keys will be valid, then the keys do not need to be stored in the lookup table, saving space.
https://en.wikipedia.org/wiki/Perfect_hash_function

就算你规定查询总是有效的，你这算法既不新，性能也不好啊。

2022-04-19 01:38:16 +08:00

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap。

@3dwelcome 那查询的时候 hash 匹配上了，你怎么知道它是匹配还是冲突？
别告诉我查询数据集也是预处理过的啊，那样你干嘛还要解决数据冲突？预处理出来一个不冲突的 hash 算法不就行了。

2022-04-19 01:13:09 +08:00

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap。

@3dwelcome 所以你这个 hashmap 是只写不读的？

2022-04-19 01:10:51 +08:00

回复了 l0wkey 创建的主题 › 问与答 › pyspider 是弃坑了么..有啥类似的集成式的爬虫框架推荐不

因为之后我自己也没有使用场景，就没有维护了。

2022-04-19 00:31:21 +08:00

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap。

@3dwelcome 你不存原数据，怎么知道冲突的时候，其实数据就真的是一样的？

2022-04-17 23:46:03 +08:00

回复了 BUCKS 创建的主题 › 问与答 › 收到 Hetzner 发来的侵权邮件，如何处理？

@DeutschXP 可是你觉得 LZ 收到的这封信“版权方委托律师根据德国法律 §101 UrhG 向法院提出主张”，“法院依法依据同意了”了吗？

2022-04-17 14:52:37 +08:00

回复了 neochen13 创建的主题 › 问与答 › 为什么好的本地 rss 阅读器越来越少？

@xuxinglin8888 而且翻译就是嵌入了个 Google 翻译的网页，我用着是正常的啊，如果无法翻译也是 Google 的问题啊。

2022-04-17 14:43:52 +08:00

回复了 neochen13 创建的主题 › 问与答 › 为什么好的本地 rss 阅读器越来越少？

@xuxinglin8888 GitHub 上的版本一年多没更新了，上面还有分享到 Google+呢。Play Store 上有最近更新的版本，不知道有没有修。

2022-04-17 09:22:58 +08:00

回复了 neochen13 创建的主题 › 问与答 › 为什么好的本地 rss 阅读器越来越少？

greader 比 reeder 好用得多，这就是我一直没法迁移到 iOS 上的原因。GitHub 上有老的 pro 版的 apk （作者自己放出的）直接用就好了。

2022-04-16 06:37:46 +08:00

回复了 CivAx 创建的主题 › Apple › 才发现， Magic Keyboard 可以分开连两台设备

悄悄告诉你，再拉一根线还能连接第三台设备。

2022-04-16 06:30:55 +08:00

回复了 Leoscott 创建的主题 › Java › 在大一提前学习 Java 和数据库的人占比大吗

你列举的这些都是工具，没什么超不超前。你的同学在学英语 4 级，你学日语四级就超前了吗？
如果你是 cs 专业的，学好基础课程情况下学那些当然没什么问题，否则还是算了吧。

2022-04-16 03:52:29 +08:00

回复了 neochen13 创建的主题 › Android › 请问大佬们安卓上，有类似 MacOS 上的 Reeder 的 RSS 阅读器 APP 吗？

反过来问一下 iOS 上有像 https://play.google.com/store/apps/details?id=com.noinnion.android.greader.reader 这样能只看图的 RSS reader 吗？
我试了好多，无论免费收费都做不到 list 页图片大小自适应。

1 ... 17 18 19 20 21 22 23 24 25 26 ... 338

❮

❯