C#

1/3ページ

[C#] フィボナッチ数を動的計画法とメモ化で求める [VB]

動的計画法(Dynamic Programming)とは 動的計画法 – Wikipedia 動的計画法(どうてきけいかくほう、英: Dynamic Programming, DP)は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問題の計算結果を記録しながら解いていく手法を総称してこう呼ぶ。 簡単に言うと、一度計算した結果を保持 […]

[C#][VB] 二分探索(バイナリサーチ)の実装

二分探索(バイナリサーチ)とは 二分探索 – Wikipedia 二分探索(にぶんたんさく、英: binary search、BS)やバイナリサーチとは、ソート済み配列に対する探索アルゴリズムの一つ。 要素数nの配列に対して線形探索する場合(先頭から順番に探す方法)は、時間計算量が O(n) となります。それに対して二分探索(バイナリサーチ)は O(log n) と高速に動作します。た […]

20190811_[C#][VB] 優先度付きキューを実装する方法

優先度付きキュー(PriorityQueue) 優先度付きキュー(Priority Queue)は、優先度に従って優先的に要素を取り出せるコレクションです。 単純なキューだと先入れ先出し(FIFO)ですが、取り出すときに優先度の高い要素(例えば値の大きいもの)から順番に取り出せるというキューになります。例えば普通のキューだと 3, 5, 1 の順に入れるとその順番に取り出せますが、これを優先度に従 […]

[C#] Iterator パターン – デザインパターン入門

デザインパターン入門 『Java言語で学ぶ デザインパターン入門』という本に書かれているデザインパターンのサンプルを C# で書き換えて勉強していこうと思います。 今回は Iterator パターンです。 Iterator パターン GoF によって定義されたデザインパターンの1つです。内部のデータ構造に依存せず、反復処理(ループ)を抽象化するためのデザインパターンです。 C# の場合、簡単に言う […]

[C#][VB.NET] エクスプローラーで指定のフォルダを開く方法

フォルダに関連付けられたソフトで開く方法 Process.Start() は指定したパスのアプリを実行します。フォルダは通常エクスプローラーが関連づけられています。 したがってフォルダを指定するとエクスプローラーでそのフォルダを開いてくれます。 C# // using System.Diagnostics; Process.Start(@"C:\work"); VB.NET Process.Sta […]

C#

[C#][VB.NET] フォルダをコピーする方法(中身のファイルを含めて)

C#(VB.NET) でフォルダを中身ごとコピーしたい .NET では中身の入ったフォルダのコピーは用意されていません。したがって自分で作ってやる必要があります。 以下実装です。 C /// <summary> /// ディレクトリの中身をコピーする /// </summary> /// <param name="sourcePath">コピー元パス</p […]

01 オリジナル言語のインタプリタを作る

オリジナルのプログラミング言語を開発してみる プログラミング言語を自分で開発するということは、プログラマなら一度は興味を持つことではないでしょうか。 興味を持ったが吉日ということで、よさげな書籍を参考にして、自分で1からプログラミング言語を開発してみます。 Go言語でつくるインタプリタ | Thorsten Ball, 設樂 洋爾 |本 | 通販 | Amazon 参考にするのは上記の書籍です。タ […]

C#

[C#] タイマーを使って指定時間ごとに処理を行う方法

C# のタイマーで指定時間間隔で処理を行う Timer を使うことで指定時間間隔で任意の処理を行うことができます。 Timerの種類 C#には複数のタイマーがあります。Threading.Timer と Timers.Timer です。 他にも GUI用のタイマーとして、Forms.Timer と DispatcherTimer というものもあります。それぞれ WindowsFrom と WPF […]

C#

[C#] ドメイン(ホスト名)からIPアドレスを取得する方法(逆引き)

ドメイン(ホスト名)からIPアドレスを取得する方法 Dns クラスの GetHostAddress メソッドを利用することで、ホスト名からIPアドレスを取得できます。ドメインの名前解決も可能です。 // 自身のホスト名を取得 var host = Dns.GetHostName(); Console.WriteLine(host); // ホスト名からIPアドレスを取得 var ips = Dns […]

1 3