返回第五十二章 服务器前传(?)(1 / 1)w41k3r首页

关灯 护眼     字体:

上一章 目录 下一章

哈希值计算中。

星尘的服务器给了每一个可能的物体都计算了哈希值。

当然,这个哈希值是八哈希。

为什么是八哈希呢?

哈希值:

一个物体s编码成的数字n,通过这个编码n可以推回到唯一物体s。

对这个n进行有损压缩为m,这可能会导致m对应了很多个s。

在不能存储n的情况下,我们只能储存m。

然而,m是无法推回到s的,所以,哈希在数据量不大的情况是很有效的。

星尘的服务器采用八哈希,就是进行八次哈希,通过不同的算法,这也保证了这个次元内物体哈希的唯一性。

不过,如果物体稍微多一些,可就不一定了。

星尘以前在查询物体的时候层遇到过一个非常有趣的问题。

她想要计算一个区域内总共有多少个物体。

在没有优化之前,这个询问一般被认为是服务器运行峰值的存在。

为什么呢?

服务器更新数据中的哈希值的速度极快,只需要一次运算。

然而询问需要一个O(xyz)的时间,也就是要执行x×y×z次运算。

不过,这三个量都非常大,不能在短时间内运算出来。

当时可是一个星球一个星球算的。

所以在八十年前的当时,星尘就迷茫了。

使用了顶尖的硬件为什么计算这么慢呢?

自己好像使用能力值升级过几百次了……

计算一次需要的时间有个几秒钟算不错的,要是计算量稍微大一点,给你算几个月都行。

是的。

在四十年之后,星尘采用了搞笑算法——线段树……

啊,什么?

是高效算法。

线段树。

设xyz=n,那么线段树的时间复杂度就是logn,比原来的速度快了不知道多少倍。

不过就是修改会更费一点时间。

这就是80年前的一个比较大的事。

甚至,在优化完时间之后,甚至星尘发现了另一些平行时空。

当星尘将平行时空全部载入到了服务器内后,星尘对整体时空进行扫描后发现每个时空都有一些共同点。

可是,星尘并不能知道这些都是什么东西。

因为星尘使用的哈希值不允许。

星尘只知道,每个时空都有的一个哈希值叫做:

/*jre 1.8*/83F23755

这个东西,与其哈希值相同的物体实在是太多了,星尘根本没有办法获取。

……

是的,现在星尘并不能获取到这个服务器的信息,唯一的桥梁就是——

洛天依的系统。

这个有着星尘服务器的加密秘钥等,可以使星尘连接到她的服务器,但是——

星尘不知道洛天依的眼镜上面带着系统。

当然,星尘知道了也不能怎么样。

“对了,我的服务器和能量值怎么拿回来?”星尘这样想着。

“看起来这个件事情比较难呢……要是想要获取到地址,是一个很重要的任务呢,我猜测系统控制台可能已经满篇错误了,现在想起来,为什么当时没有加catch块呢……”

洁白的光点游走于漆黑的天幕之上,暗紫色的薄纱在其间舞动。在此无月之夜,是否可以知晓:“线段树怎么写?”

(先%Siyuan再说)

『加入书签,方便阅读』

上一章 目录 下一章