- 博客(8)
- 收藏
- 关注
RSS订阅原创 克隆图
133. 克隆图给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。class Node { public int val; public List<Node> neighbors;} 测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例中使用邻接列表表示。
2020-09-23 14:44:19
256
原创 实现 strStr()
28. 实现 strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当 needle 是空字符串时，我们应当返回什么值
2020-09-15 14:31:08
171
原创 K 个一组翻转链表
25. K 个一组翻转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4->5说明：你的算法只能使用常数的额外空间。你不能只是单纯
2020-09-15 11:22:38
186
原创 两两交换链表中的节点
24. 两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.代码# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# sel
2020-09-15 09:50:30
275
原创 整数转罗马数字
12. 整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX +
2020-09-15 09:21:14
144
原创 Z 字形变换
Z 字形变换将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);示例 1:输入:
2020-09-10 12:23:03
309
原创 集成方法
套袋法自发聚集或者套袋法， 是一种能减少一个估计器方差的集成元算法。套袋法可以用于 分类任务和回归任务。当组件估计器为回归器时，集成将平均它们的预测结果。当组件估 计器为分类器时， 集成将返回模类。套袋法能在训练数据的变体上拟合多个模型。 训练数据的变体使用一种称为 自发重采样的流程来创建。通常来说，仅仅使用分布的一个样本来估计一个未知概率分布的参数是 很有必要的。 我们可以使用这个样本来计算一个统计数值，但是这个统计数值将会随我们 恰巧取到的样本而变化。自发重采样是一种估计统计数值不确定性的方法
2020-09-08 13:59:47
892
原创 特征提取
从类别变量中提取特征类别型特征（ Categorical Feature ） 主要是指性别 （男、女）、血型（ A 、 B、 AB 、 0 ) 等只在高限选I页内取值的特征。 类别型特征原始输入通常是字符串形式，除了决策树等少数模型能直接处理字符串形式的输入 3，对于逻辑回归、支持向量机等模型来说，类别型特征必须经过处理转换成数值型特征才能正确工作。one-hot编码独热编码通常用于处理类别间不具有大小关系的特征。例如血型，一共有4个取值(A型血、B型血、AB型血、O型血)，独热编码会把血型变成-
2020-09-08 10:55:29
1868
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人