python算法

概念 分类、回归、监督学习、非监督学习 机器学习步骤 获取数据 获取、清洗、存储(hdfs) 数据拆分训练集和测试集 用特征向量训练算法 在测试集上评估算法 算法迭代与改进 实际应用 获取更多数据 … ##　常用算法 大专栏 机器学习 "监督学习"> 监督学习 分类 KNN（k个nearest neighbors） python anocoda python DT(decision Tree) SVN(Surpport vector machine) NN(nerual network) //深度学习基础 NB(naive bays) 回归 LR(linear Regression) NLR(Non-) 非监督学习算法 * K-Means 来源： https://www.cnblogs.com/lijianming180/p/12275807.html

** Python day 1 ** 简介 Python 蟒蛇 1989年 荷兰 吉多 12.25圣诞节研发 1991第一个发行版本 2000年 大数据（算法+大数据）70 80年代人工智能（算法-支持向量机）Python是近年来最火的一个热点，没有之一。从性质上来讲它和我们熟知的C、java、php等没有什么本质的区别，也是一种开发语言，而且已经进阶到主流的二十多种开发语言的top 5（数据源自最新的TIOBE排行榜）。 Python 是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言，具有很强的可读性，相比其他语言经常使用英文关键字，其他语言的一些标点符号，它具有比其他语言更有特色语法结构。 应用场景 数据采集+数据分析 ：接收来自数据库的信息：如生产计划信息、物料信息等； web开发django ：采用了MTV的框架模式，即模型M，视图V和模版T。它最初是被开发来用于管理劳伦斯出版集团旗下的一些以新闻内容为主的网站的，即是CMS（内容管理系统）软件。并于2005年7月在BSD许可证下发布。这套框架是以比利时的吉普赛爵士吉他手Django Reinhardt来命名的； 自动化运维 运维开发工程师 在软件产品的整个生命周期中运维工程师都需要适时地参与并发挥不同的作用，因此运维工程师的工作内容和方向非常多： 事件管理：目标是在服务出现异常时尽可能快速的恢复服务

1.创建型模式 单例模式 单例模式（Singleton Pattern） 是一种常用的软件设计模式，该模式的主要目的是确保 某一个类只有一个实例存在 。当你希望在整个系统中，某个类只能出现一个实例时，单例对象就能派上用场。 比如，某个服务器程序的配置信息存放在一个文件中，客户端通过一个 AppConfig 的类来读取配置文件的信息。如果在程序运行期间，有很多地方都需要使用配置文件的内容，也就是说，很多地方都需要创建 AppConfig 对象的实例，这就导致系统中存在多个 AppConfig 的实例对象，而这样会严重浪费内存资源，尤其是在配置文件内容很多的情况下。事实上，类似 AppConfig 这样的类，我们希望在程序运行期间只存在一个实例对象 1 class Singleton(object): 2 def __init__(self): 3 pass 4 5 def __new__(cls, *args, **kwargs): 6 if not hasattr(Singleton, "_instance"): # 反射 7 Singleton._instance = object.__new__(cls) 8 return Singleton._instance 9 10 obj1 = Singleton() 11 obj2 = Singleton() 12 print

1.python爬虫常用第三方库：https://blog.csdn.net/woshisunchi/article/details/60877817 2.python数据挖掘常用包：https://blog.csdn.net/sunflower606/article/details/49738107 3.库：https://pypi.org/search/?q=scipy https://www.lfd.uci.edu/~gohlke/pythonlibs/#wordcloud https://pypi.org/simple/tensorflow/ https://code.google.com/archive/p/pyodbc/downloads https://digi.bib.uni-mannheim.de/tesseract/ https://pypi.org/simple/ Pandas:Pandas 主要提供快速便捷地处理结构化数据的大量数据结构和函数。 IPython IPython 是 Python 科学计算标准工具集的组成部分，是一个增强的 PythonShell ，目的是提高编写、测试、调试 Python 代码的速度。主要用于交互式数据处理和利用 matplotlib 对数据进行可视化处理。 SciPy SciPy

背景 最近在使用 wtform 做后台的表单验证时候，跟很多框架使用的方法一样，它是结合ORM的对象提供校验， wtform 默认提供了不少的校验器，但是有的字段需要自己编写一些业务相关的校验器。 自定义的每个校验器的特点都是接受两个参数，form, field。 所以我们自己自定义校验器，校验器都必须是可调用对象即可，即函数，对象方法，都可以的。 比如function url_validate(form, field) 我们可以使用下面几种方式来实现 使用函数定制 def my_length_check ( form , field ) : if len ( field . data ) > 50 : raise ValidationError ( 'Field must be less than 50 characters' ) class MyForm ( Form ) : name = StringField ( 'Name' , [ InputRequired ( ) , my_length_check ] ) 上面提供一个my_length_check()函数，用于验证name长达是否长于50个字符。 这个函数按照规定接受两个参数,form, field，然后就可以根据两个参数进行判断。 这样做是可以的，但是问题是： 如果我想自定义错误信息怎么办？而且里面的限制是50，

