2/34ページ

2/34ページ

[C#] AtCoder Beginner Contest 147 に参加した振り返り記録と解説

AtCoder Beginner Contest 147 に参加した振り返り記録と解説 AtCoder Beginner Contest 147 – AtCoder AtCoder Beginner Contest 147 に参加した記録をしておきます。使用した言語はC#、結果はABCDの4完、パフォーマンスは1400くらいでした。過去最高のパフォーマンス、二度目の水色パフォがでました […]

C#

[C#] 三井住友信託銀行プログラミングコンテスト2019 の記録

[C#] 三井住友信託銀行プログラミングコンテスト2019 の記録 三井住友信託銀行プログラミングコンテスト2019 – AtCoder 三井住友信託銀行プログラミングコンテスト2019 に参加したのでその記録です。 AtCoder Beginner Contest (ABC) 相当の難易度のコンテストです。 結果は ABCD の4問解けて、Eは解けそうで解けませんでした。以下コンテス […]

SQL

[SQL] 連番データ行や期間内の全日付行を生成する方法 [SQL Server]

SQL で連番データ行や範囲内の全日付行を生成する方法 SQL で何もないところから連続するデータを生成する方法をまとめます。対象データ自体は歯抜けになっているけれど、固定件数分取得したい場合などの要件を満たそうとすると、ここでまとめた方法が使えるかもしれません。 今回は SQL Server を対象としますが、考え方は別のデータベースでも使えるはずです。 連番のデータを生成できると、範囲内の日付 […]

C#

[C#] 順列を求める next_permutation() 代わりを実装する方法

C# で順列を求めたい next_permutation – cpprefjp C++日本語リファレンス C++ には next_permutation という順列を生成する関数が用意されています。これに似た関数を C# でもほしいので実装してみます。 next_permutation() まずは next_permutation() がどんな関数か見てみます。 例えば [1, 2, […]

[C#] Linqの演算で和集合, 差集合, 積集合 を求める方法

C# で集合(コレクション)に対して演算を行う C# では Linq を使って、集合に対する演算を行えます。よくベン図で表現されるようなやつを C# で表現できます。 例えば2つの集合を足し合わせた集合を作ったり(和集合)、2つの集合両方に含まれる要素からなる集合を作ったり(積集合)ができます。 ここでは和集合、積集合、差集合を求めてみます。 和集合(Union) いずれかに含まれる 集合 x と […]

C#

[C#] 文字列を逆順に反転して並べ替える方法

文字列を逆順に反転して並べ替える方法 C#, VB.NET で文字列を逆順に反転させる方法をまとめます。 まず、Linq で Reverse() というコレクションを逆順にするメソッドがあります。これを文字列に対して使うことで逆順の IEnumerable<char> が得られます。 逆順のデータが得られたらあとはそれを文字列にするだけです。 得られたデータを配列にしてから new s […]

[C#] 単語の繰り返しを正規表現で探す方法 [ABC 049 C – 白昼夢 / Daydream]

[C#] 単語の繰り返しを正規表現で探す方法 C# で正規表現を使って単語が繰り返されているかを判定する方法を調べました。 例えばある文字列に “ABC” が含まれるかどうかは以下のように書けます。 var reg = new Regex("ABC"); if (reg.IsMatch("XXABCBCAAXX")) { Console.WriteLine("OK: XXA […]

[SQL Server] 日時を操作する関数の使い方まとめ [DATE][TIME]

SQL Server で日付をや時間を操作する関数 SQL Server で日付や時間を操作する方法を調べました。例えばある日付から3日後の日付を取得したり、2つの日付の差分日数を計算したりする方法をSQL上で関数を使って実現します。 日付や時間を表すデータ型には以下のようなものがあります。 date datetime datetimeoffset datetime2 smalldatetime […]

C#

[C#] ランレングス圧縮(連長圧縮)を実装する方法

C# でランレングス圧縮 連長圧縮 – Wikipedia C# で ランレングス圧縮 を実装してみます。ランレングス圧縮についてはWkipediaを引用すると以下のようなものです。 連長圧縮は、データ圧縮アルゴリズムの一つで、可逆圧縮に分類される。ランレングス圧縮、RLE (Run Length Encoding) とも呼ばれる。 連長圧縮では、ある連続したデータを、そのデータ一つ分 […]

1 2 34