binary-search

2熱

2答えて

バイナリ検索 - 同じ配列の倍数と整数

私はJavaを学ぶためのミシガンのバーチャルオンラインコースを取っています。私たちは現在、配列に関する研究を終えており、私の仕事の1つはバイナリ検索を作成して値45.3を見つけることです。唯一の問題は、45.3がcmdではなくdoubleとして整数として読み取られることです。配列内に倍精度値と整数値を含めることができるように、コードを作成するにはどうすればよいですか？他のクラスメートもこのコースを

java arrays integer double binary-search 2017-10-27

---

1熱

2答えて

mid-high-2を計算する修正バイナリ検索の時間複雑度

mid = high-2（mid =（low + high）/ midの代わりにmid = high-2として分割点を計算するバイナリ検索の時間複雑さを調べる必要があります。 2） 修正アルゴリズムがどれほど遅いか速いかを知るため

algorithm search time-complexity binary-search asymptotic-complexity 2017-10-29

---

0熱

4答えて

バイナリ検索 - コードをコンパイルして実行した後に出力が表示されない

クラスのバイナリ検索について学習しています。下のコードは単なる例です。それで、このコードはコンパイルされていますが、出力を表示していないと言います。バイナリ検索の知識が不足しているため、なぜ出力がないのか分かりません。誰かが本当によく書かれたチュートリアルの方向を指してくれるのですか？または、コードの何が間違っているかを示すのに役立ちます。 #include "stdafx.h" #includ

c++ c++11 search binary-search 2017-11-10

---

1熱

2答えて

配列内の最初のpseudopalindromeを見つけよう

私は文字列の配列を持っていて、すべての文字列（存在する場合）の配列内の最初の擬似文字列を探したいと思います。だから私は最初に配列をソートしてから、逆の単語をバイナリ検索することにしました。だからここまでは私が今まで持っているものです： #include <stdio.h> #include <stdlib.h> #include <string.h> char len(char *x){

c binary-search palindrome 2017-11-12

---

-1熱

2答えて

バイナリ検索Pythonなぜmid + 1かmid-1を使用するのですか

私はバイナリ検索を学習していますが、サンプルコードでは "low = mid +1 and high = mid -1"を使用していますが、代わりに "low = mid and high = mid" def binarysearch(sequence, value): lo, hi = 0, len(sequence) - 1 while lo <= hi: m

python data-structures binary-search 2017-11-13

---

0熱

1答えて

初期化されていない値がスタック割り当て、セグメンテーションフォールトによって作成されました

バイナリ検索を実行してテストするために書いています。目的は、関数y = x-1に対してy < = 0であり、検索範囲が[-2,2]のとき最大xを求めることです。明らかに答えは1になります。 テスト部分では、関数fの呼び出しがセグメンテーションフォールトが現れ、計算max_invoke 未満であり、ときに私はそれをvalgrindの、エラーがある：以下 ==126667== Use of unini

c++ binary-search 2017-11-15

---

2熱

1答えて

O（lg n）tieの複雑さでソートされた配列のマジリティ要素を見つけよう

私はこの問題を解決するために取り組んでいますが、いくつかの記事を見ている間、ムーアの投票アルゴリズムを使って時間複雑度O（n） 大多数の要素は、配列のサイズを2で割った値よりも大きい要素です。 次のo（lg n）時間は、私のコードがo（lg n）であるかどうかを示唆してください。 私はプログラミングに非常に新しいので、私は提案を歓迎します。 #include <bits/stdc++.h> #i

c++ arrays sorting binary-search 2017-11-17

---

-2熱

1答えて

なぜ私のBinarySearchコードに2種類の不正なタイプの開始エラーがありますか？

public class Solution { /* * @param nums: An integer array sorted in ascending order * @param target: An integer * @return: An integer */ public int findPosition(int[] nu

java binary-search 2017-11-20

---

0熱

2答えて

ピーク要素を見つけるための "leetcode162"からの挑戦。なぜこのケースは合格できませんか？

私のコードは以下の通りです。問題のバイナリ検索を使用しました。 [3,4,3,2,1]、私は紙で計算し、プロセスは以下の通りです： end = 4、mid = 38/58テストケースは合格できますが、 0 +（4-0）/ 2 = 2、開始= 2。 しかし、上記の場合、開始は1にする必要があります。 私のコードを修正する方法がわかりません。 class Solution { public

algorithm binary-search 2017-11-25

---