看《长安十二时辰》可以了解哪些算法知识

r囧r小猫 2021-12-03 11:47 253阅读 0赞

点击蓝色“五分钟学算法”关注我哟

加个“星标”，一起学算法

![640][]

最近，小吴在追一部古装剧 ----《长安十二时辰》。

故事讲得是在上元节前夕，长安城混入可疑人员，身陷囹圄的张小敬临危受命，与少年天才李必携手在十二时辰内破除隐患。

该剧的一大亮点就在于 **时间很紧迫**，需要在二十四小时内捉拿蓄谋已久的“恐怖分子”。

而之所以张小敬与李必能及时破除隐患，依赖的是**正确的使用数据结构与算法**！

### 大案牍术与推荐算法 ###

![640][640 1]

大案牍术的发明者是靖安司中的徐宾，凭借着神奇的“记忆宫殿”加上刻苦钻研，研究出了一套以档案数据为基础的处理事务的方法，即为“大案牍术”。

你可以将 **大案牍术** 理解为我们当下热门的 **大数据**。

依托于这个 **大案牍术** ，可以快速分析大量数据信息进行推理，无论是破案调查找人，还是预言未来，都可以做到。

故事的主角张小敬正是凭借着 **大案牍术** 中的 **推荐算法** 脱颖而出，成为拯救长安的大英雄。

### 长安舆图与时间复杂度 ###

对于“恐怖分子”狼卫来说，长安不是他们的家乡，是一个人生地不熟的陌生城市。

如果通过四处遍历的方式（暴力法）去寻找长安的核心目标，那再给他们几个月也是无法精准定位的，此时他们到达目的地的时间复杂度为 O(n2)。

所以，剧情一开始狼卫准备夺取 **长安舆图** 。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg]

有了上面这份长安舆图便可轻易精准定位目标所在地，狼卫使用 **长安舆图** 优化了时间复杂度，达到了 O(n) 级别。

此时，长安危在旦夕。

“五尊阎罗”张小敬站出来了！对于他来说，长安可不是平面的，而是三维立体的，哪里有沟渠哪里能上房都一清二楚。

张小敬通过以空间换时间的方式（飞檐走壁），极大的优化了时间复杂度，达到了O(logn) 的级别。

正是因为他们使用的算法不同，这才在为张小敬能追上狼卫提供了理论上的支持。

### 望楼系统与加密算法 ###

整部剧的信息传递极大的依赖于剧中的 **望楼系统**。

先说一下望楼：望楼是八丈高的瞭望塔，星罗棋布的安置于长安城中，敲鼓之后用方格拼出的图案传递信息。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 1]图片来源于北斗北工作室

**望楼系统** 的信息传递使用的是公开的方式，视野处都能看到望楼上显示的花纹图案，但是它们的具体含义只有内部人员通过密码本进行查询，方可解密出对应的文字含义。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 2]

图片来源于北斗北工作室

--------------------

**本文相关阅读推荐：**

[毕业十年后，我忍不住出了一份程序员的高考试卷][Link 1]

[一道腾讯面试题：厉害了我的杯][Link 2]

[十大经典排序算法动画与解析，看我就够了][Link 3]

[这或许是东半球分析十大排序算法最好的一篇文章][Link 4]

[面试官，我会写二分查找法！对，没有 bug 的那种！][bug]

--------------------

![640?wx\_fmt=png][640_wx_fmt_png]

[640]: /images/20211203/f307be7e804141b2862e574f0c24ce12.png
[640 1]: /images/20211203/bfe858d73d0846c492b60d1e224434fa.png
[640_wx_fmt_jpeg]: /images/20211203/c82a5eb347084baba0122d588c496b64.png
[640_wx_fmt_jpeg 1]: /images/20211203/f08bb91ef41549e4b592d15f878a1281.png
[640_wx_fmt_jpeg 2]: /images/20211203/ec254bac3d454d0a83e3d088996f3cc3.png
[Link 1]: https://blog.csdn.net/dQCFKyQDXYm3F8rB0/article/details/91488249
[Link 2]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484557&idx=1&sn=739d80488fe1169a9c9ca26ecfcdfba6&chksm=fa0e6b0ccd79e21a1c2b0d99db69f6206cddddfe2367742e9de1d7d17ec35a5ce29fa4e30d63&scene=21#wechat_redirect
[Link 3]: https://blog.csdn.net/dQCFKyQDXYm3F8rB0/article/details/87910210
[Link 4]: https://blog.csdn.net/dQCFKyQDXYm3F8rB0/article/details/92825279
[bug]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247485240&idx=1&sn=fbccc747b2e8558c6478171709005ff9&chksm=fa0e68b9cd79e1af5ab68d42adea0b24c7d4867069091df9e95b6f20ab57b69c4e38994a36be&scene=21#wechat_redirect
[640_wx_fmt_png]: /images/20211203/1b943390121248528280524703195d4e.png