- 博客(71)
- 收藏
- 关注
RSS订阅原创 使用Apriori算法进行关联与分析
打卡第六周使用Apriori算法进行关联与分析一、priori原理：1、一个项集是非频繁的，那么它的所有超集也是非频繁的2、一个项集是频繁的，那么它的所有子集也是频繁的二、支持度（support）-使用apriori发现频繁项集对于数据集（包含M个项集）1、求单个元素组成项集的集合C1（无重复）2、利用minsupport（最小支持度或非频繁）过滤掉非频繁的单元素项集，得L13、单...
2019-12-21 21:32:46
224
原创 利用K-均值聚类算法对未标注数据分组
打卡第六周## 利用K-均值聚类算法对未标注数据分组一、1.K-均值聚类算法K-均值算法的伪代码如下：创建k个点作为起始质心（经常是随机选择）当任意一个点的簇分配结果发生改变时对数据集中的每个数据点对每个质心计算质心与数据点之间的距离将数据点分配到距其最近的簇对每个簇，计算簇中所有点的均值并将均值作为质心**注意：**质心意味着需要进行某种距离计算，可以选择任意距离度量方法...
2019-12-21 21:13:34
258
原创 回归问题
机器学习实战 打卡第五周回归问题一、回归的概念。回归，一般都是指线性回归（linear regression），线性回归意味着可以将输入项分别乘以一些常量，再将结果加起来得到输出。需要说明的是，存在另一种成为非线性回归的回归模型，该模型不认同上面的做法，比如认为输出可能是输入的乘积。回归的目的是预测数值型的目标值。二、预测方法。1 用线性回归找到最佳拟合直线明确一个目的：找到w，使...
2019-12-15 16:00:16
253
原创 AdaBoost
机器学习实战 第四周AdaBoost我的笔记是根据博客和视频来记录的。一、集成方法顾名思义，集成方法就是通过组合不同的的学习器来完成学习任务，将弱可学习分类器转换为强可学习分类器。集成方法主要包括Bagging和Boosting两种方法，Bagging和Boosting都是将已有的分类或回归算法通过一定方式组合起来，形成一个性能更加强大的分类器。1.Bagging其主要思想为（1）...
2019-12-07 19:15:41
179
原创 支持向量机
机器学习实战 第三周打卡**支持向量机**一、支持向量机的初步了解支持向量机（Support Vector Machines），是用于分类的一种算法。1.支持向量（支撑向量）支持起超平面的样本点即为支持向量。2.核函数本质上为一种非线性映射函数，日的是将输入空间映射到高维特征空间，从而将在低维线性不可分的模式转换为高维线性可分的模式，同时核函数将m维高维空间的内积运算转化为n维低...
2019-11-30 18:20:06
165
原创 逻辑回归
机器学习实战 打卡第二周逻辑回归一、初步了解Logistic回归是众多分类算法中的一员。通常，Logistic回归用于二分类问题，假设现在有一些数据点，我们利用一条直线对这些点进行拟合(该线称为最佳拟合直线)，这个拟合过程就称作为回归。二、Sigmoid函数由教材和视频上所讲解而得知，Logistic回归是一种二分类算法，它利用的是Sigmoid函数阈值在[0,1]这个特性。Logist...
2019-11-23 19:06:36
107
原创 朴素贝叶斯
机器学习实战 第二周 打卡朴素贝叶斯一、条件概率和先验概率、后验概率的定义及计算条件概率公式把P(A)称为"先验概率"（Prior probability），即在B事件发生之前，我们对A事件概率的一个判断。P(A|B)称为"后验概率"（Posterior probability），即在B事件发生之后，我们对A事件概率的重新评估。P(B|A)/P(B)称为"可能性函数"（Lik...
2019-11-23 18:35:50
122
原创 决策树
机器学习实战 第一周打卡决策树简单地说，决策树(decision tree)是一种基本的分类与回归方法对于决策树算法，我们听说过的便是ID3,C4.5,CART。而这章我们主要理解和学会的便是其中的信息增益与信息熵。我这里采用视频中采用的贷款申请实例作为说明首先我们要搞清楚决策树算法预测的步骤：1.收集数据：可以使用任何方法。比如想构建一个相亲系统，我们可以从媒婆那里，或者通过参访相亲...
2019-11-16 18:21:49
124
原创 KNN算法
#机器学习实战##第一周打卡**KNN算法一.初步了解KNN算法原理k近邻法(k-nearest neighbor, k-NN)是1967年由Cover T和Hart P提出的一种基本分类与回归方法。它的工作原理是：存在一个样本数据集合，也称作为训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一个数据与所属分类的对应关系。输入没有标签的新数据后，将新的数据的每个特征与样本集...
2019-11-16 17:38:30
289
原创 Python 掌握模块
Python 打卡第十七天一、模块的引入容器----数据的封装函数----语句的封装类----方法和属性的封装模块----程序文件二、命名空间内置命名空间、全局命名空间、本地命名空间三、导入模块1.import 模块名2.from 模块名 import 函数名3.import 模块名 as 新名字四、 if name==‘main’五、搜索路径搜索路径是...
2019-11-05 17:28:00
154
原创 Python 魔法方法
Python 打卡第十五天 观看完小甲鱼的讲解视频后，我了解到在构建模块后，通过建立一些系统提供的函数，可以达到更加完美便捷、而且更易理解的效果。 Python 的对象天生拥有一些神奇的方法，它们总被双下划线所包围，他们是面向对象的 Python 的一切。他们是可以给你的类增加魔力的特殊方法，如果你的对象实现（重载）了这些方法中的某一个，那么这个方法就会在特殊的情况下被 Py...
2019-11-03 22:00:26
100
原创 Python 类与对象
Python 打卡第十三天类与对象通过观看小甲鱼老师的视频，我来对类及其他相关概念进行介绍。在此之前，我们应初步了解面向对象技术：类(Class): 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。类变量：类变量在整个实例化的对象中是公用的。类变量定义在类中且在函数体之外。类变量通常不作为实例变量使用。数据成员：类变量或者实例变量用...
2019-11-01 13:48:19
216
原创 Python 中else与with语句
Python 打卡第十二天else语句在python中else语句除了和if搭配使用外，还有其他用途：1.要么怎样，要么不怎么样 。其中涉及到if语句2.干完了能怎样，干不完就别想怎样 和while和for语句配合lse语句的内容只有在循环顺利执行完成后才会执行，如果有break跳出循环了，那么else语句就不会执行a=list(range(10))for i in a:if...
2019-10-30 18:32:12
333
原创 Python异常处理
Python 打卡第十一天异常处理1. 通常出现程序编译错误，推荐使用try来进行显示出相应的错误。当我们认为某些代码可能会出错时，就可以用try来运行这段代码，如果执行出错，则后续代码不会继续执行，而是直接跳转至错误处理代码，即except语句块，执行完except后，如果有finally语句块，则执行finally语句块，至此，执行完毕。通过查阅相关资料，可以得到常见的错误总结：Ba...
2019-10-29 19:59:05
99
原创 Python 文件与文件系统
Python 打卡第九天1.文件open() 方法Python open() 方法用于打开一个文件，并返回文件对象，在对文件进行处理过程都需要使用到这个函数，如果该文件无法被打开，会抛出 OSError。注意：使用 open() 方法一定要保证关闭文件对象，即调用 close() 方法。open() 函数常用形式是接收两个参数：文件名(file)和模式(mode)。open(fil...
2019-10-28 20:18:54
160
原创 Python 字典与集合
Python 打卡第八天1.字典字典是另一种可变容器模型，且可存储任意类型对象。(1)字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中 ,格式如下所示：d = {key1 : value1, key2 : value2 }键必须是唯一的，但值则不必。值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组...
2019-10-27 18:54:09
201
原创 Python函数与 Lambda 表达式
Python 打卡第七天1.函数（1）Python 定义函数使用 def 关键字，一般格式如下：def 函数名（参数列表）：函数体例子如下：（2）函数变量作用域定义在函数内部的变量拥有一个局部作用域，定义在函数外的拥有全局作用域。通过以下实例，你可以清楚了解Python函数变量的作用域：#!/usr/bin/env python3a = 4 # 全局变量def prin...
2019-10-26 22:38:25
186
原创 Python 字符串与序列
Python 打卡第五天1.字符串除了数字，Python也能操作字符串。字符串有几种表达方式，可以使用单引号或双引号括起来如果字符串包含有单引号但不含双引号，则字符串会用双引号括起来，否则用单引号括起来。对于这样的输入字符串，print() 函数会产生更易读的输出。跨行的字面字符串可用以下几种方法表示。使用续行符，即在每行最后一个字符后使用反斜线来说明下一行是上一行逻辑上的延续‘“I...
2019-10-24 22:43:21
369
原创 Python 列表与元组
Python 打卡第三天1.列表列表内容可以更改，增加一个元素（包括又一个列表），减少元素，相应位置上的增添和删除、排序，测量长度，列表间的加减等等。其中有append、extend、insert、remove、pop、del、count、len、sort、reverse…的函数可以对列表进行更改。例子如图：列表分片、拷贝等等列表常用的操作符有比较操作符、逻辑操作符、连接操作符...
2019-10-22 21:58:53
74
原创 Python 条件与循环
Python打卡第二天1.条件语句if condition_1:statement_block_1elif condition_2:statement_block_2else:statement_block_3如果 “condition_1” 为 True 将执行 “statement_block_1” 块语句，如果 “condition_1” 为False，将判断 “condit...
2019-10-21 21:58:31
115
原创 Python 变量 、运算符、与数据类型
Python 打卡第一天1.注释。Python中单行注释以#开头，多行注释用三个单引号（’’’）或者三个双引号（"""）将注释括起来。`>>> print(“NCEPU is brilliant”)NCEPU is brilliant2.运算符算术运算符比较（关系）运算符赋值运算符等等，逻辑运算符位运算符按位运算符是把数字看作二进制来进行计算的。成员...
2019-10-20 22:02:39
83
原创 反转字符串中的单词|||
打卡第五十天题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。思路：以end != s.end()为条件进行循环，以*end =...
2019-10-14 22:57:05
99
原创 反转字符串
打卡第四十九天题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例 ...
2019-10-13 17:17:36
94
原创 Nim游戏
打卡第四十八天题目：你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块 还是...
2019-10-12 20:38:28
83
原创 除自身以外数组的乘积
打卡第四十七天题目：给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂...
2019-10-11 20:37:28
48
原创 删除链表中的节点
打卡第四十六天题目：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9....
2019-10-10 18:10:46
49
原创 二叉树的公共祖先
打卡第四十五天题目：定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root =...
2019-10-09 12:34:32
208
原创 二叉搜索树的最近公共祖先
打卡第四十四天题目：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: r...
2019-10-08 22:18:33
149
原创 2的幂
打卡第四十三天题目：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false思路：这道题方法偏多，目前暴力法最容易理解。但我发现一位大佬使用判断变量正负的unsigned,方法新颖，借鉴来学习。链接：https:/...
2019-10-07 19:09:18
91
原创 二叉树中的第K个最小元素
打卡第四十三天题目：给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3...
2019-10-06 18:56:22
615
原创 存在重复元素
打卡第四十一天题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true思路：参考了一位大佬的做法，觉得很...
2019-10-01 19:56:33
53
原创 数组中的第K个最大元素
打卡第四十天题目：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。思路：一开始，我想到...
2019-10-01 19:25:57
52
原创 反转链表
打卡第三十九天题目：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？思路：想法是通过首先创立一个无意义的头节点，使得整个链表重新插入新的链表，由于特点是每次插入的是新链表的头节点，这样使得已插入的元...
2019-10-01 19:09:15
62
原创 求众数
打卡第三十八天题目：给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2思路：通过判断数组里面相同元素，如果相同则p++，不同则p–，对于不同的通过k = nums[i+1];跳到下一...
2019-10-01 18:17:23
57
原创 相交链表
打卡第三十七天题目：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值...
2019-10-01 17:07:27
51
原创 最小栈
打卡第三十六天题目：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.pu...
2019-09-30 18:42:23
46
原创 排序链表
打卡第三十五天题目：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5思路：由于题目要求空间复杂度是 O(1)，因此不能使用递归...
2019-09-29 18:05:48
95
原创 LRU缓存机制
打卡第三十四天题目：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之...
2019-09-28 18:57:55
84
原创 环形链表||
打卡第三十三天题目：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node ...
2019-09-27 18:56:56
116
原创 环形链表
打卡第三十二天题目：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0...
2019-09-26 17:02:59
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人