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

查看 51|回复 3
作者:cheneydog   
比如刚刚刷到这篇文章,
https://zhuanlan.zhihu.com/p/641611280
刚开始还感觉很水,越看越硬。

知乎, 感觉, 文章, 作者

lujjjh   
原代码的意思是,pos2 从 [0, pos1) ∪ (pos1, length) 中随机。因为区间不连续了,所以先从 [0, length-1) 中随机,再把 [pos1, length-1) 映射到 (pos1, length)。效果跟文章作者删掉 pos1 再随机的做法一样,但是时间复杂度显然是不一样的,也不需要额外空间。
另一种常见的做法是用最后一个元素填充 pos1 的空缺,只需要改成 if (pos2 == pos1) pos2 = length - 1;
hidemyself   
why 技术,这人写过好多有意思的文章
Ericcccccccc   
如果你关注细分领域还是有一些好的, 比如数学分类下的很多回答, 质量是不错.
您需要登录后才可以回帖 登录 | 立即注册

返回顶部