deque

    1熱

    3答えて

    は、私は単純に文字列のコンテナである「スライディングウィンドウ」を必要とするアプリケーションを働いていますコンテナタイプ

    は、 Window = ["the", "dog", "is", "hungry"] アプリケーション・プロセスに大きなテキストファイルと、ウィンドウが追加されますベスト新しい文字列を末尾に置き、最初の要素を削除します。 Window = ["dog", "is", "hungry", now"] たびにウィンドウが変化するので、それはなり Window <- Window.AddToEnd(
    c++ containers stdvector deque 2017-07-12

    10熱

    2答えて

    C++でO（1）を実行しているときに、PythonでO（n）をランダムにアクセスします。なぜですか？

    C++ deque： ランダムアクセス - 定数O（1） パイソンdeque： インデックス付きアクセスがn（両端O（1）であるが、Oに遅く） 途中で。 もし私が何かを逃していなければ、他のものはすべて、PythonとC++のデックで同等以上に速く、少なくとも複雑である。いくつかのケースでは、pythonのdequeを改善するものはありますか？そうでなければ、C++の持つものに切り替えるのはなぜで
    python deque 2017-09-04

    1熱

    1答えて

    deque.popleft（）vs list.pop（0）、パフォーマンス分析

    this questionによれば、私は自分のラップトップでパフォーマンスをチェックしました。 、3の最高 10000ループ：ループあたり66マイクロ秒 python -m timeit 'l = range(10000)' 'l.pop(0)' が与える： 驚くべきことに、私はlistからpop(0)がdeque stuctureからpopleft()よりも高速であることがわかりました wh
    performance python-2.7 list deque pop 2017-06-01

    0熱

    1答えて

    std :: vectorの挿入とstd :: dequeの挿入

    私は2017 Advent of Codeのパズルを解いていました。特定のアルゴリズムを使用して循環バッファを埋める必要がありました。バッファの実装のために、私は最初にvectorを使い、次にdequeで試しました。ベクトルとキューの値を出力するとき、私は別の結果を得ています。ここでは、コードです：ベクトルを使用しているとき #include <iostream> #include <vecto
    c++ vector deque 2017-12-17

    1熱

    2答えて

    JavaでDequeにサイズを割り当てる

    ダブルエンドキュー（Deque）のサイズに制限を割り当てるのに問題があります。キューがいっぱいにならず、値を追加したり提供したりするたびにサイズが変更されるようです。私の単純なコードは文字列の値を受け取り、スペースで区切ってすべてをループし、それをキューに追加します。 evaluate("A B C D E F"); public static int evaluate(final Strin
    java deque arraydeque 2017-06-07

    1熱

    1答えて

    デキューを削除せずにデキューの最初の値を取得するにはどうすればよいですか？

    私はPython 3.6.1を使用していますが、コレクションの便利さのためにかなり頻繁にコレクションからdeque（）を使用しています。今回は、両端キューの最初の値を取得し、それが可能かどうか疑問に思う必要があります。 問題は私が.popleft()を使用して行うことができますが、同時に値を削除することになります。 list(deque01)[0]と思っていましたが、deque01が大きかったり、
    python deque 2017-09-21

    1熱

    1答えて

    Javaで古い要素を削除する固定サイズのDequeはありますか？

    のようなキューがApache Commonsに必要ですが、要素を逆方向に反復することができます。 I.私は古い要素の自動削除で固定サイズのキューに要素を挿入する必要があります。しかし、私は最も若い要素から始まる要素を反復する必要があります。 Javaで利用できるものはありますか？
    java collections queue fifo deque 2017-09-21

    1熱

    2答えて

    ++私はこのCを持っている

    をマルチオブジェクトデック<ベクトル<ベクトル >>を初期化構造Iは、次のコード行を初期化したい std::deque<vector<vector<float> > > mydeque; ：の両端キューを作成するために mydeque(10, vector<vector<float> >(20,vector<float>(5,0.0f))); 0.0fの値を有する長さ5のベクトルである20
    c++ vector initialization deque complextype 2017-08-08

    0熱

    2答えて

    Javaの両端キューの実装：メソッドaddLastの論理エラーを見つけることができません（）

    マイコード： 注：のreadInt（）やreadString（）のような関数は、プリンストン大学のalgs4.jarパッケージの一部です。 import java.util.Iterator; import java.util.NoSuchElementException; import edu.princeton.cs.algs4.StdIn; import edu.princ
    java linked-list deque 2017-06-22

    3熱

    1答えて

    std :: dequeサブアレイのサイズが固定されているのはなぜですか？

    背景 std::dequeは、その要素を格納するためにサブアレイを使用します。そのサブアレイを追跡するための追加のブック管理データ構造を持っています。このように、std::vectorと比較して、std::dequeは、償却されたO（1）と比較して、より早く（O（1））、O（n）と比較してOこれは、std::dequeがどちらかの端にサブアレイを追加するだけで、ブックのデータ構造を変更する必要があ
    c++ algorithm c++11 time-complexity deque 2017-11-21
最新の質問