2/33ページ

2/33ページ

[C#] Union-Find木を実装する方法

Union-Find木 とは 素集合データ構造は、データの集合を素集合(互いにオーバーラップしない集合)に分割して保持するデータ構造。このデータ構造に対する以下の2つの便利な操作をUnion-Findアルゴリズムと呼ぶ。 Find: 特定の要素がどの集合に属しているかを求める。2つの要素が同じ集合に属しているかの判定にも使われる。 Union: 2つの集合を1つに統合する。 これら2つの操作をサポ […]

[C#] lower_bound, upper_bound を実装する方法(二分探索)

lower_bound と upper_bound lower_bound と upper_bound という2つの関数があります。これは C++ のSTLライブラリにある関数です。この関数を C# で実装していきます。 lower_bound – cpprefjp C++日本語リファレンス upper_bound – cpprefjp C++日本語リファレンス これらの関 […]

[C#][DP] A – コンテスト(Typical DP Contest) を解く [動的計画法]

C# で動的計画法(DP)を解きたい 最近競技プログラミングをやりだして、動的計画法(DP)というアルゴリズムを知りました。練習でいろいろな問題を解いていこうと思います。そして勉強がてら解けた問題の内容を書いていきます。 Typical DP Contest – Typical DP Contest | AtCoder DPの問題に特化した過去のコンテストがあるのでこれを順に C# で […]

CORS(クロスオリジン)エラーを無視するためのブラウザ設定

ブラウザが吐く CORS エラーを無視したい APIを利用するWEBシステムなんかを開発しているときに割と遭遇しがちなのがCORSのエラーです。異なるドメイン間でのリソース共有に関するアクセス制限のエラーです。 No ‘Access-Control-Allow-Origin’ header is present on the requested resource. オリジン […]

Visual Studio のスニペットを自作する方法

Visual Studio のスニペットを自作する方法 Visual Studio の C# のスニペットを自作してみます。 VSCode のスニペットは以下の記事に書きましたが、今回は Visual Studio です。 VSCode でスニペットを自作する方法 │ Web備忘録 VScode に比べて Visual Studio のスニペット自作は少し面倒です。 XMLのひな形を作成する VS […]

VSCode でスニペットを自作する方法

VSCode でスニペットを自作する方法 スニペットはよく使うコードのひとまとまりを短いキーワードに対応させて素早く入力するための機能です。言語の拡張機能を入れるとデフォルトでいくつかのスニペットが提供されているはずです。 例えば C++ で for文を書きたいとき for と入れてタブを二回押すと次のように for文の構文が一瞬で入力され、適宜変更を行う変数名や型だけを変更することができます。 […]

VSCode を日本語化する方法

Visual Studio Code を日本語化する方法 VSCode はデフォルトで英語設定なので、日本語設定にしたい人は自分で設定する必要があります。その方法をメモしておきます。 言語設定の変更 まずはコマンドパレットを開きます。メニューバーの View -> Command Pallet... を選択(あるいは Ctrl+Shift+P 押下)します。 コマンドパレットに “ […]

1 2 33