学习目标
- 数组与链表
- 基于数组和基于链表实现数据结构
- 无序表与有序表
- 树
- 图
- 子程序与参数
材学习内容总结
计算机科学概论
栈
只能对端口的数据进行删除,有空位时从端口加入元素
队列
在一端塞进元素,尾端的元素被挤出
列表
线性:连续项
能插入删除检索存在与数量,查看每一项,相互比较
数组是内嵌结构,列表应用于数组中
列表也能被形象化为链式结构,以节点的概念为基础。一个节点分为用户的数据和指向列表的下一个节点的链接或指针。最后一个节点的指针变量存放的时表示列表结束的符号,通常为null,用'/'表示。
有序列表中,项目之间具有语意关系。
树
二叉树,每个节点最多两个子节点。
节点向右增大,向左减小。
图
无向/有向图,边有无方向;有权图,边有附加值。
使用栈保存路径:深度优先搜索。
回溯时找最近节点
使用队列保存路径:广度优先搜索
搜索时平行搜索>向下搜索。
学python
zip()函数
用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回这些元组组成的列表。
若各迭代器元素个数不一,则返回列表长度与最短的对象相同。
python3中为减少内存,zip()返回的是一个对象。如需展示列表需手动list()转换;字典用dict()转换,但只能使用两个参数,前者产生key,后者产生value。
语法:
zip([iterable,])
参数说明:iterable(一个或多个迭代器)
返回元组列表,用list输出
zip(*zipped)
*zipped参数,可以是list数组,也可以是zip()函数返回的对象
用dict输出
*zip()函数
是zip()函数的逆过程,将zip对象变成原来组合前的数据,直接输出元组
代码调试中的问题和解决过程
1.split方法的子字符串不能为空,可以是空格。'maxsplit='可以省略只打数字。
分割选择的子字符串以自身为代价,分割后逝去
上周考试错题总结
无
其他(感悟、思考等,可选)
学习进度条
|
代码行数(新增/累积) |
博客量(新增/累积) |
学习时间(新增/累积) |
重要成长 |
目标 |
5000行 |
30篇 |
400小时 |
|
第一周 |
0/0 |
2/2 |
15/15 |
|
第二周 |
0/0 |
2/4 |
20/35 |
|
第三周 |
300/300 |
1/5 |
22/57 |
|
第四周 |
500/800 |
2/7 |
23/80 |
|
第五周 |
600/1400 |
3/10 |
16/96 |
|
第六周 |
600/2000 |
3/13 |
16/112 |
|
第七周 |
600/2600 | 3/16 | 16/128 |