Skip to main content

すべての質問

でタグ付けされた
絞り込み
並べ替え
タグ付けされた
1
2 回答
341 閲覧数

データ構造(スタックやキューについて)

データ構造(スタックやキューについて)競技プログラミングの観点と実務という観点にてお聞きしたいことがあります。 C++等ではスタックやキューは標準ライブラリに入ってるとおもわれるのですが、このクラスを自分で拡張したりすることはあるのでしょうか??
R468-K02's user avatar
1
1 回答
1,584 閲覧数

picojsonで階層構造のjsonファイルを読ませたい

VisualStudio2012 C++に picojson を組み込んで json ファイルを読みこませようとしたのですが、json ファイルの階層構造に対応した読み込みが意図した通りできません。 (一番欲しいデータは、jsonファイルにある"polygonListのarrayにある配列( pointId, X, Y です) 以前お聞きした質問 を参考に読ませようとしたのですが、&...
ksk4's user avatar
  • 11
0
1 回答
3,721 閲覧数

階層構造を含む JSON ファイルを読ませたい

VisualStudio2012 C++に picojson を組み込んで json ファイルを読みこませようとしたのですが、jsonファイルの階層構造に対応した読込がうまくいかず躓いてしまっています。 (一番欲しいデータは、jsonファイルにある"paths"のarrayにある複数の2次元配列です) 単純な1階層目ではビルドも通り、実行しても読みこまれているようなのですが、 ...
ksk4's user avatar
  • 11
0
1 回答
184 閲覧数

動的計画法でナップサック問題を解く

動的計画法を使ってナップサック問題を解きたいのですがなぜか不正解になります。 なぜでしょうか? 1から配列が始まっている(1origin)として解いてみようと思い下記のコードを書いてみたのですが正解になりません。 多くの解説ではdpテーブルの遷移を dp[i][p]: i-1 番目までの品物から重さが p を超えないように選んだときの、価値の総和の最大値 としていますが、これを i番目(i-...
KiYugadgeter's user avatar
  • 4,358
2
1 回答
1,852 閲覧数

テキストログファイルへの追記書き込み速度はファイルの行数(サイズ)とどのような関係があるか?

あるWebアプリケーションで本番サーバーのアプリケーションログファイルをローテーション設定をせずにずっと使いまわしていました。 いつの間にかログファイルのサイズが数十GBになっていました。 質問 ファイルにログを追記するときの書き込み速度はログファイルの容量が大きくなればなるほど遅くなるのでしょうか? 補足 テキストファイルのデータ構造がどうなってるのかわからないのですが、...
Akiyama Nao's user avatar
6
1 回答
1,162 閲覧数

C++での自己参照構造体におけるポインタにおいて

C++で自己参照構造体というものがあると思います。(後述の二分探索木の例を参照) この場合、p,l,rの型はNodeではなくてNode*です。 これはNodeではいけないのでしょうか? ネットで自己参照構造体をぐぐってみると、みんなポインタを使ってはいるものの、 ポインタである必要性を説明している記事が見当たらなかったので不思議に思ってます。 struct Node { int key; ...
Haruna Ojima's user avatar
0
1 回答
572 閲覧数

Judy arrayとは何ですか?

連想配列のようですが 連想配列ならmapやすでにSTLで用意されているで十分に足りると思うのですが なぜ、Judy arrayというものが生まれたのですか mapやsetと比べてそちらで用意されているものは何が大きく違うのですか?
user avatar