binary-search

    1熱度

    1回答

    我知道二進制搜索和二進制插入排序的基本概念,但是如何將這些知識用於MySQL?如何查詢以1000個按字母順序排的行中查找用戶名,以及如何查詢以插入用戶名?

    4熱度

    3回答

    我有一個類對象的向量按其整數索引排序。但是對象的索引是由類的成員函數生成的 - 因此沒有int id作爲成員變量存儲。 class boundary { public: int get_id(); } std::vector<boundary> sample; 現在我需要找到boundary對象,通過真實發生get_id()是int id一樣int value我在尋

    4熱度

    1回答

    有序數組給定整數數組排序與可能複製,你如何找到一個索引i這樣A[i]=i 這是的一個問題我讀的編程書籍(破解代碼訪談)。解決方案概述如下: public static int magicFast(int[] array, int start, int end) { if (end < start || start < 0 || end >= array.length) { r

    1熱度

    1回答

    我有類X class X { public: int attribute_1; ... operator==(const int i){return this->attribute_1 == i;} }; std::vector<X> v; 載體v由屬性attribute_1排序實例的矢量v。我想執行binary_search來測試給定的整數是否與X的

    1熱度

    2回答

    我必須爲具有比較函數作爲參數的任何數據類型編寫抽象二進制搜索函數。我不知道如何處理void,因爲使用指針運算是不可能的。然後我看到了標準的qsort函數,並且做到了這一點。問題是發生從void*到char*轉換時發生了什麼?它爲什麼有效? void *bin_srch(void *a, size_t n, size_t bs, void *x, int (*cmp)(const void *a,

    1熱度

    2回答

    以下算法工作: 給定n個整數NUMS和靶的陣列,找到的 索引三胞胎數I,J,K 0 < = i < j < k < n滿足 條件nums [i] + nums [j] + nums [k] <目標。 例如,給定NUMS = [-2,0,1,3],並且目標= 2 返回2.因爲有兩個三聯體總和是小於2: def three_sum_smaller(nums, target) nums.sor

    0熱度

    1回答

    我正在嘗試使用模式匹配的JavaScript中的二進制搜索。但問題在很多情況下都是失敗的。 我試過這段代碼。 function binarySearch(ar, el, compare_fn) { var m = 0; var n = ar.length - 1; while (m <= n) { var k = parseInt((n + m)/2);

    0熱度

    1回答

    我有一些兩列數據,我從文件中讀取並放入列表中,然後按字母順序排序。 //文件 鷹嘴豆泥,0.75 辣椒,0.50 Tabouli,1.25 Tzatziki,0.50 //聲明的變量和公共屬性 Dim extraList As List(Of extra) Public Class extra Implements IComparable(Of extra) Public

    0熱度

    2回答

    當在第2章(2.4.4)討論了Binary_Search,筆者提到, 「 注意變量不能聲明無符號(爲什麼?)。在案件 當無符號限定詞是有問題的,我們不會使用它。作爲 一個例子,如果無符號預選賽依賴數組不 從0開始,我們將放棄它。我們不會使用它。作爲 示例,如果無符號限定符依賴於從zer開始的不是 的數組o,我們會放棄它。我們也將避免使用 無符號類型作爲for循環中的計數器變量,因爲 通常會將循環計

    0熱度

    2回答

    答案是(1)和(5),但我不知道爲什麼。有人可以向我解釋這一點,爲什麼其他答案是不正確的。如何理解二進制/線性搜索等行爲在不同的數據結構上的行爲? 謝謝