プログラミング
下記問題で約数の個数を求める必要があり、調べたところ公式があったのでメモを残します。 atcoder.jp
AGC033でBFSの実装をしたのですが、Queueに複数の値の組み合わせを格納する方法を学んだのでメモを残します。 atcoder.jp
今まで聞いて来たけど、実装したことがなかったのでUnion-Findデータ構造について勉強しました。その時のリンク集です
C#で、BinarySearchを使用して検索をかけた時、指定した要素がなかった時の処理についてのメモです。 今回もAtCoderで必要になった処理です。 atcoder.jp
Keyに対して複数の値をもたせたかったので、ValueにListを指定することで解決しました。
ABC130 D問題でしゃくとり法の実装が必要だったので、勉強した。今までこういった問題は累積和で解けるものしか解いてこなかったぽいので、今回ハマってしまった。 atcoder.jp
AtCoder Beginner Contest 131 D問題を解いたとき、アルゴリズム自体は簡単だったのですが実装でかなり手こずったのでその時のメモです。
ABC142 D問題でTLEになってしまい、終了後に解説をみていたのですが素因数分解の処理部分が最初はどうしても理解ができなかったのですが、色々と考えて自分で腹落ちさせたので残してみます。 atcoder.jp
ABC053 Bで、掲題の方法を知ったのでメモを残します。 atcoder.jp
AtCoder Grand Contest で初めてA問題が解けたので、その時の思考について残しておこうと思います。(初めてと言っても、過去2回しか参加したことないけど・・・) atcoder.jp
今回の記事は、ABC141で、D問題が解けずにハマったので、復習してわかったポイントを自分用にまとめようと思います。 atcoder.jp
今回はたまに出くわす、n桁の整数の各桁の値を取得する方法です。例えば、12345の各桁の足し算を計算せよと言われた時に、1の位の値である5, 10の位である4・・・といった感じに各桁の値を取り出せるようになります。 AtCoderの下記の問題をベースとした記事…
整数かどうか判定する方法について書きます。AtCoder ABC133_B問題の様に、平方根を計算させて、その数字が整数かどうかを確認する場合に使用します。このときは、double型だったのですが、これが整数であるかどうかをチェックしました。 atcoder.jp
AtCoderで問題を解いてるとき、文字列を文字コード順に並べ替えたかったのですが、すぐにできなかったのでメモを残しておきます。 例としては、下記のような感じです。 input : lasdfjald output : aaddfjlls
AtCoderやっていると、累積和もよく出てくるため実装してみました。400点のD問題を答えを見ずに解けたのはすごく良かった。(累積和を使うというのは知っていたので微妙なところですが) atcoder.jp
アルゴリズム図鑑を読み終えたのでまとめてみます。
今回はユークリッド互除法の問題を解いてみました。 atcoder.jp
AtCoder Beginner Contest 051のD問題を解こうとしたらワーシャル-フロイド法に出会ったので実装してみました。 abc051.contest.atcoder.jp
今回は深さ優先探索の実装をしてみました。AtCoderでちょうど良いテーマがあったので、それを解いてみました。 atcoder.jp
アルゴリズム図鑑にあった幅優先探索についてちょうどよい実装テーマがあったので、AtCoder Beginner Contest 007のC問題を解いてみました。結果的にはTLEのままなので完全に自分用のメモです。 atcoder.jp 2019/11/27追記 下記で、コード修正版について記事…
今、アルゴリズム図鑑という本を読んで、ヒープソートアルゴリズムを実装してみました。ネット上にあるコードをベースに自分ならこう書くだろうなという考えのもと実装してみました。参考にしたのは下記サイトです。 ufcpp.net ですが、途中からコードの内容…
GCPのAppEngine(Standard)上にGoで作成したWebアプリをデプロイして、Datastoreにデータを書き込むまでを実践してみます。
今回はGoでインタフェースを使用した実装の隠蔽について調べてみた。
参考書を写経していたらchannelを使用していたのですが、いまいちイメージがつかなかったので、調べてみました。とりあえず、動作確認してみて、あーなるほどね。ぐらいを目指した記事です。
Goでスライスに出会ったので、とりあえず使えるレベルになるまで調べてみました。下記を参考にしました。 blog.golang.org
Goでは標準テストパッケージが提供されています。この記事では、テストするために勉強したことをまとめます。
Goで使用するカンマok慣用句(comma ok idiom)について調べてみました。どのようにカンマok慣用句を使うのか、実際にコードを書いて確認します。
C#で、2つのファイルを読み込んで、その2つのファイルの中身を突き合わせる処理を書きました。その時の勉強メモです。
業務でしている申請がめんどくさかったのでC#でSeleniumWebDriverを使用して自動化しまた。その時に学んだことをまとめました。
AtCoder Beginner Contest 127に参加した。atcoder.jp