weixin_42957913的博客

一、图 1.理解什么是图形 2.了解图形的类型及其组成 3.了解如何表示图形并遍历它 图是一组顶点和边，它们在顶点之间形成连接。在更形式化的方法中，图G是顶点集合V和边集合E的有序对，在形式化的数学符号中表示为G = (V, E)。 例子： 节点或顶点：一个点，通常用图上的点表示。顶点或节点是A、B、C、D和E。 边：这是两个顶点之间的连接。连接A和B的线就是边的一个例子。 循环：当一个节点的边与自身发生关联时，该边形成一个循环。 顶点的度：这是一个给定顶点上关联的顶点的数量。顶点B的度数是4。 邻接：指

一、二叉查找树

一、链表

一、堆栈和队列 堆栈是线性集合，其中访问完全限制在一端，称为顶部。 堆栈的示例：

1.理解数据结构的重要性 2.对数据结构进行分类 3.定义堆栈、队列、树和图 4.定义算法并欣赏算法的特性 5.理解抽象数据类型 6.区分迭代算法和递归算法 7.实现冒泡排序、选择排序、合并和合并排序 数组： 数组由位于连续内存位置的同类元素组成。 堆栈： 堆栈是遵循后进先出原则的线性数据结构(后进先出) push(item):在堆栈顶部插入“item” pop():从堆栈中取出一个元素 isfull():如果堆栈已满，则返回true isempty():如果堆栈为空，则返回true overflow(

一、重载操作符

一、异常处理 1.理解异常处理的概念 2.理解异常处理的重要性 3.使用try /except 4.手动抛出异常 5.编写一个程序来引发用户定义的异常 异常表示： try/expect try/expect/finally raise assert try/except :Syntax try: ##code where exception is expected expect <Exception>: ##code to handle the exception ## rest of th

一、继承和方法 1.理解继承的概念和重要性 2.区分继承和组合 3.理解继承的类型 4.理解在继承树中的搜索 5.理解super的概念和重要性 6.理解抽象类的需要

一、类和对象 1.了解如何用Python创建类 2.实例化一个类 3.使用对象 4.创建成员函数 5.区分实例变量和类变量 6.使用构造函数和析构函数 7.了解构造函数的类型 定义类： class <name of the class>: def <function name>(arguments): .... <members> 创建一个对象： class employee: def getdata(self): self.name =

一、面向对象 1.理解过程、模块和面向对象的范例 2.理解类的概念 3.设计一个类 4.理解面向对象编程的要素 可以通过声明一个类来创建一个新类型。一个类有许多组件，其中最重要的是属性和函数。这种函数和数据的结合形成了面向对象编程的基础。 属性： 例子： 函数: 例子： 在面向对象语言中，一个特殊的函数初始化数据成员的值。这个函数通常具有与类相同的名称。这个函数称为构造函数。 构造函数在对象创建时起作用，在对象生命周期结束时调用析构函数。 面向对象编程的要素： 类 对象 封装 数据隐藏(公有、私有) 继

一、字符串 1.理解字符串的概念和重要性 2.理解各种字符串操作 3.了解用于操作字符串的函数 4.学习如何使用字符串解决问题 Python中的字符串可以用单引号或双引号括起来，甚至可以用三引号。但是，单引号括起来的字符串和双引号括起来的字符串没有区别。 字符串的性质，不可变性、遍历、操作符和内置函数。字符串和列表之间最显著的区别之一是不可变性。一旦给了字符串一个值，就不能改变字符在特定位置的值。 for while 在字符串的使用： str1= 'abcd' for i in str1: pri

一、文件处理 1.理解文件处理的重要性 2.了解Python中的文件处理机制 3.学习各种文件访问模式和打开功能 4.了解Python中文件处理的各种函数 文件操作过程： open()函数： 函数有三个参数,第一个参数是文件的名称，第二个参数是打开文件的模式，第三个参数表示缓冲区字符串。事实上，第三个参数很少被使用。 第一个参数是一个字符串，它要么是一个有效的文件名，要么是一个路径。路径可以是相对的，也可以是绝对的。 如果编译器知道脚本的名称，那么脚本的名称以及可能给出的其他参数都存储在一个名为argv

一、迭代、生成器、推导式 1.了解迭代器的使用和应用 2.使用迭代器生成序列 3.使用生成器生成序列 4.理解和使用列表推导式 迭代器： 迭代器可用于操作列表、字符串、元组、文件和字典。 迭代器可以使用_next_()方法移动到下一个元素。迭代器可以遍历任何可迭代的对象，包括列表、元组、字符串或目录。当没有更多的元素时，那么抛出一个StopIteration异常。 for 实现的迭代 L = [1, 2, 3, -4, -5, -6] p = [] n = [] for num in L: if(n

一、函数 1.理解模块化编程的重要性 2.定义和分类函数 3.理解变量作用域的概念 4.理解并使用递归 函数是执行特定任务的单元，接受一些输入，然后给出一些输出。 函数的优点： 1.模块化 2.代码的重用性 3.易于管理 基本概念： 1.函数名 重载：在一个类中，我们可以有多个同名不同参数的函数。 2.参数 函数的自变量表示给定给函数的输入。参数个数多少不论。 3.返回值 函数可以返回值，也可以不...

一、循环 1.理解循环的重要性和使用 2.while和for的重要性 3.使用Range 4.理解循环嵌套和设计模式 二、while 语法： while test: ... ... else: ... 三、循环嵌套使用 语法： for ...: for ...: statement block ...

一、条件语句 1.在程序中使用条件语句 2.理解if-else结构的重要性 3.使用if-elif-else语句 4.使用三元运算符 5.理解&和|的重要性 6.使用get结构处理条件语句 条件语句一般形式： if语句 if condition: statement_block if–else语句 if condition1: statement_block1 else:...

1.理解变量、操作符、关键字和对象的意义和重要性 2.在程序中使用数字和分数 3.字符串的重要性 4.理解字符串的切片和索引 5.使用列表和元组 6.理解元组的重要性 变量：储存值 Python任何东西都是对象。 对象都有标识、类型和值。 在Python中，标识指的是地址，不会改变。 类型可以是None、数字(整数、浮点数、复数、集合)、序列(字符串、元组、列表、集合) 字符串：字符串是 Pyth...