课程简介#
所属大学：UC Berkeley
先修要求：CS61A
编程语言：Java
课程难度：🌟🌟🌟
预计学时：60 小时
伯克利 CS61 系列的第二门课程，注重数据结构与算法的设计，同时让学生有机会接触上千行的工程代码，通过 Java 初步领会软件工程的思想。
学习历程#
UCB CS61B 课程学习进度 (1)#
我刚刚完成了 CS61B 课程的 proj0—2048 项目。这个项目应用了我在学习中掌握的基础 Java 编程技巧，如数据结构、流程控制等。同时，我已完成了课程中的 lecture1-第9课的所有内容，能较好地理解并应用这部分的主要经典概念。
UCB CS61B 课程学习进度 (2)#
我已完成 proj1a 和 proj1b，并自己构建了两个数据结构：LinkedListDeque 和 ArrayDeque。这两个数据结构都完整实现了 Deque 接口，并重写了接口中的主要方法。这个过程使我对数据结构的实现和接口的重要性有了深层理解，并且基于实现的部分进行了添加测试。至今，课程已进行到 lecture10。
UCB CS61B 课程学习进度 (3)#
最近，我已完成 proj1c，且对自己的数据结构 LinkedListDeque 和 ArrayDeque 进行了增强。我实现了这两个数据结构的 Iterator 迭代器接口，使它们可以被添上于以迭代的方式进行操作。同时，我重写了 toString 和 equals 方法，提升了课题中对类的表述和比较功能。最后，我构建了一个 MaxArrayDeque 类，它继承了 ArrayDeque，并实现了 Comparator 接口，举行自定义的比较功能。最后，我将自己实现的 ArrayDeque 应用于 GuitarString 模拟中，完善了混声筏发声策略。目前，我已学完 lecture11 和 lecture12。
UCB CS61B 课程学习进度 (4)#
在 proj2a 中，我模仿了 Google 的 ngram 功能，完成了一个高效的文本处理工具。通过该项目，我学会了处理大规模数据集的技术，如高效的字符串处理和文件操作。同时，我进一步加深了对算法优化和数据结构（如哈希表）的理解，能够更好地应对复杂的编程挑战。还完成了hw2，利用并查集完成了一个渗透模型。目前，我已学完 lecture13 至 lecture17。
