- 博客(17)
- 收藏
- 关注
原创 哈希表的python实现
哈希表(Hash Table,又称为散列表),一个通过哈希函数来计算数据的存储位置的数据结构,是一种线性表的存储结构。哈希表由一个直接寻址表和一个哈希函数组成,哈希函数 h(k) 将关键字 k 作为自变量,返回元素的存储下标。
2024-09-12 20:58:01
622
1
原创 链表的python实现
self.item = item # 存放节点数据self.next = None # 用于指向下一个节点双链表是在链表的基础上,每个节点有两个指针:一个指向前一个节点,一个指向后一个节点。self.item = item # 用于存放节点数据self.prior = None # 指向前一个节点self.next = None # 指向后一个节点。
2024-09-09 16:39:53
4184
原创 栈和队列python实现
一个数据集合,只能在一端进行插入或删除操作的列表。特点:后进先出功能实现:进栈:li.append()出栈:li.pop()取栈顶:li[-1]
2024-09-07 17:54:19
646
原创 希尔、计数、桶、基数排序python实现
一种分组插入的排序算法首先取一个整数d1=n/2,将元素分成d1个组,每组相邻两元素之间的距离为d1,在各组内进行直接插入排序;取第二个数d2=d1/2,重复上述分组排序过程,直到di=1,即所有元素在同一组内进行直接插入排序。注:希尔排序每趟并不使某些元素有序,而是使整体数据越来越接近有序;最后一趟排序使得所有数据有序。例: 5 7 4 6 3 1 2 9 8每间隔d = 4分为一组:574631298。
2024-09-07 10:13:52
412
原创 归并排序python实现
归并过程实现:首先把数组分成两段,使用low表示列表中第一个元素下标,使用high表示列表中最后一个元素的下标,使用mid表示中间元素的下标。用 i 最开始指向low位置,j 指向 mid+1 位置,将li[i]与li[j]作比较,将小的数存入新的列表中,并将指向这个数的指针往后面移动一位,再进行比较,依次进行,在一趟比较过后肯定有一部分有剩余的数,将剩余的数也存入新的列表中。
2024-09-05 11:40:38
548
原创 MySQL学习笔记3
使用规则:select 函数1,concat(s1,s2,s3) 字符串拼接,将s1,s2,s3拼接成一个字符串2,lower(str) 将字符串str全部转为小写3,upper(str) 将字符串str全部转为大写4,lpad(str,n,pad) 左填充,用字符串pad对str的左边进行填充,达到n个字符串长度5,rpad(str,n,pad) 右填充,用字符串pad对str的右边进行填充,达到n个字符串长度6,trim(str) 去掉字符串头部和尾部的空格。
2024-08-01 22:51:32
1455
原创 MySQL学习笔记2
执行时机不同:where是分组之前进行过滤,不满足where条件,不参与分组;而having是分组 之后对结果进行过滤。# 判断条件不同:where不能对聚合函数进行判断,而having可以。# 注:表格中的所有null值不参与函数的运算。#where与having的区别。
2024-07-31 22:21:53
367
原创 MYSQL笔记1
MySQL是一种广泛使用的开源关系型数据库管理系统,它基于结构化查询语言(SQL)进行操作文章以对学习过的SQL语言进行复习为主要过程,主要介绍MySQL的DDL、DML、DQL、DCL语句、函数、约束、多表查询、事务,学习阶段主要使用DataGrip进行相关数据操作练习。
2024-07-30 22:53:28
355
原创 python学习笔记5
私有成员变量:变量名以__开头 私有成员方法:方法名以__开头 # 私有成员变量和方法不可以外部调用,可以类内部调用。# 注解说明函数传入参数可以是int类型,也可以是str类型,返回值可以是int类型,也可以是str类型。# 单继承 class 类名(父类名) 子类继承父类的属性和方法,并且还可以添加或重写它们。# 类的构造方法 __init__()方法,称之为构造方法,用于在创建对象时初始化对象的状态。# 类的行为,相当于在类里面写一个函数,称为成员方法。# 对形参进行类型注解。
2024-07-28 22:24:52
191
原创 python学习笔记4
新建python文件,从里面定义函数,从另一个python文件引用函数文件用于判断是不是在主程序文件运行如果一个模块文件中有 _all_变量,当使用 form 文件名 import * 导入时,只能导入_all_列表中的元素。
2024-07-13 20:55:12
416
原创 python学习笔记2
变量名称 = {元素, 元素, 元素, 元素}定义空集合变量名称 = set()集合添加新元素集合.add(元素)移除元素集合.remove(元素)取出元素(随机)变量名称 = 集合.pop()清空集合集合.clear()
2024-07-10 17:55:18
561
原创 python学习笔记
格式def 函数名(参数1,参数2,...):函数内容count = 0count += 1print(f"字符串{data}长度为{count}")add(4, 5)print("您需要隔离")else:print("请进")check(float(input("请输入您的体温:")))
2024-07-10 15:54:48
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人