問題タブ [lower-bound]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
c++ - C++ の Structure で lower_bound または upper_bound を使用する
エラーメッセージ ：
/usr/include/c++/4.9/bits/predefined_ops.h: 'bool __gnu_cxx::__ops::_Iter_comp_val<_Compare>::operator()(_Iterator, _Value&) のインスタンス化 [with _Iterator = arr*; _Value = const int; _Compare = bool ( )(arr&, arr&)]': /usr/include/c++/4.9/bits/stl_algobase.h:965:30:
'_ForwardIterator std::__lower_bound(_ForwardIterator, _ForwardIterator, const _Tp&, _Compare) から必要[ with _ForwardIterator = arr ; _Tp = 整数; _Compare = __gnu_cxx::__ops::_Iter_comp_val]' /usr/include/c++/4.9/bits/stl_algo.h:2036:46: '_FIter std::lower_bound(_FIter, _FIter, const _Tp&, _Compare) から必要 [with _FIter = arr*; _Tp = 整数; _Compare = ブール ()(arr&, arr&)]' prog.cpp:28:38: ここから必要 /usr/include/c++/4.9/bits/predefined_ops.h:141:37: エラー: タイプ 'arr&' の参照の初期化が無効です'const int' 型の式 { return bool(_M_comp( __it, __val)); } ^
構造体で lower_bound を使用して、 a[i].a に等しい値 x を検索したいですか? それに応じてコンパレータ関数を作成しましたが、何も作成できない長いエラーメッセージが表示されます。
関数を実行するために必要な変更。
algorithm - サイズ n の k 個の並べ替えられた配列をマージする下限
タイトルが示すように、サイズ n の k 個の並べ替えられた配列をマージする下限の証明は何ですか? 境界が O(kn*log[k]) であることはわかっていますが、これはどのように達成されたのでしょうか? 決定木を使用して p 要素の配列をソートすることと比較しようとしましたが、この証明を実装する方法がわかりません。