Yatming的博客

原创 Mysq随手练习

手写SQL经典练习创库创表创建学生表create table Student(SId varchar(10),Sname varchar(10),Sage datetime,Ssex varchar(10));insert into Student values('01' , '赵雷' , '1990-01-01' , '男');insert into Student values('02' , '钱电' , '1990-12-21' , '男');insert into Student v

原创 数据结构&算法——随笔1

列表定义由一组变量构成的可变序列容器如何实现随机访问列表其实是一种线性表数据结构；它使用一组 连续的内存空间 存储一组变量的的数据容器。线性表数据就像排成一条线一样的结构，每个线性表上的数据节点都有前、后两个方向。常见的：列表、链表、队列、栈等都是线性表结构。非线性表数据之间的联系并不是单纯的前后方向二叉树，堆，图等​ 由于是...

原创 数据结构&算法基础——复杂度分析2

复杂度分析（下）最好、最坏；平均；均摊时间复杂度最好、最坏时间复杂度代码示例1# 代码示例1def find(x, list_): for item in list_: if item == x: pos = list_.index(x) return pos上述代码时间复杂度：等于len(list_)=n => O(n)...

原创 数据结构&算法基础——复杂度分析

复杂度分析（上）什么是复杂度一段程序它执行所需要的时间（次数）代码演示def func(): a = 1 b = 2 c = 3if __name__ =='__main__': func()# 时间复杂度？ -> 执行次数上述代码他的复杂度：假设每次执行都花了 unit_t 时间，上述代码（func) 执行了3次，花费 3 * uni...

原创 关于栈和队列的链式存储

栈与队列的链式存储栈的链式存储模型栈的链式存储代码演示：栈的链式存储模型栈模型的特性：先进入的元素后出当我们使用链式存储对链表进栈出栈的操作时，我们的表头head会随之发生移动。下面我们可以通过代码演示：栈的链式存储代码演示：实现功能：进栈，出栈，判断栈空，查看栈顶元素"""创建链式栈思路： 1、通过节点存储数据，达到链式存储的目的 2、封装方法，实现栈的基本操作（...

原创 栈和队列顺序存储笔记

栈和队列定义栈：栈是限制在一端进行插入操作和删除操作的线性表（俗称堆栈），允许进行操作的一端称为“栈顶”，另一固定端称为“栈底”，当栈中没有元素时称为“空栈”。队列：队列是限制在两端进行插入操作和删除操作的线性表，允许进行存入操作的一端称为“队尾”，允许进行删除操作的一端称为“队头”。特性栈：先进后出，出入口只有一个队列：先进后出，一般设置有队头，队尾，通常队头入队，队尾出队，中间不会...

原创 线性表基础笔记

关于线性表定义：线性表的定义是描述其逻辑结构，而通常会在线性表上进行的查找、插入、删除等操作。线性表作为一种基本的数据结构类型，在计算机存储器中的存储一般有两种形式，一种是顺序存储，一种是链式存储。线性表的顺序存储定义若将线性表L=(a0,a1, ……,an-1)中的各元素依次存储于计算机一片连续的存储空间，这种机制表示为线性表的顺序存储结构。特点逻辑上相邻的元素 ai, ai+1，...

原创 Python迭代器，生成器，装饰器小笔记

关于python迭代器，生成器，装饰器三者之间的区别在此，我们先复习稍微回顾有关迭代器与生成器的一些知识。迭代器定义：可以被next函数调用并返回下一个值的对象成为迭代器对象。下面我们来看一段代码。class GraphManager: """ 图形管理器 """ def __init__(self): self.__list_graph ...

原创 python生成器笔记

关于python生成器生成器 generator定义：能够动态提供数据的可迭代对象。关于动态的概念：循环一次，计算一次，返回一次。作用：在循环过程中，按照某种算法推算数据，不需要创建容器存储完整的结果，从而节省内存空间。数据量越大，优势越明显。以上作用也称之为延迟操作或惰性操作，通俗的讲就是在需要的时候才计算结果，而不是一次构建出所有结果。生成器函数定义：含有yield语句的函数，返回...

原创 python迭代器笔记

关于迭代器关于迭代器的一些知识点知识点：可迭代对象功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入关于迭代器的一些知识...

原创 关于面向对象思想