- 博客(70)
- 收藏
- 关注
RSS订阅原创 机器学习实战—— Chap09.TreeRegression
CARTimport matplotlib.pyplot as pltimport numpy as np"""Desc: 加载数据Parameters: fileName - 文件名 Returns: dataMat - 数据矩阵"""def loadDataSet(fileName): dataMat = [] fr = op...
2019-12-13 22:39:56
124
原创 机器学习实战—— Chap08.Regression
Linear Regressionimport matplotlib.pyplot as pltimport numpy as np"""Desc: 加载数据Parameters: filename - 文件名 Returns: xArr - x数据集 yArr - y数据集"""def loadDataSet(filename): ...
2019-12-13 20:18:50
247
原创 机器学习实战—— Chap07.AdaBoost
import numpy as npimport matplotlib.pyplot as plt"""Desc: 创建单层决策树的数据集Parameters: None Returns: dataMat - 数据矩阵 classLabels - 数据标签"""def loadsimpData(): datMat = np.matr...
2019-11-30 18:43:37
257
原创 机器学习实战—— Chap06.SVM
import matplotlib.pyplot as pltimport numpy as npimport random"""Desc: 读取数据Parameters: fileName - 文件名 Returns: dataMat - 数据矩阵 labelMat - 数据标签"""def loadDataSet(fileName):...
2019-11-30 18:29:55
249
原创 机器学习实战—— Chap05.LogisticRegression
from matplotlib.font_manager import FontPropertiesimport matplotlib.pyplot as pltimport numpy as npimport random"""Desc: 梯度上升算法测试函数，求函数f(x) = -x^2+4x的极大值 Parameters: None Retur...
2019-11-23 22:55:04
146
原创 机器学习实战—— Chap04.NaiveBayes
import numpy as npfrom functools import reduce"""Desc: 创建实验样本 Parameters: None Returns: postingList - 实验样本切分的词条 classVec - 类别标签向量"""def loadDataSet(): # 切分的词条 p...
2019-11-23 22:38:35
179
原创 机器学习实战—— Chap03.Decision Tree
# -*- coding: utf-8 -*-"""Created on Tue Jul 17 10:00:41 2018用字典存储决策树结构：{'有自己的房子':{0:{'有工作':{0:'no', 1:'yes'}}, 1:'yes'}}年龄：0代表青年，1代表中年，2代表老年有工作：0代表否，1代表是有自己的房子：0代表否，1代表是信贷情况：0代表一般，1代表好，2代表非常好...
2019-11-16 22:11:51
164
原创 机器学习实战—— Chap02.kNN
机器学习实战—— Chap02.kNN一、k-邻近算法概述距离度量算法特点工作原理算法的一般流程K值选择小结二、kNN算法理想化实现0.数据准备1.算法实施三、实例一：改进约会网站的配对效果问题描述实现流程(1) 收集数据(2) 准备数据(3) 分析数据(4) 训练算法(5) 测试算法(6) 使用算法四、实例二.手写识别系统问题描述实现流程(1) 收集数据(2) 准备数据(3) 分析数据(4) 训...
2019-11-16 21:12:56
756
原创 Python语法基础之. Task12 模块（17/17）
Python基础—— Task12 模块 0. 前述1. 什么是模块2. 命名空间3. 导入模块4. `dir()`函数5. `if __name__ == '__main__'`6. 搜索路径7. 包（package）8.作用域10. 安装第三方库写在最后0. 前述之前的编程，如果 Python 解释器退出再进入，那么先前定义的所有的方法和变量就都消失了。为此 Python 提供了一个办法...
2019-11-05 16:25:36
264
原创 Python语法基础之. Task11 魔法方法（15-16/17）
Python基础—— Task11 魔法方法 0. 基本概念1. 从最基础的魔法方法开始1.1 `init__(self[, ...])`1.2 `__new__(cls[, ...])`1.3 `__del__(self)`1.4 `__str__` 和 `__repr__`2. 算术运算符3. 反算术运算符4. 增量赋值运算符5. 一元运算符6. 属性访问7. 描述符8. 定制序列9. 迭代器...
2019-11-04 18:49:12
472
原创 Python语法基础之. Task10 类和对象（13-14/17）
Python基础—— Task10 类和对象 Task100. 写在前面1. 类与对象1.1 对象 = 属性 + 方法1.2 self1.3 python魔法方法的一个应用1.4 公有和私有1.5 继承1.6 组合1.7 类、类对象和实例对象1.8 绑定2. 类的内置方法与函数2.1 类的专有方法2.2 类的内置函数2.3运算符重载Task100. 写在前面面向对象技术简介类(Clas...
2019-11-01 17:15:43
332
原创 Python语法基础之. Task09 else 与 with 语句（12/17）
Python基础—— Task09 else 与 with 语句 1. else语句1. 1 while … else 语句1.2 for … else 语句1.3 try …. except … else 语句2. with 语句1. else语句1. 1 while … else 语句语法格式：while <判断语句>： <执行代码>else...
2019-10-31 22:46:03
246
原创 Python语法基础之. Task08 异常处理（11/17）
Python基础—— Task08 异常处理 写在前面前言1. 异常处理2. 抛出错误3. 用户自定义异常3.1 class+raise 自定义3.2 bar()+raise 自定义4. 记录错误5. 其他写在前面前言Python 有两种错误很容易辨认：语法错误异常语法错误：一般会返回SyntaxError: invalid syntax,且编译器一般都会给出提示（位置，出错类型，...
2019-10-29 21:54:01
142
原创 Python语法基础之. Task07 文件与文件系统（9-10/17）
Python基础—— Task07 文件与文件系统 1. 文件读写1.1 读文件1.2 open() 方法总结1.3 写文件2. 内存读写2.1 StringIO2.2 BytesIO4 序列化4.1 序列化基础知识1. 文件读写读写文件是最常见的IO操作。Python内置了读写文件的函数，用法和C是兼容的。读写文件就是请求操作系统打开一个文件对象（通常称为文件描述符），然后，通过操作系统提...
2019-10-27 23:12:23
380
原创 Python语法基础之. Task06 字典和集合（8/17）
Python基础—— Task06 字典和集合 1. 字典dict {}1.1 字典的定义与特性1.2 字典的基本操作1.3 字典内置函数&方法2. 集合2.1 集合的基本操作2.2 集合的内置方法1. 字典dict {}1.1 字典的定义与特性Python内置了字典dict，在其他语言中也称为map。字典是另一种可变容器模型，且可存储任意类型对象。字典使用键-值（key-value...
2019-10-26 21:26:30
109
原创 Python语法基础之. Task05 函数与Lambda表达式（6-7/17）
Python基础—— Task05 函数与Lambda表达式 1. 函数1.1 定义函数1.2 函数调用1.2.1 函数调用1.2.2 内嵌函数1.2.3 闭包1.3 参数传递1.3.1 可更改(mutable)与不可更改(immutable)对象1.4 参数1.4.1 必需参数1.4.2 关键字参数1.4.3 默认参数1.4.4 不定长参数1.4.4.1 * 参数形式1.4.4.2 ** 参数形...
2019-10-25 23:10:16
231
原创 Python语法基础之. Task04 字符串和序列(5/17)
Python基础—— Task04 字符串和序列 1. 字符串1.1 Python 访问字符串中的值1.2 Python 字符串更新1.3 Python转义字符1.4 Python字符串运算符1.5 Python字符串格式化1.5.1 python字符串格式化符号1.5.2 字符串格式化操作符辅助指令写在最后[a : b : c] 访问元素1. 字符串字符串是 Python 中最常用的数据类...
2019-10-23 20:48:19
203
原创 Python语法基础之. Task03 列表和元组(3-4/17)
Python基础——Task03 列表和元组 写在前面1. 列表list []1.1 创建列表1.2 访问列表中的值1.3 更新列表1.4 删除列表元素1.5 Python列表脚本操作1.6 Python列表函数&方法2. 元组tuple2.1 元组的创建2.2 与列表相同/相近的操作2.3 元组内置函数写在最后[a : b : c] 访问元素写在前面序列是Python中最基本的数据...
2019-10-21 21:19:51
432
原创 Python语法基础之. Task02 条件与循环(2/17)
Python基础——Task02 条件与循环 写在前面1. 条件判断/条件控制if 语句if 语句嵌套2. 循环语句while 循环I. while 无限循环II. while 循环使用 else 语句for 循环break语句continue语句写在最后input() 语句range()函数pass语句写在前面上一篇 Task01 变量、运算符与数据类型 是对Python语言中最基本元素...
2019-10-21 19:20:14
590
原创 Python语法基础之. Task01 变量、运算符与数据类型(1/17)
Python基础——Task01.变量、运算符与数据类型 写在前面1. 变量2. 运算符2.1 Python算术运算符2.2 Python比较运算符2.3 Python赋值运算符2.4 Python位运算符2.5 Python逻辑运算符2.6 Python成员运算符2.7 Python身份运算符3. 数据类型3.1 Number（数字）3.2 String（字符串）3.3 List（列表）3.4 ...
2019-10-20 21:40:17
651
原创 精选50题之 557. 反转字符串中的单词 III
腾讯精选练习（50 题）之 557. 反转字符串中的单词 III原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词...
2019-10-10 21:56:58
103
原创 精选50题之 344. 反转字符串
腾讯精选练习（50 题）之 344. 反转字符串原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：[...
2019-10-10 21:28:39
124
原创 精选50题之 292. Nim 游戏
腾讯精选练习（50 题）之 292. Nim 游戏原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: fal...
2019-10-10 21:05:13
173
原创 精选50题之 238. 除自身以外数组的乘积
腾讯精选练习（50 题）之 238. 除自身以外数组的乘积原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组output，其中 output[i]等于 nums中除 nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O...
2019-10-10 20:01:53
100
原创 精选50题之 237. 删除链表中的节点
腾讯精选练习（50 题）之 237. 删除链表中的节点原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定...
2019-10-10 17:02:33
151
原创 精选50题之 236. 二叉树的最近公共祖先
腾讯精选练习（50 题）之 236. 二叉树的最近公共祖先原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:...
2019-10-08 13:46:02
295
原创 精选50题之 235. 二叉搜索树的最近公共祖先
腾讯精选练习（50 题）之 原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6...
2019-10-06 22:16:22
295
原创 精选50题之 231. 2的幂
腾讯精选练习（50 题）之 231. 2的幂原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false直接实现复杂度分析：时间复...
2019-10-05 13:32:57
134
原创 精选50题之 230. 二叉搜索树中第K小的元素
腾讯精选练习（50 题）之 230. 二叉搜索树中第K小的元素原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \...
2019-10-04 21:23:19
198
原创 精选50题之 215. 数组中的第K个最大元素
腾讯精选练习（50 题）之 215. 数组中的第K个最大元素原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] ...
2019-10-02 00:16:33
109
原创 精选50题之 217. 存在重复元素
腾讯精选练习（50 题）之 217. 存在重复元素原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3...
2019-09-30 11:49:41
202
原创 精选50题之 148. 排序链表
腾讯精选练习（50 题）之 148. 排序链表原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1-&g...
2019-09-28 23:13:26
93
原创 精选50题之 146. LRU缓存机制
腾讯精选练习（50 题）之 146. LRU缓存机制原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(...
2019-09-28 21:29:10
139
原创 精选50题之 142. 环形链表 II
腾讯精选练习（50 题）之 142. 环形链表 II原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：...
2019-09-25 17:57:36
127
原创 精选50题之 206. 反转链表
腾讯精选练习（50 题）之 206. 反转链表原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？直接实现复杂度分析：时...
2019-09-24 22:32:06
179
原创 精选50题之 169. 求众数
腾讯精选练习（50 题）之 169. 求众数原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2直接实现...
2019-09-23 23:44:21
377
原创 精选50题之 160. 相交链表
腾讯精选练习（50 题）之 160. 相交链表原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3...
2019-09-22 22:11:32
193
原创 精选50题之 155. 最小栈
腾讯精选练习（50 题）之 155. 最小栈原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack ...
2019-09-22 20:36:37
115
原创 精选50题之 141. 环形链表
腾讯精选练习（50 题）之 141. 环形链表原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表...
2019-09-21 21:57:03
204
原创 精选50题之 136. 只出现一次的数字
腾讯精选练习（50 题）之 136. 只出现一次的数字原题目链接直接实现题目分析解题分析代码实现其他方式写在最后原题目链接给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]...
2019-09-21 20:27:22
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人