BiteTheDust 最近的时间轴更新
BiteTheDust

BiteTheDust

V2EX 第 416798 号会员,加入于 2019-05-30 11:48:38 +08:00
BiteTheDust 最近回复了
可以先随便分 最后对分好的做一个随机排列 这样期望就是相等的了
举一个比较简单的例子
你有若干对(k,v) key 的范围在[-2^32,2^32]
现在你要把它们存起来 快速通过 key 查询 value
你可以设计一个 hash 函数 比如 hash(x)=abs(x mod 1e5) 然后直接把它们存到一个 1e5 大小的数组 a 中 a[hash(k)]=v
然后再深入一点会涉及到 hash 函数的设计 和碰撞的处理 这些就是效率方面的问题了
21 天前
回复了 sockpuppet9527 创建的主题 数学 有没有存在这么一组特殊的数列?
Berlekamp-Massey 算法可以根据已知序列求解递推式
类似的 拉格朗日插值可以根据已知的序列求解多项式
在图书馆见过类似的东西 根据同一借阅人借阅的书来建立可视化
25 天前
回复了 huang119412 创建的主题 程序员 阿里现在的面试这么难了吗?
这基本就是模拟题了吧 似乎几乎没有涉及到任何算法的样子.....
可以研究一下各种 online judge 的做法
49 天前
回复了 SuperFashi 创建的主题 求职 求 2021 年 1 月开始的实习
大厂里也只有部分能给到 不过实习工资也有分档位就是了
68 天前
回复了 levelworm 创建的主题 算法 请教一道简单的算法题
很基础的背包问题 01 背包稍微变形下就可以了
A(t)->B(t+1)->A(t+2)->B(t+3)....
B(t)->A(t+1).....
这两个直接分开多进程执行如何呢
117 天前
回复了 Shidu1 创建的主题 求职 简历求 review,被大厂全挂了
@Shidu1 我 9 月中才开始投简历 今年秋招节奏起的比较早 挂掉也有时机问题 没办法
关于   ·   帮助文档   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   5089 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 21ms · UTC 02:46 · PVG 10:46 · LAX 18:46 · JFK 21:46
♥ Do have faith in what you're doing.