【鏈表】若單鏈表存在環(huán)，如何找到環(huán)的入口點(diǎn)？更簡(jiǎn)單的證明方法是考慮從第一個(gè)節(jié)點(diǎn)開(kāi)始向下的順序。當(dāng)單鏈表中的節(jié)點(diǎn)數(shù)不超過(guò)n時(shí)，它要么在有限步中結(jié)束，要么在有限步中存在重復(fù)節(jié)點(diǎn)。因?yàn)閱捂湵碇械南乱粋€(gè)節(jié)點(diǎn)是

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

更簡(jiǎn)單的證明方法是考慮從第一個(gè)節(jié)點(diǎn)開(kāi)始向下的順序。當(dāng)單鏈表中的節(jié)點(diǎn)數(shù)不超過(guò)n時(shí)，它要么在有限步中結(jié)束，要么在有限步中存在重復(fù)節(jié)點(diǎn)。因?yàn)閱捂湵碇械南乱粋€(gè)節(jié)點(diǎn)是唯一的，所以序列有一個(gè)固定的周期。當(dāng)單鏈表不循環(huán)時(shí)，快指針和慢指針顯然不會(huì)相遇，只考慮循環(huán)。

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

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

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

1. 安全性大大提高，因?yàn)闆](méi)有中央分類帳，但每個(gè)人都有相同的分類帳。銷毀一個(gè)人手中的賬本不會(huì)對(duì)系統(tǒng)造成任何影響，賬本記錄也不能銷毀。

2. 記錄不能被篡改。而且，因?yàn)槊總€(gè)人都有賬目，所以修改自己的賬簿是沒(méi)有意義的。除非系統(tǒng)中超過(guò)51%的人可以被控制，否則系統(tǒng)會(huì)參考大多數(shù)人的記錄來(lái)確定真正的結(jié)果是什么。

3. 為了解決中間人的信任問(wèn)題，所有交易系統(tǒng)中的每個(gè)人都有記錄。不認(rèn)識(shí)、不信任的人，不用中介擔(dān)保機(jī)構(gòu)就能放心交易，也不用擔(dān)心否認(rèn)，因?yàn)椤叭罕姷难劬κ橇恋摹薄?/p>

4. 要提高效率，降低成本，因?yàn)闆](méi)有集中的中介，中間商賺取差價(jià)和卡的過(guò)程就不再有了。一切都通過(guò)系統(tǒng)預(yù)設(shè)的程序自動(dòng)運(yùn)行，不僅大大降低了成本，而且提高了效率。