自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 Decomposition and Reductions|cs61b 2019 lec 27 |图总结

Graph Problems So FarDepthFirstPaths.javaBreadthFirstPaths.javaDijkstrasSP.javaA*: Same as Dijkstra’s but with h(v, goal) added to priority of each vertex.LazyPrimMST.javaPrimMST.javaKruskalM...

2020-03-26 22:33:26 296

原创 Lecture 23: Graphs and Traversals | cs61b 2019

Lecture 23: Graphs and TraversalsTree TraversalsGraphsDepth First SearchBreadth First SearchTrees and TraversalsTree DefinitionA tree consists of:A set of nodes.A set of edges that connect...

2020-03-26 20:13:33 341

原创 Lecture 26: Minimum Spanning Trees | cs61b 2019

Lecture 26: Minimum Spanning TreesMST, Cut Property, Generic MST AlgorithmPrim’s AlgorithmKruskal’s AlgorithmSpanning TreesMST vs. SPTA shortest paths tree depends on the start vertex:Becau...

2020-03-26 13:54:14 340

原创 Lecture 25: Shortest Paths| CS 61B Data Structures, Spring 2019

CategoriesSummary So Far: DFS vs. BFSDijkstra’s AlgorithmDijkstra’s Correctness and RuntimeA*A* Heuristics (188 preview)demo1demo2>As we discussed last time, BFS would not be a good ch...

2020-03-25 22:59:42 293

原创 Lecture 24: Graphs II: Graph Traversal Implementations |cs61b 2019

Lecture 24: Graphs II: Graph Traversal ImplementationsTree and Graph TraversalsJust as there are many tree traversals:Preorder: DBACFEGInorder: ABCDEFGPostorder: ACBEGFDLevel order: DBFACEGg...

2020-03-25 15:30:31 289

原创 Wildcard (Java)

wikiA bounded wildcard is one with either an upper or a lower inheritance constraint. The bounds can be both class and interface types. Upper bounds are expressed using the extends keyword and lower ...

2020-03-25 01:21:46 240

原创 HW 3: Hashing| CS 61B Data Structures, Spring 2019

equalsAs mentioned in class, writing a proper equals method is a little tricker than it might sound at first blush. According to the Java language specification, your equals method should have the fo...

2020-03-25 01:07:38 213

原创 clab8 总结|CS 61B Data Structures, Spring 2019

实战总结Lab 8: HashMap/****************************************************************************** * Compilation: javac SeparateChainingHashST.java * Execution: java SeparateChainingHashST &l...

2020-03-25 00:55:03 496

原创 Range Searching and Multi-Dimensional Data|Quadtrees|K-d Trees|CS 61B Data Structures, Spring 2019

Multi-Dimensional DataMotivation: 2D Range Finding and Nearest NeighborsSuppose we want to perform operations on a set of Body objects in space?2D Range Searching: How many objects are in the high...

2020-03-23 15:41:54 264

原创 Prefix Operations and Tries | CS 61B Data Structures, Spring 2019

Data Structures SummaryThe problem we are presented: Given a stream of data, retrieve(搜索) information of interest.All of the data structures we have discussed so far have been to solve the search pr...

2020-03-23 03:16:09 522

原创 Heaps and PQs(The Priority Queue) | CS 61B Data Structures, Spring 2019

Heaps and PQs(The Priority Queue)The Priority Queue InterfaceIf we want to cared more about quickly finding the smallest or largest element instead of quickly searchingNow we come to the Abstract ...

2020-03-22 22:37:09 609

原创 Hashing | CS 61B Data Structures, Spring 2019

Hashingreading: 12.1, 12.2, 12.3, 12.4, 12.5, Algs 458-468, 478-479, 468-475 (extra)Lecture 19: HashingSet Implementations, DataIndexedIntegerSetInteger Representations of Strings, Integer Overfl...

2020-03-20 02:44:54 534

原创 Red Black Trees | CS 61B Data Structures, Spring 2019

Red Black Trees | CS 61B Data Structures, Spring 2019reading:11.4, 11.5, Algs 424-431, 432-448 (extra)Why we need Red black TreesWonderfully balanced as they are, B-Trees are really difficult to im...

2020-03-19 19:23:11 659

原创 B-Trees|CS 61B Data Structures, Spring 2019

B-Trees

2020-03-19 03:04:54 190

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除