異端開発室

ソフトウェア開発においては、目的に応じたプログラミング言語の選定が重要です。Java、C、C++、Go、Pythonの5つの言語を、実装方式、性能、学習コスト、市場シェア、コミュニティ活性度、オープンソースプロジェクトの観点から比較します。 1. Java言語 実装方式: JVMを通じたクロスプラットフォーム実装 性能: 大規模システム向けのバランスの取れたパフォーマンス 特 ...

はじめに ソケットAPIを用いたネットワークプログラミングにおいて、データの読み書きは基本的にバイトストリーム（文字列）として扱われます。しかし、実際のアプリケーション開発では、構造化されたデータ（オブジェクトや構造体）を送受信する必要があります。この課題を解決するために、アプリケーション層での「カスタムプロトコル」の定義と、データを送信可能な形式 ...

A - ヒーローからゼロへ シミュレーション問題です。 kで割れる場合は直接kで割り、そうでない場合は余りを引きます。 コードを見る #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; while(t--) { long long n, k; cin >> n >> k; long long c ...

高速乗算の実装 以下の実装は誤差が発生せず高速に動作します。 long long multiply(long long x, long long y, long long mod) { long long c = static_cast<long long>(static_cast<long double>(x) * y / mod + 0.5); c = x * y - c * mod; if (c < 0) c += mod; if (c >= mod) c -= mod; return c; } 貪欲法の応用 線分関 ...

はじめに 本ドキュメントはLLVMプロジェクトで採用されているコーディング規約について説明します。大規模なコードベースでは一貫したスタイルが特に重要であり、既存コードの拡張や修正時には既存のスタイルに従うことが基本原則です。 使用言語と標準 LLVMの主要な実装言語はC++です。C++14標準に準拠したコードを基本とし、ベンダー固有の拡張機能は避けます。標準ライ ...

問題概要 3行3列のマトリックス状に配置された9つの照明スイッチがある。各スイッチを操作すると、該当する位置および上下左右に隣接するセルの電球状態が反転する（ON⇔OFF）。初期状態の入力が与えられた際、すべてのセルをON状態に切り替えるための最小操作回数を求めよ。 入力・出力仕様 標準入力からは3行にわたり、各行3個の整数が半角スペース区切りで渡される。各 ...

一、バッファ操作 Qtにおけるバッファ操作は、メモリ内のデータを効率的に管理するための重要な手法です。QBufferクラスは、メモリ上のバッファをファイルのように扱うためのI/Oデバイスとして機能します。これにより、ファイルストリーム（QDataStreamやQTextStream）を利用して、バッファに対する読み書き操作を簡単に行うことができます。 バッファ操作は、以下のような ...

基本的な比較計算 二つの整数の積を比較する問題では、直接的な計算を用いる。 #include <iostream> int main() { long long w, x, y, z; std::cin >> w >> x >> y >> z; std::cout numA >> numB; std::cout 1) isCritical[node] = true; } int main() { int cols; cin >> cols; string rowA, rowB; cin >> rowA >> rowB; i ...

線形データ構造の特性とC++標準ライブラリ設計 スタック（Stack）は「後入れ先出し（LIFO）」を原則とするデータアクセス機構であり、キュー（Queue）は「先入れ先出し（FIFO）」を採用する。C++標準ライブラリにおいて、std::stackおよびstd::queueはそれ自体がメモリ管理を行うコンテナではなく、既存のシーケンスコンテナ（既定ではstd::deque）を内部に保持するコンテ ...

はじめに 本記事では、2023年中国大学コンピュータ大会-チームプログラミング天梯大会（GPLT）上海理工大学校内選手大会のA-D問題の解法を紹介します。大会では4問中2問を解き、その後残り2問を追加で解決しました。他の問題についても、一部は他の参加者のソースコードを参考に理解しました。 以下に解いた4つの問題の解法を記載します。 A問題: Xor B問題 問題文は長いで ...