小螺号的博客

算法介绍选择一个基准元素,通常选择第一个元素或者最后一个元素通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大。此时基准元素在其排好序后的正确位置然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序。图解：pivot为基准元素实现：def quick_sort(lists, left, right): %其中left和right参数是指所选列表的首元素和尾元素索引 if left

目录题目描述思路解析代码实现python中几种数据类型的可变性题目描述输入一个链表，反转链表后，输出新链表的表头。示例输入：{1,2,3}返回值：{3,2,1}思路解析首先定义列表首元素的下一个元素next并保存在nex变量中令单链表首元素指向空（pre的初始值为空）将pre指针指向单链表首元素将单链表首元素指针挪向next按上面四个步骤循环，则head指针将会逐渐后移到单链表尾部，再次移动单链表头指针时，为空，此时退出循环，返回pre值，此时由于head指向的是空，所以pre

文章目录一、模块的理解二、包的管理三、模块的分类一、模块的理解# 1. python模块实质上是一个python文件。# 2. 注意: 自定义的python文件的文件名一定不要和已有的模块冲突。# 3. 导入模块实质上是加载并执行模块的内容。# 4. 导入模块的几种方式:"""import helloprint(hello.digits)hello.login()from hello import loginlogin()from hello import login as

文章目录一、装饰器1.引入2.万能装饰器的实现3.含参数的装饰器4.多装饰器二、内置高阶函数三、异常1.常见的异常2.异常处理机制3.抛出异常4.自定义异常一、装饰器1.引入# 1. 装饰器: 用来装饰函数的工具。# 2. 功能: 在不改变源代码的情况下， 添加额外功能(eg: 计算运行时间, 记录日志，权限判断)的工具.# 3. 如何实现装饰器? 基于闭包的import timedef timeit(f): # f=add def wrapper(x, y):

文章目录一、词频统计练习二、生成式与生成器1.生成式2.生成器三、闭包一、词频统计练习"""技能需求: 1. 文件操作 2. 字符串的分割操作 3. 字典操作功能需求:词频统计 1. 读取song.txt文件 with open(filename) as f: content=f.read() 2. 分析文件中的每一个单词，统计每个单词出现的次数。{"hello":2, "python":1, "java":1} - 分析文件中的每一个单词

文章目录一、类方法与静态方法二、property类属性1.基本介绍2.简单案例三、单例模式1.理解单例模式2.基于装饰器实现单例模式3.基于new方法实现单例模式一、类方法与静态方法类方法是类对象所拥有的方法,需要用修饰器一般以@classmethod来标识其为类方法。1). 对于类方法,第一个参数必须是类对象,作为第一个参数2). 能够通过实例对象和类对象去访问。静态方法需要用修饰器一般以@staticmethod来标识其为静态方法,1). 静态方法不需要多定义参数2). 能够通过实例对象

文章目录一、基本概念二、面向对象编程三大特性1.封装链表的封装（leecode官网关于两数相加的题目）私有属性和私有方法栈的封装队列的封装二叉树的封装2.继承多继承3.多态一、基本概念类（Class）是现实或思维世界中的实体在计算机中的反映，它将数据以及这些数据上的操作封装在一起。对象(Object)是具有类类型的变量。类和对象是面向对象编程技术中的最基本的概念。类和对象 的区别就是 鱼和三文鱼 的区别; 就是 猫和蓝猫 的区别。实例化是指在面向对象的编程中，把用类创建对象的过程称为实例化。是将一个

文章目录一、文件1.文件的基本操做2.with语句3.存储为excel文件二、模块1.os模块2.json模块一、文件1.文件的基本操做# 1. 打开文件"""mode: r: 只能读文件 w: 只能写入(清空文件内容) a+: 读写(文件追加写入内容)"""f = open('doc/hello.txt',mode='a+')# 2. 文件读写操作f.write('java\n')# 3. 关闭文件f.close()2.with语句"""with语句:

文章目录一、函数的引入二、变量的作用域三、参数1.参数传递2.常见的四类形参四、匿名函数1.引入2.例题五、递归函数1.引入2.例题一、函数的引入# 0.常用的内置函数: max,min,sum, divmod# 函数必须有输入和输出。# max_num = max(1, 2, 3)# print(max_num)# 1.如何创建函数?定义函数，函数内容并不会执行# 函数的输入叫参数， 函数的输出叫返回值。# 重点:# - 形参: 形式参数，不是真实的值(定义函数时的参数)

文章目录一、集合1.集合的操作2.集合的练习二、字典1.字典的操作2.字典的拓展一、集合1.集合的操作# 1. 集合的创建s = {1, 2, 3, 1, 2, 3} # {1, 2, 3}print(s, type(s))# 注意点1: 集合的元素必须时不可变数据类型。# s = {1, 2, 3, [1, 2, 3]}# print(s, type(s))# 注意点2:空集合不能使用{}, 而要使用set()# s = {}# print(s, type(s))s = set(

标题文章目录标题一、列表1.列表的创建2.列表的基本特性3.列表的常用方法二、元组1.元组的操作2.命名元组的操作三、is和==的区别四、地址引用和深拷贝和浅拷贝一、列表1.列表的创建li = []print(li, type(li))li1 = [1]print(li1, type(li1))执行结果：2.列表的基本特性1. 连接操作符和重复操作符print([1, 2] + [2, 3]) # [1, 2, 2, 3]print([1, 2] * 3) # [1

文章目录一、字符串的创建和赋值二、基本特性1.连接操作符和重复操作符2.成员操作符3.正向索引和反向索引4.切片5.for循环访问三、字符串内建方法1.字符串类型的判断与转换2.字符串的数据清洗3.字符串的位置调整4.字符串的搜索和统计5.字符串的分离和拼接四、拓展及示例（string模块）1.随机生成100个验证码（两个数字四个字母随机组合）2.小学生计算能力测试系统3.判断输入字符串是否为回文字符（字符反过来和正序完全相同）一、字符串的创建和赋值字符串或串(String)是由数字、字母、下划线组成

文章目录一、常见的几种循环结构介绍二、编程示例1.输出0~100内的所有奇数2.输出0~100内的所有偶数3.输出9x9乘法表4.成绩录入5.用户登录判断6.防止暴力破解密码三、python内置的几种数据类型1.基本定义2.具体实例一、常见的几种循环结构介绍1.if else循环1).if 条件 满足条件执行的语句 else： 不满足条件执行的语句2).if 条件1 满足条件1执行的语句 elif 条件2 满足条件2执行的语句 else: 条件1和条件