異端開発室

基本フォーマット //Javaプログラムの基本構造 public class AlgorithmBasics { public static void main(String[] arguments) { //変数宣言 int number = 100; long bigNumber = Long.MAX_VALUE - 500L; //出力処理 System.out.print(number); //改行なし出力 System.out.println(bigNumber); //改行あ ...

CSP-Sの点数を上げるためのテンプレート集 数学 高速累乗 int pow_mod(int base, int exp) { int result = 1; while (exp > 0) { if (exp & 1) result = (result * base) % MOD; base = (base * base) % MOD; exp >>= 1; } return result; } ルーカスの定理（逆元の線形計算付き） int inv[N], fact[N], fact_inv[N ...

目次 第1関：植物情報の追加 第2関：植物情報の削除 第3関：植物情報の変更 第4関：順序表に基づく順次探索 第5関：連結リストに基づく順次探索 第6関：順序表に基づく二分探索 第7関：二分探索木に基づく探索 第8関：オープンアドレス法に基づく ...

はじめに Redisは高性能なキャッシュミドルウェアとして知られており、他のキャッシュシステムと比較して多様なデータ構造をサポートしています。String、List、Set、SortedSet、HashなどがRedisが外部でサポートするデータ構造ですが、内部でのストレージ方法は伝統的な理解とは異なります。Redisは各データ構造タイプに対して最適化を行っており、異なるデータに応じて異 ...

1. 多項式微分計算 係数と指数のペアを読み込み、微分計算を行い結果を出力する。 入力例: 3 4 -5 2 6 1 -2 0 出力例: 12 3 -10 1 6 0 実装例: #include <iostream> using namespace std; int main() { int coeff, exp; bool first = true; while(cin >> coeff >> exp) { if(exp != 0) { if(!first) cout top)] = ch; } } ...

リストとタプルの基本概念 Pythonのリストとタプルは、どちらも任意のデータ型を格納できる順序付きコレクションです。多くのプログラミング言語ではコレクション内のデータ型が統一されている必要がありますが、Pythonではこの制約はありません。 主な違い リストは動的で、長さを変更したり、要素を追加・削除・変更したりできます（mutable）。 一方、タプルは静的で、 ...

ArrayListの概要 ArrayListは、Javaコレクションフレームワークにおいて最も基本的なデータ構造の一つであり、内部的には可変長の配列として実装されています。通常の配列と異なり、要素の追加に応じて動的に容量を拡張できる特性を持っています。大量の要素を追加する予定がある場合は、ensureCapacityメソッドを事前に呼び出すことで、頻繁な配列再割り当てによるパフォ ...

一、単一選択問題 1-1 配列 int a[2][3]; が宣言されているとき、a の要素への正しいアクセス方法は？ A. a[0][1+1] B. a[1][3] C. a[1,3] D. a(1)(1) 1-2 関数オーバーロードに関する正しい記述は？ A. オーバーロード関数の名前は異なってもよい B. 引数の個数が必ず異なる必要がある C. 戻り値の型が異なっていなければならない D. 引数リストが異 ...

最下段の左端ノード値の取得 指定された二叉樹に対して、最下層に位置する左端のノードが保持する数値を特定します。幅優先探索（BFS）を用いて木を階層ごとに処理し、各レベルの走査開始時に最初に訪問するノードを記録します。探索が完全に終了した時点で最後に記録された値が、要件を満たす最下段左端ノードの値となります。このアプローチにより、キューの順序を意図的 ...

基本的なアルゴリズム問題集 1. 立方体の体積計算 辺の長さa, b, cが与えられた時、立方体の体積を計算します。 #include <iostream> using namespace std; int main() { int length, width, height; cin >> length >> width >> height; cout > exponent; cout countB; for(int i=0; i<countA+countB; i++) { cout > n; whil ...