異端開発室

文字列sから最長の回文部分文字列を見つける問題について、Manacherのアルゴリズムはその解法の一つです。このアルゴリズムは1957年にManacherによって考案され、時間計算量が線形O(n)に改善されます。 問題 入力: 文字列 s 出力: s の最長の回文部分文字列 例 例 1: 入力: s = "babad" 出力: "bab" または "aba" 例 2: 入力: s = "cb ...

SQL Serverのディスク使用状況やデータベースFileInfoを収集するための以下の方法を紹介します。 1. ディスクパーティションの空き容量確認 EXEC xp_fixeddrives 2. データベースファイルの詳細情報を取得 SELECT * FROM sys.database_files SELECT name, CAST(size AS FLOAT) * (8192.0 / 1024.0 / 1024.0) AS size_mb FROM sys.database_files 3. 現在のデータ ...

高負荷Webアプリケーションにおけるデータベースパフォーマンス最適化において、読み書き分離（Read-Write Splitting）は実践的かつ効果的な戦略です。本稿では、Turso上で動作するSQLiteベースの予測投票システムを対象に、主サーバー（マスター）と複数のレプリカサーバー（スレーブ）を組み合わせた分散クエリルーティング機構の設計・実装を解説します。 課題の背景： ...

ナビゲーションスタックの挙動とモード設定 アプリケーション内でのユーザー体験を向上させるためには、ページ間を滑らかに移動できることが不可欠です。ArkUI のルーティング機構では、現在のページ状態を維持するかどうかによって、複数の操作モードが提供されています。主に「スタンダードモード」と「シングルモード」が利用可能です。 例えば、ログイン後のプロフィー ...

データセットの準備 import torchvision training_dataset = torchvision.datasets.CIFAR10("./cifar10_data", train=True, download=True, transform=torchvision.transforms.ToTensor()) validation_dataset = torchvision.datasets.CIFAR10("./cifar10_data", train=False, download=True, ...

WSLのインストールと初期設定 Microsoft StoreからUbuntuをインストール Windowsの「Microsoft Store」を開き、「Ubuntu」を検索してインストールします。 インストール後、Ubuntuを起動してエラーが出た場合は、「Win + R」キーを押し、「optionalfeatures」と入力します。 以下のような画面が表示されるので、該当する機能を有効にして再起動します。 再起動後に「スタ ...

BOM Browser Object Model（ブラウザオブジェクトモデル）は、JavaScriptがブラウザと「対話」できるようにする仕組みです。 // ブラウザの内部ウィンドウの高さと幅 window.innerHeight; window.innerWidth; // 新しいウィンドウを開く window.open( 'https://www.example.com', '', 'width=400px; height=800px; top=200px; left=500px' ); // 現在のペー ...

Apache CommonsのBeanUtilsとLangモジュールの技術的比較 Java開発におけるリフレクション処理を効率化するApache Commonsの2つの主要モジュールを解説します。BeanUtilsはJavaBeans規約に基づくプロパティ操作を、Langは低レベルのリフレクション操作を専門とするため、用途に応じた適切な選択が重要です。 1. Apache Commons BeanUtilsの機能と実装 1.1 機能定位 JavaBe ...

問題 1：目標値への到達ステップ数 この問題は貪欲法の適用例です。目標値 50 に対して、現在の値が不足している場合と超過している場合で戦略が異なります。不足時には 2 で割った余り、超過時には 3 で割った余りを考慮し、必要な操作回数を計算します。 具体的には、差額が偶数であれば単純に除算し、奇数であれば調整値を加えてから計算します。超過時についても同様に ...

1 トリガ 1.1 トリガの概要 トリガは、特定のデータ베이스イベント（INSERT・UPDATE・DELETE）の発火に応じて自動実行される特別なストアドオブジェクトです。アプリケーションからの明示的な呼び出しではなく、データ操作によって内在的に起動され、ビジネスルールの強制や整合性の維持に広く利用されます。 例：学生テーブルに新規レコードが追加または削除されたタイ ...