deque

1熱

3答えて

円形配列を使用して両端キューを実装していますか？

円形配列を使用してこの両端キューを実装する際に問題が発生しています。特に、removeメソッドは、私が試しても間違った要素を削除するように見えます。誰も助けることができますか？ public class ArrayDeque { public static final int INIT_CAPACITY = 8; // initial array capacity prote

java deque circular-buffer 2011-02-21

---

3熱

3答えて

より良い実装であるキューパフォーマンスが良い - 配列またはリンクされたリスト

非常に少数の要素を挿入する必要がある場合、どのようにエンキューとデキューを高速化できますか、配列はリンクリストより優れていますか？ 私はいくつかの要素を挿入する必要があり、削除した要素をキューから読み取らなければなりません。 配列の場合は、要素を削除するたびにインデックスを変更する必要があります。挿入と削除は同時に起こることもあります。 どちらの方が良いでしょうか？ typedef struct{

c arrays linked-list deque 2011-02-24

---

2熱

3答えて

JavaのC++ dequeと同等のものは何ですか？私がしなければならなかったすべてのC++で

だっ #include <queue> -> including queue<int> a; -> defining a.push(1); ->using が、Javaで私は...私は何をすべきシンプル両端キュー を使用することは非常に困難では？ より具体的には、 C++で行ったのと同じ手順を単純に実行するにはどうすればよいですか？ ;定義、使用すること。 さらに具体的には、 デュークを前

java c++ queue deque 2011-07-26

---

0熱

1答えて

Deque（デッキ）質問

私はDequeがキューの両端からの操作をサポートする "ダブルエンドキュー"であることを理解します。私の質問はどのように機能するのですか？例えば私は番号3,4,2,1,5,6を持っていると私は がどのようにこのデータが両端キューに表示されます（1）（3） push_front（5） push_front 一back（4） 一backを行うと言いますか？ 3,4,5,1のようになります。フロントは1

data-structures deque 2011-07-27

---

1熱

1答えて

objective-c uitableviewいつデキューするセルが意味を持たないのですか

一般的なガイドラインは、セルがuitableviewcellの画面から出るときにデキューすることです。 uitableviewをフォームとして動作させ、可能性のある種類のuitableviewcellsがある場合、この勧告/ガイドラインは緩和されていると思います。 ラベル/テキストフィールド、ラベル/ uiswitch、ラベル/ラベル/ uidatepicker。 このようなテーブルビューは私の場

objective-c uitableview deque 2011-06-11

---

2熱

1答えて

なぜcollections.dequeはcollections.defaultdictよりも遅いのですか？

私は彼らのパフォーマンスがどのように使用されているかによると確信していますが、私の場合はcollections.dequeがcollections.defaultdictより遅く、値の存在を確認したいと思っています。 私は小さなセットの単語に対してユーザーの入力を確認するためにspelling correction from Peter Norvigを使用しました。単語の頻度のある辞書には役に立た

python performance spell-checking deque defaultdict 2011-08-04

---

1熱

3答えて

バイナリ検索ではdeque C++データ構造の対数パフォーマンスはありますか？

標準では、データ構造にランダムアクセスがある場合、std::binary_search(...)と2つの関連関数std::lower_bound(...)とstd::upper_bound(...)はO（log n）となります。だから、私はこれらのアルゴリズムがstd::dequeにO（ログn）の性能を持っていると推測します（その内容はユーザーによってソートされていると仮定します）。 しかし、st

c++ complexity-theory binary-search performance deque 2011-06-23

---

3熱

4答えて

ArrayDequeへのマルチスレッド同時アクセスをどのように管理すればよいですか？

My Swing GUIは、バックグラウンドスレッドによって順番に削除されている項目のJListを表示します。 JListの背後には、ArrayDeque<Card>、myLepper、myHopper.getSize()およびmyHopper.getElementAt()を実装しています。これは、AbstractListModelの規約に準拠しています。 バックグラウンドスレッドは、myHopp

java concurrency jlist deque 2011-08-13

---

1熱

3答えて

std :: dequeメモリの使用

私は単純な統計エンジンを実装してデータキューを提供するために両端キューを使ってローリング平均と分散を返しました。 両端キューは、ローリング値の数に等しい数のエントリで構成されます。 新しい値が到着すると、最も古い値が前面にポップされ、新しい値が背面にプッシュされます。 これは、長期間バックグラウンドタスクとして実行される予定であるため、メモリ内で大きくならないようにする必要があります。 deque

c++ memory stl deque 2011-06-28

---

0熱

1答えて

ランダムな間隔でArrayDequeにオブジェクトを追加する

ArrayDequeにオブジェクトを無作為に追加しようとしています。私は私の顧客数をプリントアウトするとこれは私が for (int i = 0; i <= 100; i ++) { if (window.isEmpty()) { Customer customer = new Customer(r.nextInt(10)+1); q.add(custo

java loops deque 2011-07-10

---