PYTHON 学习 （一）

学习目标：云顶书院task1打卡

`实质：Python复健

具体目标：
1.基本操作的复习
2.对元组、列表、字典、集合的语法回忆
3.完成对Python与C语言的知识分离
4.字符串的基本操作和函数的回忆
5.minicode环境安装和vscode插件整理

---

学习内容：

最主要的任务：解决各环境的的安装和解决git、GitHub的各种问题

具体完成：

• 基本操作的复习
• 对元组、列表、字典、集合的语法回忆
• 完成对Python与C语言的知识分离
• 字符串的基本操作和函数的回忆
• minicode环境安装和vscode插件整理

额外完成：
学习完了面向对象程序设计中的类的定义和使用、属性、继承、__init__方法

---

算法学习：

• kmp算法的复习
• 二差搜索树（初步一刷）

kmp算法：

别人的博客，讲的很清晰
KMP算法主要应用于字符串模式匹配，其核心思想在于使用前缀表从而实现在不匹配时利用之前已经匹配过的信息来
减少回溯的过程。个人认为可以说kmp算法在线性数据的处理可以算一个比较高效的算法，但对于元素相似性高的数据
会有很多的冗余计算。若一个字符串中的元素仅在一个较小元组中选择（假设为3个数字的元组），当前一个元素确定
下来且成功匹配时，下一个未知数字“return”的几率最多仅为2/3。同时，多层次的数据和Python内灵活的类的使用，更多
涉及更为高级的算法（对应最优遍历、动态规划和随机查找的问题）

学习时间：

• 周一至周2晚上 5 点——晚上6点
• 周日晚上1点——3点

---