中国海洋大学信息学院计算机系 第 2 页 / 共 306 页 � 1 � Java 技术概述及开发环境 基本信息 课程名称： Java 应用与开发 授课教�： 王晓东 授课时间： 第一周 参考教材： 本课程参考教材及资料如下： • 陈国君主编，Java 程序设计基础（第 5 版），清华大学出版社，2015.5 • Bruce Eckel, Thinking in Java (3rd) 教学目标 中国海洋大学信息学院计算机系 第 8 页 / 共 306 页 � 2 � Java 语言基础与流程控制 基本信息 课程名称： Java 应用与开发 授课教�： 王晓东 授课时间： 第一周 参考教材： 本课程参考教材及资料如下： • 陈国君主编，Java 程序设计基础（第 5 版），清华大学出版社，2015.5 • Bruce Eckel, Thinking in Java (3rd) 教学目标 实验要求： 本次实验不需要提交实验报告。 20 � 3 � Java 数组和字符串 基本信息 课程名称： Java 应用与开发 授课教�： 王晓东 授课时间： 第二周 参考教材： 本课程参考教材及资料如下： • 陈国君主编，Java 程序设计基础（第 5 版），清华大学出版社，2015.5 • Bruce Eckel, Thinking in Java (3rd) 教学目标

SC-V 的设计者能规避 一些不必要、不合理的特性，使其易于教学。虽然它很简洁，但它的强大足以在实 际应用中广泛使用。很久以前我教过汇编编程的入门课，如果我现在去教这门课， 我很乐意用本书作为教材。 ——约翰·马沙（John Mashey），MIPS 指令集架构的设计者之一 本书讲述了 RISC-V 能做什么，及其设计者为何赋予 RISC-V 这些能力。更有趣 的是，作者介绍了为何 RISC-V 并且原汁原味地解释了 RISC-V 架构与其他架构的不同之处，同时也很好地阐释了 RISC-V 的模块化、扩展性和先进性。 这本书非常适合刚开始学习 RISC-V 架构的学生，是一本非常浅显易懂的教材， 它可以作为计算机体系结构的学习用书之一。在《计算机体系结构：量化研究方法》 中，我们已经可以学习到 RISC-V 的流水线、微架构等知识，但本书对 RISC-V 架构 进行了全面的描述，更 就从基础架构扩展到今天 的十多个扩展架构，指令从最初的 48 条增加到几百条。RISC-V 正在从一个充满书 生气的架构走向可以与主流架构竞争的成熟架构，这时就需要有一本能够统领业界技 术的经典教材，指引业界按照标准去学习、设计和使用 RISC-V 架构。我们有理由相 信，本书是 RISC-V 领域中最基础、最完整的书籍。我也相信在本书的基础上，会有 更多的 RISC-V 的相关书籍、教程出现，为

位 16 位 16 位 int 32 位 32 位 32 位 32 位 long 32 位 64 位 32 位 32 位 long long 64 位 64 位 64 位 64 位 此外，有的教材会采用不同的写法，比如： short int 和 short 等价 long int 和 long 等价 long long int 和 long long 等价 C 语言的基础整数类型 类型 Unix unsigned int long unsigned long long long unsigned long long 无符号版本的类型不能表示负数，但是他在正数的表达范围更大。 此外，有的教材采用不同的写法，比如： unsigned 和 unsigned int 等价 unsigned short int 和 unsigned short 等价 unsigned long int 和 unsigned 双引号的字符串常量，就是 0 结尾字符数组的简写 • 不需要手动加上 0 结束符，加了没有区别 ，因为 strlen 会误以为那个就是结束的地 方。 常见错误： scanf 不指定缓冲区大小 • 很多谭浩强教材上会直接写 • char str[10]; scanf(“%s”, str); • 这是非常危险的，如果用户输入了超过 10 的字符串，那么多出来的部分就会产生数 组越界，导致程序奔溃。

进行了多次宣讲，并举办多次主题Meetup，完 全公开技术路线和细节。  高校/教育机构合作课程开发，中国教育培训机构传智播客使用其作为微服务教程，软通动力、中软国际等ISV作为 微服务赋能教材，在清华、北大、华东师范、深圳大学、南方科技大学、深职院等开展微服务讲座。  目前被各行业企业广泛使用，覆盖政府产业云、IoT、生物医药、金融、互联网、地产、教育、AI、高校等。 [社区网站] com/apache?q=servicecomb 参与开源社区建设 • 长期贡献社区，参与制定社区项目演进计划 • 招贤纳士，帮扶帮带 • 使用社区项目创新开发，并回馈社区 • 促进和参与高校/教育机构合作教材制定 • 参与全球各类重大会议、线上线下活动推广社区 • 文章、博客推广社区 [社区网站] http://servicecomb.apache.org [Github ] https://github

