Note | Quick Notes on SQL

Concept What is a database? A structured set of computerized data with accessible interface SQL: Structure Query Language (SQL), A standard language used in all relational database management system Install the database Two components: MySQL SQL workbench Add the mysql to the environment variable open ~/.zshrc ## add the mysql bin ## no spaces around the = export PATH=${PATH}:/usr/local/mysql/bin ## The save the file source ./zshrc Hierachy: Server -> Multiple database -> Multiple sheets Basic Select, Create, Delete ...

June 26, 2023 ยท 14 min ยท 2817 words ยท Wenbo

Note | Common Terminologies in Graph Thoery

Common Terminologies in Graph Thoery Define an undirected graph with the natrual order as $G = (V,E,\sigma)$ where $V$ is the set of the vertices, $E$ is the set of edges and $\sigma$ is the natrual ordering. Chordal graph A chordal is a path of undirected graph between two non-conescutive vertices. (โ€œshortcutโ€" between two vertices") A chordal graph referes to every cycle of length four or greater of a simple graph has a chord. (triangulated graph) Chordal Completion ...

June 1, 2023 ยท 3 min ยท 473 words ยท Wenbo

Note | Clique seperator

Clique seperator Decomposition by clique seperator (Tarjan, 1985) Main Idea: Based on the idea of โ€˜divide and conquerโ€™, this paper proposed an graph decomposition algorithm by finding the clique seperator recursively. The decomposition results in a binary decomposition tree. The author suggested some general ideas to tackle 4 NP-hard problems by ultlizing the binary decomposition tree. Preliminaries Perfect elimination ordering, Clique, Minimal and Minimum ordering, Seperator Algorithms Text description ...

June 1, 2023 ยท 1 min ยท 156 words ยท Wenbo

Note | Revisiting Sparse Matrix Technologies

Overview Revisitting the sparse matrix technology - Summary. ...

April 26, 2023 ยท 3 min ยท 612 words ยท Wenbo

Note | Reverse Cuthill-McKee Algorithm

Overview Revisitting the sparse matrix technology. ...

April 24, 2023 ยท 3 min ยท 553 words ยท Wenbo

Note | Nested Dissection Algorithm

Overview Revisitting the sparse matrix technology. ...

April 14, 2023 ยท 3 min ยท 619 words ยท Wenbo

Note | Monte Carlo Tree Search Summary

Monte Carlo Tree Search Summary...

January 11, 2023 ยท 3 min ยท 601 words ยท Wenbo

Note | Reinforcement Learning Algorithms Summary

Reinforcement Learning Algorithms Summary...

July 8, 2021 ยท 7 min ยท 1413 words ยท Wenbo

Note | Markov Decision Processes

Markov Property (MP)...

June 1, 2021 ยท 3 min ยท 439 words ยท Wenbo

Note | Normal Equation

Overview Normal Equation is a method in parallel with gradient descent algorithm to minimize the cost function J. ...

April 1, 2021 ยท 2 min ยท 233 words ยท Wenbo