CloudHouse Training

学习任务

​ 欢迎大家来到大云屋软件组，大家即将接收到软件组的第一个任务啦！希望能够帮助大家在提升能力的同时能够大家养成良好的习惯，记笔记、写注释等，这些都是日后不可缺少的能力！也祝愿大家在软件的学习找到自己的乐趣，与一群志同道合的小伙伴共同成长！

任务一：学习笔记

​ 做笔记是一个程序猿很好的习惯，大家在学习的同时可以适当留下笔记，不需要讲视频或者书的内容一字不落地全抄到上面，笔记的目的是帮助自己理解和记忆。笔记的形式要求使用markdown，md格式的笔记后期可以整理为博客发布到CSDN上，也可以将练习的代码/思维导图等提交到仓库中。

​ 在markdown中插入图片的方法可以参照md之Typora如何将图片集中保存到统一的文件夹内，并使用相对路径，提交的时候记得把assets目录一并复制到仓库中。

• 提交时间：每周日

任务二：数据结构与算法练习

​ 数据结构与算法作为日后编程学习的地基，自然要把基础打牢。本次练习安排了考核中没有涉及的队列和树。大家在编程的时候需要注意代码的可读性和健壮性，包括：合理的程序结构（分文件编写）、必要的注释、输入合法性判断等。

• 提交时间：
  • 1&2：10月29日
  • 3：11月5日

1. 队列

基于链表实现队列，每个节点存储一个int型变量，并完成以下功能：

1. 初始化
2. 入队
3. 出队
4. 查找
5. 遍历
6. 销毁队列

2. 动态规划——香槟塔

题目背景：

我们把玻璃杯摆成金字塔的形状，其中 第一层 有 1 个玻璃杯， 第二层 有 2 个，依次类推，每个玻璃杯 (100ml) 将盛有香槟。

从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。

例如，在倾倒一杯香槟后，最顶层的玻璃杯满了。倾倒了两杯香槟后，第二层的两个玻璃杯各自盛放一半的香槟。在倒三杯香槟后，第二层的香槟满了 - 此时总共有三个满的玻璃杯。在倒第四杯后，第三层中间的玻璃杯盛放了一半的香槟，他两边的玻璃杯各自盛放了四分之一的香槟，如下图所示。

请根据以上背景完成程序：

• 每次输入倾倒香槟的容量，输出当前香槟的状态，可实现连续输入输出。

例：

• 输入：

  200

  输出：

    100
   50  50

• 输入：

  300

  输出：

      100
    100 100
   50 100  50

• 以此类推......

3. 二叉排序树

基于链表实现二叉排序树，每个节点存储一个int型变量，并完成以下功能：

二叉排序树：每个结点的左子小于该结点，右子大于该结点。

1. 初始化：输入一串数字，以第一个结点为根结点，从前往后插入结点进行初始化。
2. 查找
3. 插入
4. 删除
5. 三种遍历
6. 层序遍历

提交方式

大家需要将本仓库fork至自己的仓库，再拉至本地进行编写，编写完成后push至自己的仓库，通过提交Pull Request合入至本仓库，具体操作步骤如下：

1. fork本仓库
2. 将fork的仓库拉至本地
3. 在仓库中创建以自己名字命名的文件夹，并分别新建名为project和note的文件夹分别存放任务一和任务二
4. 将自己的代码push至fork的仓库
5. 在自己的仓库中提交Pull Request