- 博客(17)
- 收藏
- 关注
原创 2020-09-02
一、数据清洗数据清洗(data cleaning)是在机器学习过程中一个不可缺少的环节,其数据的清洗结果直接关系到模型效果以及最终的结论。在实际的工作中,数据清洗通常占开发过程的50%-80%左右的时间。二.最大似然估计三.赔率四.鸢尾花数据—特征选择...
2020-09-02 22:28:45
157
原创 Python数据结构与算法——day08
树与树算法树的概念树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:1.每个节点有零个或多个子节点;2.没有父节点的节点称为根节点;3.每一个非根节点有且只有一个父节点;4.除了根节点外,每个子节点可以分为多个不相交的子树;比如说:tree Treedatastruc
2020-07-02 22:16:01
201
转载 python数据结构与算法——day07
归并排序归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组,再合并数组。将数组分解最小之后,然后合并两个有序数组,基本思路是比较两个数组的最前面的数,谁小就先取谁,取了后相应的指针就往后移一位。然后再比较,直至一个数组为空,最后把另一个数组的剩余部分复制过来即可。def merge_sort(alist): if len(alist) <= 1: return alist # 二分分解 num = len(alist)/2
2020-06-30 23:22:49
164
转载 python数据结构与算法——day06
快速排序快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。步骤为:从数列中挑出一个元素,称为"基准"(pivot),重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区结束之后,该
2020-06-29 22:12:21
134
原创 python数据结构与算法——day05
栈栈可以用顺序表实现,也可以用链表实现。栈的操作Stack() 创建一个新的空栈push(item) 添加一个新的元素item到栈顶pop() 弹出栈顶元素peek() 返回栈顶元素is_empty() 判断栈是否为空size() 返回栈的元素个数栈操作代码:class Stack(object): """栈""" def __init__(self): self.items = [] def is_empty(self): "
2020-06-27 00:17:48
213
原创 python数据结构与算法——day04
双向链表一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。双向链表操作is_empty() 链表是否为空length() 链表长度travel() 遍历链表add(item) 链表头部添加append(item) 链表尾部添加insert(pos, item) 指定位置添加remove(item) 删除节点search(item) 查找节点是否存在实现注
2020-06-25 23:40:46
106
原创 python数据结构与算法——day03
链表1.单向链表单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。(1)节点实现class SingleNode(object): """单链表的结点""" def __init__(self,item): # _item存放数据元素 self.item = item # _next是下一个节点的标识
2020-06-24 00:12:38
166
原创 python数据结构与算法——day02
这里写自定义目录标题一,功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdow
2020-06-22 19:58:51
236
原创 python数据结构与算法——day01
算法时间复杂度分析1.算法的提出(1)算法的概念算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。对于算法而言,实现的语言并不重要,重要的是思想。(2)算法的五大特性输入: 算法具有0个或多个输入输出: 算法至少有1个或多个输出有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成确定性:
2020-06-21 00:38:45
267
原创 python基础——day08
方法没有重载_方法的动态性1.方法没有重载在其他语言中,可以定义多个重名的方法,只要保证方法签名唯一即可。方法签名包含 3 个部分:方法名、参数数量、参数类型。Python中,方法的的参数没有声明类型(调用时确定参数的类型),参数的数量也可以由可变参数控制。因此,Python中是没有方法的重载的。定义一个方法即可有多种调用方式, 相当于实现了其他语言中的方法的重载。如果我们在类体中定义了多个重名的方法,只有最后一个方法有效。方法的动态性Python是动态语言,我们可以动态的为类添加新的方法,或者
2020-06-17 23:20:28
175
原创 python基础——day07
嵌套函数(内部函数)_数据隐藏嵌套函数:在函数内部定义的函数!上面程序中,f2()就是定义在f1 函数内部的函数。f2()的定义和调用都在 f1()函数内部。一般在什么情况下使用嵌套函数?封装 - 数据隐藏外部无法访问“嵌套函数”。贯彻 DRY(Don’t Repeat Yourself) 原则嵌套函数,可以让我们在函数内部避免重复代码。闭包后面会详细讲解。084.nonlocal_globalnonlocal 用来声明外层的局部变量。global 用来声明全局变量。LEGB规则
2020-06-13 22:03:57
151
原创 python基础——day06
函数也是对象Python中,“一切都是对象”。实际上,执行def 定义函数后,系统就创建了相应的函数 对象。def print_star(n): print("*"*n)print(print_star)print(id(print_star))c=print_starc(3)结果:<function print_star at 0x000001B3CE12C1E0>1871768109536***内存底层分析:上面代码执行 def 时,系统中会创建函数对象,
2020-06-12 00:07:34
136
原创 Python基础——day05
for循环_遍历各种可迭代对象_range对象1.for 循环的语法格式如下:2.可迭代对象(1) 序列;包含:字符串、列表、元组(2) 字典(3) 迭代器对象(iterator)(4) 生成器函数(generator)(5) 文件对象3.range对象range 对象是一个迭代器对象,用来产生指定范围的数字序列。格式为: range(start, end [,step])例:for i in range(10) 产生序列:0 1 2 3 4 5 6 7 8 9嵌套循环练习_九九乘
2020-06-08 23:29:37
139
原创 python基础——day04
字典_特点_4种创建方式_普通_dict_zip_formkeys1.字典字典是“键值对”的无序可变序列,字典中的每个元素都是一个“键值对”,包含:“键对象”和“值对象”。一个典型的字典的定义方式: a = {‘name’:‘gaoqi’,‘age’:18,‘job’:‘programmer’}2.字典的创建>>> c={}>>> c{}>>> c=dict()>>> c{}>>> k=['a',
2020-06-07 22:50:04
343
原创 Python基础——day03
一.可变字符串_io.StringIOptyhon中字符串属于不可变对象,不支持原地修改,如果需要修改其中的值,只能常见新的字符串对象,可以使用io.StringIO( )>>> a="answer">>> s=io.StringIO(a)>>> s.getvalue()'answer'>>> s.write('q')1>>> s.getvalue()'qnswer'>>> s.s
2020-06-06 21:06:10
284
原创 Python基础——day02
一.链式赋值_系列解包赋值_常量1.链式赋值:x=y=a=123 (相当于a=123;y=123;z=123;)同一个对象赋值给多个对象,即把同一个id给多个不同的变量;2.系列解包赋值:a,b=2,3 (相当于a=2;b=3;)注意:赋值个数与变量个数对应,必须保持一致;使用系列解包赋值可实现变量交换:>>> a,b=2,3>>> a,b=b,a #相当于C语言中的t=a;a=b;b=t;>>> print(a,b)#输出结果为3
2020-06-05 23:28:58
412
原创 Python基础——day01
Python基础入门一.Python介绍Python是一种解释型语言,交互式语言,面向对象语言。特点:1.可读性性强,简单易学;2.有很多标准库,功能齐全;3.可嵌入到C和C++语言;4.解释执行,性能较低;应用范围:1.科学计算(主要)2.人工智能(主要)3.web服务端的代行网站后端4.GUI开发5.游戏开发6.大数据7.云计算8.移动设备9.系统运维二.安装Python官网:Python安装包三.开发环境常用的开发环境有:Pycharm,Eclipse,IDL
2020-06-04 23:31:38
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人