- 博客(64)
- 收藏
- 关注
RSS订阅原创 机器学习-朴素贝叶斯，逻辑回归
朴素贝叶斯分类器朴素贝叶斯分类器是使用概率论来进行分类的方法，优点：在数据较少的情况下仍然有效，可以处理多类别问题。缺点：对于输入数据的准备方式较为敏感。适用数据类型：标称型数据。贝叶斯决策理论假设现在我们有一个数据集，它由两类数据组成，数据分布下图所示用P1(x,y)表示数据点(x,y)属于类别1(以图中用圆点表示的类别）的概率用P2(x,y)表示数据点(x,y)属于类别2...
2019-11-23 21:39:00
615
原创 机器学习--KNN算法，决策树
KNN算法基本概念KNN算法即K临近算法，是一个基础的分类算法，非常有效并且易于掌握。采用测量不同特征值之间的距离方法进行分类。优点：精度高、对异常值不敏感、无数据输入假定。缺点：计算复杂度高、空间复杂度高。适用数据范围：数值型和标称型原理对于KNN算法我们需要给定一个样本数据集，并且样本集中每个数据都存在标签，即我们知道样本集中每个数据与所属分类的对应关系。对新输入没有标签的实例...
2019-11-19 21:41:30
800
原创 Python Day12 模块
模块1.模块产生的原因Python的模块（module）是用来组织Python程序代码的一种方法。对于在Python解释器的编程，当从Python解释器退出再次进入时，原先定义的所有方法和变量全部消失，原代码不能重用，程序效率很低，并且随着程序开发过程中的代码不断增多，在一个文件中的代码也会越来越长，越来越难以维护。为了解决上述两个问题，Python提供了一个方法，可以把原代码存放在一个文件中...
2019-11-05 16:48:36
211
原创 Python Day11 魔方方法
Python种的魔方方法Python种有许多魔方方法供我们使用魔法方法被双下划线包围，例如__init__。魔法方法的第一个参数应为cls（类方法） 或者self（实例方法）。下面介绍常见的魔方方法1.init(self[, …])在上一章类的使用中使用过class Person def __init__(self, x, y): self.x = x ...
2019-11-05 15:26:42
275
原创 Python Day10 类与对象
与其他语言一样 Python一样支持类与对象。类是对象的抽象，定义了对象的结构。对象是类的实例。类1 类的定义可以使用关键字 class 定义 Python 类，关键字后面紧跟类的名称、分号和类的实现。class<类名>: <属性定义> <方法定义>还可以用构造函数__init__()对属赋值class Person: ##...
2019-11-02 21:12:38
118
原创 Python Day9 else与with语句
else语句1.while-else与for-else在两个循环后的else会在循环正常执行完之后执行a = 0while a < 3: a = a + 1 print(a)else: print(a)12332.try-except-else如果在 try 子句执行时没有发生异常，Python将执行 else 语句后的语句（如果有 else ...
2019-10-31 18:59:41
119
原创 Python Day8 异常处理
Python常见的标准异常总结异常解释AssertionError断言语句（assert）失败AttributeError尝试访问未知的对象属性ImportError导入模块失败IndexError索引超出序列的范围KeyError字典中查找一个不存在的关键字MemoryError内存溢出NameError尝试访问一个不存在的...
2019-10-30 19:52:49
148
原创 Python Day7 文件与文件系统
文件Python中打开文件需要用到Open命令open(file,mode,buffering,encoding,errors,newline)f=open(file.text)其中file: 文件路径（相对或者绝对路径）。mode: 可选择文件打开模式buffering: 设置缓冲encoding: 一般使用utf8errors: 报错级别newline: 区分换行符f是...
2019-10-29 18:59:34
101
原创 Python Day6 字典与集合
字典字典以"关键字"为索引，关键字可以是任意不可变类型，通常用字符串或数值。字典是 Python 唯一的一个 映射类型，字符串、元组、列表属于序列类型。注意： 字典的关键字是无法改变的>>> hash([1,1,1])Traceback (most recent call last): File "<pyshell#1>", line 1, in <...
2019-10-27 18:39:28
196
原创 Python Day5 函数与Lambda表达式
函数Python内置有许多函数供我们使用>>>a=abs(-101) ##绝对值abs>>>print(a)101>>>b=(1,2,3,4,5) ##最大值最小值max min>>>print(max(b))5>>>print(min(b))1>>>print(in...
2019-10-26 21:38:13
175
原创 Python Day4 字符串与序列
字符串1.字符串的格式化字符串通常在Print()输出函数中格式化，可以通运算符%来限制数据的显示样式。<格式字符串>%(<值1><值2>,...,<值n>) #格式字符串的格式eg:print("今天是%d年%d月%d日,天气%s"%(2019,10,24,'晴'))常用的各式说明符符号描述%c字符及其ASCI...
2019-10-24 20:41:16
177
原创 Python Day3 列表与元组
列表列表是一种可变序列的数据类型。列表将数据元素放在一对方括号之间，并使用逗号作为数据元素的分割。一个列表中的数据元素可以是基本数据类型，也可以是组合数据类型或自定义数据类型。如下[1,2,3,4,5][1,'123','score',True][1,2,[1,2,3]]1.创建列表创建一个列表，可以通过使用方括号，并且把方括号内的每一个元素用逗号分开进行创建，或者使用list()函...
2019-10-22 18:01:18
374
1
原创 Python Day2 条件与循环
条件语句if 语句与其他语言中的条件语句一样，当if后面的表达式为True时，执行接下来if模块中的语句，否则不执行。if-else 语句同其他语言中的if-else，当if后面的表达式为Ture时，执行if模块中的语句，否则执行else模块中的语句elif 语句同其他语言中的 else if 可以连续判断，再为True时执行特定语句中的代码。assert关...
2019-10-21 20:39:53
113
原创 Python Day1 常量变量 运算符 数据类型
1.常量Python中并没有类似于C和C++等高级语言中通常使用const关键字定义常量的方法，使用type()函数可以查看数据的类型。2.变量Python中的变量不需要声明，变量的赋值操作即是变量的声明与定义。变量的命名规则与其他语言类似。Python的变量名不是对内存地址的引用，而是对数据的引用。3.运算符算术运算符描述+两数据相加-两数据相减...
2019-10-20 18:05:59
374
原创 Leetcode腾讯精选练习50 反转字符串中的单词||
原题：Leetcode557点击跳转给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。...
2019-10-14 22:53:47
121
原创 Leetcode腾讯精选练习48 反转字符串
原题：Leetcode344点击跳转编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e",...
2019-10-13 18:27:23
97
原创 Leetcode腾讯精选练习47
原题：Leetcode292点击跳转你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例：输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为无...
2019-10-12 11:35:40
145
原创 Leetcode腾讯精选练习46 除自身以外数组的乘积
原题：Leetcode238点击跳转给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例：输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。public class Solution {...
2019-10-11 21:23:13
96
原创 Leetcode腾讯精选练习45
原题：Leetcode237点击跳转请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例1：输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1...
2019-10-10 21:51:44
167
原创 Leetcode腾讯精选练习44 二叉树的最近公共祖先
原题：Leetcode236点击跳转给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例1：...
2019-10-09 21:57:24
133
原创 Leetcode腾讯精选练习43二叉搜索树的最近公共祖先
原题：Leetcode235点击跳转给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示...
2019-10-08 16:59:51
117
原创 Leetcode腾讯精选练习42 2的幂
原题：Leetcode 231点击跳转给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例1：输入: 1输出: true解释: 20 = 1示例2：输入: 16输出: true解释: 24 = 16示例3:输入: 218输出: false1.暴力解法思路很简单，如果n不是2的幂，那么做有限次n=n除以2后，得到的n是个奇数，利用这一点有了下面的解答。...
2019-10-07 19:15:26
200
原创 Leetcode腾讯精选练习41 二叉搜索树中第K小的元素
原题：LeetCode230点击跳转给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例1：输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例2：输入: root = [5,3,6,2,...
2019-10-06 21:58:45
159
原创 Leetcode腾讯精选练习40 存在重复元素
原题：Leetcode217添加链接描述给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 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]输出: trueHashSe...
2019-10-05 21:03:05
81
原创 Leetcode腾讯精选练习39 数组中第K个最大元素
原题：Leetcode215点击跳转在未排序的数组中找到第 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-04 20:24:52
121
原创 Leetcode腾讯精选联系39 反转链表
原题：Leetcode206点击跳转反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL关于ListNode节点定义： * Definition for singly-linked list. * public class ListNode { * ...
2019-10-03 22:51:39
59
原创 Leetcode腾讯精选练习38 求众数
原题Leetcode 169点击跳转给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例2：输入: [2,2,1,1,1,2,2]输出: 2...
2019-10-02 21:58:41
94
原创 Leetcode腾讯精选练习37 相交链表
原题：Leetcode160点击跳转编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 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 20:20:14
99
原创 Leetcode腾讯精选练习36最小栈
原题：Leetcode155点击跳转设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例：MinStack minStack = new MinStack();minStack.push(-2...
2019-09-30 18:11:08
275
原创 Leetcode腾讯精选练习35 排序链表
原题：Leetcode148点击跳转在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例1：输入: 4->2->1->3输出: 1->2->3->4示例2：输入: -1->5->3->4->0输出: -1->0->3->4->5...
2019-09-29 22:06:38
98
原创 Leetcode腾讯精选联练习34 LRU缓存机制
原题：Leetcode 146点击跳转运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，...
2019-09-28 19:56:27
175
原创 LeetCode腾讯精选练习33 环形链表2
原题：Leetcode142点击跳转给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例1：输入：head = [3,2,0,-4], pos = 1输出：tail connects ...
2019-09-27 17:08:05
197
原创 Leetcode腾讯精选练习32 环形链表
原题Leetcode 146点击跳转给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head = [1,2]...
2019-09-26 18:23:21
294
原创 Leetcode腾讯精选练习31 只出现一次的数字
原题 Leetcode136点击跳转给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例1：输入: [2,2,1]输出: 1示例2：输入: [4,1,2,1,2]输出: 41.位运算之前没事刷知乎的时候看到过有人讨论这道题，当时提到了利用位运算中的...
2019-09-25 19:58:52
88
原创 Leetcode腾讯精选练习30 二叉树中的最大路径和
原题：Leetcode124点此跳转给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。、示例1：输入: [1,2,3] 1 / \ 2 3输出: 6示例2：输入: [-10,9,20,null,null,15,7] -10 / ...
2019-09-24 19:20:29
169
原创 Leetcode腾讯精选练习29 买卖股票的最佳时机2
原题：Leetcode122点击跳转给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = ...
2019-09-23 21:42:53
204
原创 Leetcode腾讯精选练习28 买卖股票的最佳时机
原题：Leetcode121点击跳转给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。...
2019-09-22 15:13:50
390
原创 Leetcode腾讯精选练习27 二叉树的最大深度
原题：Leetcode104点此跳转给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3。这里关于二叉树节点的定义 * Definition f...
2019-09-21 19:19:43
151
原创 Leetcode腾讯精选练习26 格雷编码
原题：Leetcode89https://leetcode-cn.com/problems/gray-code/格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例1：输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对...
2019-09-20 19:49:36
132
原创 Leetcode腾讯精选练习25 合并两个有序数组
原题：Leetcode88 合并两个有序数组https://leetcode-cn.com/problems/merge-sorted-array/给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明：...
2019-09-19 22:07:47
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人