#冒泡排序#基本思想：两两相邻记录的关键字，如果反序则交换，直到没有反序的记录为止#要点：1.两两注意是相邻的两个元素的意思# 2.如果有n个元素需要比较n-1次，每一轮减少1次比较# 3.既然叫冒泡排序，那就是从下往上两两比较，所以看上去就跟泡泡往上冒一样。def bubblesort(numList): leng = len(numList)-1 for i in range(leng): #i=0 for j in range(leng-i):#j=0,1,2,3,4,5,6 if numList[leng-j] < numList[leng-j-1]:#leng-j=6,leng-j-1=5 midnum = numList[leng-j] numList[leng-j] = numList[leng-j-1] numList[leng-j-1] = midnum print(numList) return numListprint(bubblesort([1,2,-1,8,6,7,-2]))# [-2, 1, 2, -1, 8, 6, 7] 从后往前，把最小的数排到前面，将-2冒泡到最前# [-2, -1, 1, 2, 6, 8, 7]# [-2, -1, 1, 2, 6, 7, 8]# [-2, -1, 1, 2, 6, 7, 8]# [-2, -1, 1, 2, 6,

文章目录 7.2. 二叉树的遍历 二叉树的遍历 深度优先遍历 广度优先遍历(层次遍历) 7.2. 二叉树的遍历 二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历, 深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实现的算法大部分也能用堆栈来实现。 深度优先遍历 对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 那么深度遍历有重要的三种方法。这三种方式常被用于访问树的节点，它们之间的不同在于访问每个节点的次序不同。这三种遍历分别叫做先序遍历（preorder），中序遍历（inorder）和后序遍历（postorder）。我们来给出它们的详细定义，然后举例看看它们的应用。 先序遍历 在先序遍历中，我们先访问根节点，然后递归使用先序遍历访问左子树，再递归使用先序遍历访问右子树 根节点->左子树->右子树 def preorder ( self , root ) : """递归实现先序遍历""" if root == None : return print root . elem self . preorder (

快排：最优复杂度 O（n*logn） 最坏时间复杂度O（n^2）平均时间复杂度n^(1.3) 归并排序：最优/平均/最坏 时间复杂度均O（nlogn）,但是内存占用为list大小的两倍，算法稳定 ############################## p5 排序 ################################### def bubble_sort(alist): """顺序表实现bubble""" n=len(alist) for j in range(0,n-1):#遍历次数，没遍历一次 遍历长度-1 遍历j次 -j count = 0 for i in range(0,n-1-j):#一次循环找到最大值，并且移动到最后位置 主体 if alist[i]>alist[i+1]: alist[i],alist[i+1]=alist[i+1],alist[i] count+=1 if 0 == count: return #####count 优化 不交换数字 不增加计数 def choose_sort(alist): """选择排序：找到最小的数字，放到最前面""" min = 0 n = len(alist) for j in range(0,n-2): min = j for i in range(j+1,n): if alist[min]>alist

回顾 魔法方法是 Python 内置方法, 不需要我们手动调用, 它存在的目的是给 解释器 调用的. 比如我们在写 "1 + 1 " 的时候, 这个 "+ " 就会自动调用内置的魔法方法 "__ add__" . 几乎每个魔法方法, 都有一个对应的内置函数或运算符 . 当我们使用这些方法去操作数据时, 解释器会自动调用这些对应的魔法方法. 也可以理解为, 重写内置函数, 如果改变的话. 具体的魔法方法等. 可以去看 内置的 builtins.py 这个接口文档. 内置函数对应魔法方法: 如 next() 对应 __ next __ , 类名() 对应 __ call __ 等这样的映射关系 .... 这一块的上篇呢, 还主要分享 type 类和 object 类来阐明 "万物皆对象". object 类是所有类的 基类. 而 type 类则用来判断某个实例对象所属的 "父类" 是谁, 类似父类,不绝对准确, 用来理解. 比如, 123 是 "int" class; "123" 是 "str" class; "str" 的 type 就是 type; object 的类型也是 type, 但 object 是 type 类的基类. 上篇引出 type 类, 当时用了一些哲学概念上的, "一, 二, 三" 来比喻, 仔细一想, 表述不太对, "元类" 的概念没说 元类

本节内容 Python介绍 发展史 Python 2 or 3? 安装 Hello World程序 变量 用户输入 模块初识 .pyc是什么 数据类型初识 数据运算 表达式if ...else语句 表达式for 循环 break and continue 表达式while 循环 作业需求 一、 Python介绍 Python的创始人为吉多·范·罗苏姆（Guido van Rossum）。1989年的圣诞节期间，吉多·范·罗苏姆为了在阿姆斯特丹打发时间，决心开发一个新的脚本解释程序，作为ABC语言的一种继承。 最新的TIOBE排行榜，Python占据第三，仅次于Java和C。 Python崇尚优美、清晰、简单，是一个优秀并被广泛使用的语言。 由上图可见，Python整体呈上升趋势，反映出Python应用越来越广泛并且也逐渐得到业内的认可！！！ Python可以应用于众多领域，如：数据分析、组件集成、网络服务、图像处理、数值计算和科学计算等众多领域。目前业内几乎所有大中型互联网企业都在使用Python，如：Youtube、Dropbox、BT、Quora（美国知乎）、豆瓣、知乎、Google、Yahoo!、Facebook、NASA、百度、腾讯、汽车之家、美团等。 目前Python主要应用领域： 云计算: 云计算最火的语言， 典型应用OpenStack WEB开发: