欢迎大家来到大云屋软件组,大家即将接收到软件组的第一个任务啦!希望能够帮助大家在提升能力的同时能够大家养成良好的习惯,记笔记、写注释等,这些都是日后不可缺少的能力!也祝愿大家在软件的学习找到自己的乐趣,与一群志同道合的小伙伴共同成长!
做笔记是一个程序猿很好的习惯,大家在学习的同时可以适当留下笔记,不需要讲视频或者书的内容一字不落地全抄到上面,笔记的目的是帮助自己理解和记忆。笔记的形式要求使用markdown,md格式的笔记后期可以整理为博客发布到CSDN上,也可以将练习的代码/思维导图等提交到仓库中。
在markdown中插入图片的方法可以参照md之Typora如何将图片集中保存到统一的文件夹内,并使用相对路径,提交的时候记得把assets目录一并复制到仓库中。
数据结构与算法作为日后编程学习的地基,自然要把基础打牢。本次练习安排了考核中没有涉及的队列和树。大家在编程的时候需要注意代码的可读性和健壮性,包括:合理的程序结构(分文件编写)、必要的注释、输入合法性判断等。
基于链表实现队列,每个节点存储一个int型变量,并完成以下功能:
题目背景:
我们把玻璃杯摆成金字塔的形状,其中 第一层 有
1
个玻璃杯, 第二层 有2
个,依次类推,每个玻璃杯 (100ml) 将盛有香槟。从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了,任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了,就会等流量的流向它们左右两边的杯子,依次类推。
例如,在倾倒一杯香槟后,最顶层的玻璃杯满了。倾倒了两杯香槟后,第二层的两个玻璃杯各自盛放一半的香槟。在倒三杯香槟后,第二层的香槟满了 - 此时总共有三个满的玻璃杯。在倒第四杯后,第三层中间的玻璃杯盛放了一半的香槟,他两边的玻璃杯各自盛放了四分之一的香槟,如下图所示。
请根据以上背景完成程序:
例:
输入:
200
输出:
100
50 50
输入:
300
输出:
100
100 100
50 100 50
以此类推......
基于链表实现二叉排序树,每个节点存储一个int型变量,并完成以下功能:
二叉排序树:每个结点的左子小于该结点,右子大于该结点。
大家需要将本仓库fork至自己的仓库,再拉至本地进行编写,编写完成后push至自己的仓库,通过提交Pull Request合入至本仓库,具体操作步骤如下:
project
和note
的文件夹分别存放任务一和任务二此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。