Python学习笔记
Icey苏泠
这个作者很懒,什么都没留下…
展开
-
详解桶排序——python实现
文章目录背景桶排序的基本概念桶排序步骤注意!桶排序的python实现背景最近看到一个排序算法——桶排序。因为只看到了c语言的实现,所以想用python再写一遍。桶排序的基本概念桶排序算法会建立n个桶,每个桶都有一个编号,代表输入数列中对应数字的个数。桶排序步骤首先,我们建立一个长度为n+1的列表,这里称之为桶列表。n的值是数列中最大的数字。之所以列表长度是n+1,而不是n,是因为我们必须确保输入数列里的每一个元素在桶列表中都有其对应编号的元素,而列表的元素编号是从0开始的,数列里也可能出现0。原创 2021-01-26 13:53:29 · 551 阅读 · 0 评论 -
15,二叉树
文章目录二叉树二叉树的实现二叉树二叉树的实现class Node(object): def __init__(self, item): self.elem = item self.lchild = None self.rchild = Noneclass Tree(object): '''二叉树''' def __init__(self): self.root = None def add(self,原创 2021-01-09 18:42:40 · 159 阅读 · 0 评论 -
14,归并排序与二分查找
文章目录归并排序二分查找递归方法非递归方法归并排序归并排序使用递归的方式。def merge_sort(alist): n = len(alist) if n <= 1: return alist mid = n // 2 left_li = merge_sort(alist[:mid]) right_li = merge_sort(alist[mid:]) return merge(left_li, right_li)def原创 2021-01-09 11:10:31 · 118 阅读 · 0 评论 -
13,希尔排序与快速排序的python实现
文章目录希尔排序快速排序希尔排序def shell_sort(alist): n = len(alist) gap = n // 2 while gap > 0: for j in range(gap, n): i = j while i > 0: if alist[i] < alist[i-gap]: alist[i], a原创 2021-01-07 18:06:05 · 111 阅读 · 0 评论 -
12,常见的数据结构和排序算法
文章目录常用数据结构栈(stack)栈的实现队列(queue)队列的实现双向队列(deque)双向队列的实现常用排序算法冒泡排序(bubble sort)选择排序(select sort)插入排序常用数据结构栈(stack)栈,也被称为栈堆,是一种容器,支持存入元素、访问元素和删除元素。栈的特点为只允许从容器的一端(栈顶)进行加入数据(push)和输出数据(pop)的运算。栈没有位置的概念,保证可以访问、删除的都一定是最后存入的那个元素。这是一种默认的访问顺序。由于栈数据结构只允许在一段进行操作原创 2021-01-02 11:22:20 · 295 阅读 · 0 评论 -
11,双向链表与单向循环列表
文章目录双向列表单链表python代码双链表python代码单向循环列表双向列表双链表与单链表相似,但是每个节点都有一个指向前一个节点的部分。想要用python实现双向链表,只需要对单链表稍作改动。单链表python代码class SingleLinkList(object): def __init__(self, node=None): self.__head = node def is_empty(self): return self.__he原创 2020-10-18 18:45:49 · 205 阅读 · 0 评论 -
10,单链表
文章目录链表简介单链表代码实现链表简介链表是一种特殊的数据结构,它的优点是储存数据时不需要连续的内存空间(可以利用分散的空间),缺点是时间复杂度和空间复杂度较高。单链表代码实现单链表只能单向前进,用python语言实现它的代码如下:class Node(object): def __init__(self, elem): self.elem = elem self.next = Noneclass SingleLinkList(object):原创 2020-10-14 18:21:15 · 103 阅读 · 0 评论 -
9,顺序表
文章目录顺序表概念内存数据类型元素外置的顺序表顺序表的一体式和分离式结构一体式结构分离式结构顺序表扩容顺序表概念顺序表是一种线性的逻辑结构,它把多个数据按顺序存储在连续的存储单元内。在顺序表中,所有的元素都属于一个基本类型。顺序表包含两个部分:表头和元素存储区。表头用于标记顺序表的容量和元素的个数,而元素存储区则被用于存储数据。要理解顺序表这种数据结构,先要理解以下概念。内存内存被用于暂时存放CPU中的运算数据。它具有以下特点:以储存空间划分以二进制储存数据数据类型数据以不同的类型被存原创 2020-08-05 12:12:28 · 562 阅读 · 0 评论 -
8,算法引入
文章目录算法定义时间复杂度大O表示法列表常见操作的时间复杂度算法定义算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。时间复杂度时间复杂度被用来衡量算法执行任务所用的时间,时间复原创 2020-07-24 08:40:52 · 197 阅读 · 0 评论 -
7,Python面向对象
文章目录封装继承多继承多态工厂模式封装封装指对通过隐藏多余的信息防止内部属性被外部访问。要达成封装的效果,可以把属性名前面加上两个下划线,这样就变成了一个私有属性,不能通过外部访问。class Dog: def __init__(self, sex, age): self.__sex = sex self.__age = age ...原创 2020-05-04 13:50:10 · 156 阅读 · 0 评论 -
6,Python类与对象
文章目录Python中的类创建一个类类的构造函数Python中的类在python中,类就如同一个模具,而对象就像月饼。定义类就像一个随时可以用的雕刻模具,以生产能吃的月饼(对象)。类(Class): 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。创建一个类我们可以用class语句创建一个类。class Dog: print(...原创 2020-04-19 17:09:57 · 114 阅读 · 0 评论 -
5,Python函数基础知识
文章目录函数基础知识函数的定义函数的调用变量的作用域函数的参数与返回值实参与形参可变参数Lambda表达式函数基础知识在python中,一切都是对象,函数(function)也不例外。函数其实就是一台机器,能够把我们放进去的材料转化成想要的物品。其实我们对函数并不陌生。我们平时用到的print()、input()等后面带括号的语句都是函数。Python中除了内置函数和库函数之外,还支持自定义...原创 2020-04-05 18:47:25 · 264 阅读 · 0 评论 -
4,Python程序结构
文章目录选择结构循环结构选择结构a = 3#单分支选择结构if a > 3: print("This number is greater than 3")#双分支选择结构if a > 3: print("This number is greater than 3")else: print("This number is smaller or equal to 3...原创 2020-03-22 19:17:30 · 113 阅读 · 0 评论 -
3,Python中的序列
文章目录1 列表1.1 列表的定义与访问1.2 添加元素1.3 删除元素1.4 列表排序2 元组2.1 元组的定义2.2 元组元素的访问1 列表列表属于可变序列,可以任意改变其中的元素。1.1 列表的定义与访问a = [19.8, 5, "Jacub", True, 5] #列表可以包含各种类型的元素b = len(a) #b的值是列表a的长度(元素的数量)print(a[2]) #打...原创 2020-03-17 18:58:57 · 150 阅读 · 0 评论 -
2,Python数据
文章目录Python变量的使用变量的定义与赋值Python变量的使用变量的定义与赋值a = 3 #定义变量a赋值为3原创 2020-03-13 22:04:45 · 61 阅读 · 0 评论 -
1,python基础知识
Python学习笔记python基础知识python是一种解释性的、面向对象的语言。由吉多·范罗苏姆与1989年发明,1991年正式发布。它的官网是www.python.org。python的特点1,可读性强使得学习者可以在更短时间内学习和记忆python。2,简洁Python由C语言开发,但比C语言简洁得多。Python的简洁性让开发难度和代码长度大幅降低,也使得开发过程大大简化。...原创 2020-03-12 16:25:04 · 149 阅读 · 0 评论