2013-06-27 58 views

回答

2

我建議到Excel表格導出爲CSV(逗號分隔值)格式。

如果可能的話,你可以加載完整的文件,並使用Divide and Conquer

基本上執行搜索,它背後的想法是按字母順序排序包含您所尋找的,例如值的列。我們正在名稱列中尋找名稱「peter」。不是,你把值列的正中央(例如「馬爾科姆」),並檢查你正在尋找的價值來之前或中間值之後。在這種情況下,它應該是經過「馬爾科姆」由於排序,所以你的一半拆表,並繼續在該表的一半,根據搜索。你可以遞歸地重複這個操作,直到你有一堆手中的記錄(比如說10),並執行常規搜索來查找值。

我曾經在我的畢業論文做了這樣的事情。我的實現是用C++構建的,並使用了哈希表。它比excel還要快。

+0

我使用的算法低於5秒創建在路口或兩個表排除有幾百萬行。因此,如果正確實施,它可以快速發展。 – SlapY