- 博客(2)
- 收藏
- 关注
RSS订阅原创 一个非常简单粗暴又理论上不会重复的随机数算法
而且sin的周期是2π，一个整数或者有限位的小数加多少次也加不出π的整数倍，所以在忽略精度溢出的情况下，可以说应该永不重复，同时可能落在取值范围内任意一个非无限小区间。平方取中，线性同余以及java自带的Random(这个好像用的也是线性同余？以一个long或者double作为种子-seed，以一个整数或者有限位浮点数为a。生成的第n个随机数为sin((n-1)*a+seed)。不知道如此简单的方案之前有没有人想到过，但不论有没有，我当时想到的时候觉得自己像个小天才（厚着脸皮夸一下自己）。
2023-05-03 12:22:34
299
1
原创 一个在个人测试中表现比Sedgewick更好的希尔排序增量序列
很多人应该都接触过希尔排序，这是一个chang'jian'de'pai'xu's
2021-06-04 22:43:43
179
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人