binary-search

3熱度

6回答

我有兩個收藏，每個收藏約40,000個物品。列表2中的元素通過外鍵鏈接到列表1中的元素。對於列表1中的每個元素，我想找到列表2中的相應元素。事情是這樣的： foreach(var item in list1) { var match = list2.Where(child => child.ID == item.ChildID).FirstOrDefault(); it

0熱度

2回答

是否有一種內置方法可用於在.NET EventLog.Entries集合中對條目進行二分搜索？

我正在開發一個日誌分析服務，它捕獲Windows事件日誌中的特定安全事件。我最初的想法是使用微軟的LogParser，但除了選擇事先已知的特定實例/事件ID之外，我沒有尋找任何功能。經過一些基準測試後，我發現迭代整個.NET EventLog.Entries集合的速度比查詢Microsoft的LogParser快3倍。最終，要拖動的數據將保存在SQL Server數據庫中。由於該服務每天都會執

3熱度

1回答

BinarySearch的不具有預期的結果

我已填充日期的排序列表（存儲爲格式爲dd /月/年的字符串）從使用XPath的XML文件。但是查詢列表時，看日期，我總是得到陰性結果（即犯規存在）的列表中存在，即使我有硬編碼的查詢字符串相匹配的列表中的日期。然而，做一個字符串上含有查詢字符串的指數比較，當我得到0，表示字符串是相同的。哪些原因會導致這個奇怪的行爲呢？如這裏要求是代碼假期被填充： while (iter.MoveNext(

83熱度

8回答

我在哪裏可以獲得「有用」的C++二進制搜索算法？

我需要一個與C++ STL容器兼容的二進制搜索算法，如標準庫的<algorithm>標題中的std::binary_search，但我需要它返回指向結果的迭代器，而不是簡單的布爾值，告訴我該元素存在。（在一個側面說明，什麼是地獄是當他們定義binary_search？的API標準委員會思維）我這裏主要關心的是，我需要一個二進制搜索的速度，所以雖然我可以使用其他算法查找數據，如下所述，我想利用這

1熱度

2回答

在java的binarySearch上解決這個NullPointerException

我在解決球的在線評判shortest path problem。這一點的代碼給我帶來麻煩： int sourceIndex = Arrays.binarySearch(citiesIds,source); int destinationIndex= Arrays.binarySearch(citiesIds, destination); double [] distancesFromSou

6熱度

4回答

std庫中有什麼函數用於二進制搜索矢量並查找元素？

我有一個排序向量的節點結構 struct Node{CString text, int id;}; 。我想知道是否有一個算法中的功能，將做矢量的二進制搜索和找到一個元素。

1熱度

1回答

查找龐大數據集的子集總數

首先：我不是程序員，從來沒有學過編程/算法。其實我必須編程，主要是awk，或紅寶石，一些bash。在今天的任務中，我在一個純文本文件中有一個巨大的數據集（浮點數），一個記錄/行，以及該集合的所有數字的總和，但總和是錯誤的，因爲一些數字（可以只有一個）在集合中是負的，但我們在文件中看不到它（如果元素是負數，則沒有符號）。但是我必須找到它/他們：所以首先我計算了正確的總和（加上所有數字與awk）

0熱度

2回答

Ruby on Rails，ActiveRecord，二進制搜索

如果我有下表。 create_table :my_table, :id => false do |t| t.string :key_column t.string :value_column end 我將如何確保各行通過的場均optimaly 存儲的二進制搜索：關鍵？我如何確保使用二進制搜索？