DFSは深さ優先探索のことでスタックを用いる

BFSは幅優先探索のことでキューを用いるっていうのは知っていて

幅優先探索のほうは理解できてたんだけど

深さ優先探索がスタックを用いるっていうのが今までわからず、さっきわかりましたｗ

ソースコードがよくわからなかったら手で再現したほうが早いですね

dfsのほうが再帰的に書くほうが楽なのでスタックで書くことはあんまりなさそうですけども。

ただスタックでdfsは上手くできてるなーと思いますｗ

昨日はubuntuの更新に時間がかかって何もできませんでした。 

13.04はかなり軽いですね。　12のときはあまりに重くて使い物にならなかったので。

これくらいさくさくいくなら完全に鞍替えしてもいいですね。

ただ半日時間を費やしたけど、もうそろそろこのマシーンは引退なのであんまり意味がなかったような・・・

昨日でGoogleRSSリーダーが終了しました。

自分が使い始めたのは高校２年くらいだったでしょうか。それまではよくわからないfeed readerを使ってましたが

何かにこだわっていて、それを満たしていたのがGoogleのRSSリーダーでした。

何にこだわっていたのかは今では全く思い出せませんｗ

６年間使っている間、ブログ界隈の風景っていうのは変わった気がします。

変わったというか自分が変わらないせいもあるかもしれないんだけども。

自分がブログを始めた頃ってなにがなんだかよくわからないから

いろんな人のブログを掘り出しに行くわけですが、

今やtwitterやらfacebookがあるわけで、そんなことはしなくなる

で昔は著名人から素人までいろんな人がブログを更新して活発だったのが、

今ではアルファって言われる人か、友達同士の内輪でやってるって人しか更新してない気がするというか、

自分が読んでいる匿名素人みたいな人のブログはかつての頻度で記事を書いてないか、更新をやめています。

単純に面倒だったり、アクセスがなかったり、他のソーシャルメディアのほうが面白かったりでやめてしまうんでしょうね。

これを期にまた新しいブログとかを掘り起こしてみようかなとか思ってます。

大分暑くなっていいダイエット日和になりました

ということで本格的にダイエットしますｗ　お腹がやばいｗ

まずは自分がどれくらいのカロリーを取ってるのか概算でいいので出してみました

結果1800kcal超

自分の目標体重だと１日1600kcalまで摂取可能

ってことはあと200kcal抑えるか、200kcal消費する運動をしないといけないんですね

何が恐ろしいってカロリー計算してるから普段は学校終わりに食べているアイスを食べなかったんですね（200kcal程度)

あとは夕飯の春巻きを1本余計に食べたのも悪手でした(130kcal)

１品我慢すれば大体目標消費カロリー内に収まるし、

１品我慢してアイス食べても、運動すれば目標消費カロリー内

１品我慢してアイスも我慢して、運動すればかなり痩せる

って結論になるんですかね。

運動不足もやばいなーって感じなので（草野球はチームの方々が就活なのでできない

ジョギングなりサイクリングで運動もしようと思う。

っとまあ明後日のテスト範囲の内容が全く理解できないので現実逃避でしたｗ
 

先々週の数論アルゴリズムのテストが帰って来たんですがほぼ満点でしたｗ

人工知能か言語処理に行こうと思ってたんですけど暗号系もいいかなーとか揺れてます（単純

多分行かないですけどｗ 

明後日の中間テストが鬼門で土日は結局テスト対策なし

土日で頑張れないのが課題ですね。せめてどっちか片方はちゃんと勉強したい

結局やらないといけないレポートも直前にがーっとやってしまったし

応用情報の参考書も買ったので基本情報みたいに直前につけ焼けば的な知識にせず、しっかりと物にしたいです

０時すぎにtopcoderだったんですね、てっきり今日の夜だとorz

基本的に月３回しか実施されないようなので半月くらいは充電期間になりそうなので

半分終わったc++の入門書を終えられそうです。

課題がたまり気味でちょっと忙しい

 
今日出さないといけないレポートが２つ、明日までの宿題がひとつ（意味不明でついていけてない）、月曜までが一つ（これが重い） 

期末テストまでに４００枚近いスライドをノートに書き写さないといけないですし（持ち込みのため

土日にRSSリーダーも移行しないといけない

最近はkindle whitepaparを購入したので二日に１冊ペースで本を読んでます。

twitter情報だから本当かどうかはわかりませんが

大学生の読書量って

日本の大学生　　　４年間で平均１００冊
アメリカの大学生 　４年間で平均４００冊

アメリカのエリート大学生は１０００冊読むらしいｗ　平日は１日１冊は読んでるって感じですよねｗ

うちの大学の人は４年間で１００冊も怪しい。

ラノベを入れれば１０００冊は余裕だけど

新書ならだいたい２時間弱で読めるんで今からでも年間300冊くらいなら余裕でいけるんじゃないかなと思ってそれを目標にしてるだけど

積読本の数学ガールを読んだら１日費やした上、７割方しか理解できず。

数学ガール (数学ガールシリーズ 1) [ペーパーバック]

数学力も足りないですね。　自分が研究したいなって分野は複数あるのですが、どれも線形代数とか確率統計を駆使する感じなので数学の勉強も必要です。

駄目駄目でした。easyだけ解けて

158/250 

基礎的な問題をちょっとひねった感じだったんですが、最初のアプローチが悪くて相当時間を食いました。

 2問目も最初に思いついた解法が悪くて データ構造に落とせなくて無理とか思ってしまったのですが

そもそもデータ数がかなり少ないので全部探索しても余裕で通るんですね・・・。（配列ソートせずに順にやっていいってことに気付かなかったのでしょうがないですけど）

レートも1027から851まで落ちました。　

また５日後に次のラウンドがあるので頑張ります。　

基本は全幅探索でこれでdiv2でタイムオーバーするならしょうがないくらいの気持ちでいったほうが良さそうです。

レッドコーダーが普通にdiv2 のmedium　１０分程度で解いてて引きましたｗ　

7月のTOIECに申し込みました。

力をつけて９月に受けようと思ってましたが、同じことを８月に言いそうなのでｗ

安い授業料だと思って申し込み

就活期間までに730点超えを目標に。

800点台に行くまでこれから全部受けることにしますｗ

一日１時間最低でも勉強しますｗ

今日はc++の文法を真面目に勉強しました。

復習から入ってようやくクラスに入りました。今日200pくらい進めてあと700pほど。

しかもここからほとんど新規事項というw

終わったらc++番テトリスを作成予定ですw