看《长安十二时辰》可以了解哪些算法知识
生活随笔
收集整理的這篇文章主要介紹了
看《长安十二时辰》可以了解哪些算法知识
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
最近,小吳在追一部古裝劇 ----《長安十二時辰》。 故事講得是在上元節前夕,長安城混入可疑人員,身陷囹圄的張小敬臨危受命,與少年天才李必攜手在十二時辰內破除隱患。 該劇的一大亮點就在于 時間很緊迫,需要在二十四小時內捉拿蓄謀已久的“恐怖分子”。 而之所以張小敬與李必能及時破除隱患,依賴的是正確的使用數據結構與算法! 大案牘術與推薦算法 大案牘術的發明者是靖安司中的徐賓,憑借著神奇的“記憶宮殿”加上刻苦鉆研,研究出了一套以檔案數據為基礎的處理事務的方法,即為“大案牘術”。 你可以將 大案牘術 理解為我們當下熱門的 大數據。 依托于這個 大案牘術 ,可以快速分析大量數據信息進行推理,無論是破案調查找人,還是預言未來,都可以做到。 故事的主角張小敬正是憑借著 大案牘術 中的 推薦算法 脫穎而出,成為拯救長安的大英雄。 長安輿圖與時間復雜度 對于“恐怖分子”狼衛來說,長安不是他們的家鄉,是一個人生地不熟的陌生城市。 如果通過四處遍歷的方式(暴力法)去尋找長安的核心目標,那再給他們幾個月也是無法精準定位的,此時他們到達目的地的時間復雜度為 O(n2)。 所以,劇情一開始狼衛準備奪取 長安輿圖 。 有了上面這份長安輿圖便可輕易精準定位目標所在地,狼衛使用 長安輿圖 優化了時間復雜度,達到了 O(n) 級別。 大唐危矣! “五尊閻羅”張小敬站出來了!對于他來說,長安可不是平面的,而是三維立體的,哪里有溝渠哪里能上房都一清二楚。 張小敬通過以空間換時間的方式(飛檐走壁),極大的優化了時間復雜度,達到了O(logn) 的級別。 正是因為他們使用的算法不同,這才在為張小敬能追上狼衛提供了理論上的支持。 望樓系統與加密算法 整部劇的信息傳遞極大的依賴于劇中的 望樓系統。 先說一下望樓:望樓是八丈高的瞭望塔,星羅棋布的安置于長安城中,敲鼓之后用方格拼出的圖案傳遞信息。花紋圖案對應三位數字,在密碼本中可查詢數字對應的文字含義。 望樓系統的信息傳遞使用的是公開的方式,視野處都能看到望樓上顯示的花紋圖案,但是它們的具體含義只有內部人員通過密碼本進行查詢,方可解密出對應的文字含義。
轉載于:https://www.cnblogs.com/fivestudy/p/11207254.html
總結
以上是生活随笔為你收集整理的看《长安十二时辰》可以了解哪些算法知识的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 三个周年纪念日
- 下一篇: K2新网站(官网和BPM社区)正式上线了