こんにちは
今回はgithubが提供しているGistというサービスについて書きます.
なぜこのサービスを取り上げるかというと,このブログでも何度もプログラムについて言及してきました.
その中でソースコードを織り交ぜつつ,話をすることも何度もあります.
そういった場合にこれまでは,SyntaxHighlighterを利用していたのですが,非常に書きにくい.
コードを記述するときにHTMLを直接ゴリゴリ書かなきゃいけなかったり,HTMLに自分でクラスを記述しなければいけなかったり,対応していない言語があるのです.
それを解消してくれると期待しているのがGithub社が提供しているGistというサービスです.
実際に使ってみるとこんな感じです.
これはすごい!
何がすごいってちゃんとハイライトしてくれてる!
しかも使える言語が半端じゃなくおおい!
python,PHP,C#などはもちろんPrologのような変な言語も対応してます!これは素晴らしい!
今後の課題としてはコードを埋め込む際にリビジョンまで含めた指定ができるようになると,より完璧なものになるでしょう.
次回からはこれ使っていきます.
2013年5月19日日曜日
2013年5月15日水曜日
Haskellの学習~Real World Haskellのお勉強するよ!~
こんにちは
先日購入した,Real World Haskell 実戦で学ぶ関数型言語プログラミングを用いてHaskellを勉強しています.
え?ACM/ICPCはどこに行った?
すいません,あれ解くの一苦労なのでなかなか時間が取れていません.
土日とかにじっくり取り組みたいなあ
Haskellを勉強しようと思った理由はいくつかあります.
というわけで,せっかく勉強したことは残していきたいので,学習した内容はここに書いていきます.
よろしくお願いします.
先日購入した,Real World Haskell 実戦で学ぶ関数型言語プログラミングを用いてHaskellを勉強しています.
え?ACM/ICPCはどこに行った?
すいません,あれ解くの一苦労なのでなかなか時間が取れていません.
土日とかにじっくり取り組みたいなあ
Haskellを勉強しようと思った理由はいくつかあります.
- 「使いこなせたら変態」といわれる言語に挑戦してみたかった
- 最近やってるオライリーフェアでオライリーの本が買いたかった
- 普段とは違う言語を勉強したかった
というわけで,せっかく勉強したことは残していきたいので,学習した内容はここに書いていきます.
よろしくお願いします.
2013年4月17日水曜日
Ruby on Railsで遊ぼう
お久しぶりです!
このブログも久しぶりに投稿します.
このコマンドを少し解説します.
1行目rails はrailsを動かす,g はgenerateの略でコードを生成する,scaffoldはscaffold型のひな形を使ったアプリケーションにするという意味です.
title:stringはタイトルというエリアを作ってそこには文字列1行のエリアを,body:textはテキストエリアを作るという意味です.
2行目ではデータベースの設定をしています.
次にconfig/routes.rbを編集します.
54行目の
このブログも久しぶりに投稿します.
今日は今まで敬遠していたRuby on Railsを試してみようということで,セットアップをやってみました.
私はあまりRubyが好きではないのですが,流行ってるもの(もう定番か?)は試そうということで挑戦です.
今回参考にさせていただいたサイトは
この2つの記事です.
また以上のサイトで不足している部分についても補足します.
環境
仮想環境:VMware player 5.0.2
OS :Ubuntu12.04.01
Ruby1.9.3をインストール
まずはcurlをインストールします.
sudo apt-get install curl
時々使いますがこのcurlってなんでしょう?
調べたところ,URLを指定してファイルを取得するためのツールのようです.wgetとなにか違うのでしょうか?いつか調べよう.
このcurlを利用して,Rubyのバージョンを管理するRVMをインストールします.
調べたところ,URLを指定してファイルを取得するためのツールのようです.wgetとなにか違うのでしょうか?いつか調べよう.
このcurlを利用して,Rubyのバージョンを管理するRVMをインストールします.
curl -L https://get.rvm.io | bash -s stable
これでaptにはないもう少し新しいRubyのバージョンが使える準備が整ったわけです.
さらに,これを実行したのち,
さらに,これを実行したのち,
source ~/.rvm/scripts/rvm
を実行することでしっかりとRVMをインストールするわけです.
しっかりとRVMがインストールされたところで,もう少し準備が入ります.
Ruby1.9.3をインストールするために必要なものをいんすとーるします
しっかりとRVMがインストールされたところで,もう少し準備が入ります.
Ruby1.9.3をインストールするために必要なものをいんすとーるします
sudo apt-get --no-install-recommends install build-essential openssl libreadline6 libreadline6-dev curl git-core zlib1g zlib1g-dev libssl-dev libyaml-dev libsqlite3-dev sqlite3 libxml2-dev libxslt-dev autoconf libc6-dev libgdbm-dev ncurses-dev automake libtool bison subversion pkg-config libffi-dev
こんな感じです.
ひゃーたくさん!
これで準備はばっちり!
ここから実際にインストールに入ります.ちなみにrailsのインストールまで一気にやります.
ひゃーたくさん!
これで準備はばっちり!
ここから実際にインストールに入ります.ちなみにrailsのインストールまで一気にやります.
rvm install 1.9.3 rvm use 1.9.3 --default rvm rubygems current gem install rails
これでrailsのインストールまで完了です.
ここまでの内容は,1のリンクを参考にしました.
また,補足として,nodejsをインストールしましょう.
これがないと,この後実際にrailsでアプリケーションを作る際に動きません.
ここまでの内容は,1のリンクを参考にしました.
また,補足として,nodejsをインストールしましょう.
これがないと,この後実際にrailsでアプリケーションを作る際に動きません.
sudo apt-get install nodejs
で特に問題はないでしょう.
実際にアプリケーションを作る
railsもインストールできたところで実際に作ってみましょう.
作るのはブログ形式のタイトルと中身を記述して,投稿し,それを閲覧できるアプリケーションです.
rails new myapp cd myapp
上のコマンドを実行し,railsアプリケーションを作成し,そのディレクトリに入ります.
このディレクトリ内で実際に要素を作っていきます
このディレクトリ内で実際に要素を作っていきます
rails g scaffold Post title:string body:text rake db:migrate
このコマンドを少し解説します.
1行目rails はrailsを動かす,g はgenerateの略でコードを生成する,scaffoldはscaffold型のひな形を使ったアプリケーションにするという意味です.
title:stringはタイトルというエリアを作ってそこには文字列1行のエリアを,body:textはテキストエリアを作るという意味です.
2行目ではデータベースの設定をしています.
次にconfig/routes.rbを編集します.
54行目の
#root :to => 'welcome#index'
を
root :to => 'posts#index'
とし,さらにmyapp/public/index.htmlを削除します.
これで一応動くはずなので,ためしに動かしてみます.
これで一応動くはずなので,ためしに動かしてみます.
rails s
このように表示されるはずです.New Postから適当に投稿してみて,結果を確認してください.
以上でインストールは終了です.
2つ目のリンク先のブログ記事ではもっといろいろな機能をつけるので,気になる方はどうぞ.
2013年2月18日月曜日
Zend Framework を Ubuntuで使う
タイトルの通りです.
今までwebアプリケーションを作る際に,フレームワークというものを利用したことがなかったので,今回初めて挑戦してみました.
お試しとして,PHPのフレームワークでやろうと思ったので,その中でも(おそらく)一番有名なZend Frameworkを使ってみました.
今までwebアプリケーションを作る際に,フレームワークというものを利用したことがなかったので,今回初めて挑戦してみました.
お試しとして,PHPのフレームワークでやろうと思ったので,その中でも(おそらく)一番有名なZend Frameworkを使ってみました.
- 環境
- Ubuntu 12.04 LTS
- apache 2.2.22
- PHP 5.3.10
- ZendFramework-1.12.1
- 参考にしたサイト
それでは始めます.
とりあえずフレームワーク本体を入手する.
まずはソースコードを入手します.
ここから最新版(現在は2.1)もしくは1.12を取得します.
おそらくtar.gz形式なので
$ tar zxvf Zend~.tar.gz
とコマンドを使って解凍します.
これを好きなところへ保存し置きます.
どこがいいんだろう?/var/の下?それともホームディレクトリ?よくわからないのでお好きなように.
ただし,保存した場所までのパスは覚えておいてください.次はそこへのパスを通します.
これを好きなところへ保存し置きます.
どこがいいんだろう?/var/の下?それともホームディレクトリ?よくわからないのでお好きなように.
ただし,保存した場所までのパスは覚えておいてください.次はそこへのパスを通します.
パスを通す
ソースの取得が終われば今度はパスを通します.
/etc/php5/apache2/php.ini
を編集します.
おそらく789行目のあたりに
; UNIX: "/path1:/path2"
include_path = ".:/usr/share/php:
include_path = ".:/usr/share/php:
と記述された部分があるので,そこに先ほど保存したソースコードの中にあるlibraryへのパスを書き込みます.
その際に,incldue_path = ...の部分はコメントアウトされているのでコメントアウトを外しておいてください.
その際に,incldue_path = ...の部分はコメントアウトされているのでコメントアウトを外しておいてください.
apacheの設定をいじる
次にapacheの設定を変更します.
まずは
- モジュールを有効にする
- 作るディレクトリの設定を.htaccessで変更できるようにする
まずは
sudo a2enmod rewrite
とやってURL変換のためのモジュールを有効にします.
ここでいったんapacheをリスタートさせておくと安心です.
次に
/etc/apache2/sites-avaivable/
の中にあるファイルを変更します.今利用している設定ファイル(おそらくdefault)をコピーします(名前はhoge).
そこにこれから作る予定のディレクトリについての以下の設定を追加します.
次に
/etc/apache2/sites-avaivable/
の中にあるファイルを変更します.今利用している設定ファイル(おそらくdefault)をコピーします(名前はhoge).
そこにこれから作る予定のディレクトリについての以下の設定を追加します.
<directory /web_dir/hoge> AllowOverride All </directory>
これでOKです.ディレクトリのパスなんかは適宜変更してください.
でまたapacheの再起動を行います.
hello worldアプリを作る
やっとみなさんお待ちかねのアプリ制作です.
まずはディレクトリを作りましょう.
それぞれの中は
index.php
でまたapacheの再起動を行います.
hello worldアプリを作る
やっとみなさんお待ちかねのアプリ制作です.
まずはディレクトリを作りましょう.
- application(controller,model,viewなど実際にはアクセスされないものをしまっておく場所)
- html(フロントコントローラなど実際にアクセスされる部分)
それぞれの中は
index.php
<?php
require_once 'Zend/Controller/Front.php';
Zend_Controller_Front::run('../application/controllers');//ここのパスは適宜変更
.htaccess
php_flag magic_quotes_gpc off RewriteEngine on RewriteBase /hoge/html/ RewriteRule !\.(js|ico|gif|jpg|png|css)$ index.php
このようになっています.
.htaccessの最初の行を付けないチュートリアルもあるのですが,これがないとサーバーがスラッシュをディレクトリの切れ目と判断してしまうので困ったことになります.
これでいわゆるフロントコントローラは完成です.
次にapplicationのほうに行きましょう
作るディレクトリはcontrollers, views, modelsです.
controllersにはとりあえずIndexController.phpを作成します.
中身はこんな感じです.
IndexController.php
これでいわゆるフロントコントローラは完成です.
次にapplicationのほうに行きましょう
作るディレクトリはcontrollers, views, modelsです.
controllersにはとりあえずIndexController.phpを作成します.
中身はこんな感じです.
IndexController.php
<?php
require_once 'Zend/Controller/Action.php';
class IndexController extends Zend_Controller_Action
{
public function indexAction()
{
} //不要な場合は、メソッドの中は空でも構いません
public function helloAction() //helloアクションメソッド
{
$req = $this->getRequest();
$this->view->assign('name', $req->getPost('yourname'));
}
}
ここら辺から大文字小文字にも気を付けてください.これを間違えるとかなりハマります.
これでコントローラは完成です.
次にviewを作成します.コントローラ/アクションごとに,対応するビューである「views/scripts/<コントローラ名>/<アクション名>.phtml」というファイルを作成します.
注意してほしいのは,コントローラ名は大文字で始まりますが,viewのためのコントローラ名がついたディレクトリは小文字で始まることです.
今回作るのはindexActionのためのindex.phtmlとhelloActionのためのhello.phtmlです.
それぞれは
index.phtml
これでコントローラは完成です.
次にviewを作成します.コントローラ/アクションごとに,対応するビューである「views/scripts/<コントローラ名>/<アクション名>.phtml」というファイルを作成します.
注意してほしいのは,コントローラ名は大文字で始まりますが,viewのためのコントローラ名がついたディレクトリは小文字で始まることです.
今回作るのはindexActionのためのindex.phtmlとhelloActionのためのhello.phtmlです.
それぞれは
index.phtml
<html>
<head>
<title>Hello World!</title>
</head>
<body>
こんにちは!<br />
お名前をどうぞ。<br />
<form action="Index/hello" method="post">
<?php echo $this->formText('yourname','your name')?>
<?php echo $this->formSubmit('','Go')?>
</form>
</body>
</html>
hello.phtml
<html> <head> <title>Hello World!</title> </head> <body> こんにちは、 <?php echo $this->escape($this->name); ?> さん! <br /> </body> </html>
こんな感じです.実際に動かしてみてきちんと動作したら完了です.
2013年1月13日日曜日
ACM/ICPCを解くの巻その3~携帯メッセージ~
こんにちは,今回問題はこちらです.
携帯の入力を実装しろってことですね.
今はスマホでフリック操作だから関係ねえよ!と思ったあなた,私もです.
この手の問題はとりあえず辞書が必要ですね.
作ります.
こんな感じでしょうか.
次はメインの変換関数です.引数は1行分の数字の列にしました.
流れとしては
特に難しくもない課題かなあとおもいました.
余談ですが,今回までのような,上からデータを処理していくような問題は,for文で回してindexの値を使うよりも,while文とdeque()を使った方が簡単なんじゃないかと思いました.
携帯の入力を実装しろってことですね.
今はスマホでフリック操作だから関係ねえよ!と思ったあなた,私もです.
この手の問題はとりあえず辞書が必要ですね.
作ります.
one = ['.',',','!','?',' '] two = ['a','b','c'] three = ['d','e','f'] four = ['g','h','i'] five = ['j','k','l'] six = ['m','n','o'] seven = ['p','q','r','s'] eight = ['t','u','v'] nine = ['w','x','y','z'] dict = [one,two,three,four,five,six,seven,eight,nine]
こんな感じでしょうか.
次はメインの変換関数です.引数は1行分の数字の列にしました.
流れとしては
for 数字 in 数字列: 数字が"0"じゃないなら 辞書から数字の部分を取り出す. 数字が連続した回数(count)を辞書の長さで割った余りの位置にあるアルファベットを取り出す. この文字を仮のアルファベットにする. countを1増やす 数字が"0"なら 仮のアルファベットを確定して返り値用の文字列の最後に追加する. 仮のアルファベットをリセットする. countもリセットする. 全部終わったら,返り値用の文字列を返す.こういきます. 詳しくはコードをみてください.
特に難しくもない課題かなあとおもいました.
余談ですが,今回までのような,上からデータを処理していくような問題は,for文で回してindexの値を使うよりも,while文とdeque()を使った方が簡単なんじゃないかと思いました.
ACM/ICPCを解くの巻その2~大賀家の資産~
今回のはこれです。
なんか難しそうですね~(笑)
話によると資産管理をしたいので,いくつかの方法で運用した場合の結果から一番成績がいいものを選びたいらしい,なるほど
ちなみに入力データは
最初見た感想は「うわメンドクサソウ.」
私は何を考えたのか「クラス作ってやればいける!」と考えました.
完成した後に思いついてしまったのですが,これ別にクラスとかいらなかったんじゃないか?
必要なのは,引数に運用方法,初期資金,運用年数,手数料をもって,戻り値に結果の資金を返す関数だけでよかったんじゃない?
なので修正したコードを書いています.近日公開です.
最後に今回から文章の句読点を,.にしました.論文もこの形式なので合わせました.
なんか難しそうですね~(笑)
話によると資産管理をしたいので,いくつかの方法で運用した場合の結果から一番成績がいいものを選びたいらしい,なるほど
ちなみに入力データは
入力はいくつかのデータセットが並んだものである.全体としては以下 のような形式になる.と書いてある.
データセット数(=m)
データセット1の記述
データセット2の記述
...
データセットmの記述
「データセット数」mは100を越えないものとする. 各「データセット」の記述は以下の形式をしている.
初期運用資金量
運用年数
運用方法の種類数(=n)
運用方法1の記述
運用方法2の記述
...
運用方法nの記述
「初期運用資金量」,「運用年数」,「運用方法の種類数」nはいずれも正整数で, 資金量は1億を,運用年数は10を,種類数は100を越えることはない.
各「運用方法」の記述は以下の形式をしている.
単利・複利の別 年利率 毎年の手数料
最初見た感想は「うわメンドクサソウ.」
私は何を考えたのか「クラス作ってやればいける!」と考えました.
- データセットの数でインスタンス作成
- それに順々に初期値資金,運用年数を突っ込む
- 運用方法の種類でリストかなんかを作って,そこに運用方法を格納
- 全部の運用方法を試して保存し,最大を出力
完成した後に思いついてしまったのですが,これ別にクラスとかいらなかったんじゃないか?
必要なのは,引数に運用方法,初期資金,運用年数,手数料をもって,戻り値に結果の資金を返す関数だけでよかったんじゃない?
なので修正したコードを書いています.近日公開です.
最後に今回から文章の句読点を,.にしました.論文もこの形式なので合わせました.
2012年12月22日土曜日
ACM/ICPCを解くの巻その1~花札シャッフル~
問題はここを見てもらうことで,はしょろうと思います。
さて考えていきましょう。
ふむふむ、とりあえず問題を読むと
今回は(そしてこれからも)コードはpythonで書きます。
まあ行を分割するのはsplit使えばいいから問題ないでしょう。
これが問題文のn, r, p, cに対応しているみたいですね。 n r
p c
p c
.
.
p c
(p cのセットがr個あるみたい)それがいくつもあると、ってなるとそれを判断しなければいけませんね。
簡単にカウンタでも導入してみましょう。
こんな感じでカウンタをセットすればいいはずです。
これでOK 次の問題は
こんな感じ
次にpとcについて考えていきましょう。
問題を見ると
後、その関数内で、nを参照します。たぶんやっちゃダメでしょうが、やっちゃいます。
問題では、1つのシリーズ (n rから最後の p cまで)が終わった時に一番上のカードを出力せよとのお話なので、それもやっときましょう。関数にしておくと楽です
あり?最後のシリーズの回答が出てこないぞ?
これは最後は0 0で終了させられちゃうのでn rセットのとこに行かないんですね!
pythonにはwhile文が終了した(あるいは実行されない)ときに実行するelse文を付けられるのでそこでもanswearを実行しましょう。
まあ星1つの問題なのでそんなに時間はかからないはずです。
私のコードはgithubにあります。
さて考えていきましょう。
ふむふむ、とりあえず問題を読むと
- 2つの数字がスペースで区切られたデータが並んでいる
- "0 0"という文字列がデータの終わり
今回は(そしてこれからも)コードはpythonで書きます。
#!/bin/python
#-*-coding:utf-8-*-
f = open("hanahuda.txt")#テキストファイルを読み込み
line = f.readline()#1行読み込む
while line != '0 0':
print line[:-2]#改行文字(\r\n)が含まれるから、文字列の頭から最後-2番目まで
line = f.readline()
こんな感じになりそう。
まあ行を分割するのはsplit使えばいいから問題ないでしょう。
data_set = line[:-2].split(' ')
これでここからはこのデータセットを使っていきます。
これが問題文のn, r, p, cに対応しているみたいですね。 n r
p c
p c
.
.
p c
(p cのセットがr個あるみたい)それがいくつもあると、ってなるとそれを判断しなければいけませんね。
簡単にカウンタでも導入してみましょう。
こんな感じでカウンタをセットすればいいはずです。
- counter == r ならそれは最初の行(= n rの行)だからrを読んで設定する
- 違うなら、それはp cの行だからcounterを1増やす
#-*-coding:utf-8-*-
f = open("hanahuda.txt")#テキストファイルを読み込み
line = f.readline()#1行読み込む
count = 0
r = 0
while line != '0 0':
data_set = line[:-2].split(' ')#改行文字(\r\n)が含まれるから、文字列の頭から最後-2番目まで
if count == r:
r = data_set[1]#データセットの2番目がr
count = 0#カウンタをリセットする
print 'n rの行だよ'
else:
print 'p cの行だよ'
count += 1#カウンタを進める
line = f.readline()#次の行読み込み
これでOK 次の問題は
- 1~nの番号のカードの山を作る
こんな感じ
#-*-coding:utf-8-*-
f = open("hanahuda.txt")#テキストファイルを読み込み
line = f.readline()#1行読み込む
count = 0
n = []#最初は中身のないリストにしておく
r = 0
while line != '0 0':
data_set = line[:-2].split(' ')#改行文字(\r\n)が含まれるから、文字列の頭から最後-2番目まで
if count == r:
r = data_set[1]#データセットの2番目がr
count = 0#カウンタをリセットする
n = range(int(data_set[0])+1)[1:]#n+1分のリストをrangeで作ってからそれを0番目からじゃなく1番目から
print n#デバック用出力
print 'n rの行だよ'
else:
print 'p cの行だよ'
count += 1#カウンタを進める
line = f.readline()#次の行読み込み
これでnとrに関しては完了です。いいところまで来ました。次にpとcについて考えていきましょう。
問題を見ると
- 上(数字が多いところから)p-1個のカードを取り出す。
- 1の後残った山からc枚カードをとり出す。
- 2つの取り出した山を1,2の順に戻す
後、その関数内で、nを参照します。たぶんやっちゃダメでしょうが、やっちゃいます。
#!/bin/python
#-*-coding:utf-8-*-
def shuffle(p, c):
p_stack = []
c_stack = []
for i in range(p-1):#まずはp-1個の数字をキューに退避させる
p_num = n.pop()
p_stack.insert(0, p_num)
for i in range(c):#次にc個の数字をキューに退避させる
c_num = n.pop()
c_stack.insert(0, c_num)
#順番を入れ替えてnに戻してあげる
n.extend(p_stack)
n.extend(c_stack)
print n #デバック用出力コード
f = open("hanahuda.txt")
line = f.readline()
count = 0
r = 0
n = []
while line != '0 0':
data_set = line[:-2].split(' ')
if count == r:
r = int(data_set[1])
count = 0
n = range(int(data_set[0])+1)[1:]
print n
else:
shuffle(int(data_set[0]),int(data_set[1]))
count += 1
line = f.readline()
これでほぼほぼ完成しました。問題では、1つのシリーズ (n rから最後の p cまで)が終わった時に一番上のカードを出力せよとのお話なので、それもやっときましょう。関数にしておくと楽です
#!/bin/python
def asnwear(card_list):
if len(card_list)>0:#もしリストの中身が何かしらあれば最後を出力
print card_list[-1]
else:#リストが空なら何もしない
pass
この関数をn rセットの場合の最初に引数はnで実行しましょう。あり?最後のシリーズの回答が出てこないぞ?
これは最後は0 0で終了させられちゃうのでn rセットのとこに行かないんですね!
pythonにはwhile文が終了した(あるいは実行されない)ときに実行するelse文を付けられるのでそこでもanswearを実行しましょう。
#!/bin/python
#-*-coding:utf-8-*-
def shuffle(p, c):
p_stack = []
c_stack = []
for i in range(p-1):#まずはp-1個の数字をキューに退避させる
p_num = n.pop()
p_stack.insert(0, p_num)
for i in range(c):#次にc個の数字をキューに退避させる
c_num = n.pop()
c_stack.insert(0, c_num)
#順番を入れ替えてnに戻してあげる
n.extend(p_stack)
n.extend(c_stack)
def answear(ans_list):
if len(ans_list) > 0:
print ans_list.pop()
else:
pass
f = open("hanahuda.txt")
line = f.readline()
count = 0
r = 0
n = []
while line != '0 0':
data_set = line[:-2].split(' ')
if count == r:
answear(n)
r = int(data_set[1])
count = 0
n = range(int(data_set[0])+1)[1:]
print n
else:
shuffle(int(data_set[0]),int(data_set[1]))
count += 1
line = f.readline()
else:
answear(n)
これで完成。まあ星1つの問題なのでそんなに時間はかからないはずです。
私のコードはgithubにあります。
登録:
投稿 (Atom)