V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
cheneydog
V2EX  ›  分享发现

感觉知乎越来越水了,但是还是有好作者的。

  •  
  •   cheneydog · 249 天前 · 1569 次点击
    这是一个创建于 249 天前的主题,其中的信息可能已经有所发展或是发生改变。

    比如刚刚刷到这篇文章,

    https://zhuanlan.zhihu.com/p/641611280

    刚开始还感觉很水,越看越硬。

    4 条回复    2023-08-23 10:16:00 +08:00
    lujjjh
        1
    lujjjh  
       249 天前
    原代码的意思是,pos2 从 [0, pos1) ∪ (pos1, length) 中随机。因为区间不连续了,所以先从 [0, length-1) 中随机,再把 [pos1, length-1) 映射到 (pos1, length)。效果跟文章作者删掉 pos1 再随机的做法一样,但是时间复杂度显然是不一样的,也不需要额外空间。

    另一种常见的做法是用最后一个元素填充 pos1 的空缺,只需要改成 if (pos2 == pos1) pos2 = length - 1;
    hidemyself
        2
    hidemyself  
       249 天前
    why 技术,这人写过好多有意思的文章
    Ericcccccccc
        3
    Ericcccccccc  
       249 天前
    如果你关注细分领域还是有一些好的, 比如数学分类下的很多回答, 质量是不错.
    fuchaofather
        4
    fuchaofather  
       249 天前
    非情感生活类的,纯技术领域我感觉大佬还是很多的,目前我是达不到他们的高度
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   4462 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 04:06 · PVG 12:06 · LAX 21:06 · JFK 00:06
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.