自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

数据艺术家

数据挖掘领域懵逼者

  • 博客(73)
  • 收藏
  • 关注

原创 《统计学习方法》啃书辅助:第8章 提升算法

8.1.1 提升方法的基本思路PAC 学习框架假设输入空间是 X∈Rn\mathcal{X} \in R^nX∈Rn,输入 x∈Xx \in \mathcal{X}x∈X 表示实例的特征向量。例如,每个实例都是一个人,X\mathcal{X}X 表示所有实例点的集合。对于二类分类问题,有输出变量 Y={−1,+1}\mathcal{Y} = \{-1,+1\}Y={−1,+1}。概念 c:X→Yc:\mathcal{X} \rightarrow \mathcal{Y}c:X→Y 是指一个从 X\mat

2021-06-28 10:18:23 5

原创 《统计学习方法》啃书辅助:第7章 支持向量机

支持向量机的类别划分:用于解决二类分类问题的监督学习模型非概率模型线性模型&非线性模型:线性支持向量机是线性模型,核函数支持向量机是非线性模型。非参数化模型判别模型【补充说明】合页损失函数在P. 131有详细讲解。希尔伯特空间希尔伯特空间,即完备正交的线性空间。“完备”是指状态的所有可能值都被这个空间包含了。例如有理数集就是不完备的。“正交”是指各个坐标基相互垂直/正交。“线性”是指不同的量之间满足加法规则。希尔伯特空间可以是无穷维,也可以是有限维。7.1.1 线性可分支持向

2021-06-24 07:09:35 57

原创 LeetCode题解(1868):Product of Two Run-Length Encoded Arrays(Python)

