去年末あたりから英語の勉強を始めてて、今年の初め辺りからは、かなりの時間を割いて英語を勉強してる。 受験生の時はむずかしめの模試で偏差値40を切ったことがあるほどの落ちこぼれだったんだけど（orz)、以下の本をやってたらなんか英語がわかってきた気…

どうも「Cプログラマのためのアルゴリズム（以下参考文献①)」に書いてある正規表現の構文規則がしっくりこないので何故か考えてみた。以下の正規表現の定義と規則が完全に一致してないからだと思った。 （おそらく著者の頭の中では既に正規表現の構文規則が…

いま問題1.20か、、1年くらい掛かりそうなペースだなこりゃ。問題 1.20 (define (gcd a b) (if (= b 0) a (gcd b (remainder a b)))) a) gcdの正規順序評価での展開 (要は式を評価するまえに展開出来る所は全て展開） ※ifの条件部は#f、#tの判定に計算してい…

以下のフェーズを考える 1．正規表現の文法を考える 2. 1の文法が構文解析した時にあいまい（解析木が複数通りある）で無い事を確かめるため、LL(1)文法を満たしているかを考察する まず1だけど、文法（構文規則）を考える。 正規表現の定義は前回与えた通り…

NFA、DFAを勉強したので以下の定義を満たす最小構成(＋α）の正規表現をコーディングしてみようかと思う アルファベットA上の正規表現とは以下の以下の規則によって作られる 表現の事である (1) ε(空記号列)は正規表現である (2) Aの要素a (a⊆A)は正規表現で…

文字列解析のBM法で、文字をスキップするためのテーブルに入れる値を 考えていた時に、iをx軸上において考えれば楽なんじゃないかと思って 思考してみた 検索される文字列をtextとし、探索する文字列をpatternと呼ぶ。 textの文字配置位置をX軸上の整数値と…

C++(C)で探索アルゴリズムのB木（その他ハッシュのチェイン法オープンアドレス法とかクイックソート、マージソートとか）を定義のみ見て書いてみたんですが、、添え字のiとかjとかkとかi-1とかj+1とかk

セグメンテーション違反などが発生したときにcore dumpを吐かない場合はcoreファイルに対する制限がある可能性があるので、以下でチェックした後に制限を解除 bashの場合 $ ulimit -a でcore file sizeが0ならcoreを吐かないので以下のように設定 $ ulimit -…

問題 1.19直感的に行列の変換だと思ったので以下のように解く ベクトル(a,b)に対して行列を作用させた後のベクトルを とするとは となる。 よって、(a, b)にを2回作用させると となるのでここで ... ① ... ② と置くと と書けるので求めるq'とp'は①、②の通り…

久々に問題を解こう。 数日空けると頭が再帰的じゃなくなって問題が意味不明に。。 (define (* a b) (define (*-iter x a b) (cond ((= b 0) x) ((even? b) (*-iter (if (= x 0) (double a) (double x)) a (halve b))) (else (*-iter (+ x a) a (- b 1))))) …

独自アプリケーションを設置した場合のtomcatの設定メモ 配置ディレクトリ $TOMCAT_WEBAPPHOME/newapp/ index.html hoge1.jsp WEB-INF/ web.xml classes/ my/ app/ HogeClass.class 新規アプリ用にnewappディレクトリをwebappsディレクトリ下に 作成し、WEB-…

問題 1.17 (define (fast-* a b) (cond ((= b 0) 0) ((even? b) (double (fast-* a (halve b)))) (else (+ a (fast-* a (- b 1)))))) (define (even? x) (= (remainder x 2) 0)) (fast-* a b)の計算でbが偶数の場合はdoubleとhalveの演算により、 (+ a (* (-…

問題 1.16 (define (expr b n) (expr-iter 1 b n)) (define (expr-iter a b n) (cond ((= n 1) a) ((even? n) (expr-iter (* a (square b)) b (/ n 2))) (else (expr-iter (* a b) b (- n 1))))) (define (even? n) (= (remainder n 2) 0)) (define (square …

問題 1.14 木構造描く方法が無いんで普通に展開 (cc 11 5) (+ (cc 11 4) (cc -39 5)) (+ (+ (cc 11 3) (cc -4 4)) 0) (+ (+ (cc 11 2) (cc 1 3)) 0) 0) (+ (+ (+ (+ (cc 11 1) (cc 6 2)) (+ (cc 1 2) (cc -9 3)) ) 0) 0) (+ (+ (+ 1 (+ (cc 6 1) (cc 1 2)) (…

もはや数学問題1.11 再帰的プロセス (define (func n) (cond ((< n 3) n) (else (+ (func (- n 1)) (* 2 (func (- n 2))) (* 3 (func (- n 3)))) 反復的プロセス 思考 ３つの整数a, b, cを初期値をf(2), f(1), f(0)で初期化し、 a ← a + 2b + 3c b ← a c ← b…

今日も1問だけ解く 問題1.10 (define (A x y) (cond ((= y 0) 0) )((= x 0) (* 2 y))( ((= y 1) 2) (else (A (- x 1) (A x (- y 1)))))) (A 1 10) = (A 0 (A 1 9)) = 2(A 1 9) = (A 1 1) = = (A 2 4) = (A 1 (A 2 3)) = (A 1 (A 1 (A 2 2))) = (A 1 (A 1 (A …