すべての質問
7 件の質問
1
票
2
回答
341
閲覧数
データ構造(スタックやキューについて)
データ構造(スタックやキューについて)競技プログラミングの観点と実務という観点にてお聞きしたいことがあります。
C++等ではスタックやキューは標準ライブラリに入ってるとおもわれるのですが、このクラスを自分で拡張したりすることはあるのでしょうか??
1
票
1
回答
1,584
閲覧数
picojsonで階層構造のjsonファイルを読ませたい
VisualStudio2012 C++に picojson を組み込んで json ファイルを読みこませようとしたのですが、json ファイルの階層構造に対応した読み込みが意図した通りできません。
(一番欲しいデータは、jsonファイルにある"polygonListのarrayにある配列( pointId, X, Y です)
以前お聞きした質問 を参考に読ませようとしたのですが、&...
0
票
1
回答
3,721
閲覧数
階層構造を含む JSON ファイルを読ませたい
VisualStudio2012 C++に picojson を組み込んで json ファイルを読みこませようとしたのですが、jsonファイルの階層構造に対応した読込がうまくいかず躓いてしまっています。
(一番欲しいデータは、jsonファイルにある"paths"のarrayにある複数の2次元配列です)
単純な1階層目ではビルドも通り、実行しても読みこまれているようなのですが、
...
0
票
1
回答
184
閲覧数
動的計画法でナップサック問題を解く
動的計画法を使ってナップサック問題を解きたいのですがなぜか不正解になります。
なぜでしょうか?
1から配列が始まっている(1origin)として解いてみようと思い下記のコードを書いてみたのですが正解になりません。
多くの解説ではdpテーブルの遷移を
dp[i][p]: i-1 番目までの品物から重さが p を超えないように選んだときの、価値の総和の最大値
としていますが、これを
i番目(i-...
2
票
1
回答
1,852
閲覧数
テキストログファイルへの追記書き込み速度はファイルの行数(サイズ)とどのような関係があるか?
あるWebアプリケーションで本番サーバーのアプリケーションログファイルをローテーション設定をせずにずっと使いまわしていました。
いつの間にかログファイルのサイズが数十GBになっていました。
質問
ファイルにログを追記するときの書き込み速度はログファイルの容量が大きくなればなるほど遅くなるのでしょうか?
補足
テキストファイルのデータ構造がどうなってるのかわからないのですが、...
6
票
1
回答
1,162
閲覧数
C++での自己参照構造体におけるポインタにおいて
C++で自己参照構造体というものがあると思います。(後述の二分探索木の例を参照)
この場合、p,l,rの型はNodeではなくてNode*です。
これはNodeではいけないのでしょうか?
ネットで自己参照構造体をぐぐってみると、みんなポインタを使ってはいるものの、
ポインタである必要性を説明している記事が見当たらなかったので不思議に思ってます。
struct Node {
int key;
...
0
票
1
回答
572
閲覧数
Judy arrayとは何ですか?
連想配列のようですが
連想配列ならmapやすでにSTLで用意されているで十分に足りると思うのですが
なぜ、Judy arrayというものが生まれたのですか
mapやsetと比べてそちらで用意されているものは何が大きく違うのですか?