06 2018 档案
摘要：一、什么是数据结构？ 二、数据结构的分类 数据结构按照其逻辑结构可分为线性结构、树结构、图结构 线性结构：数据结构中的元素存在一对一的相互关系 树结构：数据结构中的元素存在一对多的相互关系 图结构：数据结构中的元素存在多对多的相互关系 下面就来说说线性结构，树结构见链接，图结构待续。。 三、线性结构
阅读全文
posted @ 2018-06-22 12:15
fat39
摘要：一、内置函数bin/oct/hex #!/usr/bin/env python # -*- coding: utf-8 -*- # 2/10/16 base trans. wrote by srcdog on 20th, April, 2009 # ld elements in base 2, 10
阅读全文
posted @ 2018-06-22 01:34
fat39
摘要：找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需钱币的数量最少？ 参考or转发 http://www.cnblogs.com/haiyan123/p/8414828.html
阅读全文
posted @ 2018-06-21 18:46
fat39
摘要：一、堆的分类 大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大小根堆：一棵完全二叉树，满足任一节点都比其孩子节点小 二、堆的向下调整性质 前提：节点的左右子树都是堆，但是自身不是堆 三、堆排序 内置模块 优先队列：一些元素的集合，POP操作每次执行都会从优先队列中弹出最大（或最小）的元素。堆——
阅读全文
posted @ 2018-06-21 18:37
fat39
摘要：一、树 1、什么是树？ 树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点
阅读全文
posted @ 2018-06-21 18:32
fat39
摘要：一、列表查找 1、列表查找：从列表中查找指定元素 输入：列表、待查找元素 输出：元素下标或未查找到元素 2、顺序查找：从列表第一个元素开始，顺序进行搜索，直到找到为止。返回找到的那个索引3、二分查找：从有序列表的候选区data[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半
阅读全文
posted @ 2018-06-21 18:22
fat39
摘要：目录 一、冒泡排序 二、选择排序 三、插入排序 四、快速排序 五、堆排序 六、归并排序 七、基数排序 八、希尔排序 九、桶排序 十、总结 一、冒泡排序 1、思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 2、代码关键点： 趟数：n-1趟 无序区
阅读全文
posted @ 2018-06-21 18:22
fat39
摘要：目录 结构性模式： 适配器模式 桥模式 组合模式 装饰模式 外观模式 享元模式 代理模式 适配器模式 一、内容 将一个类的接口转换成客户希望的另一个接口。适配器模式使得原来由于接口不兼容而不能一起工作的那些类可以一起工作 二、角色 目标接口（Target） 待适配的类（Adaptee） 适配器（Ad
阅读全文
posted @ 2018-06-19 19:55
fat39
摘要：目录 行为型模式： 解释器模式 责任链模式 命令模式 迭代器模式 中介者模式 备忘录模式 观察者模式 状态模式 策略模式 访问者模式 模板方法模式 解释器模式 略。 责任链模式 一、内容 使多个对象都有机会处理请求，从而避免请求的发送者和接受者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该
阅读全文
posted @ 2018-06-19 19:48
fat39
摘要：一、什么是设计模式？ 二、设计模式七大原则 三、设计模式分类 创建型模式： 依赖于继承的创建型模式：工厂方法模式 依赖于组合的创建型模式：抽象工厂模式，创建者模式 简单工厂模式 工厂方法模式 抽象工厂模式 创建者模式 原型模式 单例模式 行为型模式： 解释器模式 责任链模式 命令模式 迭代器模式 中
阅读全文
posted @ 2018-06-19 19:33
fat39
摘要：目录 创建型模式： 简单工厂模式 工厂方法模式 抽象工厂模式 创建者模式 原型模式 单例模式 简单工厂模式 一、内容 不直接向客户端暴露对象创建的实现细节，而是通过一个工厂类来负责创建产品类的实例。 二、角色 工厂角色（Creator） 抽象产品角色（Product） 具体产品角色（Concrete
阅读全文
posted @ 2018-06-19 19:25
fat39
摘要：目录 概述 创建类和对象 面向对象三大特性（封装、继承、多态） 封装 继承 （继承、多继承、super()、派生、组合、抽象类接口） 多态 类的成员 字段（实例字段、类字段） 方法（普通方法、classmethod、staticmethod） 属性（property） 公有的和私有的类属性 高级用法
阅读全文
posted @ 2018-06-19 13:56
fat39
摘要：异常的种类 AttributeError 试图访问一个对象没有的树形，比如foo.x，但是foo没有属性x IOError 输入/输出异常；基本上是无法打开文件 ImportError 无法引入模块或包；基本上是路径问题或名称错误 IndentationError 语法错误（的子类） ；代码没有正确
阅读全文
posted @ 2018-06-15 20:03
fat39
摘要：转发 http://www.cnblogs.com/linhaifeng/articles/7341318.html 阅读目录 一 引子 二 需求模型之5w1h8c 三 需求模型之用例的写法 四 领域模型 五 设计模型 六 实现模型 七 答题系统案例 第八 UML图 第九 作业 一 引子 学完了面向
阅读全文
posted @ 2018-06-14 18:14
fat39
摘要：目录 matplotlib matplotlib模块 一、简单介绍Matplotlib 1、Matplotlib是一个强大的Python绘图和数据可视化的工具包 2、安装方法：pip install matplotlib 3、引用方法：import matplotlib.pyplot as plt
阅读全文
posted @ 2018-06-13 22:37
fat39
摘要：目录 numpy模块 pandas模块 numpy模块 numpy说明 说明 安装 numpy常用 创建ndarray对象 import numpy as np #引入numpy库 #创建一维的narray对象 a = np.array([1,2,3,4,5]) # <class 'numpy.nd
阅读全文
posted @ 2018-06-13 22:21
fat39
浙公网安备 33010602011771号