载 。 模板函数：定义 • 使用 template • 其中 T 可以变成任意类型。 • 调用时 twice 即可将 T 替换为 int 。 • 注意有的教材上写做： • template • 是完全等价的，只是个人喜好不同。 模板函数：自动推导参数类型 • 那这样需要手动写 ， 用起 来还不如重载方便了？ 引用又称为左值（ l-value ）。左值通常对应着一个长时间存在于内 存中的变量。 • 除了左值之外，还有右值（ r-value ）。右值通常是一个表达式，代 表计算过程中临时生成的中间变量。因此有的教材又称之为消亡引用 。 • 得名原因：左值常常位于等号的左边，而右值只能位于等号右边。如 ： a = 1; • 已知： int a; int *p; • 左值类型： int & ， int const

小彭老师快乐吐槽时间 • 多线程、异步、无阻塞、并发，能提升程序响应速度，对现实世界中的软件工程至关重要 。 • 反面教材： blender 在运行物理解算的时候，界面会卡住，算完一帧后窗口才能刷新一遍 ，导致解算过程中基本别想做事，这一定程度上归功于 opengl 原始的单线程设计。 • 正面教材： zeno 可以在解算过程中，随时拖动滑块看前几帧的结果，编辑场景图，修改 节点间的连接，为下一次解算做

编写快速、高 效、并且能够让处理器“很舒服地执行”的程序是一件很困难的事情，如果利用业余时间学习， 通常需要 2-3 年的时间才能做到。这份教材并不期待能够教给你大量的汇编语言技巧。对于 读者来说，x86 汇编语言"就在这里"。然而，不要僵化地局限于这份教材讲述的内容，因为 它只能告诉你汇编语言是“这样一回事”。学好汇编语言，更多的要靠一个人的创造力与悟性， 我可以告诉你我所知道的技巧，但肯定这是 强大，它可以做任何事情——这不是事实。便于维护、调试，这些确实是我们的追求目标， 但是，写程序不能仅仅追求这个目标（还有性能、功耗整理者注），因为我们最终的目的是满足 设计需求，而不是个人非理性的理想。 这份教材适合已经学习过某种结构化程序设计语言的读者。其内容基于我在 1995 年给 别人讲述汇编语言时所写的讲义。当然，如大家所希望的，它包含了最新的处理器所支持的 特性，以及相应的内容。我假定读者已经知道

本书鼓励“手脑并用”的学习方式，在这点上受到了《动手学深度学习》很大影响，也在此向各位同学强烈推 荐这本著作，包括中文版、英文版、李沐老师 bilibili 主页。 在写作过程中，我阅读了许多数据结构与算法的教材与文章，这些著作为本书作出了很好的榜样，保证了本书 内容的正确性与质量，感谢前辈们的精彩创作！ 感谢父母，你们一贯的支持与鼓励给了我自由度来做这些有趣的事。 0. 写在前面 hello‑algo 很正常的，请不要担心。学习中 有一种概念叫“周期性回顾”，同一道题隔段时间做一次，在重复 3 轮以上后，往往就能牢记于心了。 3. 搭建知识体系。在学习方面，可以阅读算法专栏文章、解题框架、算法教材，不断地丰富知识体系。在 刷题方面，可以开始采用进阶刷题方案，例如按专题分类、一题多解、一解多题等，相关刷题心得可以 在各个社区中找到。 作为一本入门教程，本书内容主要对应“第一阶段”，致力于帮助你更高效地开展第二、三阶段的学习。 结点「高度 Height」：最远叶结点到该结点走过边的数量； Figure 7‑2. 二叉树的常用术语 � 高度与深度的定义 值得注意，我们通常将「高度」和「深度」定义为“走过边的数量”，而有些题目或教材会将其 定义为“走过结点的数量”，此时高度或深度都需要 + 1 。 7.1.2. 二叉树基本操作 初始化二叉树。与链表类似，先初始化结点，再构建引用指向（即指针）。 // === File:

本书鼓励“手脑并用”的学习方式，在这点上受到了《动手学深度学习》很大影响，也在此向各位同学强烈推 荐这本著作，包括中文版、英文版、李沐老师 bilibili 主页。 在写作过程中，我阅读了许多数据结构与算法的教材与文章，这些著作为本书作出了很好的榜样，保证了本书 内容的正确性与质量，感谢前辈们的精彩创作！ 感谢父母，你们一贯的支持与鼓励给了我自由度来做这些有趣的事。 0. 写在前面 hello‑algo 很正常的，请不要担心。学习中 有一种概念叫“周期性回顾”，同一道题隔段时间做一次，在重复 3 轮以上后，往往就能牢记于心了。 3. 搭建知识体系。在学习方面，可以阅读算法专栏文章、解题框架、算法教材，不断地丰富知识体系。在 刷题方面，可以开始采用进阶刷题方案，例如按专题分类、一题多解、一解多题等，相关刷题心得可以 在各个社区中找到。 作为一本入门教程，本书内容主要对应“第一阶段”，致力于帮助你更高效地开展第二、三阶段的学习。 结点「高度 Height」：最远叶结点到该结点走过边的数量； Figure 7‑2. 二叉树的常用术语 � 高度与深度的定义 值得注意，我们通常将「高度」和「深度」定义为“走过边的数量”，而有些题目或教材会将其 定义为“走过结点的数量”，此时高度或深度都需要 + 1 。 7.1.2. 二叉树基本操作 初始化二叉树。与链表类似，先初始化结点，再构建引用指向（即指针）。 // === File: