这篇是<数据结构与算法Python语言描述>的笔记,但是大头在Python类机制和面向对象编程的说明上面.我也不知道该放什么分类了..总之之前也没怎么认真接触过基于类而不是独立函数的Python编程,借着本次机会仔细学习一下. 抽象数据类型 最开始的计算机语言,关注的都是如何更加有效率地计算,可以说其目的是计算层面的抽象.然而随着这个行业的不断发展,计算机不仅仅用于计算,开发也不仅只关注计算过程了,数据层面的抽象也变得同样重要.虽然计算机语言一开始就有对数据的抽象,但是那些都只是对一些最基本的…

抽象工厂模式: 提供一个接口,用户创建多个相关或依赖对象,而不需要指定具体类. 原则: 依赖抽象,不依赖具体类. 实例: 用不同原材料制作不同口味的披萨,创建不同原材料的工厂,不同实体店做出口味不同的披萨.创建一个产品家族(Dough.Sauce.Cheese和Clam)的抽象类型(PizzaIngredientFactory),这个类型的子类(NYPizzaIngredientFactory和ChicagoPizzaIngredientFactory)定义了产品被产生的方法. 工厂模式和抽象工…

#抽象类实例 作用统一规范接口,降低使用复杂度.import abcclass Animal(metaclass = abc.ABCMeta): ##只能被继承,不能实例化,实例化会报错 @abc.abstractmethod ##加完这个方法子类必须有这个方法,否则报错 def run(self): pass @abc.abstractmethod def eat(self): pass class People(Animal): def run(self): print("People is…

国庆节最后一天,明天就要上班了,闲来无事做做百度2014笔试题,好久没用过C++了,索性就用python简单的写一下,体验下题目难度.题目是从[大卫David]那里copy过来的. 1.给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如1101是重复数,而1201是不重复数.(15分) 2.长度为N(N很大)的字符串,求这个字符串里的最长回文子串.(15分) 3.数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子…

此处将抽象和结构.自定义函数.参数的使用.作用域.递归放在一起学习,看起来很怪是不是? 但实际上这几者之间是有紧密联系的,不然Python基础教程(第三版)的作者为什么会把它们放在一起哪?手动滑稽 好了,不说废话了,不乱想了,上硬货!!! 1.抽象和结构 抽象的目的是节省人力,实际上,抽象虽然看起来更高,但实际上抽象是程序能被人们更好地理解的关键所在. page=download_page() freqs=compute_frequence(page) for word ,freq in fre…

1.说在前头 "抽象基类"这个词可能听着比较"深奥",其实"基类"就是"父类","抽象"就是"假"的意思, "抽象基类"就是"假父类." 2.对之前元类的一点补充 之前说过通过元类实例化类的语法是 变量名 = type("类名", ("继承的类",), {"属性名":"属性值&q…

# -*- coding:utf-8 -*- class Super(object): def test(self): self.action() class Sub(Super): def action(self): print "sub action" obj=Sub() obj.test() 代码中,超类Super中定义了一个函数test.调用了自身的action函数.但是Super中并没有定义action函数. 这是为什么? --------------------------…

工厂模式 import xml.etree.ElementTree as etree import json class JSONConnector: def __init__(self, filepath): self.data = dict() with open(filepath, mode='r', encoding='utf-8') as f: self.data = json.load(f) @property def parsed_data(self): return self.d…

1.图片展示: 2.写出上面图式的小脚本需要利用python两个方面的知识: (1)可视化库 (需用库:tkinter) (2)简单爬虫知识 (需用库:requests) 注意:爬虫在获取翻译信息时,会因为一些反爬虫的机制导致失败,所以从翻译网站获取翻译信息时,要选择稳定性强的翻译网站,并做好针对网站的反爬机制做好措施,防止出错.该脚本用的翻译网站是随意找的,因而容易出错,建议用百度翻译.有道翻译等一些好的翻译网站. 3.代码如下: from tkinter import * import re…

class truck: def use(self): return "拉货" def __str__(self): return "大卡车" class minicar: def use(self): return "带妹兜风" def __str__(self): return "小轿车" # 定义一个大卡车工厂,作用是创建对象class truck_factory(): def makecar(self): return…