小黄人python

摘要： 链表实现队列： 尾部 添加数据，效率为0(1) 头部 元素的删除和查看，效率也为0(1) 顺序表实现队列： 头部 添加数据，效率为0(n) 尾部 元素的删除和查看，效率也为0(1) 循环顺序表实现队列： 尾部 添加数据，效率为0(1) 头部 元素的删除和查看，效率也为0(1) 阅读全文

摘要： 1 #!/usr/bin/env python 2 # -*- coding:utf-8 -*- 3 4 5 class StackUnderflow(ValueError): 6 pass 7 8 #链表节点 9 class Node(object): 10 def __init__(self, elem, next_ = None): 11 ... 阅读全文

摘要： 1 #!/urs/bin/env python 2 # -*- coding:utf-8 -*- 3 4 #异常类 5 class stringTypeError(TypeError): 6 pass 7 8 #节点类 9 class Node(object): 10 def __init__(self, elem, next_ = No... 阅读全文

摘要： 此篇文章的replace实现了字符串类的多次匹配，但依然有些不足。 因为python字符串对象为不变对象，所以replace方法并不修改原先的字符串，而是返回修改后的字符串。 而此字符串对象时用单链表结构实现的，在实现replace时改变了字符串对象本身的结构。 阅读全文

摘要： 今天早上在继续实现replace时，发现一个严重的问题。在我初始化字符串string对象时，使用了self.value = str(value),而我在后面使用匹配算法时，无论是朴素匹配还是KMP匹配 都使用的对象的value值作为比较。所以对象实现replace方法后的start =b.mathc 阅读全文

摘要： 1 #!/usr/bin/env python 2 # -*- coding:utf-8 -*- 3 4 from chapter3.single_linked_list import LNode,LinkedListUnderflow,LList 5 import random 6 7 class LList1(LList): 8 def __init__(self... 阅读全文

摘要： 题目： 基于元素相等操作“==”定义一个单链表的相等比较函数。另请基于字典序的概念，为链表定义大于，小于，大于等于，小于等于的判断 阅读全文

摘要： 1 #!/usr/bin/env python 2 # -*- coding:utf-8 -*- 3 # Author: Minion Xu 4 5 class LinkedListUnderflow(ValueError): 6 pass 7 8 class LNode(object): 9 def __init__(self, elem... 阅读全文

摘要： 顺序表python版的实现（部分功能未实现） 阅读全文

摘要： ADT Rational: #定义有理数的抽象数据类型 Rational(self, int num, int den) #构造有理数num/den +(self, Rational r2) #求出本对象加r2的结果 -(self, Rational r2) #求出本对象减r2的结果 *(self, Rati... 阅读全文