binary-search

    1熱度

    1回答

    我想到了各種方法來找到三元組總和,我碰到了這個finding a triplet having a given sum。所以我想給它一個嘗試。 My algorithm: 1) Sort the numbers //O(nlogn) 2) Initialize low=0 and high=size-1 3) loop till low<high a) if sum-arr[hig

    2熱度

    1回答

    我一直在嘗試使用遞歸(對我來說是新概念)整天在C.寫一個二進制搜索我研究了很多與此想出了: int binary_search(int *parr, int value, int left, int right){ int middle = (left+right)/2; if(*(parr+middle)==value){ return 1; }

    -4熱度

    1回答

    我有數組{1,2,3,4,4,4,5} 我想我的函數返回索引爲4. 例如:4在位置4找到,5,6 public void binarySearch(int value){ sort(); // sorting the array int index=-1; int lower=0; int upper=count-1; while(lower<=upper){ int midd

    1熱度

    2回答

    我一直在試圖讓使用二進制搜索在一個向量元素的位置,找到沒有排序的向量元素而已,沒有循環,沒有什麼,從庫algorithm只是二進制搜索功能。 由於二進制搜索函數僅適用於已排序的容器類型,我不知道如何獲取原始向量的搜索元素的位置,因爲一旦向量排序,搜索到的元素的位置可能不會與在原始矢量中。 我做的代碼工作,std::find,但我的主要目標是,只有二進制搜索功能做這個工作。 代碼: #include

    0熱度

    1回答

    我需要使用數組來實現具有特定公式的二進制搜索樹:root是tree [0]。對於tree [n]處的任何節點,將在樹[2n + 1](左分支)和樹[2n + 2](右分支)處找到n的子節點(如果有的話)。我被允許創建第二個數組來存儲BST。我給一個僞代碼: for(i=1;i<;i++) { //Every iteration we start from the root node

    0熱度

    3回答

    我是python的新手,我們被賦予創建一個不使用「in」或索引的線性搜索程序的任務。該程序編譯但是說我輸入的每個數字都不在列表中。我還必須爲二分查找做同樣的事情,但我一次只做一件事情。任何幫助表示讚賞! PS:如何在不使用「索引」功能的情況下顯示它的索引? def linearSearch(intList,target): found = False position = 0

    0熱度

    2回答

    我在排序的List中有大約5000個Int64。 我想做一個List.BinarySearch但只基於左邊的39位。 我打包信息的位數在39的右邊。 基本上左邊的39位是Key,我在右邊的12位打包一個值。 對於一個類你只是MyClass的:IComparer 如何添加自定義的IComparer爲Int64的? 我知道如何使用掩碼來有效地提取39位。 我知道我可以使用字典,但我想節省一些空間和使用

    -2熱度

    1回答

    我正在使用二進制搜索以便在此程序排序後使用,但我不確定如何在按字母順序排序字母后停止崩潰。 Main.cpp的 #include <iostream> #include "ReadString.h" #include "SortString.h" #include "SearchString.h" using namespace std; int main() { in

    0熱度

    2回答

    嘿我想找到一個二進制搜索的比較數我已使這種方法來計算比較數。然而,它總是返回-1,因爲它沒有找到numsearch,儘管數組包含數字。 這是我的方法.. count指的是比較的數量。 public static int BinarySearch (int n, Integer[] ran) { int low = 0; int high = ran.length-1;

    -2熱度

    1回答

    因此,我被指示創建一個帶有2個參數(一個列表和一個數字)的函數,該函數使用二進制遞歸搜索來查看數字是否在列表中。如果數字在列表中,我要返回它的索引,如果它不是,我將返回-1。到目前爲止,我有 def findIndex(alist,num): print(alist) if len(alist) % 2 == 0: mid = int((len(alist)/2)