2013-01-01から1年間の記事一覧

Barnes-Hutのアルゴリズムについて

はじめに グラフを描こうと思い、力学モデルについて調べていたらBarnes-Hutのアルゴリズムという手法を見つけたのでためしに書いてみたメモ。 ノード間の相互作用を計算するときに計算量を減らすためのアルゴリズム。 多体問題のシミュレーションに使うのか…

mrubyやKopiLuaにはなぜ文字連結用オペコードがあるの?② (完結編, mrubyとLuaの文字列連結の違い)

これはカーネル/VM Advent Calendar 2013の記事です。最近本業(大学生)の方が忙しくなかなかコードが書けない@domitryです。 当初はmrubyとLuaを比較してみて似ている点や違う点を挙げて記事にしようと思っていたのですが、時間と知識が足りず断念しました。…

mrubyやKopiLuaにはなぜ文字連結用オペコードがあるの? ① (あるいはJavaの文字連結最適化について)

前置き 最近色々ありましてmrubyやKopiLua(C#によるLua実装)のソースコードを読んだりしております。 ちょうどVM部分を読んでいたら、面白い部分を見つけました。mrubyのバイトコードにOP_STRCAT(文字連結)っていうのがあるのに驚いてたけど, LuaVM読んでた…

セキュリティ・キャンプ2013中央大会に参加してきました③

最後にセキュリティキャンプで作ったものの説明を付けて終わりにします。

セキュリティ・キャンプ2013中央大会に参加してきました②

ちょっと忙しくなって①から間が空いてしまいましたが続きを書きます。 特に来年度以降参加しようと思っている人たちに何かの参考にしていただけるとうれしいです。

セキュリティ・キャンプ2013中央大会に参加してきました①

突然ですが8/13~17の5日間、セキュリティ・キャンプ2013に参加してきました。セキュリティ・キャンプとはIPAとセキュリティ・キャンプ実施協議会が毎年行っている、将来のセキュリティ人材を育てることを目的としたイベントです。 様々な場所で関連イベント…

Rubyで形態素解析

最近そこそこに忙しくてなかなか自由時間がとれないのでコード書きたい欲が大分溜まっています。そんなところに大学の自然言語処理を扱う授業の輪講の順番が回ってきたので、スライドを作るついでにデモプログラムを書くことにしました。どうも自然言語処理…

5月目標

最近やりたいことが発散気味なのでまとめ。 1.必須 ・avr・cadのお勉強(ロボコン関連) ・opencvでpocky箱認識(ロボコン関連) ・大学の課題を処理する 2.努力 ・Rubyのお勉強 ・アルゴリズムのお勉強 ・C++の書き方を改良する(EffectiveC++?) 3.できれば ・…