binary-search

0熱度

1回答

我將對象數組存儲在文本文件中示例;對象=員工。工作人員由ID，姓名等組成。文本文件中的每行都是StaffID，StaffName等。到目前爲止，每個員工ID都只是行號，所以添加新的員工資料時，ID就是以前的ID +1並且可以寫入文件的末尾。但是，我改變了ID的結構。它現在由（扇區* 1000）+下一個數字組成。例如。在第二部分工作的5名員工擁有ID 2001,2002,2003,2004,2

-1熱度

1回答

Collections.binarySearch難點

我是JAVA和Netbeans的新手，這是我必須做的：用戶可以在輸入框中寫入CD標題，然後按下remove按鈕從列表中刪除CD 。如果CD沒有集合中存在，則可以顯示在發件箱的消息來說明這一點。我必須用Collections.binarySearch()做到這一點。這只是整個計劃的一部分，但我已經弄清楚了其餘部分。這是我做了什麼： ArrayList <String> songs = new Ar

-2熱度

3回答

集合的BinarySearch不起作用

我是JAVA和Netbeans的新手，這是我必須做的：用戶可以在輸入框中輸入標題CD，然後通過按刪除按鈕。如果集合中不存在該CD，則可以在發件箱中顯示一條消息來說明這一點。這是我做了什麼： ArrayList <String> songs = new ArrayList(); Collections.addAll(songs, "Metric - Fantasies", "\nBeatles

3熱度

1回答

Kth最小總和在兩個有序數組 - 二進制搜索解決方案

我想解決面試練習題。的問題是：鑑於以升序和整數k排序的兩個整數數組。定義sum = a + b，其中a是第一個數組中的元素，b是第二個數組中的元素。從所有可能的總和中找出第k個最小的總和。例如鑑於[1,7，11]和[2,4，6]。對於k = 3時，返回7. 對於k = 4，返回9. 對於k = 8，則返回15. 我們Ñ定義爲A的大小，並且m的大小爲B. 我知道如何使用堆（O（k log

1熱度

1回答

高效過濾器訂購文件火花

想象我有格式的大日誌文件： Timestamp, text Timestamp, text Timestamp, text Timestamp, text Timestamp, text Timestamp, text 日誌文件已經被訂購的時間戳。如果我用spark作爲數據框讀取文件，然後在t1和t2之間的時間戳上過濾，然後，他檢查每個記錄是否時間戳在t1和t2之間，這需要很長時

-3熱度

2回答

當輸入包含重複項時，java.util.Arrays.binarySearch（）的結果

通常我自己編寫二進制搜索函數。現在我試圖使用由java.util.Arrays提供的內置函數。我發現了一些我無法解釋的奇怪現象。有人可以幫忙嗎？考慮下面的代碼片斷： 1. int[] a = {5, 7, 7, 8, 8, 8, 10}; 2. System.out.println(Arrays.binarySearch(a, 8)); 3. System.out.println(Array

0熱度

1回答

紅寶石bsearch優化

我有一個方法，將搜索排序數組中的數字的第一次出現，並返回該數字的索引。 def binary_search_sorted(sorted_array, n) first = 0 array.bsearch do |x| if x <= n first = array.find_index(n) break else firs

0熱度

1回答

爲什麼java的Arrays.binarySearch回報（ - （插入點） - 1）時，未發現

我公司目前正在努力學習java Arrays.binarySearch，並請參閱下面的Oracle文檔： Arrays.binarySearch(int[] a, int fromIndex, int toIndex, int key) 返回：搜索關鍵字的索引，如果它包含在指定範圍內的數組中;否則，（ - （插入點） - 1）** 未找到時，我不知道爲什麼返回 - （插入點）-1在這裏？爲

0熱度

1回答

的Java二進制搜索使用String鍵

自定義對象我有一個類 class User{ String territory; String company; String name; } 我有「用戶」的ArrayList。我想使用String'territory + company'從列表中查找一個User對象。查找應基於二進制搜索。我怎麼能實現它？ Collections.binarySearch（）需

1熱度

1回答

c＃二分查找方法「未處理的異常：System.IndexOutOfRangeException：」

無法將此二進制搜索結果轉換爲int。所有的代碼都能正常工作。我想獲取一個名稱並顯示json實例化的內容。我已經安排好了。謝謝「未處理的異常：System.IndexOutOfRangeException：索引超出了數組的範圍。」 static void SearchEntity(Entity[] entities) { Entities result = new Enti