我想当个程序员啊-CSDN博客

原创《数据结构与算法(Python语言描述)》第二章练习——Date

创建一个Date数据结构，并进行测试书中对Date数据结构提出了几个方法，要求实现这几种方法，下面对这些方法进行分析： Date(int year，int month，int day) # 构造表示year/month/day的对象：显而易见，我们要对输入的参数进行验证，如果不符合参数为整数的要求，就抛出一个错误；另外需要注意，对于参数是否符合日期合法性也需要验证；例如：润年2月有...

2018-05-18 17:45:56 761 1

原创《数据结构与算法(Python语言描述)》第二章练习——Time

创建一个Time类有两种实现方式：用三个参数hours/minutes/seconds 用一个seconds创建Time 注意：书上要求的是在内部的参数实现上有两种方式，就是说必须用三个参数创建，但内部可以自由表示；这里我直接用一个seconds参数表示了，需要的话，改动一下__init__方法就OK。方式1：构建Time时，要对参数进行检测，不是很方便...

2018-05-18 17:58:20 1081

原创《数据结构与算法(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 512 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 504

原创《数据结构与算法（Python语言描述）》第三章、自己的理解

第三章线性表线性表有基本的两种表现方式：顺序表和链接表我理解的线性：数据元素是一条线上的一个个点，知道一个数据元素的值，就可以得到下一个数据元素。有点警察办案的感觉，一个个线索连在一起，有其先后的关系。 1. 顺序表表现方式是，通过数据元素在内存中的存储顺序（隐性）表示了数据元素之间的线性关系啥是隐性表达呢？就是数据自己都不知道下一个是谁，但下一个数据就在我后面。这...

2018-04-05 12:26:40 1035

未来程序员的博客