C#
はじめに 最近ValueObjectパターンなるものを知ったのですが、DDD(ドメイン駆動開発)で用いられる手法の一つのようです。今回はメリット等には触れず、ValueObjectの作り方だけに注目していきたいと思います。 はじめに 作り方 おまけでEntityについて さい…
はじめに 先日noteの方にこのような記事を書きました。note.com正直Unityちゃんデスクトップフィギュアが欲しい*1という不純な動機で書き始めましたが、想像以上に多くの方から反応をいただけて嬉しかったです。今回はこちらの記事で紹介仕切れなかったクラ…
はじめに 今回はcatchの中でthrowだけ書かれている再スローについて取り上げていきたいと思います。結論から言うと再スローを書かなくても良いのですが、実験方法をつらつらと書いていきます。 はじめに 実験 手法1 手法2 結果 手法1 手法2 さいごに 実験 手…
はじめに タイトルの通りUnityでHttpClient.GetStringAsyncでCancellationTokenを引数で渡そうと思ったのですが、どうやらバージョンが違うせいでできないみたいでした。公式ドキュメントを見てみると.NET 5.0のみ対応らしいです。 public System.Threading.…
はじめに 今回はグラフの連結成分を調べるアルゴリズムを実装してみようと思います。そもそもグラフの連結成分とは「任意の2点間に道があるグラフのうち、極大な連結部分グラフ」のことをいいます。以下の画像のようなグラフだと{0, 1}，{2, 3, 4}，{5, 6, 7…
はじめに プルリクのレビューをしていたところ、Enumerable.ElementAt(0)を用いてコレクションの最初の要素を指定している方がいました。 https://docs.microsoft.com/ja-jp/dotnet/api/system.linq.enumerable.elementat?view=net-5.0私はいつもEnumerable.…
はじめに Unityで通信を行おうと思った場合、HttpClientもしくはUnityWebRequestのどちらかを使うことが多いでしょう。これらを用いるに当たってタイムアウト処理を設定しておかないと、永遠に処理が終わらないなんてこともあるかもしれません。今回はそれを…
はじめに 今回はトポロジカルソートを実装していきたいと思います。ja.wikipedia.orgトポロジカルソートとは有向非巡回グラフ(DAG)においてどのノードもその出力辺の先のノードより前にくるように並べるアルゴリズムのことです。 トポロジカルソート アルゴ…
はじめに 今回扱ってみる問題はこんな感じ。 n個の配列Aと整数kが入力として与えられたとき，Aの2つの要素の和がkとなる組み合わせを列挙せよ 例. 入力：A = {1, 6, 4, 5, 3}，k = 7 出力：(6, 1), (3, 4) 解き方 まずは2重ループを使った全探索の方法が思い…
はじめに 今回は選択ソートを実装していきたいと思います。 ja.wikipedia.orgこのアルゴリズムは実装は簡単だけど性能がいいといったソートアルゴリズムで、バブルソートと似た系統のものです。早速みていきましょう。 はじめに 選択ソート 実装 テスト 考察…
はじめに 今回はマージソートを実装してみようという記事になります！ ja.wikipedia.org前置きはなしに本題をみていきたいと思います。 はじめに マージソート 実装 使い方 考察 マージソート 英語ですが、この動画がすごく分かりやすく説明されていたのでオ…
はじめに 少し前に挿入ソートを実装してみました。 https://www.hanachiru-blog.com/entry/2020/07/30/180000www.hanachiru-blog.comこの挿入ソートをより高速化するために生まれたのが今回紹介するシェルソートになります。 ja.wikipedia.org早速みていきま…
はじめに 今回はヒープソートを実装してみようという記事になります！ヒープソートというのは名前の通りヒープというデータ構造を用いたソートアルゴリズムであり，安定して高速に処理ができる(安定ソートという意味ではない)優秀なソートだと知られています…
はじめに 前回はバケットソートを紹介しましたが、今回はその改良版とも言われる基数ソートについて実装していきたいと思います。 ja.wikipedia.orgバケットソートではバケットの数が膨大になってしまうのはNGという制約がありました。計算量と引き換えにそ…
はじめに 前回は挿入ソートを紹介しましたが、今回はバケットソートを実装していきたいと思います。バケットソートはソートアルゴリズムでよくある要素を交換する手法を取らない面白いアルゴリズムです。 ja.wikipedia.orgまた以下の制約を満たさなければ動…
はじめに 今回は挿入ソートを実装してみようという記事になります！挿入ソートはソートのアルゴリズムの一種で、性能はあまり良くないですが実装が簡単なアルゴリズムだと知られています。 ja.wikipedia.orgバブルソートと似た系統だと表現した方が分かりや…
はじめに 今回はBoyer-Moore法(BM法)を自前で実装してみようという記事になります。BM法とは文字列検索アルゴリズムの一つで，他の文字列検索アルゴリズムと比べて優秀な部類と言われるアルゴリズムです。(最悪計算量は)C#をそれなりに触ったことのあるかた…
はじめに 今回は部分和問題(subset-sum problem)を解いてみたいと思います。最初にネタバレをしてしまいますが、具体的にはbit全探索を用いた方法と動的計画法を用いた2種類を紹介していきます。アルゴリズムの教科書なんかでもよく出てくる問題なので、マス…
はじめに 今回はxor(排他的論理和)についてみていきます。xorを使った暗号化はかなり簡単な分類の暗号化アルゴリズムとして知られているので、すぐに習得できると思います。またその応用としてUnityのデータのセーブ・ロードのために用いられるPlayerPrefsを…
はじめに 今回はセグメント木を実装してみようという記事になります！セグメント木は主に区間上の値の更新と任意の区間内の最小値などの取得を高速化できます。構造としては完全二分木を用いていて、初期化に，更新・取得は共にで動作します。 en.wikipedia.…
はじめに 今回はイミュータブル(Immutable)クラスについて書いていきたいと思います。ネットサーフィンをしていたところ以下の記事を見つけました。 www.c-sharpcorner.com正直私自身理解が曖昧だったのですが、これを機に少し勉強してみたいと思いました。…
はじめに 今回はスレッドセーフなシングルトンを実装してみる記事になります。Unityなんかでは頻繁に使われているシングルトンパターンですが、マルチスレッドで処理をする場合には落とし穴があったりします。どういった落とし穴があるのかということから、…
はじめに もしUnityを扱ったことのある方は以下のようなコードをみたことはないでしょうか。 #if UNITY_EDITOR Debug.Log("Unity Editor"); #endif #if ~ #endifの中にあるDebug.LogはUnityのエディタのときのみコンパイル，実行されます。これらは別にUnity…
はじめに 今回はナップザック問題を解いてみようという記事になります。 ja.wikipedia.orgナップザック問題は動的計画法の典型例なので、アルゴリズムの勉強にも良い問題だと思います。早速みていきましょう。 はじめに ナップザック問題とは 問題 方針 実装…
はじめに 以前までVisual Studioでコードを実行すると外部のターミナルが立ち上がっていたのですが、アップデートでVisual Studio内部で動作するようになっていました。最初は喜ばしいことかなとも思ったのですが、以下の点が気に入らなかったので元に戻そう…
はじめに 非同期処理やマルチスレッド処理をするときにTaskを使ったりすると思います。ただUnityは基本全てメインスレッドで動くので、誤ってメインスレッドを止めてしまった場合他の処理が止まってしまう危険もあります。←正しくTaskを使えた場合 メインス…
はじめに C#のプログラミングを初めて3年ぐらい経ちますが、いまだに上手に例外処理を使えていない有様だったのでこれを機にまとめてみようと思いました。基本的な文法からExceptionの自作派生クラスを作るまでを一通りやっていきます。 はじめに 基本文法 …
はじめに 今回は木の直径を求めてみようという記事になります！あまり用いる機会はないと思いますが、簡単な頭の体操のように捉えてくれれば嬉しいです。早速みていきましょう。 はじめに 木の直径とは？ 実装方針 コード さいごに 木の直径とは？ 木の直径…
はじめに 前回深さ優先探索の実装をしてみました。 www.hanachiru-blog.comこの深さ優先探索と兄弟のようなアルゴリズムである幅優先探索を実装していきたいと思います。 はじめに 実装方針 コード 使い方 さいごに 実装方針 実は深さ優先探索ではスタックを…
はじめに 今回は深さ優先探索を実装してみようという記事になります！深さ優先探索とはこちら。 木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、バックトラックするまで可能な…
