勉強ブログ

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

Java

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:…

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%…

Priority queues, Range queries

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

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…

Collections, Amortization

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

Conplexity

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

Integers

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

JUnit5入門

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

パッケージ、アクセス修飾子など

◼︎ lecture 13 p.19 下のサイトの継承とコンストラクタを参照。 https://qiita.com/katolisa/items/438a8d720ea5a60b55c4 p.21-22 内部クラスとスタティックネストクラスの使い分けがいまいちわからない。 p.23 delegation(委譲)について。まだざっくりとし…

Exceptions

◼︎ lecture 12 p.5 ThrowableのサブタイプとしてError, Exception, RuntimeExceptionに分けられてるけどこれらの違いがなんか曖昧でわかった気がしない。 p.6, 7 unchecked exceptionsがprogrammer errorでchecked exceptionsがprogrammer errorじゃないやつ…

インターフェースと抽象クラスの例

◼︎ lecture 11 p.15, 16がまとめ。 インターフェースと抽象クラスがごっちゃになってきたけどこのサイトが非常に優しかったのでメモ。 https://www.slideshare.net/mobile/graminmakeall/java-43178044

Class Design

◼︎ lecture 10 p.15 英語の意味がちょくちょく分からず。一般用語? client, semantic specification p.16- ここからはアクセス修飾子 publicの利点を解説してるのかな。しっかり理解できてる気しないので要復習。 また躓いたら戻ってこよう。

Interfaces and Abstract Classes

◼︎ lecture 9 p. 9 下の文のThe first argment of copy ... の意味は、インターフェースはインスタンス化できないからそれを引数にとるとインターフェースが継承されてるクラスが引数としてとられますよってこと? そして関係ないかもだけどスライドのcopy関…

Object-Oriented Mechanisms

◾️ lecture 8 p.4 ・Primitive valuesは基本型 (Primitive types) の値のこと? ・ラッパークラスについてわかりやすかった解説 https://manga.crocro.com/?cat=java&pg=wrapper_class http://www.makino-style.org/education/jed03.html p.5 最後の行は仮に…

"Instance" and "Static"

◾️ lecture 7 タイトル通りこの2つのちがいでちょっと詰まったけど個人的にこのサイトがわかりやすかったのでメモ。 https://www.sejuku.net/blog/22426 とりあえずAと進度が揃うぐらいまでBを進めていく。

Arrays

◾️ lecture 6 p.6 // Why backwards? の答えは「kより前の中身は変わらず、kより後ろの中身が変わっていくから後ろ向きに処理している」? p.21, 22 What does this print? の答えは1? + 気になったところ p.5 New (1.5) syntaxのとこは今後はこの書き方を…

Simple pointer manipulation

◾️ lecture 5 ・destructive incrementing ・ non- destructive list deletion ・ destructive deletion ・iterative destructive deletion について図付きでそれぞれコードが載ってるけど、コードのどの行が図のどの動きに対応してるかわからないので職場で…

データ型

■ lecture 4 この黄色マーカー付けたところはIntList型っていう意味なのかな。 IntListっていう関数の引数にIntList型の変数をとる? なんか混ざって理解できてない。

イントロ、再帰と反復など

CS61Bのlecture1-3まで。 ■ lecture 2 まずコードの解説がないと何してるのかわからない汗 p.6は再帰と反復でいろんな書き方してるけど結局どれがなぜ良いのかがわからない(そもそもこの書き方が良いというのがあるのか) ■ lecture 3 ユニットテストとかte…