標簽[binary-search] - 堆棧內存溢出

[英]Why do I spend more time with binary search than with linear search?

我對進行二進制搜索的代碼有疑問。據我所知，二進制搜索比線性搜索更快。我在 leetcode 上有一個任務，我必須在其中執行二分搜索，但我收到一個超出時間限制 (TLE) 的錯誤當我進行線性搜索時，我沒有收到錯誤 ...

[英]Reduce execution time of a code that uses binary search

問題是根據其他 2 個 arrays 創建玩家排名數組：排行榜和玩家分數。此處問題的更多解釋： https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem 。下面的代碼是一個意大利面條，但它工作正常。但是，對於大 ...

使用帶鍵的二分函數

[英]Using bisect functions with a key

在將bisect_left與key參數一起使用時，我注意到鍵 function 未應用於搜索值。例如，我想在起始值大於給定數字的排序范圍列表中找到第一個范圍： bisect_left上的文檔如下： key指定一個參數的鍵 function ，用於從數組中的每個元素中提取比較鍵。為了支持搜索復 ...

使用最少的資源在布爾數組中查找特定元素 C#

[英]Find a specific element in an array of Booleans while using the least amount of resources C#

我有一個假設的布爾數組，其中包含 50 個元素。這些布爾值的值對我來說是未知的，找出特定元素值的唯一方法是調用一個方法並為其提供元素的索引。這種方法在 CPU 周期方面成本很高，我想做的是編寫一個代碼，使用最少的調用此方法來確定特定元素的值。如果此數組中有一個值為假的元素，則它之前的所有元素 ...

解決方案在邊界時進行二進制搜索？

[英]Binary search when solution is at boundaries?

