- 博客(20)
- 收藏
- 关注
原创 单例设计模式——Python语言描述
饿汉式实例化类时会创建一个单例的实例化对象,但不管现在是否需要这个单例对象它都会创建,在一定程度上节省了创建时间,但要占用资源。懒汉式在需要用到这个单例对象时,通过相应的类方法进行创建,相对节省资源,但进程不安全,要保证进程安全需要加锁,操作相对麻烦。简单来说就是一个类只允许生成一个实例化对象,就是无论用户创建多少次对象,所实例化的对象有且只有一个。饿汉式采用的是空间换时间,懒汉式采用的是时间换空间,相对来说推荐饿汉式,更加安全方便。
2023-07-13 10:27:01
143
1
原创 Python 链式数据结构应用案例:老鹰抓小鸡
在小鸡总数范围内随机产生一个序数,产生的序数意味着对应的节点小鸡出队——删除该节点即可。把小鸡排队看作一个链表,每个节点记录一个小鸡,并记录指向下一个小鸡的地址。
2023-04-09 00:18:59
222
原创 用 Python语言编写 链式数据结构
由于线性表在计算机内存里是连续、静态存放相关元素的,受内存连续存放字节限制,所以存在一些缺陷。为此引入更加合理、灵活利用内存空间的数据结构——链表(Linked List)。
2023-04-08 23:01:28
201
原创 大话设计模式——简易工厂模式(Python)
现在正在学习大话设计模式(Java版),学习之后想加深印象,将内部的设计模式用Python代码实现一下, 代码可能写得有些幼稚,希望有大佬能多多斧正。也希望能够帮助看到这篇博客的同学。
2023-03-16 23:30:57
283
原创 Numpy
是一个用于数值运算的 Python 库,专门对数值运算进行优化,###数组解惑: 专项理解与;######numpy.linspace(start, stop, num=50, endpoint=True, retstep=False, dtype=None, axis=0) # 返回等差数列统一记忆创建:np.zeros(), np.ones(), np.full()np.identity(n) # 返回n阶单位阵案例:(深度学习中的高级用法,将数组转成one-hot形式)
2022-11-30 21:16:04
1230
原创 python 线性表——双向循环链表
# 实现双向循环链表# 头指向尾, 尾指向头# 特点是不用特意用循环去找到尾结点 用 self.__head.pre 可以表示尾结点class Node(object): def __init__(self, item): self.elem = item self.prev = None self.next = Noneclass DounleCycleLinklist(object): def __init__(self, .
2022-04-22 17:46:51
388
原创 python 线性表——双向链表
# 链表的有关操作# 双向链表class Node(object): def __init__(self, elem): self.prev = None self.elem = elem self.next = Noneclass DoubleLinkList(object): def __init__(self, node=None): self.__head = node def is_empty(.
2022-04-22 17:44:19
564
原创 python 线性表——单向循环链表
# 链表中的相关操作# 单向循环链表,class Node(object): # 单链表结点 def __init__(self, elem): self.elem = elem self.next = Noneclass SingleCycleLinkList(object): # 单向循环链表 def __init__(self, node=None): self.__head = node if .
2022-04-22 17:43:10
734
原创 python 线性表——顺序表
# 顺序表class ContiguousList(object): def __init__(self, max=10): self.max = max self.num = 0 self.data = [None] * self.max def is_empty(self): # 判空 return self.num == 0 def is_full(self): # 判满.
2022-04-22 17:40:41
127
原创 python 排序算法——希尔排序
# 数据结构与算法# 排序算法 ———— 希尔算法# 比较性:排序时元素之间需要比较,所以为比较排序## 稳定性:因为希尔排序是间隔的插入,所以存在相同元素相对顺序被打乱,# 所以是不稳定排序## 时间复杂度: 最坏时间复杂度O(n^2)平均复杂度为O(n^1.3)## 空间复杂度:只需要常数个辅助单元,所以空间复杂度也为O(1)## 记忆方法:插入排序是每轮都是一小步,希尔排序是先大步后小步,# 它第一个突破O(n2)的排序算法。联想起阿姆斯特朗登月之后说:# 这是我个..
2022-04-22 17:38:21
580
原创 python 排序算法——插入排序
# 数据结构与算法# 排序算法 -- 插入排序# 插入排序的适用场景:一个新元素需要插入到一组已经是有序的数组# 中,或者是一组基本有序的数组排序。## 比较性:排序时元素之间需要比较,所以为比较排序## 稳定性:从代码我们可以看出只有比较元素大于当前元素,比较元素# 才会往后移动,所以相同元素是不会改变相对顺序## 时间复杂度:插入排序同样需要两次循坏一个一个比较,故时间复杂# 度也为O(n^2)## 空间复杂度:只需要常数个辅助单元,所以空间复杂度也为O(1)## 记忆.
2022-04-22 17:36:54
936
Python + tkinter GUI 页面操作 + Mysql数据库 面向对象设计实现停车场管理系统
2023-07-17
Mysql数据库设计,食堂点餐系统
2023-07-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人