![](https://img-blog.csdnimg.cn/20200727203502408.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法 第四版
算法第四版的笔记
SuperFeHanHan
人生得意须尽憨!
展开
-
Algs4, Part I, W6
Algs4, Part I, W63.4 Hash Tables前言Symbol Table SummaryBasic PlanHash Functions.hashCode()Hash Code DesignModular HashingHashing Assumption 及一些基本结论Separate Chaining图示Java实现效率分析Linear ProbingOpen AddressingJava实现ClusteringKnuth's parking problemSymbol Table原创 2020-08-31 04:25:58 · 183 阅读 · 2 评论 -
Algs4, Part I, W4
Algs4, Part I, W4重点:2.4 Priority QueuesAPI and elementary implementationsAPI应用两种常见的实现方法:无序数组 / 有序数组效率分析利用Binary Heaps(2叉堆)实现PQBinary Tree (二叉树)Complete Binary Tree(完全二叉树)满二叉树???? Binary Heap的表示和性质???? 插入操作和swim???? 删除最大元素a[1]操作和sink???? Binary Heap的Java实现效原创 2020-08-15 14:54:08 · 263 阅读 · 0 评论 -
Algs4, Part I, W3
Algs4, Part I, W32.2 MergesortMergesortMerge的Java实现数学效率分析内存分析原地排序(In-place)改进Bottom-up MergesortSorting ComplexityComparatorsStability 本文是Algorithms, 4th Edition的Coursera Part I的笔记 本周建议阅读 《算法》第四版 2.2 和 2.3 2.2 Mergesort Mergesort Basi plan: 把列表一分为2 给每一部原创 2020-08-14 19:15:34 · 224 阅读 · 0 评论 -
Algs4, Part I, W1
Algs4, Part I, W11.1 Course Introduction1.2 Union-Find(并查集)小节概要动态联通性问题 / 并查集问题对于Union Find的类的设计Quick Find (Eager Approach)Java实现效率分析 本文是Algorithms, 4th Edition的Coursera Part I的笔记 1.1 Course Introduction 重点: Algorithm & Data Type. Coursera上的两个部分分别对应的原创 2020-08-05 16:30:09 · 314 阅读 · 0 评论