GoGo-Wang's Blog

"Say something."
- "Something."


  • Home

  • Tags

  • Categories

  • Archives

CS61B(19): Hashing

Posted on 2021-03-05 | In Data Structures and Algorithms , CS61B-Data Structures |

This is the lecture note of CS61B - Lecture 19.

Read more »

CS61B(17): B-Trees(2-3, 2-3-4 Trees)

Posted on 2021-03-01 | In Data Structures and Algorithms , CS61B-Data Structures |

This is the lecture note of CS61B - Lecture 17.

In today's lecture, we are gonna be primarily concerned with one thing: tree height.

Read more »

CS61B(16): ADTs, Sets, Maps. BSTs

Posted on 2021-02-26 | In Data Structures and Algorithms , CS61B-Data Structures |

This is the lecture note of CS61B - Lecture 16.

Read more »

CS61B(15): Asymptotics II

Posted on 2021-02-24 | In Data Structures and Algorithms , CS61B-Data Structures |

This is the lecture note of CS61B - Lecture 15.

In this lecture, we will try to do some exercises to make us understand asymptotic analysis more deeply.

Read more »

CS61B(14): Disjoint Sets

Posted on 2021-02-22 | In Data Structures and Algorithms , CS61B-Data Structures |

This is the lecture note of CS61B - Lecture 14.

In this lecture, we are going to focus on a data structure called Disjoint Sets or Union Find(并查集). We will see how to design it by solving the "Dynamic Connectivity" problem, and see how our underlying data structures can affect asymptotic runtime (using our formal Big-Theta notation) and code complexity.

Read more »

CS61B(13): Asymptotics I

Posted on 2021-02-19 | In Data Structures and Algorithms , CS61B-Data Structures |

This is the lecture note of CS61B - Lecture 13.

Read more »

CS61B(12): Command Line Programming and Git

Posted on 2021-02-17 | In Data Structures and Algorithms , CS61B-Data Structures |

⛱️ This is the lecture note of CS61B - Lecture 12.

In this lecture, we will do some warm-up theoretically for the Project 2: Gitlet.

Read more »

CS61B(11): Exceptions, Iterators, Object Methods

Posted on 2021-02-12 | In Data Structures and Algorithms , CS61B-Data Structures |

This is the lecture note of CS61B - Lecture 11.

Read more »

CS61B(10): Subtype Polymorphism vs. HoFs

Posted on 2021-02-10 | In Data Structures and Algorithms , CS61B-Data Structures |

This is the lecture note of CS61B - Lecture 10.

⛱️ In this lecture, we will talk about Polymorphism of Java, and continue discussing HoFs deeply.

Read more »

CS61B(9): Extends, Casting, HoFs

Posted on 2021-02-08 | In Data Structures and Algorithms , CS61B-Data Structures |

This is the lecture note of CS61B - Lecture 9.

🌳 In this lecture, we will talk more about implementation inheritance.

Read more »
123…5

48 posts
8 categories
8 tags
GitHub
© 2021 — 2022 GoGo-Wang
Powered by Hexo
|
Theme — NexT.Gemini v5.1.4