- 博客(7)
- 收藏
- 关注
RSS订阅
原创 《数据结构与算法(Python语言描述)》第二章练习——Date
创建一个Date数据结构，并进行测试书中对Date数据结构提出了几个方法，要求实现这几种方法，下面对这些方法进行分析：Date(int year，int month，int day) # 构造表示year/month/day的对象： 显而易见，我们要对输入的参数进行验证，如果不符合参数为整数的要求，就抛出一个错误；另外需要注意，对于参数是否符合日期合法性也需要验证； 例如：润年2月有...
2018-05-18 17:45:56
760
1
原创 《数据结构与算法(Python语言描述)》第二章练习——Time
创建一个Time类有两种实现方式： 用三个参数hours/minutes/seconds 用一个seconds创建Time 注意：书上要求的是在内部的参数实现上有两种方式，就是说必须用三个参数创建，但内部可以自由表示；这里我直接用一个seconds参数表示了，需要的话，改动一下__init__方法就OK。方式1：构建Time时，要对参数进行检测，不是很方便...
2018-05-18 17:58:20
1080
原创 《数据结构与算法(Python语言描述)》第7章 图
关于书中深度优先遍历的非递归算法 (p237)，和我自己写的递归式的深度优先遍历（占个坑先）1. 问题 书中的算法并不完全，只能处理我们给出顶点v0的出边；当v0的出边处理完成后，就会退出循环，没有处理图中的其它没有遍历过的顶点。以下是我写的测试函数：def testGraphAL(): graph1 = GraphAL([[0, 1, 1, 0], ...
2018-05-08 15:43:10
533
原创 《数据结构与算法(Python语言描述)》第三章 链表反转
发现书中的一点点的小失误在本书的 3.44 链表反转的实现代码中，q._next = p应该是写错了，如果你按着书上的写，会出现以下情况：>>>m1 = LList()>>>for i in range(i):... m1.prepend(i)...>>>m1.printall()9 , 8 , 7 , 6 ,...
2018-04-08 15:23:10
508
2
原创 《数据结构与算法（Python语言描述）》第三章LCList表部分功能实现
实现书中给出的几个功能，方便对照书籍发现自己的错误书上实现了大概以下几个功能： prepend功能：建立新结点，并插入到首端。 append功能 ：建立新结点，并插入到尾端。 pop功能 ：前端弹出。 printall功能：输出表元素。首先建立ADT模型，把要实现的功能和大概用到的数据写出来，整理下思路，下面是建立ADT模型之前的考虑： 需不需要从我们实...
2018-04-07 12:15:17
646
2
原创 《数据结构与算法（Python语言描述）》第三章LList1链表实现
这里主要记录我的实现过程中的思考和遇到的错误书上介绍了设计LList1链表时，需要怎么去考虑，首先可以先画出要实现的大致功能和思路：然后根据书里的模式，建立了ADT模型：ADT LList1(LList) LList1(self) # 初始化结点指针 prepend(self, elem) # 根据ele...
2018-04-05 17:25:47
503
原创 《数据结构与算法（Python语言描述）》第三章、自己的理解
第三章 线性表线性表有基本的两种表现方式：顺序表和链接表 我理解的线性：数据元素是一条线上的一个个点，知道一个数据元素的值，就可以得到下一个数据元素。有点警察办案的感觉，一个个线索连在一起，有其先后的关系。1. 顺序表 表现方式是，通过数据元素在内存中的存储顺序（隐性）表示了数据元素之间的线性关系啥是隐性表达呢？就是数据自己都不知道下一个是谁，但下一个数据就在我后面。这...
2018-04-05 12:26:40
1033
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人