摘要：
一、介绍 观察者模式是一种对象行为模式。它定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新，这种模式有时又称作发布-订阅模式、模型-视图模式。在观察者模式中，主体是通知的发布者，它发出通知时并不需要知道谁是它的观察者，可以有任意数目的观察者订阅并 阅读全文
摘要：
一、介绍 外观模式又叫做门面模式，外观模式的核心在于将复杂的内部子系统封装起来，只向外界提供简单的调用接口。它是一种对象结构型模式。 二、外观模式 假设有一套 考试成绩打分 系统，由三个子系统组成： 录入考生信息 解析判定答案对错 计算分数 # 当对某个考生的试卷进行打分时，首先要录入考生信息，然后 阅读全文
摘要：
一、介绍 单例模式是一种常用的软件设计模式，属于创建型模式。单例模式的核心结构就是系统中一个类只有一个实例，保证了在程序的不同位置都可以且仅可以取到同一个对象实例。 应用场景： 1.单例模式广泛应用于各种开发场景： 游戏中需要有“场景管理器”这样一种东西，用来管理游戏场景的切换、资源载入、网络连接等 阅读全文
摘要：
一、介绍 结构型设计模式：主要用来处理一个系统中不同实体之间关系，即将类或者对象组合在一起，重新组成为一种新的、功能更强大的结构。 类结构型模式：多个类组合而成的系统。 对象结构型模式：在一个类中定义另外一个类的实例，通过类与对象的组合形成更大的系统，可以通过类中的对象属性去调用这个对象的方法。 适 阅读全文
摘要：
一、介绍 工厂模式（Factory Pattern）是最常用的设计模式之一，这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。 在工厂模式中，我们在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。 意图：定义一个创建对象的接口，让其子类自己决定实例 阅读全文
摘要：
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择.贪心算法一般按如下步骤进行：1.建立数学模型来描述问题2.把求解的问题分成若干个子问题 阅读全文
摘要：
在计算机中所有的数都是以二进制的形式存在的，位运算就是直接对整数在计算机中对应的二进制位进行操作。 位运算分为 6 种如下： 按位与 & 按位或 | 按位异或 ^ 按位取反 ~ 左移运算 << 右移运算 << 重点：二进制数在内存中以补码的形式存储！！，因此位运算都是要基于补码进行操作的 原码、反码 阅读全文
摘要：
位操作（Bit Manipulation）是程序设计中对位模式或二进制数的一元和二元操作。在许多古老的微处理器上，位运算比加减运算略快，通常位运算比乘除法运算要快很多。在现代编程语言中，情况并非如此，很多编程语言的解释器都会基本的运算进行了优化，因此我们在实际开发中可以不必做一些编译器已经帮我们做好 阅读全文
摘要：
一、二叉查找树-平衡树 1、前置知识：二叉树的深度 # 节点定义如下 # Definition for a binary tree node. class TreeNode: def __init__(self, x): self.val = x self.left = None self.righ 阅读全文
摘要：
一、Python3.6新特性 1、格式化字符串：f-string f-string(formatted string literals)：格式化字符串常量，是Python3.6新引入的一种字符串格式化方法，使格式化字符串的操作更加简便。新的格式化字符串方式，即在普通字符串前添加 f 或 F 前缀，其 阅读全文