【鏈表】若單鏈表存在環(huán)，如何找到環(huán)的入口點？更簡單的證明方法是考慮從第一個節(jié)點開始向下的順序。當單鏈表中的節(jié)點數不超過n時，它要么在有限步中結束，要么在有限步中存在重復節(jié)點。因為單鏈表中的下一個節(jié)點是

【鏈表】若單鏈表存在環(huán)，如何找到環(huán)的入口點？

更簡單的證明方法是考慮從第一個節(jié)點開始向下的順序。當單鏈表中的節(jié)點數不超過n時，它要么在有限步中結束，要么在有限步中存在重復節(jié)點。因為單鏈表中的下一個節(jié)點是唯一的，所以序列有一個固定的周期。當單鏈表不循環(huán)時，快指針和慢指針顯然不會相遇，只考慮循環(huán)。

讓序列為a[n]，從a[i]開始，對于任何M>=i，有一個[M T]=a[M]，其中T>=1。我們只需要證明k的存在性，使得a[2K]=a[k]。取任意u，使ut>=I，設k=ut，則有a[2ut]=a[ut]=a[ut（u-1）t]=。。。=a[ut]，即a[2K]=a[k]，命題證明

所謂區(qū)塊鏈是一個分布式的會計系統(tǒng)。在比特幣網絡中，通過對整個網絡中的交易進行驗證和數據庫的維護，實現了分散化的目的。區(qū)塊鏈系統(tǒng)開發(fā)的去中心化是區(qū)塊鏈技術的核心價值。在我們的日常生活中，大多數場景都需要一個中介。比如轉賬需要銀行和網購支付。支付寶需要購買中介。區(qū)塊鏈技術的出現，以密碼學和分布式數據庫技術為基礎，將系統(tǒng)中的每一個參與者都變成了一個權力中心，通過共識算法和密碼功能解決了現實場景中的信任問題。更生動的是，區(qū)塊鏈就像一個電子鏈表，由一個個區(qū)塊組成，所有有效數據都包含在其中。每當出現新數據時，都會根據鏈上的一致規(guī)則將其打包并匯總到一個新塊中，并連接到原始鏈的后面。最后，在整個區(qū)塊鏈系統(tǒng)中，每個參與者下載并保存完整的鏈表，并隨時更新。

2、區(qū)塊鏈的優(yōu)勢是什么？

1. 安全性大大提高，因為沒有中央分類帳，但每個人都有相同的分類帳。銷毀一個人手中的賬本不會對系統(tǒng)造成任何影響，賬本記錄也不能銷毀。

2. 記錄不能被篡改。而且，因為每個人都有賬目，所以修改自己的賬簿是沒有意義的。除非系統(tǒng)中超過51%的人可以被控制，否則系統(tǒng)會參考大多數人的記錄來確定真正的結果是什么。

3. 為了解決中間人的信任問題，所有交易系統(tǒng)中的每個人都有記錄。不認識、不信任的人，不用中介擔保機構就能放心交易，也不用擔心否認，因為“群眾的眼睛是亮的”。

4. 要提高效率，降低成本，因為沒有集中的中介，中間商賺取差價和卡的過程就不再有了。一切都通過系統(tǒng)預設的程序自動運行，不僅大大降低了成本，而且提高了效率。