勉強ブログ

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

Natural Language

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

Distributed Data

■ lecture 36 ほとんど読み物。 p.10-13 データ処理システムの一つApache Sparkとは。 https://www.google.co.jp/amp/s/www.graffe.jp/blog/1710/amp/ p.15-18 並列分散処理用フレームワークMapReduceの解説。 https://www.slideshare.net/mobile/n3104/mapr…

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…

Garbage Collection, Compression

■ lecture 37 HFJ p.258-265 ガベージコレクションについて。 スライドp.4 コードの remainder = (remainder - n) & ~0x7; の&以降がなにやってるのかわからん。 p.10-13 ガベージコレクションのアルゴリズムについて。 http://gihyo.jp/dev/serial/01/jvm-a…

Enumeration Types, Threads

■ lecture 36 今回の内容はHFJの説明がわかりやすかったのでそっちで学習。 列挙型 p.671-673 Cのdefineと似た感じ? スレッド p.488-522 マルチスレッドは複数の処理が同時に行われているように「見せる」だけのもの。スレッドに関する説明は意外と長かった…

Dynamic programming, Git internals

■ lecture 35 動的計画法について http://tango-ruby.hatenablog.com/entry/2016/10/20/172918 後半はgitの説明。

Search Minimal spanning trees Union-find

■ lecture 34 p.3-6 A-starアルゴリズムについて。 https://qiita.com/2dgames_jp/items/f29e915357c1decbc4b7 ダイクストラ法との直感的な比較は下のサイトがわかりやすかった。 http://tech.nitoyon.com/ja/blog/2010/01/26/dijkstra-aster-visualize/ A-s…

Graph Introduction Traversals

■ lecture 33 時間が空いてしまった…m(_ _)m グラフ探索アルゴリズムについて。 一応特につまることはなく。 p.3 頂点とか辺とかグラフの構成要素について。これの最初らへん。 https://mathtrain.jp/graph p.10-11, 13-16 深さ優先探索について。preorder, …

Pseudo random sequences

■ lecture 32 疑似乱数についての話。 p.5 疑似乱数生成法の一つである線形合同法。メリットとデメリットについても。 http://algoful.com/Archive/Algorithm/LCG p.10-13 暗号で使われる疑似乱数生成の話?具体例が書いてあるっぽいけど意味がわからん…

Balanced Search Structures

■ lecture 29, 31 コメントは追々返します、すみません…m(__)m 今回は平衡木について2章まとめて。 スライドをふんふんと読んだだけだけど、とりあえずいつものようにいろんなサイトで補完。 B木と赤黒木 http://wwwa.pikara.ne.jp/okojisan/b-tree/index.ht…

Sorting

■ lecture 26-28 ソートをまとめて。 アルゴリズムはわかったけどソースコードまでついていけなかったやつもあるので要復習。 lecture26 p.3 ソートの定義について。"total order"は全順序という意味らしい。 https://ja.m.wikipedia.org/wiki/ソート https:…

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…

Generics

■ lecture 25 総称型(Generics)について。 https://qiita.com/MuriNishimori/items/31d07fd49eec579f3ba1 上のリンクは概要のみなので、詳細は上のリンクの中のリンクを参照。

Hashing

■ lecture 24 探索とハッシュ法について。 https://www.google.co.jp/url?sa=t&source=web&rct=j&url=http://f-server.ics.kagoshima-u.ac.jp/~fuchida/algorithm/alg08-%25E6%258E%25A2%25E7%25B4%25A2%25E3%2581%25A8%25E3%2583%258F%25E3%2583%2583%25E3%…

Scheme

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

Priority queues, Range queries

■ lecture 23 p.3-7 ヒープ木について。 http://ppp-lab.sakura.ne.jp/ProgrammingPlacePlus/algorithm/data_struct/009.html p.8-9 今までは要素を検索してたけど、要素だけじゃなくて範囲も検索できるよって話かな? コードで具体的に何やってるかは理解で…

Data Examples

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

Game trees

■ lecture 22 p.3-5 バックトラック法の一例であるナイト巡回問題。 http://sevendays-study.com/algorithm/ex-day4.html p.4 全部のマスを移動し終わってpath.size() == 64になったらisKnightMove(...)が返されるけど、これはどんな関数なんやろ。 最後がTr…

Tree

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

Sequences, Some Design Patterns

■lecture 18 ・p.3 スライド通りにsublistって書くとエラーだったけどsubListって書くと動いた。 後者でいいのかな? ・p.4, 5 MapについてはHFJのp.557, 567を参照。pythonでいう辞書型と似てる。 TreeMapについて。 https://java-reference.com/java_colle…

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 …

Collections, Amortization

■ lecture 17 amorvizationの日本語訳がわからなかった。 普通に調べると償却ってでるけど、そのままの意味なのかな? とりあえずコレクションについて。 https://www.sejuku.net/blog/14886 p.8 ArrayList, LinkedListと比較したListの利点は、Listがインタ…

Representatlon

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

Conplexity

■ lecture 16 p.3 solution1, 2がどんなことをやってるのかわからない。solution1に至っては日本語訳がわからない。 計算量に関してはcs61aでもlectureがあったけど、それとほとんど同じことをいってるのかな? 参考↓ https://qiita.com/cotrpepe/items/1f4c…

Inheritance

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

Integers

■ lecture 14 Javaの整数オーバーフロー対策について。 ・参考サイト https://codezine.jp/article/detail/6309 ・p.3 後半のIn gneral〜から何が言いたい 2^nになってるとどーなる? 実習もがんばろー 追記. 普通にp.2の型のビットのことが言いたかっただ…

JUnit5入門

昨日JUnit5入門に行って来ました! こういう勉強会自体参加するの初めてだったけど、うち以外にもそういう方がちらほらいました。 参加者は現役SEからプログラミング初心者まで様々。 大体20人ぐらいの参加で講師の方の説明を聞きながらペアプロ~みたいな感…