2020年03月_程旭员

05月 04月 03月 02月 01月

原创 Sklearn——保存模型参数(pickle&joblib)

文章目录1.前言2.pickle 保存3.pickle 保存1.前言我们训练好了一个Model 以后总需要保存和再次预测, 所以保存和读取我们的sklearn model也是同样重要的一步。今天主要介绍两种保存Model的模块pickle与joblib。2.pickle 保存首先简单建立与训练一个SVC的Model。from sklearn import svmfrom sklearn...

2020-03-31 15:40:34 4209 1

原创 Sklearn——交叉验证(Cross Validation)

文章目录1.前言2.非交叉验证实验3.交叉验证实验4.准确率与平方误差4.1.准确率实验1.前言Sklearn 中的 Cross Validation (交叉验证)对于我们选择正确的 Model 和 Model 的参数是非常有帮助的，有了它的帮助，我们能直观的看出不同 Model 或者参数对结构准确度的影响。2.非交叉验证实验from sklearn.datasets import lo...

2020-03-31 15:39:38 2998 1

原创剑指offer面试题31. 栈的压入、弹出序列（链表）

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。思路详见链接代码class Solution: def validateStackSeq...

2020-03-30 10:45:28 137 1

原创剑指offer面试题26. 树的子结构（链表）

题目描述输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即 A中有出现和B相同的结构和节点值。思路详见链接代码class Solution: def isSubStructure(self,A:TreeNode, B:TreeNode)->bool: def recur(A,B): if not B: ret...

2020-03-30 10:44:34 102 1

原创 Sklearn——对数据标准化(Normalization)

文章目录1.前言2.数据标准化3.对比标准化前后3.1.数据标准化前3.2.数据标准化后1.前言由于数据的偏差与跨度会影响机器学习的成效，因此正规化(标准化)数据可以提升机器学习的成效2.数据标准化from sklearn import preprocessing #导入用于数据标准化的模块import numpy as npdata = np.array([[13,54,7,-5]...

2020-03-30 10:43:09 7423 4

原创 Sklearn——用Sklearn实现线性回归(LinearRegression)

文章目录1.前言2.Sklearn实战线性回归2.1.导入必要模块2.2.加载数据2.3.训练+预测1.前言Sklearn 中的datasets，很多而且有用，可以用来学习算法模型。比如： boston 房价, 糖尿病, 数字, Iris 花。也可以生成虚拟的数据，例如用来训练线性回归模型的数据，可以用函数来生成。例如，点击进入 boston 房价的数据，可以看到 sample 的总数...

2020-03-30 10:41:38 8794 2

原创剑指offer面试题22. 链表中倒数第k个节点（链表）

题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。思路详见链接代码class Solution: def getKthFromEnd(self, head:ListNode,k:int)-&gt...

2020-03-29 10:18:54 301 1

原创剑指offer面试题11. 旋转数组的最小数字（二分查找）

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。思路详见链接代码class Solution: def minArray(self, numbers:[int])->int: i, j = 0, ...

2020-03-29 10:17:55 345 1

原创 Sklearn——用Sklearn实现K近邻分类(KNN)

文章目录1.前言2.KNN实战2.1.导入必要模块2.2.加载数据2.3.训练+预测1.前言Sklearn 把所有机器学习的模式整合统一起来了，学会了一个模式就可以通吃其他不同类型的学习模式。例如，分类器，Sklearn 本身就有很多数据库，可以用来练习。以 Iris 的数据为例，这种花有四个属性，花瓣的长宽，茎的长宽，根据这些属性把花分为三类。我们要用分类器去把四种类型的花分开。K...

2020-03-29 10:16:53 20992 2

原创 Sklearn——Sklearn的介绍与安装

文章目录1.Sklearn简介2.Sklean安装2.1.pip安装2.2.conda安装1.Sklearn简介Scikit learn 也简称 sklearn, 是机器学习领域当中最知名的 python 模块之一.Sklearn 包含了很多种机器学习的方式:Classification 分类Regression 回归Clustering 非监督分类Dimensionality re...

2020-03-29 10:15:32 4537

原创 Python基础——正则表达式

文章目录1.前言2.单匹配3.多匹配1.前言正则表达式 (Regular Expression) 又称 RegEx, 是用来匹配字符的一种工具. 在一大串字符中寻找你需要的内容. 它常被用在很多方面, 比如网页爬虫, 文稿整理, 数据筛选等等. 最简单的一个例子, 比如我需要爬取网页中每一页的标题. 而网页中的标题常常是这种形式.<title>正则表达式</ title&g...

2020-03-28 17:54:46 524 3

原创剑指offer面试题04. 二维数组中的查找（Array）

题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路详见链接代码class Solution: def findNumberIn2DArray(self, matrix:List[List[int]])->bool: i, j = l...

2020-03-28 10:33:01 228 5

原创剑指offer面试题03. 数组中重复的数字（Array）

题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。思路详见链接代码class Solution(object): def findRepeatNumber(self, nums): nums.sort() pr...

