LZH_12345的博客

一、图的定义从数学上讲，图由顶点的集V和边的集E构成，其中E中的每一条边都连接V中的两个顶点。顶点和边可以带标签，也可以不带标签。当边带有数字标签的时候，可以将这些数字看做为权重（weight）,并且说这个图是一个加权图。当且仅当两个顶点之前存在一条路径的时候，从一个顶点到达另一个顶点才是可达的。路径的长度就是该路径的边的数目。如果从图中的每一个顶点到其他的每一个顶点都有一条路径的话，这个图就是连...

一、前言树的术语是生物学、家谱学和几何学术语的一个特殊混合体。它很好的表示了层级结构，它的两个主要特征：每个项都有多个子节点。除了叫做根（树最顶端的节点）的特殊项，所有其他的项都只有一个父节点。普通的树和二叉树的递归定义：普通的树------普通的树要么为空，要么包含一个有限的节点的集合T。有一个和所有其他节点不同的节点r，称为根，此外，集合T-{r}被划分为不相连的子集，每个子集都是一个普通的树...

一、用列表模拟队列队列支持先进先出的协议。与栈一样，也可以用列表来模拟队列，列表的哪一端是队头，哪一端是队尾，都无关紧要。最简单的策略就是使用列表的append方法来把项添加到队列的队尾，并且使用列表的pop(0)方法从列表的前面删除项并返回它。用这种方法的主要缺点是：所有其他的列表操作也可以操作这个栈，包括任意位置插入、替换和删除元素，这些操作就违反了队列作为一种抽象数据类型的本意。1.1 队列...

一、用列表模拟栈栈并不是python的内建类型，可以通过使用list来模拟栈，将列表的末尾看做栈的顶。用这种方法的主要缺点是：所有其他的列表操作也可以操作这个栈，包括任意位置插入、替换和删除元素，这些操作就违反了栈作为一种抽象数据类型的本意。1.1 栈方法：栈方法作用s.isEmpty()如果为空，返回True，否则返回Falses.size()返回s中项目的数目s.iter()从底部到顶部，访问...

第6题：工资部门将每个支付周期的雇员信息的列表保存到一个文本文件，             每一行的格式：<last name><hourly wage><hours worked>             编写一个程序，让用户输出文件名并且最终向终端输出报表。自行创建一个txt文件，如下图所示：代码：方法一、从txt文件中读取内容，并向excel表格文件写入i...

第9题：将图书馆建模为图书和读者的一个集合，读者在任何给定时间内，最多只能借3本图书。每本图书都有一个等待借阅的读者的列表。每本图书都有一个标题、一个作者、已经借阅了它的一名读者的列表，以及等待这本图书还回后再继续借阅读者的列表。编写Book和Patron类来建模这些对象。首先考虑每个类的接口或方法，然后为对象的状态选择适当的数据结构。此外，还要编写一个简短的脚本来测试这些类。第10题：编写一个L...