Skip to main content
Search type Search syntax
タグ [タグ]
完全一致 "ここの単語"
作成者 user:1234
user:me (あなたの)
スコア score:3 (3+)
score:0 (なし)
回答 answers:3 (3+)
answers:0 (なし)
isaccepted:yes
hasaccepted:no
inquestion:1234
閲覧数 views:250
コード code:"if (foo != bar)"
セクション title:リンゴ
body:"リンゴ オレンジ"
URL url:"*.example.com"
セーブ in:saves
状態 closed:yes
duplicate:no
migrated:no
wiki:no
種類 is:question
is:answer
除外 -[タグ]
-リンゴ
高度な検索の詳細については、ヘルプ ページをご覧ください
でタグ付けされた検索結果
検索オプション answers only not deleted user 13972

データの集まりをコンピュータプログラムで処理する際に扱いやすいように、一定の形式で格納したもの。 基本的なデータ構造には、配列、キュー、スタック、連想配列(辞書、ハッシュ、マップ)、連結リスト、グラフ、木構造(ツリー)、などがある。

3
承認済み

データ構造のヒープへの挿入方法について

私が書いた方法で実装するのはとてつもない欠点があるのでしょうか? ご自分のコメントでもう気付いておられるようですが、計算量の問題です。 (ついでに言うとLinked Listはデータ本体の他にリンクのための領域が必要になるので、その部分で避けたいと思う人があるかも知れませんが、この回答では触れません。) 挿入の計算量はlogH (Hは完全二分木の高さ)だ この部分に書き間違いがあるので、余 …
OOPer's user avatar
  • 1.9万
7
承認済み

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

すでにあるコメントだけで十分だと言う気もしますが。 struct MyStruct { int a; int b; } なんて宣言があると、コンパイラはMyStruct型に「int2個分」の領域を割り当てます。 struct AnotherStruct { int key; MyStruct subStruct; } だと、AnotherStructの大 …
OOPer's user avatar
  • 1.9万
3
承認済み

逆ポーランド記法で被演算子が3個以上の演算はありうるのか?

中間記法「3 + 4 + 5」は逆ポーランド記法ではどのように書けばよいのでしょうか? ご質問中にあるように、3 4 + 5 +でも構いませんし、3 4 5 + +でも構いません。 「3 4 5 +」のように書くことはできないのでしょうか? +がどのような演算として定義されているかによるわけですが、他の箇所に合わせて2数の加算と考えると、3 4 5 +だと、最後の4 5だけが加算されて、3 …
OOPer's user avatar
  • 1.9万
0
承認済み

異なる文字列の接頭語と接尾語を比較

実装例です。 #include <stdio.h> #include <sys/param.h> #include <string.h> void concatRemovingCommon(char *strA, char *strB, char *strResult, size_t bufLen) { size_t lenA = strlen(strA); size_t le …
OOPer's user avatar
  • 1.9万