binary-search

    0熱度

    1回答

    我已經創建了ArrayList,並且我想使用二進制搜索通過註冊號搜索狗的詳細信息。我嘗試使用Collections.binarySearch,但無法弄清楚。如何使用註冊號碼搜索狗的詳細信息,如姓名和品種? DogSort.java public class DogSort { private static Scanner scanner = new Scanner(System.in)

    -1熱度

    1回答

    的問題是要找到一個旋轉點的指數,像這樣: var letters = ['c', 'd', 'e', 'a', 'b']; // -> 3 because it's the index of 'a' 我試圖做到在O(log n)的時間,並使用切片使其爲O(n日誌N )? 這裏是我的解決方案: var findRotationPointLogN = function(array, addedLeng

    1熱度

    1回答

    我正試圖在JavaScript中實現二進制搜索。我能夠返回目標元素的索引,但是,我的程序沒有返回「-1」來表示目標值不存在於數組中。例如,如果我有[12,39,52,61,88,100]的數組,並且將目標值「200」輸入到我的二進制搜索函數中,它不會返回「-1」來指示該值不存在於數組中,即使我構造了我的else語句來執行此操作。誰能告訴我我做錯了什麼?提前致謝。 我的代碼: function bi

    2熱度

    2回答

    這是一個典型的發現矩陣中的局部最大值(只有一個)。 我的算法是: 選擇在矩陣中心的數量。 檢查數字是否爲峯值。如果是,返回。 如果不是,請檢查左側和右側的數字。如果其中一個比我們當前的數字大,選擇矩陣的一半。如果兩者都較大​​,我們可以選擇一半。 用數字重複上下。這將使我們有矩陣的一個象限繼續檢查。 由於這是對於具有anxn矩陣二進制搜索N^2層的元件,它應該採取O(的log(n^2))= O(2

    1熱度

    6回答

    我正在嘗試編寫一個二進制搜索,它將在有序列表中給定數字之前產生最高數字。 y = int(input("Enter a number:")) numblist = [5, 8, 9, 10, 18, 20, 25, 28, 30, 35] lowerval = numblist[0] higherval = numblist[9] number = 0 mid = (higherva

    0熱度

    1回答

    二進制搜索與排序條目一起使用。根據算法,如果條目數(n)均勻,則它首先搜索第n/2條目。如果是鑰匙,則返回,否則它檢查鑰匙是否小於或大於位置的n/2。如果較少,則搜索從索引1繼續到n/2 -1,丟棄剩下的一半。類似地,重複該過程直到找到搜索到的鍵。 在奇數個條目的情況下,中間位置是n-1/2。 所以我的問題是如果有重複的條目,我們已經按照11122233的升序對它進行了排序。現在,如果我們用key

    0熱度

    2回答

    我想執行二進制搜索以查找循環排序數組中的元素。我收到了一個我似乎無法理解的類型錯誤。任何建議/修改將不勝感激。 這裏是我的代碼: def Binarysearch(a, low, high, x): if low > high: return -1 else: mid = (low + high)/2 if x == a[mid]:

    0熱度

    2回答

    我試圖打印二叉樹的所有路徑(根到葉路徑),但無濟於事。 我的策略是使用遞歸,其基本情況爲either tree is None or tree node is leaf return否則,遍歷樹的左側和右側。 但我找不到保留左右樹的方法。 def pathSum(self, root, target, result): if not root: return []

    3熱度

    5回答

    這恰好在JavaScript中,但問題也適用於其他語言。 我有這個很長的話,按字母順序排序,如清單: var myList= [ {word:"abstract", flavor:"old", extraData:...}, {word:"aircraft", flavor:"old", extraData:...}, {word:"airplane", flavor

    0熱度

    1回答

    我有一個樹型數據結構,我變成一個排序的扁平列表(展開鏈接列表數據結構)。現在我想做一個快速的二分搜索,我想到的想法是:每個列表元素存儲一個指向另一個元素的指針,該元素是來自原始樹結構的MID子元素。爲了快速刪除,每個元素也可以指向它的「父」。 問題: 這是已命名的數據結構?它的「官方」名稱是什麼? 關鍵字aka搜索對於排序插入,刪除和隨機訪問的時間複雜度O(?)是多少? [編輯]這是這樣的結構的半