笔趣吧

手机浏览器扫描二维码访问

第5章 只有我会（第2页）

“其实我是想问你这道题用的是什么算法，我有点看不明白。”

想求知就得拉的下脸，为了解惑林景豁出去了。

换来的是颜安惊讶一眼，随后是恍然的表情，“这道题确实有点难度，我本来想用优先队列来写，考虑到这个方法的综合复杂度有点高

所以我就换成了相性跳跃算法，本来代码应该更简略一些的，但加上相性数据结构后就比较多了，和队列套队列应该是差不多的。”

从他的口中，一个又一个的名词蹦了出来，林景听得晕乎乎的。

优先队列他知道，颜安这么一点他就想到了这题可以考虑贪心算法，每次拉出两个点然后连边更新，再放入优先队列即可。

可相性跳跃算法是什么？还有相性数据结构又是什么？

有这种数据结构吗？

林景努力的在脑海中回忆了许久，发现这两名词他听都没听过。

“等下，你说慢点。

相性数据结构是哪本书里的？”

虽然碧穹星的算法发展到现在多种多样，但作为基础的数据结构可没有太大的更新。

翻来覆去也就那么十几种，甚至可以归类为八种，他倒着都能背出来，其中绝不包含颜安所说的相性数据结构。

林景看向了颜安的代码，他能清晰的分辨出哪一部分是颜安口中的相性数据结构，但看不懂这部分代码。

准确的说是他明白组成代码的每个关键字，可为什么要这样做，有什么作用，运行起来后结构是什么样的，林景完全预料不到。

“相性数据结构从入门到精通。”

颜安在小小的犹豫了一下后如实回答道。

林景感觉自己脑袋上正在不断的冒出问号，还有这本书？

正在他们附近的章老师笑了笑打趣道，“果然你是掉到悬崖底下了吧。”

这书名别说林景了，就连他都没有听过，想来是颜安胡编乱造拿来唬人的，看林景那一愣一愣的表情就知道效果不错。

至于林景看不懂颜安的代码，章老师也没往心里去，这种事太常见了，林景又不是全知全能，他一个学生不懂的地方太多了。