- 博客(29)
- 收藏
- 关注
RSS订阅转载 小白试水——leetcode腾讯题库-104.二叉树的最大深度（Python解答）
文章目录题目104：二叉树的最大深度方法一：递归树的定义算法方法二：迭代方法三：map函数（递归）方法四：递归/广度优先搜索/深度优先搜索递归广度优先搜索深度优先搜索题目104：二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，...
2019-06-05 12:24:46
2280
原创 小白试水——leetcode腾讯题库-89.格雷编码（Python解答）
题目89：格雷编码思路1：找规律，累加学习代码：动态规划题目89：格雷编码格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序...
2019-06-05 09:54:57
218
翻译 小白试水——leetcode腾讯题库-61.旋转链表（Python解答）
题目61：旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 ...
2019-05-31 10:05:19
212
原创 小白试水——leetcode腾讯题库-59.螺旋矩阵 II（Python解答）
题目59：螺旋矩阵 II给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]思路1：螺旋矩阵给定一个包含 n x n 个元素的矩阵（n 行, n 列），按照顺时针螺旋顺序，访问矩阵中的每一个元素，并替换为 1~n2n^2n2 ...
2019-05-29 14:39:23
240
原创 Python3.6 xgboost 安装教程（64位系统）
下载安装、配置环境变量下载网址（使用Google/搜狗浏览器）：https://www.lfd.uci.edu/~gohlke/pythonlibs/进入网站 ctrl + F 查询 xgboost 并下拉找到 Xgboost确认 python 版本 及电脑 系统类型下载：xgboost-0.90-cp36-cp36m-win_amd64.whl安装：确认xgboost-0.9...
2019-05-29 11:11:43
3887
1
翻译 小白试水——leetcode腾讯题库-54.螺旋矩阵（Python解答）
题目54：螺旋矩阵思路一: 模拟过程思路二: 旋转思路三：模拟思路四：按层模拟一行代码题目54：螺旋矩阵给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:...
2019-05-28 23:10:30
192
原创 windows10 下 Graphviz服务 安装及入门教程
下载安装、配置环境变量windows版本下载地址：https://graphviz.gitlab.io/_pages/Download/Download_windows.html双击 msi 文件，安装完成之后，会在 windows 开始菜单创建快捷信息，默认快捷方式不放在桌面。配置环境变量将graphviz安装目录下的bin文件夹添加到Path环境变量中：验证...
2019-05-28 17:41:20
2463
2
原创 小白试水——leetcode腾讯题库-53.最大子序和（Python解答）
题目53：最大子序和思路1：固定遍历长度代码1思路2:代码2思路3：分治法代码3思路4: 动态规划代码4题目53：最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经...
2019-05-28 01:23:42
138
原创 小白试水——leetcode腾讯题库-46.全排列（Python解答）
题目46：全排列题目46：全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]...
2019-05-26 00:09:31
133
原创 小白试水——leetcode腾讯题库-43.字符串相乘（Python解答）
题目43：字符串相乘==代码实现====代码学习==代码一代码二题目43：字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"...
2019-05-24 13:32:12
154
原创 小白试水——leetcode腾讯题库-33.搜索旋转排序数组（Python解答）
题目33：搜索旋转排序数组思路1：使用index函数思路2：题目33：搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(l...
2019-05-24 10:39:39
183
原创 小白试水——leetcode腾讯题库-26.删除排序数组中的重复项（Python解答）
题目26：删除排序数组中的重复项思路：题目26：删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1...
2019-05-24 09:59:03
153
原创 小白试水——leetcode腾讯题库-23.合并K个排序链表（Python解答）
题目23：合并K个排序链表思路1：如何把所有节点放进 r(result link)？怎么对 r 排序？如何修改每个节点的指针？==代码实现==思路2：知识点补充-Python heapq（堆操作）用法详解优先级队列==代码实现==思路3：分而治之==代码实现==题目23：合并K个排序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->...
2019-05-23 17:13:45
698
原创 小白试水——leetcode腾讯题库-21.合并两个有序链表（Python解答）
题目21：合并两个有序链表知识点补充&回顾（链表）==代码实现==迭代方法递归方法题目21：合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4知识点补充&回顾（链表）py...
2019-05-23 14:18:34
191
转载 小白试水——leetcode腾讯题库-20.有效的括号（Python解答）
思路想象一下，你正在为你的大学课设编写一个小型编译器，编译器的任务之一（或称子任务）将检测括号是否匹配。我们本文中看到的算法可用于处理编译器正在编译的程序中的所有括号，并检查是否所有括号都已配对。这将检查给定的括号字符串是否有效，是一个重要的编程问题。我们这个问题中将要处理的表达式可以包含以下三种不同类型的括号：()，{} 以及[]在查看如何检查由这些括号组成的给定表达式是否有效之...
2019-05-19 23:52:34
118
原创 小白试水——leetcode腾讯题库-16.最接近的三数之和（Python解答）
题目16：最接近的三数之和方法一：解题思路==代码实现==方法二：解题思路==代码实现==题目16：最接近的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 ...
2019-05-19 18:34:08
133
原创 小白试水——leetcode腾讯题库-15.三数之和（Python解答）
题目15：三数之和==代码实现1====代码实现2==题目15：三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1...
2019-05-19 00:36:52
134
原创 小白试水——leetcode腾讯题库-14.最长公共前缀（Python解答）
题目14：最长公共前缀方法一：解题思路==代码实现==方法二：解题思路知识点补充==代码实现==方法三：解题思路==代码实现==题目14：最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","ca...
2019-05-18 01:05:46
177
原创 小白试水——leetcode腾讯题库-11.盛最多水的容器（Python解答）
题目11：盛最多水的容器==代码实现(笨拙)====代码优化====最终代码==解析算法LeetCode效果显示题目11：盛最多水的容器给定 n 个非负整数 a1，a2，...，ana_1，a_2，...，a_na1，a2，...，an，每个数代表坐标中的一个点 (i,aii, a_ii,ai) 。在坐标内画 nnn 条垂直线，垂直线 iii 的两个端点分别为 (i,aii, a_i...
2019-05-16 12:58:19
168
原创 小白试水——leetcode腾讯题库-9.回文数（Python解答）
题目9：回文数==代码实现1：(-->list)==leetcode结果显示==代码实现2：(-->list(map(...)))==leetcode结果显示进阶:==代码实现(-->str)==leetcode结果显示==代码优化(-->str)==leetcode结果显示题目9：回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样...
2019-05-15 18:50:22
136
原创 小白试水——leetcode腾讯题库-8.字符串转换整数(atoi)（Python解答）
题目8：字符串转换整数（atoi）题目8：字符串转换整数（atoi）请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数...
2019-05-14 12:11:40
121
原创 小白试水——leetcode腾讯题库-7.整数反转（Python解答）
小白试水——leetcode腾讯题库-5.最长回文子串（Python解答）题目7：整数反转解题思路==代码实现====代码优化==【参考解析】==方法：弹出和推入数字 & 溢出前进行检查==思路算法==代码实现====复杂度分析==题目7：整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: ...
2019-05-13 14:18:03
207
原创 小白试水——leetcode腾讯题库-5.最长回文子串（Python解答）
小白试水——leetcode腾讯题库-5.最长回文子串（Python解答）题目：5.最长回文子串==【笨拙n次循环代码实现】====【解析一】==摘要解决方案==方法一：最长公共子串==常见错误算法==方法二：暴力法==复杂度分析空间复杂度：O(1)。==方法三：动态规划==复杂度分析==补充练习====方法四：中心扩展算法==复杂度分析==方法五：Manacher 算法====【解析二】==思路...
2019-05-13 00:38:20
182
翻译 小白试水——leetcode腾讯题库-4.寻找两个有序数组的中位数（Python解答）
题目：寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3...
2019-05-12 00:46:21
798
原创 小白试水——leetcode腾讯题库-两数相加(python解答)
小白试水——leetcode腾讯题库-两数相加(python解答)题目：两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3)...
2019-05-10 23:55:25
144
原创 小白试水——leetcode腾讯题库-两数之和(python解答)
小白试水——leetcode腾讯题库-两数之和题目：两数之和*给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] =...
2019-05-10 12:17:43
209
原创 决策树算法梳理
信息论基础（熵 联合熵 条件熵 信息增益 基尼不纯度）l 熵：对随机事件的信息量求期望，得熵的定义：H(X) = -Σp(x)lnp(x)l 联合熵：两个随机变量X，Y的恋歌分布，可以形成联合熵（Joint Entropy），用H(X, Y)表示。即：H(X, Y) = -Σp(x, y) lnp(x, y)H(X, Y) - H(Y) 表示(X, Y)发生所包含的熵，减去Y单独发生包...
2019-03-04 23:31:40
324
原创 逻辑回归算法梳理
逻辑回归与线性回归的联系与区别逻辑回归与线性回归都属于广义线性回归模型,其区别与联系从以下几个方面比较：分类与回归:回归模型就是预测一个连续变量(如降水量，价格等)。在分类问题中，预测属于某类的概率，可以看成回归问题。这可以说是使用回归算法的分类方法。输出:直接使用线性回归的输出作为概率是有问题的，因为其值有可能小于0或者大于1,这是不符合实际情况的，逻辑回归的输出正是[0,1]区间。见下图， ...
2019-03-03 22:02:17
203
原创 任务1-线性回归算法梳理
任务1-线性回归算法梳理机器学习的一些概念有监督学习：用已知某种或某些特性的样本作为训练集，以建立一个数学模型，再用已建立的模型来预测未知样本，此种方法被称为有监督学习，是最常用的一种机器学习方法。是从标签化训练数据集中推断出模型的机器学习任务。无监督学习：与监督学习相比，无监督学习的训练集中没有人为的标注的结果，在非监督的学习过程中，数据并不被特别标识，学习模型是为了推断出数据的一些内在...
2019-02-28 23:24:04
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人