- 博客(21)
- 收藏
- 关注
RSS订阅原创 Day19--数据科学第一节
文章目录数据分析基础概念和环境matplotlibnumpypandas工具jupyter notebook数据分析流程提出问题，准备数据，分析数据，获得结论，成果可视化具体操作设置x轴的刻度保存调整x或者y轴上的刻度把x轴显示调整为字符串绘制网格设置图形大小数据分析基础概念和环境matplotlibnumpypandas工具jupyter notebook数据分析流程提出问题，准备数据，分析数据，获得结论，成果可视化具体操作设置x轴的刻度保存调整x或者y轴上的刻度把x轴显示调整
2021-03-29 16:19:59
73
原创 DAY18--二叉树
文章目录二叉树二叉树的遍历二叉树二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）二叉树的性质(特性)性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k - 1个结点（k>0）性质3: 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1;性质4:具有n个结点的完全二叉树的深度必为 log2(n+1)性质5:对完
2021-01-14 19:28:41
107
原创 DAY17—二分法查找
文章目录非递归实现递归实现二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止。非递归实现de
2021-01-13 21:03:18
87
原创 DAY16—希尔排序、归并排序
文章目录希尔排序归并排序希尔排序希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。def shell_sort(alist): n = len(alist) # 初始步长 gap =
2020-12-30 22:17:59
74
原创 DAY15—栈、队列、排序
文章目录栈结构实现队列实现双端队列排序冒泡排序选择排序插入排序栈结构实现Stack() 创建一个新的空栈push(item) 添加一个新的元素item到栈顶pop() 弹出栈顶元素peek() 返回栈顶元素is_empty() 判断栈是否为空size() 返回栈的元素个数class Stack(object): """栈""" def __init__(self): self.items = [] def is_empty(self):
2020-12-28 20:26:41
66
原创 DAY14——双向链表
文章目录定义操作实现删除元素定义一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。操作is_empty() 链表是否为空length() 链表长度travel() 遍历链表add(item) 链表头部添加append(item) 链表尾部添加insert(pos, item) 指定位置添加remove(item) 删除节点search(item) 查找节点是
2020-12-20 13:55:15
50
原创 DAY13—单向链表
文章目录链表单向链表单链表的实现头部添加元素尾部添加元素尾部添加元素指定位置添加元素链表与顺序表的对比链表为什么需要链表顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。单向链表单向链表也叫单链表，是
2020-12-19 13:36:44
92
1
原创 DAY12--顺序表
文章目录顺序表的形式顺序表的结构与实现顺序表的结构顺序表的两种基本实现方式元素存储区替换元素存储区扩充顺序表的操作Python中的顺序表顺序表顺序表的形式顺序表的结构与实现顺序表的结构顺序表的两种基本实现方式一体式结构，存储表信息的单元与元素存储区以连续的方式安排在一块存储区里，两部分数据的整体形成一个完整的顺序表对象。分离式结构，表对象里只保存与整个表有关的信息（即容量和元素个数），实际数据元素存放在另一个独立的元素存储区里，通过链接与基本表对象关联。元素存储区替换一体式结构由于顺序
2020-12-13 20:44:05
58
原创 DAY11-Python数据结构与算法——引入概念
文章目录第一次尝试算法的提出第二次尝试算法分析常见时间复杂度python内置类型性能分析数据结构第一次尝试import timestart_time = time.time()# 三重循环for a in range(0, 1001): for b in range(0, 1001): for c in range(0, 1001): if a**2 + b**2 == c**2 and a+b+c == 1000:
2020-12-13 00:38:25
81
原创 DAY2--西瓜书
1、线性回归2、对数几率回归3、决策树4、神经网络5、支持向量机6、软间隔与支持向量回归7、朴素贝叶斯8、EM算法9、高斯混合模型10、隐马尔可夫模型西瓜书公式推：线性回归公式推导：...
2020-12-07 18:31:21
50
原创 西瓜书DAY1
机器学习主要应用于四个方面：1、数据挖掘2、计算机视觉3、自然语言处理4、机器人决策数据挖掘案例：回归问题：1、血糖值的预测：一个数学函数，使其f(性别，年龄，总蛋白，，，淋巴细胞）=一个人的血糖分类问题：2、有无糖尿病：一个数学函数，使其f（，，，，）=一个人是否有糖尿病机器学习两大基本问题：回归问题，分类问题什么是机器学习？根据已知的数据，学习出一个数学函数f（x1,x2,x3,xn)=y使其能够有更强的预测能力一些专有名词概念：机器学习模型：ffeatures:白蛋
2020-12-07 16:09:22
79
原创 DAY10—模块、import、包、sys.path、PyPI官网
文章目录一、模块化二、import一、模块化Python 程序由模块组成。一个模块对应 python 源文件，一般后缀名是：.py。模块由语句组成。运行 Python 程序时，按照模块中语句的顺序依次执行。语句是 Python 程序的构造单元，用于创建对象、变量赋值、调用函数、控制语句等。与函数类似，模块也分为标准库模块和用户自定义模块。Python 标准库提供了操作系统功能、网络通信、文本处理、文件处理、数学运算等基本的功能。比如：random(随机数)、math(数学运算)、time(
2020-12-06 23:36:06
76
原创 DAY9-file文件操作、文本文件读取、OS模块
文章目录一、file文件操作模块1、文件操作模块列表2、编码知识3、关闭流要点二、文件操作基本函数1、创建文件对象2、文件的写入1、write/writelines写入2、close3、文件文本的读qu4、二进制文件的读取5、文件对象的属性和常用方法6、文件任意位置操作三、重点模块介绍1、pickle模块序列化2、csv文件操作3、os和os.path模块4、shutil模块四、递归算法一、file文件操作模块1、文件操作模块列表软件系统大多是将数据在数据库中，数据库基于文件形式存储按文件中数据组织
2020-12-06 00:24:20
209
原创 DAY8-方法的动态性、私有属性、私有方法、@property、面向对象、方法的重写、设计模式
文章目录方法的动态性私有属性私有方法@property装饰器面向对象的三大特征继承方法的重写object（）根类重写__str__（）方法多重继承mro()super()多态特殊方法和运算符重载特殊属性对象的浅拷贝、深拷贝组合设计模式工厂模式单例模式方法的动态性可以动态的为类添加新的方法， 或者动态的修改类的已有的方法。私有属性通常我们约定，两个下划线开头的属性是私有的(private)。其他为公共的(public)。类内部可以访问私有属性(方法)类外部不能直接访问私有属性(方法)类外部可以
2020-12-01 18:43:37
81
原创 DAY7--嵌套函数、LEGB、面向对象、类、构造函数、实例、类对象
文章目录一、嵌套函数三、LEGB规则四、面向对象和面向过程的区别五、对象的进化六、类的定义七、构造函数八、实例实例属性实例方法九、类类对象类属性类方法静态方法十、 __ del__（）析构方法十一、__call__方法一、嵌套函数在函数内部定义的函数：def f1(): print('f1 running...') def f2(): print('f2 running...')f2()f1()敲代码练习：```pythondef printName(isCh
2020-11-28 18:12:19
101
原创 DAY6-Python内存分析、变量、参数传递、拷贝、lambda、eval、递归
文章目录一、 内存分析二、变量的作用域三、局部变量和全局变量四、参数的传递传递可变对象的引用传递不可变对象的引用五、浅拷贝和深拷贝六、参数的传递七、参数的类型位置参数可变参数八、lambda表达式和匿名参数九、eval（）函数用法十、递归函数一、 内存分析Python 中，“一切都是对象”。实际上，执行 def 定义函数后，系统就创建了相应的函数对象。我们执行如下程序，然后进行解释：二、变量的作用域变量起作用的范围称为变量的作用域，不同作用域内同名变量之间互不影响。变量分为：全局变量、局部变量。
2020-11-27 10:14:50
126
原创 DAY5-循环结构、语句、代码优化技巧、推导式、函数基本概念
文章目录一、循环结构二、break语句三、continue语句四、else语句五、循环代码优化技巧六、zip()并行迭代七、列表、字典、集合推导式八、函数的基本概念九、形参和实参十、返回值详解一、循环结构循环结构用来重复执行一条或多条语句。表达这样的逻辑：如果符合条件，则反复执行循环体里的语句。在每次执行完后都会判断一次条件是否为 True，如果为 True则重复执行循环体里的语句。循环体里面的语句至少应该包含改变条件表达式的语句，以使循环趋于结束；否则，就会变成一个死循环。二、break语句
2020-11-26 00:21:34
145
原创 DAY4--字典、集合、安装环境、选择结构
文章目录一、字典1、四种创建方式2、元素的访问3、元素的添加4、序列解包用于列表元组字典5、复杂表格数据存储6、核心底层原理二、集合三、Pycharm 开发环境的下载安装配置四、选择结构1、单分支选择结构2、双分支选择结构3、多分支选择结构4、while循环结构：一、字典1、四种创建方式通过{}、dict()来创建字典对象>>> a = {'name':'gaoqi','age':18,'job':'programmer'}>>> b = dict(name
2020-11-25 00:07:53
155
原创 DAY3-python-运算符、列表、元组
文章目录一、可变字符串二、 运算符总结三、列表1.特点内存分析2、创建列表的4种方式3、列表元素的5种添加方式4、列表元素的删除方式5、列表元素的访问6、切片7、排序8、二维列表四、元组1、特点，创建的方式2、元组、元素访问3、元组生成器推导式创建元组一、可变字符串 io.StringIO二、 运算符总结三、列表列表：用于存储任意数目、任意类型的数据集合。列表是内置可变序列，是包含多个元素的有序连续的内存空间。列表定义的标准语法格式：1.特点内存分析常用的序列结构有：字符串、列表、元
2020-11-23 00:27:20
74
原创 DAY2——链式赋值、内置数据类型、运算符、字符串
文章目录一、链式赋值1.链式赋值2.系列解包赋值3.常量二、内置数据类型1.最基本内置数据类型和运算符2.数字和基本运算符三、 整数_不同进制1.使用 int()实现类型转换：2.自动转型：四、浮点数_自动转换1.类型转换和四舍五入2、增强型赋值运算符五、时间表示六、多点坐标七、布尔值1、布尔值2、比较运算符3、逻辑运算符八、同一运算符1、整数缓存问题：2、基本运算符3、复合赋值运算符4、运算符优先级问题九、字符串1、字符串uicode字符2、字符串转义字符3、字符串_str()提取字符4、字符串切片5、字
2020-11-21 22:25:49
132
原创 DAY1-Python基本构成、对象、变量、内存
Day1 python基础Python程序的构成模块和语句代码的组织与缩进使用注释使用\行连接符对象的基本组成和内存示意图对象引用的本质——栈内存和堆内存——内存示意图引用标识符——命名规则标识符基本用法变量的声明_初始化声明和赋值回收自己重新的程序（五环）Python程序的构成模块和语句1.一个模块对应一个python源文件2.运行，按顺序依次向下3.control +s----休息的时候代码的组织与缩进1.通常采用“四个空格”表示一个缩进2.Python官方推荐的PEP-8代码风格详细说
2020-11-20 11:53:59
119
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人