問題タブ [bisect]

ドキュメントには例がありません...bisect.insort_left)_キーに基づいてどのように使用しますか?

キーに基づいて挿入しようとしています。

に挿入を挿入しdata[0]ます。

ドキュメントから...

bisect.insort_left(a, x, lo=0, hi=len(a) aにxをソート順に)

    挿入します。これは、 aが既にソートされていると仮定するのと同じです。O(log n) 検索は、遅い O(n) 挿入ステップによって支配されることに注意してください。a.insert(bisect.bisect_left(a, x, lo, hi), x)

使用例:

を使用して、ソートされたリストの('brown', 7)後に入れたい。今のところ...キーを使用して挿入を行っていないため...ドキュメントには、キーを使用して挿入を行うことが示されていません。('red', 5)databisect.insort_leftbisect.insort_left(data, ('brown', 7))('brown', 7)data[0]

最初に bisect in を使用していた長いスクリプトがあります。これはその一部でした (完全に正常に動作し、意図したとおりに動作しました)。

しかし、今は逆二等分 (降順) が必要でした。ありがたいことに、これに対する本当に良い解決策を見つけました。

逆二等分を作成するコードは次のとおりです。

簡単な計算でテストしたところ、非常にうまく機能しました。ただし、スクリプトにプラグインすると、実行時にその時点でスクリプトがフリーズします。以前と同じロジックを使用していて、bisect.bisect完全に正常に機能していたため、なぜこれが起こっているのかわかりません。

これは現在機能していないものです:

何らかの理由で、関数を使用すると無限にループするように見えますportfolios.insert(position, add_sharpe)。

出力：

私が取り組んでいるコード ベースにバグが発生しました。バグが発生した変更セットを確認しようとしています。これまでに行ったことは次のとおりです。

リリースブランチをクローンしました

ヒントを悪いとマークしました

正常に動作していることを認識している最後の作業チェンジセットをマークしました

このエラーはどういう意味ですか? 何を言っているのかよくわからない。コマンドをもう一度実行すると、別のメッセージが表示されます。

私はそれを良いものとしてマークしただけですが、どうして悪いものになるのでしょうか?

bisect を使用したいと思います (ここに示されているように、2 番目の回答: Does python has a sorted list? ) が、数値のリストを使用する代わりに、オブジェクトのリストがあります。具体的には、このクラスのオブジェクト: https://networkx.github.io/documentation/latest/_modules/networkx/classes/graph.html

ノード数でソートされたグラフをリストに保持したいと思います。これらのグラフをリストにプッシュすると、任意の方法で挿入されているように見えます (何度も実行すると、実行ごとに変化します)。

各クラスが定義できる「ソート」関数はありますか?ソートを適用するときに使用されます(他の言語での演算子のオーバーライドのように)?

それを行う別の方法があれば、それは素晴らしいことです。

ありがとう

hg bisect を実行しているときに、残っているものを「先読み」して、かなり遅い bisect テストの実行中に確認できる明らかな犯人がないかどうかを確認したいことがあります。

だから私が走ったことを考えると

どの 8 つの変更セットが残っているかを確認するにはどうすればよいですか?

for ループ内で scipy.optimize パッケージの二分法を使用しています。アイデアは、「eps_komp」ベクトルの各要素 (値) の二分法で「sig」の値を取得することです。私はこれをコーディングしました：

ここで、eps_f(j) の「j」の値を 0 に変更すると、次のようになります。

それは機能し、手動で挿入した他のすべての値に対しても機能しますが、for ループにあるように保持すると、「j」値は自動的に変更されず、エラーが発生します。

f(a) と f(b) は符号が異なる必要があります

何が問題なのか、どうすれば解決できるのか、誰にも手がかりがありますか?

よろしく、

L

PS昨日、この問題について別のトピックを投稿しましたが、問題についてあまり具体的ではなく、否定的なフィードバックを受けました. ただし、今日これを解決する必要があるため、再投稿を余儀なくされましたが、以前の投稿でコードを少し進めたので、再投稿ではありません...