Python自定义排序及实际遇到的一些实例
摘要：写在前面，本文主要介绍Python基础排序和自定义排序的一些规则，如果都比较熟悉，可以直接翻到第三节，看下实际的笔试面试题中关于自定义排序的应用。 一、基础排序 排序是比较基础的算法，与很多语言一样，Python也提供了对列表的排序方法和内建排序函数。 1、两种排序方式 方式一： li = [1,
阅读全文
posted @ 2022-05-07 19:15
随笔分类 - Python学习笔记
Python中的字典有序无序浅析
摘要：一、前言 Python在3.5之前无法保证字典遍历时候与元素添加进入字典时候的顺序一致。而在3.6以后，字典中的元素可以有序遍历，并且相对于3.5也做了空间上的优化。 二、3.5之前 1、初始化字典 初始化空字典的时候，首先会在内存中初始化一个二维数据，数组8行，3列。二维数组中，3列依次存储has
阅读全文
posted @ 2022-02-21 20:56
LRU缓存及实现
摘要：一、淘汰策略 缓存：缓存作为一种平衡高速设备与低速设备读写速度之间差异而引入的中间层，利用的是局部性原理。比如一条数据在刚被访问过只有就很可能再次被访问到，因此将其暂存到内存中的缓存中，下次访问不用读取磁盘直接从内存中的缓存读取。而内存是有限的，无法无限制的添加数据。当缓存超过设置的容量的时候，在添
阅读全文
posted @ 2022-02-18 15:43
单例模式及改进Python代码实现
摘要：一、说明 1、定义： 单例模式是所有设计模式中比较简单的一类，其定义如下：Ensure a class has only one instance, and provide a global point of access to it.（保证某一个类只有一个实例，而且在全局只有一个访问点）。 2、优
阅读全文
posted @ 2021-12-17 17:18
浅析Python迭代器、可迭代对象以及生成器
摘要：一、迭代器 1、迭代器定义 当类中定义了__iter__ 和__next__ 两个方法。 __iter__ 方法需要返回对象本身， 即: self __next__ 方法，返回下个数据，如果没有数据了，则需要抛出一个StopIteration的异常。 鸭子类型：语言层面约定一个对象当满足一些鸭子的特
阅读全文
posted @ 2021-12-15 20:12
浅析Python装饰器
摘要：一、装饰器实现 比如程序中有个原本的功能函数，打印func，返回value def func(): print("func") value = (1, 2, 3, 4) return value 新需求：要将在输出fun之前，打印before，之后打印after 1、方式一 方式一：修改功能函数内部
阅读全文
posted @ 2021-12-15 13:14
浅析Python垃圾回收机制
摘要：概述 程序是指在执行的过程中动态的申请内存空间，随着程序的运行不再需要使用这些内存空间。这时如果不释放这些空间，就会驻留内存成为无用的垃圾，也就是造成了内存泄漏。 垃圾回收机制：GC，垃圾回收机制的存在，使得开发人员可以把更多的精力关注业务逻辑，而不是内存中垃圾的回收，因此GC的存在帮助了程序开发人
阅读全文
posted @ 2021-11-27 12:54