2020-03-28 10:32:08 273 2

原创 Python高阶——try /except异常处理

文章目录1.前言2.try....except...else的语法3.实例1.前言try/except语句用来检测try语句块中的错误，从而让except语句捕获异常信息并处理。如果你不想在异常发生时结束你的程序，只需在try里捕获它。2.try…except…else的语法try:正常的操作…except:发生异常则执行此处代码…else:没有异常则执行此处代码3.实例...

2020-03-28 10:30:23 438 2

原创 Python基础——set函数

文章目录1.set基本用法2.向set后的列表添加元素1.set基本用法Set 最主要的功能就是寻找一个句子或者一个 list 当中不同的元素.list_ = ['t','h','i','s','i','s','a','l','i','s','t']print(set(list_))sentence = 'Today is a sunny day!'print(set(sentenc...

2020-03-28 10:29:11 3107 2

原创 Python基础——pickle(保存与提取数据)

文章目录1.pickle 保存2.pickle 提取1.pickle 保存pickle 是一个 python 中, 压缩/保存/提取文件的模块. 最一般的使用方式非常简单. 比如下面就是压缩并保存一个字典的方式. 字典和列表都是能被保存的.import pickledict_ = {'red':1,'green':2,'blue':3}file = open('color.pickl...

2020-03-27 15:14:53 7831 3

原创 Python基础——深拷贝、浅拷贝

文章目录1.前言2.变量的地址(id)3.浅拷贝(copy.copy)4.深拷贝(copy.deepcopy)1.前言Python中，对象的赋值，拷贝（深/浅拷贝）之间是有差异的，如果使用的时候不注意，就可能产生意外的结果。2.变量的地址(id)什么是id？一个对象的id值在CPython解释器里就代表它在内存中的`地址import copya = [11,22,33,44]b =...

2020-03-27 15:12:46 146 1

原创 Python基础——zip、lambda、map

文章目录1.zip——合并2.lambda——无名函数3.map——绑定函数和参数1.zip——合并zip函数接受任意多个（包括0个和1个）序列作为参数，合并后返回一个tuple列表A = ['A','B','C']a = ['a','b','c']list(zip(A,a)) #以list形式打印出来for i,j in zip(A,a): print(i,j)#...

2020-03-27 15:11:40 283

原创 Python基础——try(异常处理)

文章目录1.try...except..2.try...except...else1.try…except…输出错误：try:, except … as …: 看如下代码try: file = open('example','r') #如果没有文件，将执行except except Exception as e: #将报错存储在 e 中 print(e)#输出...

2020-03-27 10:06:36 574 1

原创 Python基础——continute与break（循环控制）

文章目录1.非continue、break情形2.break用法3.continue用法1.非continue、break情形True and False ,当输入1时，a=False时，会执行接下来的语句后再跳出这个循环。a = Truewhile a: b = int(input('please input a number:')) if b == 1: ...

2020-03-27 10:05:45 618 1

原创 Python基础——import(导入模块)

文章目录1.前言2.import time3.import time as t4.from time import time,localtime5.from time import *1.前言本节，将以导入time模块来分别讲解import的四种用法。2.import timeimport time 指 import time 模块，这个模块可以python自带，也可以是自己安装的，比如以...

2020-03-27 10:04:42 1818 2

原创 LeetCode81. 搜索旋转排序数组 II(二分查找)

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。思路详见链接代码class Solution: def search(self, nums:List[int], target:int...

2020-03-27 10:03:28 163 1

原创 Python基础——字典(dictionary)

文章目录1.创建字典2.字典存储类型1.创建字典如果说List是有顺序地输出输入的话，那么字典的存档形式则是无需顺序的，我们来看一个例子：在字典中，有key和 value两种元素，每一个key对应一个value, key是名字, value是内容。数字和字符串都可以当做key或者value，在同一个字典中, 并不需要所有的key或value有相同的形式。这样说, List 可以说是一种...

2020-03-26 14:58:46 381 4

原创 Python基础——元组与列表

文章目录1.元组（tuple）2.列表2.1.List 添加2.2.List 移除2.3.List 索引2.4.List 排序3.元组与列表对比1.元组（tuple）叫做 tuple，用小括号、或者无括号来表述，是一连串有顺序的数字。tuple_one = (11,22,33,44,55,66)tuple_two = 11,22,33,44,55,662.列表而list是以中括号来命...

2020-03-26 14:57:50 663 4

原创 Python基础——input交互功能

文章目录1.input基本概念1.input基本概念variable=input() 表示运行后，可以在屏幕中输入一个数字，该数字会赋值给自变量。看代码：

2020-03-26 14:57:01 1299 2

文章目录1.class基本概念2.init 功能1.class基本概念class 定义一个类, 后面的类别首字母推荐以大写的形式定义，比如Calculator. class可以先定义自己的属性，比如该属性的名称可以写为 name=‘Good Calculator’. class后面还可以跟def, 定义一个函数. 比如def add(self,x,y): 加法, 输出print(x+y). 其...

2020-03-26 10:16:35 333 2

原创 LeetCode33. 搜索旋转排序数组(二分查找)

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。思路详见链接代码class Solution: def ...

2020-03-26 10:15:26 244 1

原创 Python基础——文件的读写

文章目录1.\n 换行命令2.\t tab 对齐3.open 读文件方式1.\n 换行命令定义 text 为字符串, 并查看使用 \n 和不适用 \n 的区别:text='This is my first test. This is the second line. This the third 'print(text) # 无换行命令"""This is my first tes...

2020-03-25 20:21:45 346 1

原创 Python基础——模块的安装

文章目录1.前言2.什么是外部模块3.安装 Numpy1.前言安装外部的模块有很多种方式, 不同的系统安装形式也不同. 比如在 Windows 上安装 Python 的一些包, 可能还会要了你的老命. 哈哈.2.什么是外部模块外部模块就是在你 import 什么东西去python 脚本的时候会用到的.import numpy as npimport matplotlib.pyplot ...

2020-03-25 20:20:35 206

原创 Python基础——全局变量与局部变量

文章目录1.局部变量2.全局变量1.局部变量在 def 中, 我们可以定义一个局部变量, 这个变量 a 只能在这个功能 fun 中有效, 出了这个功能, a 这个变量就不是那个局部的 a.def fun(): a = 10 print(a) return a+90print(fun())下面这个例子就验证了如果在 fun 外面调用 a, 会报错, 这表明外面的...

2020-03-25 14:53:07 241 3

原创 Python基础——if else与if elif else条件判断

文章目录1.if else基本使用2.if elif else基本使用1.if else基本使用if condition: true_expressionselse: false_expressions当 if 判断条件为 True,执行 true_expressions 语句; 如果为 False，将执行 else 的内部的 false_expressions。对于从...

2020-03-25 10:42:38 608 1

原创 Python基础——for循环语句

文章目录1.前言2.for结构3.for in range()3.1.range(start, stop)3.2.range(stop)3.3.range(start, stop,step)4.集合类型4.1.tuple 类型4.2.dictionary 类型4.3.set 类型4.4.迭代器1.前言在上节中我们学习了 while 语句进行循环控制，接下来我们将要学习另一种循环语句 for 。...

2020-03-25 10:41:10 444

原创 LeetCode74. 搜索二维矩阵(二分查找)

题目描述编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。思路详见链接代码class Solution: def searchMatrix(self, matrix:List[List[int]], target:int)->bool: m = len(matri...

2020-03-24 16:17:27 340 3

原创 Python基础——while循环语句

文章目录1.前言2.while结构3.while常接判断类型3.1.数字3.2.None3.3.集合类型1.前言在 Python 语言中用来控制循环的主要有两个句法，while 和 for 语句，本节将简单介绍 while 句法的使用。2.while结构while 语句同其他编程语言中 while 的使用方式大同小异，主要结构如下while condition: #当条件成立，执...

2020-03-24 16:11:15 1506 3

原创 LeetCode69. x 的平方根(二分查找)

题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。思路详见链接代码class Solution: def mySqrt(self, x:int)->int: if x == 0: return 0 left = 1 right = x // 2 ...

2020-03-23 10:03:51 201 3

原创 LeetCode50. Pow(x, n)(二进制位运算)

题目描述实现 pow(x, n) ，即计算 x 的 n 次幂函数。思路详见链接代码class Solution: def myPow(self, x:float, n:int)->float: if n < 0: x = 1 / x n = -n res = 1 while n: if n & 1: #按位与运算判断奇偶，奇1，...

2020-03-22 20:16:12 238 3

原创 LeetCode35. 搜索插入位置（二分查找）

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。思路详见链接代码class Solution: def searchInsert(self,nums:List[int],target:int)->int: if not nums: return 0 n =...

2020-03-21 11:26:32 301 3

原创 LeetCode34. 在排序数组中查找元素的第一个和最后一个位置（二分查找）

题目描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。思路详见链接代码class Solution: def searchRange(self, nums: List[int], target: int) -&...

2020-03-20 11:01:48 203 2

原创 Python高阶——argparse(命令行与参数解析)

文章目录1.前言2.创建脚本3.导入解析模块4.初始化、添加参数、解析参数4.运行脚本5.通过脚本实现计算功能1.前言本节，将讲解如何通过命令行传递参数。具体以代码形式讲解，保您一看就懂！2.创建脚本创建一个脚本命名为argparse_optional_argument.py，以便一会儿在terminal运行，注意，不能用Jupyter Notebook，它不能在terminal运行！！...

2020-03-20 09:31:33 1160 3

原创 LeetCode784. 字母大小写全排列（回溯）

题目描述给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。思路详见链接代码class Solution: def letterCasePermutation(self,S:str) -> List[str]: res = [] def backtrack(S,p): res.append(S) ...

2020-03-18 17:46:04 413 5