勉強ブログ

わからんこととか覚え書きとか

CS61A

Natural Language

■ lecture 37 自然言語処理の話。 自然言語とはなんぞやーから自然言語処理ツールまでまとまってるサイト。 https://qiita.com/MahoTakara/items/b3d719ed1a3665730826 p.4-7 自然言語の区切り曖昧だよねっていう話。 p.9-11 句構造のSとかNPとか略語がそも…

Recursive Select, Aggregation

■ lecture 34, 35 引き続きSQL話。 lecture 34のp.8-p.19 with句の動作全般。 https://www.postgresql.jp/document/9.4/html/queries-with.html with recursiveの動作。 https://qiita.com/anqooqie/items/fac5aeb74169f1634c87 lecture 35のp.6-10 集計関数…

Declarative Programming, Tables

■ lecture 32, 33 データベースの一つであるSQLの話。 lecture 32のp.5 宣言型プログラミングについて (SQL, Prologなど)。 https://ja.m.wikipedia.org/wiki/宣言型プログラミング 命令型プログラミング (Python, Schemeなど)。 https://ja.m.wikipedia.org…

Streams

■ lecture 31 lecture 30のIteratorsはスライドで特につまずくことはなかったので31。 全体 まずStreamって聞いたこともなかったけど調べたら普通に出てきた。時間空いたから忘れかけてたけどスライドは再びShceme言語での説明。 https://www.google.co.jp/u…

Macros

■ lecture 29 引き続きCS61A。 今回はSchemeのマクロのお話。 www.geocities.jp/m_hiroi/func/abcscm21.html p.9 スライドはないのでビデオを見た方がわかりやすい。 quasi-quotationとは準引用符(`)のこと。 Schemeのリファレンスも参考に。 次からCS61Bを…

Tail Calls

■ lecture 28 CS61Aのlecture25-27は特にメモなしで引き続きSchemeでの解説。 わかりやすいScheme入門があったので全体的にそれを参照。 https://www.google.co.jp/url?sa=t&source=web&rct=j&url=http://hagi.is.s.u-tokyo.ac.jp/~kakutani/files/scheme.pd…

Scheme

■ lecture 24 プログラミング言語Lispの方言の一つであるSchemeについて。 http://sssslide.com/speakerdeck.com/ayato0211/jin-karahazimeruschemeru-men こんな言語もあるのかー。 いきなりでびっくりしたけど、スライド自体がわりとわかりやすかった。

Data Examples

■ lecture 22 lecture20, 21は特につまずかなかったのでなし。 今までのデータ構造の復習と応用みたいな感じ。 p.8 reprについて前ぐぐった気がするけどあらためてこういう使い方をするのかというメモ。 http://nekoyukimmm.hatenablog.com/entry/2016/04/13…

Tree

■CS61A lec19, CS61B lec20, 21 ツリー関連をまとめて。 ツリーの定義とか各部分の名称はwikiが一番わかりやすかった気がする。 https://ja.m.wikipedia.org/wiki/木構造_(データ構造) 走査法はこっちのサイトがなんとなくわかりやすかった。 http://www.it-…

Sequences

■ lecture 18 ・Linked listについて http://www.geocities.jp/m_hiroi/light/pyalgo02.html 連結リストの長所書いてあるけどそんなに使うことあるのか? ・デコレータ@propertyについて http://deutschina.hatenablog.com/entry/2016/01/17/013000 ・p.13 …

Representatlon

■ lecture 17 p.4 strとreprのちがい。 https://qiita.com/weedslayer/items/4c3f12dadc359a06d1aa _が2つついてるメソッドは特殊メソッドなのを初めて知った。 結構たくさんあるんやな。

Inheritance

lecture15は特に引っ掛かるとこなかったのでとばし。 ■ lecture 16 ・p.8 クラスのattributesとインスタンスのattributesではインスタンスの方が優先されるって理解で合ってるのかな? 今日はいったん終わり!

Non-Local assignment, Mutable functions

◼︎ lecture14 p.7 nonlocalについて参考ページ。 https://qiita.com/yubessy/items/bfcce577e2266ce86641 p.11 なんでUnboundLocalErrorが出るかわからなかったけど下のリンクでわかった。 https://docs.python.jp/3/faq/programming.html#why-am-i-getting-…

Growth

lecture 12は特に躓かなかったのでとばし。 ◼︎ lecture 13 全体的にメモリと時間の観点から効率良く処理しようという話。 p.6に該当するビデオの部分 fibの方がcache使ってるからfib.call_count少ない気がするんだけどcounted_fib.call_countの方が少ないの…

Trees

久々のpython。 lecture 9, lecture 10 は一応理解できたと思うのでlecture 11。 ◼︎ lecture 11 p.13-14 わかりにくかったのでpython tutor使ってみた。https://goo.gl/QWxk4M https://goo.gl/rE1FG8 処理の順は ① tree(1) ② tree(1) ③ tree(1) # 3直下の1 ④…

Environment diagramsとかRecursionとか

CS61A-Functionsの忘備録。前半は良いとして後半重視。 Lecture 5 Environment Diagrams(日本語だとなんていうのかわからない)中心のお話。 frameはgrobal->localでつくられていって処理はlocal->globalって進んでいく認識で合ってる? 図自体は整理されて…