熊猫血型の検索と統計計算
問題概要
本問題では、Rh陰性血（パンダ血）に関するデータを処理します。入力として与えられるパンダ血型データと、クエリとして与えられる血型データに対して、各クエリがパンダ血かどうかを判定し、全体のパンダ血の割合と最も頻繁にクエリされたパンダ血型を出力します。
入力形式
まず、N個のパンダ血型データが与えられます。Nは最大10,000です。次に、M個のクエリ ...
7月23日 19:19 投稿
Javaコレクションフレームワークの基礎: List, Map, Set
前回はJavaの三大特性（カプセル化、継承、ポリモーフィズム）について復習しました。今回はコレクションフレームワークを解説します。
コレクションの概要
Javaの開発では、基本データ型やStringオブジェクトに加えて、コレクション関連のクラスを頻繁に利用します。コレクションクラスはオブジェクト自体ではなく、オブジェクトへの参照を格納します。本記事では説明の ...
7月22日 04:09 投稿
RedisにおけるSet操作の基礎
RedisのSetは、String型の重複を許さない無順序の集合です。各要素は一意であり、同じデータが複数存在することはできません。
RedisのSetはハッシュテーブルによって実装されており、追加、削除、検索の時間計算量は全てO(1)です。また、最大で232-1（4,294,967,295）個のメンバーを格納可能です。
1. 要素の追加
コマンド: sadd
形式: sadd キー メンバー1 [メンバー2] ...
7月3日 18:29 投稿
辞書と集合の基礎
辞書 (dict) の基本
1.1 概要
辞書は、キーと値のペアを格納するための組み込みデータ構造です。各キーは一意であり、それに関連する値を持ちます。
# 格納例
user_data = {"名前": "山田", "年齢": 30, "スコア": 85}
print(user_data, type(user_data))
注意点: キーは一意である必要がありますが、同じ値が異なるキーに紐 ...
6月25日 16:11 投稿
JavaのSetから10万件を抽出する方法
JavaのSetから10万件を抽出する方法
Javaにおいて、Setは重複要素を許さないコレクションデータ構造です。もし10万件の要素を持つSetコレクションの一部を抽出する必要がある場合、どのようにすればよいでしょうか。本記事では、Javaを使用して10万件の要素を持つSetコレクションを抽出する方法を紹介し、コード例を提供します。
Setの特徴
Setはコレクションの一種であり ...
6月16日 20:54 投稿
C++における文字列とコンテナの実用的な操作技法
文字列処理の基本操作
初期化方法:
std::string text1; // 空文字列
std::string text2 = "greetings"; // リテラル初期化
std::string text3(text2); // コピー初期化
std::string text4("planet"); // C文字列からの初期化
std::string text5(6, 'x'); // 6個の'x'で構成
長さ取得・アクセス:
size_t length ...
6月13日 18:39 投稿
部分配列の絶対値和の最大値 (DP)
与えられた配列から、部分配列の和の絶対値の最大値を求めます。部分配列は空でも構いません。
方法1
最大部分配列の和と最小部分配列の和を別々に動的計画法で計算します。その後、これらの値の絶対値の最大値を求めます。
考え方
max_sum_ending_at[i]: nums[i]で終わる部分配列の中で最大の和
min_sum_ending_at[i]: nums[i]で終わる部分配列の中で最小の和
コード
co ...
6月7日 18:55 投稿
Pythonの基本データ型と操作手法
文字列（str）の取り扱い
文字列はシーケンス型に分類され、連続したメモリ領域に格納された複数の文字から構成されます。各文字にはインデックス（添字）が割り当てられ、位置を指定してアクセス可能です。
負のインデックスの使用
Pythonでは、末尾からの参照を可能にする負のインデックスがサポートされています。たとえば、-1は最後の要素を指します。
s = "python s ...
6月4日 20:01 投稿
C++におけるsetとmapの基本的な使い方
連想コンテナについて
これまでにSTLの一部のコンテナ、例えばvector、list、dequeなどを学んできました。これらのコンテナは線形構造を持つシーケンシャルコンテナと呼ばれます。
では、連想コンテナとシーケンシャルコンテナの違いは何でしょうか？
連想コンテナとは、各要素がキー(key)と値(value)を持つコンテナです。要素が連想コンテナに挿入される際、内部構造は赤 ...
6月3日 23:59 投稿