wuyadaxian 最近的时间轴更新
wuyadaxian

wuyadaxian

V2EX 第 659206 号会员,加入于 2023-11-02 21:55:27 +08:00
今日活跃度排名 26873
[疑问]如何使用 cron 让脚本每 7 分钟执行一次?
  •  4   
    程序员  •  wuyadaxian  •  204 天前  •  最后回复来自 hpkaiq
    162
    论生产环境的屎山代码。
  •  1   
    程序员  •  wuyadaxian  •  306 天前  •  最后回复来自 Steaven
    71
    关于东芝硬盘后续。顺便求推荐企业级硬盘。
    硬件  •  wuyadaxian  •  336 天前  •  最后回复来自 julyclyde
    7
    东芝硬盘是垃圾,奉劝各位不要买。求帮助!
    硬件  •  wuyadaxian  •  337 天前  •  最后回复来自 wuyadaxian
    79
    元旦期间公司服务器被奇怪攻击
    程序员  •  wuyadaxian  •  350 天前  •  最后回复来自 Harharhar
    17
    来点猫片!猫片!猫片!
    宠物  •  wuyadaxian  •  2023-12-06 15:29:38 PM  •  最后回复来自 Golor
    3
    私有日本家宽车
    VPS  •  wuyadaxian  •  185 天前  •  最后回复来自 wuyadaxian
    5
    有个 10g 对等家宽,可以搞点啥副业吗
    宽带症候群  •  wuyadaxian  •  187 天前  •  最后回复来自 wuyadaxian
    29
    wuyadaxian 最近回复了
    60 天前
    回复了 Felldeadbird 创建的主题 宽带症候群 NAT4 是不是告别了 PCDN 了?
    还不是因为国内商宽补贴家宽,家宽贼便宜。。
    你看看国外,家宽比商宽贵,随拿家宽 pcdn 。
    恭喜,角地挺好的,有两面空着的采光。采光面积会大很多。
    64 天前
    回复了 ProgramFiles 创建的主题 信息安全 上了外网但谷歌推荐都是中文
    建议直接 vpn 在二/三层代理,不要用七层代理软件。
    67 天前
    回复了 blackgloves 创建的主题 信息安全 几十封微软账号异地登录的邮箱提醒
    从没注册过 microsoft 的 gmail 邮箱收到了一封登录验证码。感觉最近扫得厉害。
    127 天前
    回复了 abc0def 创建的主题 程序员 从 n 个数里面随机取 m 个数
    又重新思考了下,楼主说的 [最简单的解法] 才是最好的解法。
    如果担心死循环,做一个时间上的限制即可,超出时间就抛出错误,或者返回-1 不存在此数,即可。(有限时间内的最好解法)

    1 、这个算法不需要公开或者了解 getRandom(x) 内置算法的逻辑。
    2 、这个算法基本不会改变 getRandom(x) 内置的概率。
    3 、这个算法不需要关心 getRandom(x) 返回的所有值的集合有多大,集合是否包含 0 到 x-1 的所有整数,是有限集合还是无限集合。
    4 、这个算法容易让人理解。容易移交。

    =================================
    让我们设想一个场景:
    一家手游公司,做了抽卡系统。
    卡池就是 list(n),list 里面每个下标对应一张卡。
    公司设计了一个复杂的抽卡系统。
    卡牌里面有 SSR ,SR ,R ,N 等不同卡牌,对应不同权重概率。
    调用方法就是 getRandom(n) ,然后会按照设定好的权重概率返回一个卡牌给用户。(全卡池单抽)
    -------------------------------------
    新上线的时候,卡池只有 10 张卡。
    所以 getRandom(9),大家开心抽卡。
    -------------------------------------
    1 个月后,版本更新。
    卡池有 20 张卡了。
    大家就变成了 getRandom(19),开心抽卡。
    -------------------------------------
    又过了半个月,画师 W 被爆出美术抄袭,第 14 号卡牌被迫删除下架。
    程序大佬将 getRandom(n)内部权重概率调整了下。
    外部调用还是 getRandom(19)。但是已经抽不到 list(13)卡牌了,因为权重变为 0 了。
    大家开心继续运营。
    -------------------------------------
    又过了 1 个月,版本更新。加了 10 张卡,外加增加了 10 连抽功能。(全卡池十连抽)
    getRandom(29),继续用起来。
    10 连抽?调用 10 次即可。
    -------------------------------------
    接下来下一个版本要实现 [全卡池不重复十连抽] (不掉落重复卡牌)功能。
    该你设计了。
    127 天前
    回复了 abc0def 创建的主题 程序员 从 n 个数里面随机取 m 个数
    补充一点,还有就是 getRandom(x) 的返回值有可能分布并不是平均分布,比如是正态分布。
    而获取正态分布两端极小概率的值本来就需要很长的运行周期,
    中间部分的值会经常重复出现。

    在不能查看 getRandom(x) 源代码的情况下,如果你又不知道 getRandom(x) 返回的值的集合是不是一个有限集合。
    可能会陷入时间和空间都无法预测的情况。

    所以实际工作下,代码能跑就行。
    127 天前
    回复了 abc0def 创建的主题 程序员 从 n 个数里面随机取 m 个数
    面试的话就要猜猜面试官的意图。
    大概率是实现自己的乱序函数。

    实际工作中会有几个问题。
    1 、getRandom(x) 返回的数是个有限集合吗?有没有可能返回的数的集合非常大或者无限。
    2 、此项工作中更注重时间还是空间?
    3 、能跑就行。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1206 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 20ms · UTC 18:13 · PVG 02:13 · LAX 10:13 · JFK 13:13
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.