[ヒープ] タグが付いた質問

「子要素は親要素より常に大きいか等しい(または常に小さいか等しい)」という制約を持つ木構造の一つ。単に「ヒープ」という場合、二分ヒープを指すことが多い。

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

ヒープ汚染を警告抑制以外で解決する方法

ヒープ汚染の改善方法に困っています。@SafeVararges のような警告抑制ではなく、どの様に解決出来るのか分かりません どなたか教えてください。 public static class Hiep extends AsyncTask<ArrayList<Bitmap>, Bitmap, String> { @Override protected String ...
akasa's user avatar
  • 11
1
0 回答
764 閲覧数

BPE (Byte Pair Encoding、バイト対符号化)の効率のいい実装について

お世話になっています。さて厳密にはBPEではないと思いますが、類似のアイディアを文字列に適用したものがあります。 辞書に3つの単語があるとします(本番はもっと巨大な辞書を使います) 我 喜欢 水果 そして次の入力を取ります。 我喜欢水果 これを1文字ずつに分解します。 我 喜 欢 水 果 隣り合う2つの文字を連結して辞書引きをします。 我喜 喜欢 <- in the dic ...
Keisuke Ueda's user avatar
0
3 回答
993 閲覧数

ヒープデータ構造について

n 個の要素を持つヒープの、高さ h における節点が n/2^(h+1) 個である、理由がわかりません。 問題文の原文はこちらです: Show that there are at most ⌈n/2^(h+1)⌉ nodes of height h in any n-element heap. 以下がIntroduction to Algorithms 練習問題6.3-...
yoppy's user avatar
  • 27
9
5 回答
5万 閲覧数

ヒープ領域とスタック領域の違いについて教えてください

ヒープ領域とスタック領域の違いについて教えてください ひとまず以下の疑問があります。 いつ確保されるのか どちらが早いのか サイズはいつ決定されているのか スタックに確保されているAuto変数とはなにか ヒープ領域はなぜ、双方向リストによって構成されているのか スタック領域のデータ構造はどのようなものなのか 追記 なぜ、データ構造に違いを与えたのか
user avatar