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 |
除外 |
-[タグ] -リンゴ |
高度な検索の詳細については、ヘルプ ページをご覧ください。 |
データの集まりをコンピュータプログラムで処理する際に扱いやすいように、一定の形式で格納したもの。 基本的なデータ構造には、配列、キュー、スタック、連想配列(辞書、ハッシュ、マップ)、連結リスト、グラフ、木構造(ツリー)、などがある。
3
票
承認済み
データ構造のヒープへの挿入方法について
私が書いた方法で実装するのはとてつもない欠点があるのでしょうか?
ご自分のコメントでもう気付いておられるようですが、計算量の問題です。
(ついでに言うとLinked Listはデータ本体の他にリンクのための領域が必要になるので、その部分で避けたいと思う人があるかも知れませんが、この回答では触れません。)
挿入の計算量はlogH (Hは完全二分木の高さ)だ
この部分に書き間違いがあるので、余 …
7
票
承認済み
C++での自己参照構造体におけるポインタにおいて
すでにあるコメントだけで十分だと言う気もしますが。
struct MyStruct {
int a;
int b;
}
なんて宣言があると、コンパイラはMyStruct型に「int2個分」の領域を割り当てます。
struct AnotherStruct {
int key;
MyStruct subStruct;
}
だと、AnotherStructの大 …
3
票
承認済み
逆ポーランド記法で被演算子が3個以上の演算はありうるのか?
中間記法「3 + 4 + 5」は逆ポーランド記法ではどのように書けばよいのでしょうか?
ご質問中にあるように、3 4 + 5 +でも構いませんし、3 4 5 + +でも構いません。
「3 4 5 +」のように書くことはできないのでしょうか?
+がどのような演算として定義されているかによるわけですが、他の箇所に合わせて2数の加算と考えると、3 4 5 +だと、最後の4 5だけが加算されて、3 …
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 …