給初學算法者的禮物：三個精彩算法的解析

我在這裏提供我見識到的三個精彩算法的解析，強烈地推薦給初學的算法愛好者，它們可能會令你眼界大開，同時堅定你在算法大道上勇往直前的信念。 #3. 二進制是人類的好朋友，在線的樹的最近公共祖先（LCA）算法： 利用數的二進制表示可以產生很多加速算法，online-LCA是其中之一。許多算法的加速是對數率的，就是利用了數的二進制表示。 首先定義二維數組：prede[N+1][B+1], N表示樹的結點的

>>阅读原文<<