binary-search

    0熱度

    1回答

    我有這樣 def search(begins, ends) puts "Searching for #{begins}- #{ends}" temp = ((begins + ends)/2).to_i if is_valid? temp if (ends - begins).abs < 3 # the result is between a and 2 d

    17熱度

    3回答

    我正在使用lambda表達式對C#中的數組進行排序和搜索。我不想在我的類中實現IComparer接口,因爲我需要對多個成員字段進行排序和搜索。 class Widget { public int foo; public void Bar() { Widget[] widgets; Array.Sort(widgets, (a, b) =>

    0熱度

    1回答

    我使用的是CFArrayBSearchValues。 編號:http://developer.apple.com/library/mac/documentation/CoreFoundation/Reference/CFArrayRef/Reference/reference.html#//apple_ref/doc/uid/20001192-CH201-F10956 它的工作原理成功,但編譯器給

    3熱度

    1回答

    我想對搜索的字段排序List<T>會使搜索更快。 假設我在對象模型中有一個爲10.000的List<Person>和10.000的List<Car>。 我循環模型中的人員列表,並希望找到具有屬性c.Owner == person.Name的汽車。 public static Car Car(Model model, Person person) { return mode

    7熱度

    1回答

    單比較每迭代二進制搜索的要點是什麼?你能解釋它是如何工作的嗎?

    2熱度

    5回答

    我剛剛意識到,在我4年以上的Java編程(主要是桌面應用程序)中,我從未在Arrays類中使用過二進制搜索方法來實現任何實際操作。一次也沒有。我能想到的一些原因: 100%的時間你可以擺脫線性搜索,地圖或其他非二進制搜索的東西。 傳入的數據幾乎從未被排序,並且進行排序需要額外的排序步驟。 所以我想知道這是否只是我,或者做很多人從不使用二分查找?什麼是二進制搜索的一些好的,實用的例子?

    2熱度

    1回答

    我正在尋找具有以下能力的壓縮庫/格式: 我寫它可以壓縮數據。 讓我有效地二進制搜索文件。 讓我有效地遍歷文件的反向。 語境:我正在寫一個C++應用程序,偵聽傳入的數據,規範化,然後需要堅持標準化輸出到磁盤。手動運行gzip文件時,數據已經很好壓縮了。但是,傳入數據的數量可能很大,我想快速進行壓縮。文件中的每個條目都有一個與它關聯的時間戳,我可能只對時間X和時間Y之間的數據塊感興趣,所以爲了快速找到

    0熱度

    2回答

    我正在修改算法爲我的考試,我試圖解決這個練習,但我不能想出一個解決方案。 這是僞代碼。 1. int search (int [] a, int x) { 2. // Pre: ∃i:Nat (0≤i<a.length ∧ a[i]=x) ∧ a is in ascending order 3. // Post: 0≤ r≤ a.length ∧ 4. // ∀i:int.(0 ≤ i <

    10熱度

    2回答

    我有一個十六進制數字的數組,我需要查看其他數字並檢查它們是否出現在數組中。現在我正在使用循環遍歷整個陣列的foreach。有沒有辦法通過首先對數組進行排序,然後對其執行二分搜索來使其更快。 此刻代碼: sub is_bad_str{ my ($str, @keys) = @_; my $flag = 0; my ($key, $hex_num); if (

    0熱度

    1回答

    如果數組繼承對象,是二進制搜索仍然有用/快?