Electron とは Electron | Build cross-platform desktop apps with JavaScript, HTML, and CSS. Electronは、JavaScript、HTML、CSSなどのWebテクノロジーを使用してデスクトップアプリケーションを作成するためのフレームワークです。 簡単にいうと Chrome で動くクライアントがあり、Node. […]
AtCoder Beginner Contest 153 に参加した記録 AtCoder Beginner Contest 153 – AtCoder ABC153 に参加しました。 結果はABCDEの5問ACでした。全体的に優しい難易度のコンテストという印象を持ちました。再帰関数やDPの典型問題もありましたしね。 EのDPをACするのに少しだけ時間がかかりましたが、それなりにすんなり […]
セグメント木とは セグメント木は名前の通り区間を扱うのが得意なデータ構造です。中身は完全二分木であり、区間の持つデータを管理します。 要素8件からなる配列のデータについて、セグメント木は具体的には以下のような形になります。 各ノードの中の数字は配列の区間データを格納します。 上記のような二分木のデータ構造を使うと、区間に関するクエリ(データの更新、取得)を計算量 O(log N)行えます。 なにが […]
log4js とは log4js-node/log4js-node: A port of log4js to node.js log4js というログ出力用のフレームワークがあります。これを使うとNodeJS上からログをいい感じに出力できるようになります。 console.log() を使うよりも見やすくコンソールに出力できるほか、以下のような機能をサポートしています。 stdout, stder […]
GitHubにSSH接続するための設定方法 HTTPSではなくSSHでで接続するための設定方法をまとめます。 SSHの公開鍵と秘密鍵を生成する SSHで使う公開鍵と秘密鍵のデータを生成します。 生成には ssh-keygen コマンドを使用します。生成は ~/.ssh ディレクトリに行います。 $ mkdir ~/.ssh $ cd ~/.ssh 生成先のディレクトリを生成したら、ssh-keyg […]
AtCoder Beginner Contest 152 に参加した記録 2日連続のコンテスト参加でした。結果は残念ながらABCの3問しかACできませんでした。 前回ABCが5問ACしたことを考えると大きな落ち込みです。D問題は解けなければいけなかったです。 とりあえず問題を振り返ります。 A – AC or WA A – AC or WA 高橋君は、プログラミングコンテス […]
10進数の桁数を求める C# で10進数の桁数を求める方法をまとめます。一番簡単なのは文字列に変換して Length を参照することですが、ここではそれ以外の方法をまとめます。 0になるまで10で割り続ける方法 0になるまで繰り返し10で割り続けることで求められます。余りは切り捨てます。 例えば12345の桁数を求めるときの計算例です。 12345 / 10 = 1234 1234 / 10 = […]
ダイクストラ法とは ダイクストラ法 – Wikipedia ダイクストラ法とは、Wikipedia によると次のように説明されます。 ダイクストラ法（だいくすとらほう、英: Dijkstra’s algorithm）はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴリズムである。 ある点からの最短経路を求めるときに使用される […]
キーエンス プログラミング コンテスト 2020 に参加した記録 キーエンス プログラミング コンテスト 2020 – AtCoder キーエンス プログラミング コンテスト 2020 に参加した記録を残します。 個のコンテストはARC相当のコンテストで、ABCよりも難易度の高いコンテストです。問題の配点は以下の通りでした。 A: 100点 B: 200点 C: 400点 D: 700 […]
ワーシャルフロイドのアルゴリズムについてまとめ、C#で実装してみる記事です。 ワーシャル–フロイド法 とは ワーシャル–フロイド法 – Wikipedia ワーシャル–フロイド法（英: Warshall–Floyd Algorithm）は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。 ワーシャルフロイドは最短経路問題を解くときに使われるアルゴリズムの1 […]
