- 博客(63)
- 收藏
- 关注
RSS订阅原创 机器学习实战刻意练习——task1.决策树
机器学习实战刻意练习——task1.决策树决策树的概念如图所示的流程图就是一个决策树，长方形代表判断模块（decision block），椭圆形代表终止模块（terminating block），表示已经得出结论，可以终止运行。从判断模块引出的左右箭头称作分支（branch），它可以到达另一个判断模块或者终止模块。图构造了一个假想的邮件分类系统， 它首先检测发送邮件域名地址。如果地址为myEm...
2019-11-16 20:39:02
211
原创 机器学习实战刻意练习——task1.k-近邻算法
机器学习实战刻意练习——taks1.k-近邻算法k-近邻算法概述简单地说，k-近邻算法采用测量不同特征值之间的距离方法进行分类。它的工作原理是：存在一个样本数据集合，也称作训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一数据与所属分类的对应关系。输入没有标签的新数据后，将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似数据（最近邻）的分类标签...
2019-11-16 18:24:58
398
转载 python基础语法刻意练习——task11.魔方方法
python基础语法刻意练习——task11.魔方方法魔法方法或者又称为特殊方法，是指被包含下划线的方法或者所能调用到的方法的统称，这些通常会在特殊的情况下调用，并且基本没有手动调用他们的必要。魔法方法含义基本的魔法方法new(cls[, …])1. new 是在一个对象实例化的时候所调用的第一个方法2. 它的第一个参数是这个类，其他的参数是用来直接传递给 ini...
2019-11-04 20:29:00
201
原创 python基础语法刻意练习——task10.类与对象
python基础语法刻意练习——task10.类与对象创建类使用 class 语句来创建一个新类，class 之后为类的名称并以冒号结尾:class ClassName: '类的帮助信息' #类文档字符串 class_suite #类体实例以下是一个简单的 Python 类的例子: class Employee: '所有员工的基类' empCount ...
2019-11-02 22:59:22
153
原创 python基础语法刻意练习——task9.else与with语句
python基础语法刻意练习——task9.else与with语句else用法Python中else除了可以与if组成条件语句外，还可以和while 、for 、try一起串联使用。例：else和while配合使用：count=0while count>12: if (11>0): print("成立") break coun...
2019-10-31 17:58:45
178
原创 python基础语法刻意练习——task8.异常处理
python基础语法刻意练习——task8.异常处理异常异常即是一个事件，该事件会在程序执行过程中发生，影响了程序的正常执行。一般情况下，在Python无法正常处理程序时就会发生一个异常。异常是Python对象，表示一个错误。当Python脚本发生异常时我们需要捕获处理它，否则程序会终止执行。python常见异常异常名称描述SyntaxErrorPython 语...
2019-10-30 17:27:57
115
原创 python基础语法刻意练习——task7.文件与文件系统
python基础语法刻意练习——task7.文件与文件系统打开和关闭文件Python 提供了必要的函数和方法进行默认情况下的文件基本操作。你可以用 file 对象做大部分的文件操作。open 函数你必须先用Python内置的open()函数打开一个文件，创建一个file对象，相关的方法才可以调用它进行读写。语法：file object = open(file_name [, acces...
2019-10-30 17:11:45
106
原创 python基础语法刻意练习——task6.字典与集合
python基础语法刻意练习——task6.字典与集合字典字典创建字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中 ,格式如下所示：d = {key1 : value1, key2 : value2 }键必须是唯一的，但值则不必。值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组。一个简单的字典实例...
2019-10-27 18:39:27
222
原创 python基础语法刻意练习——task5.函数与Lambda表达式
python基础语法刻意练习——task5.函数与Lambda表达式函数定义一个函数你可以定义一个由自己想要功能的函数，以下是简单的规则：函数代码块以 def 关键词开头，后接函数标识符名称和圆括号()。任何传入参数和自变量必须放在圆括号中间。圆括号之间可以用于定义参数。函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明。函数内容以冒号起始，并且缩进。return [表达...
2019-10-25 16:45:16
156
原创 python基础语法刻意练习——task4.字符串与序列
python基础语法刻意练习——task4.字符串与序列创建字符串>>> str = 'Hello World!' #或者用“”号>>> str'Hello World!'>>>访问字符串中的值Python 不支持单字符类型，单字符在 Python 中也是作为一个字符串使用。Python 访问子字符串，可以使用方括号来截取...
2019-10-25 16:12:16
119
原创 python基础语法刻意练习——task3.列表与元组
python基础语法刻意练习——task3.列表与元组列表列表是最常用的Python数据类型，它可以作为一个方括号内的逗号分隔值出现。列表的数据项不需要具有相同的类型创建列表创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可。如下所示：>>> list1 = [1, 2, 3, 4, 5 ]>>> list2 = ["a", "b", ...
2019-10-22 17:26:10
279
原创 python基础语法刻意练习——day2.条件与循环
python基础语法刻意练习——day2.条件与循环条件语句if 语句Python中if语句的一般形式如下所示：if condition_1: statement_block_1elif condition_2: statement_block_2else: statement_block_3注意：每个条件后面要使用冒号 :，表示接下来是满足条件后要执行...
2019-10-21 20:49:06
455
原创 python基础语法刻意练习——day1.变量、运算符与数据类型
python基础语法刻意练习——day1.变量、运算符与数据类型变量变量可以指定不同的数据类型，这些变量可以存储整数，小数或字符。Python 中的变量赋值不需要类型声明。每个变量在使用前都必须赋值，变量赋值以后该变量才会被创建。用 = 给变量赋值。python可以给多个变量赋值，例：>>> a=b=c=1>>> a,b,c(1, 1, 1...
2019-10-20 15:31:22
172
原创 LeetCode实战：557. 反转字符串中的单词 III
LeetCode实战：557. 反转字符串中的单词 III题目给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。来源：力扣（Le...
2019-10-14 20:32:56
99
原创 LeetCode实战：344. 反转字符串
LeetCode实战：344. 反转字符串题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入：["h","e","l","l","o"]输出：["o","l","l...
2019-10-13 18:32:20
72
原创 LeetCode实战：292. Nim 游戏
LeetCode实战：292. Nim 游戏题目你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； ...
2019-10-12 18:54:12
87
原创 LeetCode实战：238. 除自身以外数组的乘积
LeetCode实战：238. 除自身以外数组的乘积题目给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复...
2019-10-11 19:27:49
77
原创 LeetCode实战：237. 删除链表中的节点
LeetCode实战：237. 删除链表中的节点题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 ...
2019-10-10 15:37:02
98
原创 LeetCode实战：236. 二叉树的最近公共祖先
LeetCode实战：235. 二叉搜索树的最近公共祖先题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null...
2019-10-09 17:07:42
101
原创 LeetCode实战：235. 二叉搜索树的最近公共祖先
LeetCode实战：235. 二叉搜索树的最近公共祖先题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,...
2019-10-08 18:54:14
85
原创 LeetCode实战：231. 2的幂
LeetCode实战：231. 2的幂题目给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释:2^0 = 1示例 2:输入: 16输出: true解释: 2^4 = 16示例 3:输入: 218输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ad...
2019-10-04 17:07:09
87
原创 LeetCode实战：230. 二叉搜索树中第K小的元素
LeetCode实战：230. 二叉搜索树中第K小的元素题目给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: ro...
2019-10-04 16:52:57
76
原创 LeetCode实战：217. 存在重复元素
LeetCode实战：217. 存在重复元素题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 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-04 16:44:35
108
原创 LeetCode实战：215. 数组中的第K个最大元素
LeetCode实战：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] 和 k = 4输出: 4来源：力扣（LeetCode）链接：htt...
2019-10-04 16:39:41
161
原创 LeetCode实战：206. 反转链表
LeetCode实战：206. 反转链表题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems...
2019-10-02 17:54:30
140
原创 LeetCode实战：169. 求众数
LeetCode实战：169. 求众数题目给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2来源：力扣（LeetCode）链接：https://leetcode-cn.com...
2019-10-02 15:46:39
124
原创 LeetCode实战：160. 相交链表
LeetCode实战：160. 相交链表题目编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 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 ...
2019-10-01 18:51:50
66
原创 LeetCode实战：155. 最小栈
LeetCode实战：155. 最小栈题目设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-...
2019-09-30 20:53:34
96
原创 LeetCode实战：148. 排序链表
LeetCode实战：148. 排序链表题目在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5来源：力扣（LeetCode...
2019-09-29 19:00:22
103
原创 LeetCode实战：146. LRU缓存机制
LeetCode实战：146. LRU缓存机制题目运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量...
2019-09-28 19:44:49
112
原创 LeetCode实战：142. 环形链表 II
LeetCode实战：142. 环形链表 II题目给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail c...
2019-09-27 15:57:14
93
原创 LeetCode实战：141. 环形链表
LeetCode实战：141. 环形链表题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2:输入：head =...
2019-09-26 16:41:02
63
原创 LeetCode实战：136. 只出现一次的数字
LeetCode实战：136. 只出现一次的数字题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源：力扣（LeetCode）链接：https://le...
2019-09-25 17:36:40
86
原创 LeetCode实战：124. 二叉树中的最大路径和
LeetCode实战：124. 二叉树中的最大路径和题目给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] ...
2019-09-24 20:05:53
141
原创 LeetCode实战：122. 买卖股票的最佳时机 II
LeetCode实战：122. 买卖股票的最佳时机 II题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买...
2019-09-23 12:19:22
358
原创 LeetCode实战：121. 买卖股票的最佳时机
LeetCode实战：121. 买卖股票的最佳时机题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的...
2019-09-23 12:01:59
111
原创 LeetCode实战：104. 二叉树的最大深度
LeetCode实战：104. 二叉树的最大深度题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7来源：力扣（LeetCode）链接：https://lee...
2019-09-21 19:11:07
108
原创 LeetCode实战：89. 格雷编码
LeetCode实战：89. 格雷编码题目格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1] ...
2019-09-20 19:25:50
62
原创 LeetCode实战：88. 合并两个有序数组
LeetCode实战：88. 合并两个有序数组题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,...
2019-09-19 19:59:16
80
原创 LeetCode实战：78. 子集
LeetCode实战：78. 子集题目给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]来源：力扣（LeetCode）链接：https://l...
2019-09-18 18:01:45
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人