- 博客(63)
- 收藏
- 关注
RSS订阅原创 机器学习实战刻意练习——task1.决策树
机器学习实战刻意练习——task1.决策树 决策树的概念 如图所示的流程图就是一个决策树，长方形代表判断模块（decision block），椭圆形代表终止模块（terminating block），表示已经得出结论，可以终止运行。从判断模块引出的左右箭头称作分支（branch），它可以到达另一个判断模块或者终止模块。图构造了一个假想的邮件分类系统， 它首先检测发送邮件域名地址。如果地址为myEm...
2019-11-16 20:39:02
393
原创 机器学习实战刻意练习——task1.k-近邻算法
机器学习实战刻意练习——taks1.k-近邻算法 k-近邻算法概述 简单地说，k-近邻算法采用测量不同特征值之间的距离方法进行分类。 它的工作原理是：存在一个样本数据集合，也称作训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一数据与所属分类的对应关系。输入没有标签的新数据后，将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似数据（最近邻）的分类标签...
2019-11-16 18:24:58
564
转载 python基础语法刻意练习——task11.魔方方法
python基础语法刻意练习——task11.魔方方法 魔法方法或者又称为特殊方法，是指被包含下划线的方法或者所能调用到的方法的统称，这些通常会在特殊的情况下调用，并且基本没有手动调用他们的必要。 魔法方法 含义 基本的魔法方法 new(cls[, …]) 1. new 是在一个对象实例化的时候所调用的第一个方法2. 它的第一个参数是这个类，其他的参数是用来直接传递给 ini...
2019-11-04 20:29:00
377
原创 python基础语法刻意练习——task10.类与对象
python基础语法刻意练习——task10.类与对象 创建类 使用 class 语句来创建一个新类，class 之后为类的名称并以冒号结尾: class ClassName: '类的帮助信息' #类文档字符串 class_suite #类体 实例 以下是一个简单的 Python 类的例子: class Employee: '所有员工的基类' empCount ...
2019-11-02 22:59:22
252
原创 python基础语法刻意练习——task9.else与with语句
python基础语法刻意练习——task9.else与with语句 else用法 Python中else除了可以与if组成条件语句外，还可以和while 、for 、try一起串联使用。 例： else和while配合使用： count=0 while count>12: if (11>0): print("成立") break coun...
2019-10-31 17:58:45
293
原创 python基础语法刻意练习——task8.异常处理
python基础语法刻意练习——task8.异常处理 异常 异常即是一个事件，该事件会在程序执行过程中发生，影响了程序的正常执行。 一般情况下，在Python无法正常处理程序时就会发生一个异常。 异常是Python对象，表示一个错误。 当Python脚本发生异常时我们需要捕获处理它，否则程序会终止执行。 python常见异常 异常名称 描述 SyntaxError Python 语...
2019-10-30 17:27:57
220
原创 python基础语法刻意练习——task7.文件与文件系统
python基础语法刻意练习——task7.文件与文件系统 打开和关闭文件 Python 提供了必要的函数和方法进行默认情况下的文件基本操作。你可以用 file 对象做大部分的文件操作。 open 函数 你必须先用Python内置的open()函数打开一个文件，创建一个file对象，相关的方法才可以调用它进行读写。 语法： file object = open(file_name [, acces...
2019-10-30 17:11:45
206
原创 python基础语法刻意练习——task6.字典与集合
python基础语法刻意练习——task6.字典与集合 字典 字典创建 字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中 ,格式如下所示： d = {key1 : value1, key2 : value2 } 键必须是唯一的，但值则不必。 值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组。 一个简单的字典实例...
2019-10-27 18:39:27
373
原创 python基础语法刻意练习——task5.函数与Lambda表达式
python基础语法刻意练习——task5.函数与Lambda表达式 函数 定义一个函数 你可以定义一个由自己想要功能的函数，以下是简单的规则： 函数代码块以 def 关键词开头，后接函数标识符名称和圆括号()。 任何传入参数和自变量必须放在圆括号中间。圆括号之间可以用于定义参数。 函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明。 函数内容以冒号起始，并且缩进。 return [表达...
2019-10-25 16:45:16
279
原创 python基础语法刻意练习——task4.字符串与序列
python基础语法刻意练习——task4.字符串与序列 创建字符串 >>> str = 'Hello World!' #或者用“”号 >>> str 'Hello World!' >>> 访问字符串中的值 Python 不支持单字符类型，单字符在 Python 中也是作为一个字符串使用。 Python 访问子字符串，可以使用方括号来截取...
2019-10-25 16:12:16
197
原创 python基础语法刻意练习——task3.列表与元组
python基础语法刻意练习——task3.列表与元组 列表 列表是最常用的Python数据类型，它可以作为一个方括号内的逗号分隔值出现。 列表的数据项不需要具有相同的类型 创建列表 创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可。如下所示： >>> list1 = [1, 2, 3, 4, 5 ] >>> list2 = ["a", "b", ...
2019-10-22 17:26:10
437
原创 python基础语法刻意练习——day2.条件与循环
python基础语法刻意练习——day2.条件与循环 条件语句 if 语句 Python中if语句的一般形式如下所示： if condition_1: statement_block_1 elif condition_2: statement_block_2 else: statement_block_3 注意： 每个条件后面要使用冒号 :，表示接下来是满足条件后要执行...
2019-10-21 20:49:06
624
原创 python基础语法刻意练习——day1.变量、运算符与数据类型
python基础语法刻意练习——day1.变量、运算符与数据类型 变量 变量可以指定不同的数据类型，这些变量可以存储整数，小数或字符。 Python 中的变量赋值不需要类型声明。 每个变量在使用前都必须赋值，变量赋值以后该变量才会被创建。 用 = 给变量赋值。 python可以给多个变量赋值，例： >>> a=b=c=1 >>> a,b,c (1, 1, 1...
2019-10-20 15:31:22
291
原创 LeetCode实战：557. 反转字符串中的单词 III
LeetCode实战：557. 反转字符串中的单词 III 题目 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 来源：力扣（Le...
2019-10-14 20:32:56
155
原创 LeetCode实战：344. 反转字符串
LeetCode实战：344. 反转字符串 题目 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1: 输入：["h","e","l","l","o"] 输出：["o","l","l...
2019-10-13 18:32:20
135
原创 LeetCode实战：292. Nim 游戏
LeetCode实战：292. Nim 游戏 题目 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； ...
2019-10-12 18:54:12
147
原创 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
148
原创 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
159
原创 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
190
原创 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
142
原创 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
157
原创 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
135
原创 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
168
原创 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
278
原创 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
207
原创 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
210
原创 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
114
原创 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
145
原创 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
166
原创 LeetCode实战：146. LRU缓存机制
LeetCode实战：146. LRU缓存机制 题目 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量...
2019-09-28 19:44:49
177
原创 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
164
原创 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
131
原创 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
131
原创 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
253
原创 LeetCode实战：122. 买卖股票的最佳时机 II
LeetCode实战：122. 买卖股票的最佳时机 II 题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买...
2019-09-23 12:19:22
521
原创 LeetCode实战：121. 买卖股票的最佳时机
LeetCode实战：121. 买卖股票的最佳时机 题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的...
2019-09-23 12:01:59
221
原创 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
207
原创 LeetCode实战：89. 格雷编码
LeetCode实战：89. 格雷编码 题目 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给定的 n，其格雷编码序列并不唯一。 例如，[0,2,3,1] ...
2019-09-20 19:25:50
114
原创 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
125
原创 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
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人