1
lujjjh 2023-08-22 20:04:24 +08:00
原代码的意思是,pos2 从 [0, pos1) ∪ (pos1, length) 中随机。因为区间不连续了,所以先从 [0, length-1) 中随机,再把 [pos1, length-1) 映射到 (pos1, length)。效果跟文章作者删掉 pos1 再随机的做法一样,但是时间复杂度显然是不一样的,也不需要额外空间。
另一种常见的做法是用最后一个元素填充 pos1 的空缺,只需要改成 if (pos2 == pos1) pos2 = length - 1; |
2
hidemyself 2023-08-22 20:09:35 +08:00
why 技术,这人写过好多有意思的文章
|
3
Ericcccccccc 2023-08-22 20:11:13 +08:00
如果你关注细分领域还是有一些好的, 比如数学分类下的很多回答, 质量是不错.
|
4
fuchaofather 2023-08-23 10:16:00 +08:00
非情感生活类的,纯技术领域我感觉大佬还是很多的,目前我是达不到他们的高度
|