東大ニート

東大卒のニートが勉強したことをメモするブログ

<Django>shell plusを使う

shell_plusを使えば、通常のshellより便利、という話を聞いて使ってみたいなと思いました。shell_plusを使えば、シェルを使う時に、各モデルが自動的にインポートされるので、インポートの手間が省けるということです。以下を参考に記載しました。 github.co…

<Django>環境の構築

Django・Pythonを使ってみたいなと思って、環境構築をしたのでメモ。 @eiryplusさんの以下の記事を参考にさせていただきました。 環境を構築しよう — DjangoによるWebアプリケーション開発入門 前提 pip、virtualenv、virtualenvwrapper、Pythonがインストー…

<Java> 書き込み用クラス(PrintWriter)の使い方

来週行われるGoogle Code Jamに向けて、ファイル出力のやり方を確認したので、まとめます。 JavaDriveさんの記事を参考にさせていただきました。 www.javadrive.jp PrintWriterクラスの特徴 最も便利な特徴としては、コンソールへの出力を行う時と同じように…

<アルゴリズム>深さ優先探索

AOJの0118の問題(Property Distribution | Aizu Online Judge)を深さ優先探索で解いてみました。今日は深さ優先探索について、勉強した内容をメモします。 深さ優先探索とは 深さ優先探索 - Wikipediaによると、「深さ優先探索(ふかさゆうせんたんさく、…

<Java>Dequeインターフェースの使い方

深さ優先探索をする時にスタック使いたいなーと思ったので、Dequeインターフェースについて勉強してみました。Javaでスタックを実装する場合は、どうやらStackクラスを使うより、Dequeインターフェースを使ったほうがよいようです。 Dequeはデックと読みます…

<アルゴリズム>ワーシャルフロイド法

AOJの0200の問題(Traveling Alone: One-way Ticket of Youth | Aizu Online Judge)が最短経路問題だったのですが、ワーシャルフロイド法で解いてみたので、学んだ内容をメモしておきます。

<Java>Mapインターフェースの使い方

配列とリストについては前に少し調べましたが、マップについてはよくわかっていなかったので調べてみました。 キーと値のセットでマッピングを保持できて便利です。Mapインターフェースの使い方とメソッド、実装クラスについてメモします。

<Java>コレクションを操作するCollectionsクラスの使い方

前回は配列を操作するArraysクラスについて書いたので、今回はコレクションを操作するCollectionsクラスについて書いてみます。 CollectionsクラスにはArraysクラスとよく似た機能に加え、Collectionsクラス特有のメソッドもあります。「List」「Map」「Set…

<Java>配列を操作するArraysクラスの使い方

Javaには配列を扱う上で便利な機能を提供する「Arrays」クラスが提供されています。 配列をソートしたい、配列の要素を検索したいといった場合にはこのArraysクラスを使用します。Arraysクラスのメソッドについて調べたので、まとめておきます。 同様にコレ…

<アルゴリズム>時間計算量

プログラミングコンテストの問題を解いていると、しばしば「TLE」と判定されてしまうことがあります。これは「Time Limit Exceeded」の略で時間制限を超えてしまったということを意味しています。 今回は、実行時間に大きく関係する「時間計算量」についてメ…

<Java>自作メソッドの定義

少し複雑なプログラムを書く時はmainメソッドの他に、自作のメソッドを定義すると便利です。 mainメソッドに山ほどコードを書いてしまう悲しい状況から脱出するために、メソッドの定義方法をメモします。

<Java>StringBuilderクラスの使い方

今日ある問題を解いていたら、文字列の一部を変更する処理を行いたい場面がありました。このような場合にはStringクラスではなく、StringBuilderクラスが適しているんですね。(StringBufferクラスとの違いについてはまた今度…) 勉強した内容をメモしていき…

<Java>Listインターフェースの使い方

プログラミングコンテストの問題を解いていたら、動的配列を使いたいなと思う時がありました。普通の配列では要素数を増やせないので、要素数を増やすことができるリストを使ってみました。 今回はListインターフェースの使い方とメソッド、実装クラスについ…

<Java>文字列の比較とプリミティブ型・参照型

if文で文字列の比較を行う時に「==」を使用してしまい、想定している結果にならないということがありました。「equals」メソッドを使えばよかったのですが、忘れないように文字列の比較についてメモします。

<Java> BufferedReaderクラスの使い方

前回のFileReaderクラスの使い方に続いて、今回はBufferedReaderクラスについて勉強します。FileReaderクラスでは1文字ずつ読み込んでいましたが、BufferedReaderクラスを使うことで、まとめて読み込むことができます。

<Java> FileReaderクラスの使い方

以前、Javaでの入力処理を行うために、Scannerクラスの使い方についてScannerクラスの使い方(その1:基本編)で書きました。 他の入力処理としてBufferedReaderクラスの使い方を書こうと思ったのですが、今回はBufferedReaderクラスの基本となるFileReader…

<Java> Scannerクラスの使い方(その2:File編)

Scannerクラスの使い方(その1:基本編)ではプログラミングコンテストを解く際に使用するScannerクラスの基本について書きました。 今回はScannerクラスを使って、ファイルの読み込みを行う方法を書いてみます。 ファイルの読み込みができれば、提出する前…

<Java> Scannerクラスの使い方(その1:基本編)

プログラミングコンテストをはじめようと思った時に、つまずきやすいのが入力処理。 私はJavaを使ってAtCoderの過去問をたまに解いていますが、入力で使用するScannerクラスについて書いておきます。(BufferedReaderクラスについてはFileReaderクラスの使い…