使用二進制搜索算法時，每次迭代都會更新兩個指針之一。但是，在某些情況下，如 LeetCode 問題，這會錯過解決方案。例如，threeSumClosest 的以下解決方案有效class Solution: def threeSumClosest(self, nums: List[int ...

具有重復項的二進制搜索在未知鍵和列表處產生錯誤結果

[英]Binary Search with Duplicates producing wrong result at unknown key and list

我正在嘗試解決二進制搜索問題，其中 output 是排序列表中鍵首次出現的位置。我設法解決了第一部分，我通過使用二進制搜索找到了鍵出現在排序列表中的任何位置。但是第二部分，也就是它第一次出現的地方，對於一個未知的鍵和排序列表來說是錯誤的。二分查找重復項的代碼：我試圖通過使用線性搜索對代碼進行 ...

當搜索元素輸入未在排序數組中顯示時，二進制搜索循環不會中斷

[英]Binary search loop is not breaking when the search element input is not prsenting in the sorted array

我正在 C 中實現二進制搜索，如下所示，但是當我傳遞排序數組中不可用的元素時，代碼進入無限循環，因為中間元素重復計算相同的值（中間元素為 4，並且然后開始索引變為 5 (elementtofind > InputArray[midelement])，結束索引為 4，因此在循環的第 9 次迭代后 ...

在二分查找中，我們如何確定答案何時位於下限、上限和中間？

[英]How do we identify when the answer will be at lower bound, upper bound and at mid in a binary search?

我剛開始學習二分搜索我知道當我們找到一些確切的元素時我們會返回 mid 但在一些更高級的問題中，我們必須返回下限和上限，我該如何識別？什么時候歸還什么，我變得非常困惑。 ...

使用包含字符串 arrays 的列表進行二進制搜索將不起作用

[英]Binary search with a list containing string arrays won't work

我已經制作了一個二進制搜索方法，但是當我嘗試使用它時，我收到消息“無法將類型 int 隱式轉換為字符串 []”。這是我的二進制搜索方法：這是我在 main 方法中開始編碼的內容：當我將 binarySearchInput 作為第二個參數時，我收到錯誤消息：“無法將類型 int 隱式轉換為字符串 ...

有比較器的二分搜索比沒有比較器快

[英]Binary search with comparer is faster than without

我有一個包含大約 200 萬條記錄的數據。我試圖找到最接近給定時間范圍的單個數據。數據列表是有序的，數據由以下class表示： public class DataPoint { public long OpenTimeTs; } 我已經實施了 3 種方法來 ...

通過二進制搜索來搜索字符串

[英]Searching a string by binary search

#include <stdio.h> #include <string.h> typedef struct { char name[11]; int score; } report; int main() { int n = 3; repo ...

數組單元格大小不一致

[英]Inconsistency in size of array cells

我正在做一個學校項目，在 C 代碼中實現一些排序算法，我正在對一些通用數據類型 arrays 進行二進制插入排序（所以我使用void*項目和void**數組）。我有一個binarySearch function 返回索引，我必須將一個項目插入數組以保留其元素的順序（根據我傳遞給排序函數的給定 fu ...

如何對數組進行二進制搜索，即偶數索引上的數字是升序的，奇數索引上的數字是降序的

[英]how to do binary search on array which is the numbers on even indexes are ascending and the numbers on odd indexes are descending

如何對數組進行二進制搜索，偶數索引上的數字是升序的，奇數索引上的數字是降序的，例如數組 {-3,10,0,9,5,0,7,-1} 我想找一個數字：x=5 我想我應該單獨對偶數索引和奇數索引進行二進制搜索 ...

為什么沒有 shell 二進制插入排序？

[英]Why there is no shell sort with binary insertion?

Shell sort總的來說是改進的insertion sort 。 insertion sort的另一個改進是binary insertion sort 。為什么沒有 shell 二進制插入排序？可以做到，編碼起來應該也不是很困難。（我同意讓索引正確可能需要 2-3 天） ...

使用遞歸時出現“無類型”錯誤 function

[英]Getting "none type" error while using recursive function

這是我寫的程序： count_occur()調用first_occur()以獲取元素的第一次出現。然后count_occur()調用last_occur()得到最后一次出現然后減去第一次和最后一次出現的索引，得到出現的次數。這是我收到的 output。它應該包括元素在列表中出現的次數。但 ...

O(logM + logN) 或 O(logM.logN) 哪個時間復雜度更好？

[英]Which time-complexity is better O(logM + logN) or O(logM.logN)?

我在二維矩陣上嘗試了二進制搜索，我得到了時間復雜度為 O(logN.logM) 的解決方案。已經存在一個在 log(MN) 時間內執行它的解決方案。我只想知道哪個更好或更短。真是個棘手的問題。 ...

如何在我的遞歸二進制搜索程序中返回 mid 的索引？

[英]How can I return the index of mid in my recursive binary search program?

我無法弄清楚如何獲取 mid 的索引，因為我在每次調用中都在操作數組。 function 的參數是固定的，我不能給 function 的第一個和最后一個參數。我嘗試使用迭代方法，我得到了，但我不能這樣做。我只希望邏輯在代碼中獲取 mid 的索引。 ...

二進制搜索 function，如果找不到則返回鍵的后繼或前導

[英]Binary search function that returns key's successor or predecessor if not found

我有這個二進制搜索 function 寫在 C 返回給定鍵的第一次出現。但我想添加標題中描述的功能，使用not_found參數。如果找不到密鑰並且not_found == 1 ，我該如何做，然后返回它的后繼者或者如果not_found == -1 ，返回它的前任代碼的注釋部分在某些情況下有效，但 ...

在下面的代碼中，while 循環在哪里中斷？

[英]In the below code, where is the while loop breaking?

我正在嘗試解決這個leetcode744 我找到了這個解決方案，但無法弄清楚 while 循環在哪一點退出？ ` ` 當我嘗試試運行時，我一直堅持將開始、結束和中間值設置為相同的值。使用 IDE 進行調試顯示 while 循環在設置重復的中間值、開始/結束值僅一次后退出。 ...

二進制搜索如何適用於此（因為值不是單調的）？

[英]How is binary search applicable here (since the values are not monotonic)?

我正在解決 LeetCode 問題Search in Rotated Sorted Array ，以便更好地學習 Binary Search 。問題陳述是：有一個整數數組nums按升序排序（具有不同的值）。在傳遞給您的函數之前， nums可能會在未知的樞軸索引處旋轉。例如， [0,1,2, ...