LVM論理ボリューム管理とディスククォータ
目次- 1. ディスクの追加
/dev/sdbの高速パーティション作成
sdb1を使用したPVの作成
PV sdb1を使用したVGの作成
VG zcmを使用したLVの作成
ファイルシステムのフォーマット
ディレクトリの作成とマウント
マウントディレクトリの拡張
ディスククォータの設定
コンテナとホスト間のNFSディレクトリ共有
実行中のDockerコンテナに権 ...
8月5日 06:41 投稿
SDOI 2015 立体図 ─ 巨大シミュレーション問題の攻略
この記事では、SDOI 2015の「立体図」問題の解法を詳しく解説します。この問題は、複雑な3Dブロックの描画と光のシミュレーションを要求する、難易度の高いシミュレーション問題です。
問題概要
この問題では、m×nのグリッド上に積まれた立方体の立体図を、複数の平行光源の下で描画します。各セルには高さ（積まれた立方体の数）が与えられ、最大9方向からの光（赤、緑 ...
8月5日 06:34 投稿
DjangoでYAML形式のデータを双方向に扱うカスタムフィールドの実装
要件として、Django Adminのテキスト入力欄でYAML構文を直接編集し、DBにはプレーンなテキスト（TextField）として保存しつつ、アプリケーション内では自動的にPythonのdictやlistオブジェクトとして利用したいケースがあります。既存のサードパーティパッケージ（例：django-yamlfield）はDjango 4.x以降のAPI変更に対応しておらず、シリアライズ後の値が文字列のまま返 ...
8月5日 06:32 投稿
RMBG-2.0を活用したオンライン教育用動画の背景自動削除システムの実装
オンライン教育における動画編集の課題
オンライン教育プラットフォームでは、講師の解説動画とスライド資料を合成する編集作業が日常的に発生する。しかし、従来の動画編集ワークフローには以下の課題が存在していた。
作業工数の肥大化： 数分の動画であっても、手動でのクロマキー合成やマスク処理には数時間を要することがある。
コストの増大： 専門の編集エ ...
8月5日 05:21 投稿
HDOJ 6756 - MEXの探索
多校比赛的签到题，难度颇高。
HDOJ問題ページへのリンクリ
無向グラフ\(G=(V,E),|V|=n,|E|=m\)が与えられ、各頂点には重み\(a_i\)が設定されている。\(S_i=\{a_j\mid (i,j)\in E\}\)と定義される。支持する操作は2種類あり、\(q\)回処理する：
\(\texttt1\ x\ y)：(a_x=y)と更新する；
\(\texttt2\ x)：(\mathrm{mex}(S_x))をを求める。
\(n,m\in\left[1,10^5\righ ...
8月5日 05:01 投稿
Javaの基礎知識
Javaの学習は以下の順序で進めます: 基礎編->進階編->高度編->向上編
1. 基礎編:
(1) オブジェクト指向:
C言語を学んだとき、問題解決やシステム開発は必要な機能に基づいてメソッドをプログラミングするという考え方でした。これは手続き型プログラミングと呼ばれます。
その後Javaを学ぶ前に、コンピュータ系の教授が「コンピュータ入門」の講義で人間もクラス ...
8月5日 04:04 投稿
樹における最近共通祖先の効率的計算手法
木構造上の2頂点間の最近共通祖先（Lowest Common Ancestor, LCA）を高速に求めるには、複数のアルゴリズムが存在します。本稿では、倍増法、オイラー巡回＋RMQ、および木の重軽分解（Heavy-Light Decomposition）の3つの代表的手法について、それぞれの設計思想・実装構造・計算量特性を解説します。
倍増法によるLCAクエリ
各頂点から根方向へ2kステップ先の祖先とその ...
8月5日 03:47 投稿
2024年夏休み交流戦・練習編1
2024年夏休み交流戦・練習編1
A - 🐓
AtCoder - abc079_d
問題文
各頂点のコストが与えられ、それを1に変換するのに必要な最小コストを求める。
解法
すべての数を1にするには、直接1に変換するか、別の数に変換してからさらに変換する方法がある。
これは$floyd$アルゴリズムによる最短経路探索と似ているため、$floyd$を適用できる。
コード
#include<bits/stdc++.h&g ...
8月5日 02:59 投稿
ROSにおける動的座標変換の実装方法
動的座標変換の基本概念
動的座標変換とは、時間とともに相対位置が変化する二つの座標系間の関係を表します。例えば、ロボットアームのエンドエフェクターとベースリンク間や、移動ロボットのベースリンクとワールド座標系間の関係がこれに該当します。静的座標変換が動的座標変換の時間微分と考えることができます。
ここでは、ROSの`turtlesim`シミュレーターを使用して ...
8月5日 02:52 投稿
Linuxシステムにおける「平均負荷（Load Average）」の理解と分析手法
uptimeコマンドによる負荷確認
Linuxシステムのレスポンスが悪化した際、まず実行するのがtopやuptimeコマンドです。これらにより、システムの現在の負荷状況を迅速に把握できます。
$ uptime
14:20:05 up 12 days, 3:15, 2 users, load average: 1.15, 0.85, 0.50
出力結果の末尾にある「load average」の3つの数値は、それぞれ過去1分間、5分間、15分間の平均負荷 ...
8月5日 02:45 投稿