1. 程式人生 > >平衡樹法求字首和--內容講解及多執行緒實現原始碼

平衡樹法求字首和--內容講解及多執行緒實現原始碼

平衡樹求和法是一個適用於並行處理的演算法,它的定義如下:

下面具體給出在SIMD並行機上的視線演算法,如下:

由於沒有SIMD並行機,我採用Java多執行緒的Concurrent包中的工具實現了概演算法。最後再說一下如何獲得原始碼:

有需要的朋友可以去那裡下載全部原始碼和工程檔案。