题目:原题链接(中等)标签:数组、双指针解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)644ms (33.33%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def findRLEArray(self, encoded1: List[List[int]], encoded2: List[List[int]]) ->

2021-06-22 08:12:26 17

原创 LeetCode题解(1057):校园自行车分配(Python)

题目:原题链接(中等)标签:贪心算法、排序解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2logN2)O(N^2logN^2)O(N2logN2)O(N2)O(N^2)O(N2)2120ms (6.06%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def assignBikes(self, workers: List[List[int]], bikes: Lis

2021-06-22 08:12:20 20

原创 LeetCode题解(1183):矩阵中1的最大数量(Python)

题目:原题链接(困难)标签:排序、数学解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(L2logL2)O(L^2logL^2)O(L2logL2)O(L2)O(L^2)O(L2)60ms (57.14%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def maximumNumberOfOnes(self, width: int, height: int, length

2021-06-22 08:12:14 161

原创 LeetCode题解(1772):按受欢迎程度排列功能(Python)

题目:原题链接(中等)标签:排序、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)O(NlogN)O(N)O(N)O(N)284ms (18.92%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def sortFeatures(self, features: List[str], responses: List[str]) ->

2021-06-22 08:12:08 11

原创 LeetCode题解(1842):Next Palindrome Using Same Digits(Python)

题目:原题链接(困难)标签:贪心算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)164ms (25.00%)Ans 2 (Python)Ans 3 (Python)解法一:def next_permutation(nums): """ 将当前排列重新排列为字典序中下一个更大的排列 最大排列(例如[3,2,1])的下一个排列是最小的排列(例如[1,2,3])

2021-06-22 08:11:59 4

原创 LeetCode题解(1778):Shortest Path in a Hidden Grid(Python)

题目:原题链接(中等)标签:广度优先搜索、深度优先搜索、图解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(M×N)O(M×N)O(M×N)O(M×N)O(M×N)O(M×N)7568ms (32.26%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution(object): # 方向列表 _DIRECTIONS = [(0, 1, "U"), (0, -1, "D"),

2021-06-22 08:11:53 18

原创 LeetCode题解(1788):Maximize the Beauty of the Garden(Python)

题目:原题链接(困难)标签:贪心算法、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)304ms (23.08%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def maximumBeauty(self, flowers: List[int]) -> int: count = collection

2021-06-22 08:11:14 4

原创 LeetCode题解(1730):获取食物的最短路径(Python)

题目:原题链接(中等)标签:广度优先搜索、深度优先搜索、图解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(M×N)O(M×N)O(M×N)O(M×N)O(M×N)O(M×N)276ms (9.80%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def getFood(self, grid: List[List[str]]) -> int: m,

2021-06-22 08:11:05 16

原创 LeetCode题解(1197):进击的骑士(Python)

题目:原题链接(中等)标签:广度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(X×Y)O(X×Y)O(X×Y)O(X×Y)O(X×Y)O(X×Y)6356ms (16.16%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def minKnightMoves(self, x: int, y: int) -> int: ans = 0

2021-06-22 08:10:59 12

原创 《统计学习方法》啃书辅助:附录C 朗格朗日对偶性

【补充说明】原始问题和对偶问题的简单理解如下:原始问题:在确定 xxx 的情况下,求使 L(x,α,β)L(x,\alpha,\beta)L(x,α,β) 取得最大值的 α\alphaα 或 β\betaβ;然后在所有求出来的 L(x,α,β)L(x,\alpha,\beta)L(x,α,β) 的最大值中,寻找取值最小值时的 xxx。对偶问题:在确定 α\alphaα 和 β\betaβ 的情况下,求使 L(x,α,β)L(x,\alpha,\beta)L(x,α,β) 取得最小值的 xxx;然后在所

2021-06-22 08:08:16 6

原创 LeetCode题解(1740):找到二叉树中的距离(Python)

题目:原题链接(中等)标签:树、二叉树、深度优先搜索、广度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)108ms (47.50%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def findDistance(self, root: TreeNode, p: int, q: int) -> int:

2021-06-21 18:39:43 38

原创 LeetCode题解(1236):网络爬虫(Python)

题目:原题链接(中等)标签:广度优先搜索、深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)260ms (12.50%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def crawl(self, startUrl: str, htmlParser: 'HtmlParser') -> List[str]:

2021-06-21 18:39:38 28

原创 LeetCode题解(1644):二叉树的最近公共祖先II(Python)

题目:原题链接(中等)标签:树、深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)316ms (60.19%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -&

2021-06-21 18:39:33 9

原创 LeetCode题解(1650):二叉树的最近公共祖先III(Python)

题目:原题链接(中等)标签:树解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)92ms (16.09%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def lowestCommonAncestor(self, p: 'Node', q: 'Node') -> 'Node': lst1 = set()

2021-06-21 18:39:28 29

原创 LeetCode题解(1660):纠正二叉树(Python)

题目:原题链接(中等)标签:树、广度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)188ms (95.65%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def correctBinaryTree(self, root: TreeNode) -> TreeNode: visited = {ro

2021-06-21 18:39:22 11

原创 LeetCode题解(1666):改变二叉树的根节点(Python)

题目:原题链接(中等)标签:树解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)44ms (60.00%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def flipBinaryTree(self, root: 'Node', leaf: 'Node') -> 'Node': if root == lea

2021-06-21 18:39:17 13

原创 LeetCode题解(1676):二叉树的最近公共祖先 IV(Python)

题目:原题链接(中等)标签:树、深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)164ms (32.47%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def lowestCommonAncestor(self, root: 'TreeNode', nodes: 'List[TreeNode]') -> '

2021-06-21 18:39:13 17

原创 LeetCode题解(1059):从始点到终点的所有路径(Python)

题目:原题链接(中等)标签:图、有向图、深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)––92ms (10.46%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def leadsToDestination(self, n: int, edges: List[List[int]], source: int, destination: int) -> bo

2021-06-21 18:39:07 18

原创 LeetCode题解(1273):删除树节点(Python)

题目:原题链接(中等)标签:深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)160ms (13.79%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def deleteTreeNodes(self, nodes: int, parent: List[int], value: List[int]) -> in

2021-06-21 18:38:56 13

原创 《统计学习方法》啃书辅助:附录B 牛顿法和拟牛顿法

《统计学习方法》啃书辅助:附录B 牛顿法和拟牛顿法B.1 牛顿法【基础知识】梯度【基础知识】浅谈「正定矩阵」和「半正定矩阵」 - Xinyu Chen 的文章 - 知乎二阶泰勒展开和黑塞矩阵若一元函数 f(x)f(x)f(x) 具有二阶连续导数,则 f(x)f(x)f(x) 在点 x0x_0x0​ 处的二阶泰勒展开式如下(省略高阶无穷小):f(x)=f(x0)+f′(x0)Δx+12f′′(x0)(Δx)2f(x) = f(x_0) + f'(x_0) \Delta x + \frac{1}{

2021-06-21 18:37:52 13

原创 LeetCode题解(1136):平行课程(Python)

题目:原题链接(中等)标签:图、拓扑排序解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N+E)O(N+E)O(N+E)O(N+E)O(N+E)O(N+E)88ms (31.87%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def minimumSemesters(self, n: int, relations: List[List[int]]) -> int

2021-06-20 06:51:35 17

原创 LeetCode题解(1153):字符串转化(Python)

题目:原题链接(困难)标签:哈希表、图解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)40ms (66.67%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def canConvert(self, str1: str, str2: str) -> bool: if str1 == str2:

2021-06-20 06:51:31 3

原创 LeetCode题解(1548):图中最相似的路径(Python)

题目:原题链接(困难)标签:动态规划、图解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N×T)O(N×T)O(N×T)O(N)O(N)O(N)1016ms (85.19%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def mostSimilar(self, n: int, roads: List[List[int]], names: List[str], targ

2021-06-20 06:51:27 14

原创 LeetCode题解(1859):将句子排序(Python)

题目:原题链接(简单)标签:排序、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)O(NlogN)O(N)O(N)O(N)36ms (81.98%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def sortSentence(self, s: str) -> str: words = s.split()

2021-06-20 06:51:24 3

原创 LeetCode题解(1860):增长的内存泄露(Python)

题目:原题链接(中等)标签:数学解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(\sqrt{N})O(N​)O(1)O(1)O(1)260ms (64.85%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def memLeak(self, memory1: int, memory2: int) -> List[int]: now = 1

2021-06-20 06:51:16 9

原创 LeetCode题解(0755):倒水(Python)

题目:原题链接(中等)标签:数组解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(VK)O(VK)O(VK)O(1)O(1)O(1)76ms (92.86%)Ans 2 (Python)Ans 3 (Python)解法一(暴力):class Solution: def pourWater(self, heights: List[int], v: int, k: int) -> List[int]:

2021-06-20 06:51:12 6

原创 LeetCode题解(1708):长度为K的最大子数组(Python)

题目:原题链接(简单)标签:数组、贪心算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)80ms (60.34%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def largestSubarray(self, nums: List[int], k: int) -> List[int]: max_idx

2021-06-20 06:51:07 10

原创 LeetCode题解(0774):最小化去加油站的最大距离(Python)

题目:原题链接(困难)标签:二分查找解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)O(NlogN)O(N)O(N)O(N)704ms (24.00%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def minmaxGasDist(self, stations: List[int], k: int) -> float:

2021-06-20 06:51:02 24

原创 LeetCode题解(1618):找出适应屏幕的最大字号(Python)

题目:原题链接(中等)标签:二分查找解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(T+26×logN)O(T+26×logN)O(T+26×logN)O(1)O(1)O(1)488ms (94.44%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def maxFont(self, text: str, w: int, h: int, fonts: List[int]

2021-06-20 06:50:46 6

原创 《统计学习方法》啃书辅助:附录A 梯度下降法

【补充说明】书中没有区分“梯度下降法”和“最速下降法”,但实际上两者是存在区别的。算法A.1的梯度下降法实际上是最速下降法。梯度下降法和最速下降法在确定步长时,我们有两种思路:一种是依据瞬时变化率计算步长,在距离极值点较远时,步长取得更大一些,使算法收敛更快;而当距离极值点较近时,步长取得更小一些,避免在极小值点产生震荡;另一种是依据一维搜索计算步长,即在每次确定迭代方向后,直接移动到当前方向的极值点(驻点),从而避免在当前方向上的反复震荡。第一种依据瞬时变化率计算步长的方法,就是梯度下降法;第二种依

2021-06-20 06:49:03 71

原创 LeetCode题解(1428):至少有一个1的最左端列(Python)

题目:原题链接(中等)标签:数组、二分查找解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)O(NlogN)O(1)O(1)O(1)112ms (90.38%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def leftMostColumnWithOne(self, binaryMatrix: 'BinaryMatrix') -> in

2021-06-19 19:49:18 7

原创 LeetCode题解(1121):将数组分成几个递增序列(Python)

题目:原题链接(困难)标签:数学、贪心算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)60ms (100.00%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def canDivideIntoSubsequences(self, nums: List[int], k: int) -> bool: l

2021-06-19 19:49:13 4

原创 LeetCode题解(1714):数组中特殊等间距元素的和(Python)

题目:原题链接(困难)标签:离线计算解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(QK)O(QK)O(QK)O(QK)O(QK)O(QK)6916ms (27.27%)Ans 2 (Python)Ans 3 (Python)解法一:MOD = 10 ** 9 + 7class Solution: def solve(self, nums: List[int], queries: List[List[int]])

2021-06-19 19:49:09 5

原创 LeetCode题解(1265):逆序打印不可变链表(Python)

题目:原题链接(中等)标签:链表、栈解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)40ms (94.23%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def printLinkedListInReverse(self, head: 'ImmutableListNode') -> None: stac

2021-06-19 19:49:04 3

原创 LeetCode题解(1506):找到N叉树的根节点(Python)

题目:原题链接(中等)标签:树、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)144ms (90.00%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def findRoot(self, tree: List['Node']) -> 'Node': maybe = set(tree)

2021-06-19 19:48:45 11

原创 LeetCode题解(1522):N叉树的直径(Python)

题目:原题链接(中等)标签:树、深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(H)O(H)O(H)64ms (40.63%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def __init__(self): self.ans = 0 def diameter(self, root: 'Node') -&g

2021-06-19 19:48:41 6

原创 LeetCode题解(1538):找出隐藏数组中出现次数最多的元素(Python)

题目:原题链接(中等)标签:数学解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)272ms (8.33%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def guessMajority(self, reader: 'ArrayReader') -> int: size = reader.length()

2021-06-19 19:48:37 9

原创 LeetCode题解(1554):只有一个不同字符的字符串(Python)

题目:原题链接(中等)标签:哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N×M×26)O(N×M×26)O(N×M×26)O(N)O(N)O(N)1392ms (7.69%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def differByOne(self, dict: List[str]) -> bool: hashset = se

2021-06-19 19:48:33 7

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除