2018-07-01から1ヶ月間の記事一覧
問題 The Smallest Window | Sliding Window | Aizu Online Judgesmallest windowを求める問題です。なんじゃそりゃって感じですね。 どうやら尺取り法というアルゴリズムが良いらしいです。初めましてのアルゴリズムだったので、調べました。 考え方はこち…
問題 Rooted Trees | Aizu Online Judge最近は相変わらずjavaをやっております。今回は木の実装です。 ノードというクラスを作り、その配列に情報を詰め込む、という感じです。 import java.util.Scanner; class Node { private int parent; private int dep…
問題 双方向連結リスト | アルゴリズムとデータ構造 | Aizu Online Judgejavaで双方向リストの実装に挑戦しました。以下のページを参考にしました。 プログラミング/11 - CourseWikiこの問題でjavaにおける参照について、なんとなく理解できた気がします。 …
問題 キュー | アルゴリズムとデータ構造 | Aizu Online Judgeキューを実装する問題です。今回は配列を用いて、リング状のキューを実装します。 イメージは問題ページのアルゴリズムの所に記載されています。javaのクラスを練習したいので、クラスを用いて実…
問題 深さ優先探索 | アルゴリズムとデータ構造 | Aizu Online Judge今日はALDSの復習です。深さ優先探索の実装です。超基本問題ですね。 深さ優先探索⇔スタック、幅優先探索⇔キューって対応しています。なのでスタックを用いて実装することも可能ですが、面…
問題 スタック | アルゴリズムとデータ構造 | Aizu Online Judgeスタックを利用した、逆ポーランド記法の式の計算を実装する問題です。 javaでクラスを勉強し始めたので、スタックをクラスで実装してみました。 import java.util.Scanner; class Stack { pri…
問題 文字のカウント | プログラミング入門 | Aizu Online Judgejavaの本を図書館で借りることができたので、再びjavaの勉強を始めました。 明解Java入門編という本なのですが、非常に分かり易いです。紙媒体は良いですね。今は文字列関連の問題ですが、C言…