異端開発室

オブジェクトの深い複製手法 JSON変換による方法 const original = { data: [1, 2, { value: 3 }] }; const duplicated = JSON.parse(JSON.stringify(original)); 再帰関数を用いた実装 function createDeepCopy(source) { if (!source || typeof source !== 'object') return source; const result = Array.isArray(source) ? [] : {}; for (const prop in s ...

Java の設計思想とエディション Java 言語は、「一度記述すればどこでも実行可能（Write Once, Run Anywhere）」を理念として設計されています。主な特徴として、オブジェクト指向に基づく構造、高い可移植性、ガベージコレクションによるメモリ管理、そして堅牢なセキュリティ機構が挙げられます。また、マルチスレッド処理をネイティブにサポートしており、分散システム ...

本記事では、CodeForces 85D - Sum of Medians という問題に対する4つの異なる解法を解説します。この問題は、動的な集合に対する要素の追加、削除、および特定の位置にある要素の総和を求めるクエリを効率的に処理することを求めています。 問題概要 空の集合 S に対して、Q 個のクエリが与えられます。各クエリは以下の3種類のいずれかです。 add x: x \in [1, 10^9] ...

Redisでは、C言語標準の文字列（char*）を拡張した独自の動的文字列ライブラリ「SDS (Simple Dynamic Strings)」を採用しています。主なソースコードは sds.h と sds.c に実装されています。 1. SDSのデータ構造 SDSは、文字列の長さに応じて複数のヘッダー構造体を使い分け、メモリ使用量を最適化しています。 typedef char *sds; /* 構造体のパディングを無効化し、 ...