一只努力的菜鸡-CSDN博客

原创 leetcode(560):和为K的子数组

leetcode(560):和为K的子数组给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。示例输入：nums = [1,1,1], k = 2输出：2输入：nums = [1,2,3], k = 3输出：2前缀和+哈希表优化我们定义pre[i]为[0…i]里所有数的和，则pre[i]可以由pre[i-1]递推而来，即pre[i] = pre[i-1] + nums[i]那么[j…i]这个子数组和为k 等价于pre[i]-pre[

2021-12-14 18:41:23 179

原创 Pytorch学深度学习（四）：模型构造

一继承 Module类来构造模型Module 类是 nn 模块里提供的一个模型构造类，是所有神经网络模块的基类，我们可以继承它来定义我们想要的模型。下面继承 Module 类构造本节开头提到的多层感知机。这里定义的MLP类重载了Module类的 init 函数和 forward 函数。它们分别用于创建模型参数和定义前向计算。前向计算也即正向传播。import torchfrom torch import nnclass MLP(nn.Module): # 声明带有模型参数的层，这里声明了

2021-12-05 19:33:27 151

原创 Pytorch学深度学习（三）：深度学习基础（二）

Pytorch学深度学习（三）：深度学习基础（二）线性回归的简洁实现1 生成数据集2 读取数据3定义模型4 初始化模型参数5 定义损失函数6 定义优化算法7 训练模型8小结线性回归的简洁实现1 生成数据集我们生成与上一节中相同的数据集。其中features是训练数据特征，labels是标签。num_inputs = 2num_examples = 1000true_w = [2, -3.4]true_b = 4.2features = torch.tensor(np.random.norma

2021-11-25 14:33:32 206

原创百面机器学习（一）特征工程

百面机器学习（一）01 特征归一化1. 为什么需要对数值类型的特征做归一化借助随机梯度下降的实例，两种不同取值范围的数值型特征，进行归一化后，两个特征的更新速度变得更为一致，容易更快地通过梯度下降找到最优解。最常用的两种方法：1）线性函数归一化：...

2021-11-15 20:19:02 954

原创 leetcode(128):实现前缀树

leetcode(128):实现前缀树Trie（发音类似 “try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。

2021-11-15 17:03:33 69

原创 leetcode(215):数组中的第K个最大元素

leetcode(215):数组中的第K个最大元素给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。输入: [3,2,1,5,6,4] 和 k = 2输出: 5输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4手撕大根堆class Solution: def findKthLargest(self, nums: List[int], k: int) -&gt

2021-11-09 19:31:41 406

原创 Pytorch学深度学习（二）：深度学习基础（一）

Pytorch学深度学习（二）：深度学习基础1 线性回归1.1 模型定义设房屋的面积为 x1 ，房龄为 x2 ，售出价格为 y。我们需要建立基于输入 x1和 x2来计算输出 y 的表达式，也就是模型（model）。顾名思义，线性回归假设输出与各个输入之间是线性关系：1）损失函数平方误差函数（平方损失）找出一组模型参数，使损失函数最小2）矢量计算表达式import torchfrom time import timea = torch.ones(1000)b = torch.ones

2021-11-09 17:06:09 138

原创投票算法(leetcode169:多数元素）

投票算法(leetcode169:多数元素）给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。输入：[3,2,3]输出：3输入：[2,2,1,1,1,2,2]输出：2尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。如果我们把众数记为 +1+1，把其他数记为 -1−1，将它们全部加起来，显然和大于 0，从结果本身我们可以看出众数比其他数多。Boy

2021-11-05 17:33:37 134

原创 leetcode(152) 乘积最大子数组

leetcode(152) 乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。python3：class Solution: def maxProduct(self, nums: List[i

2021-11-02 14:18:20 47

原创 Pytorch学习笔记（一）

Pytorch学习笔记（一）预备知识数据操作创建Tensorimport torchx = torch.empty(5, 3)print(x)输出一个5X3的为初始化的Tensortensor([[ 0.0000e+00, 1.5846e+29, 0.0000e+00], [ 1.5846e+29, 5.6052e-45, 0.0000e+00], [ 0.0000e+00, 0.0000e+00, 0.0000e+00], [

2021-11-01 19:07:52 136

原创机器学习KNN算法（三）

分类准确度import numpy as npimport matplotlib.pyplot as pltfrom sklearn import datasetsdigits = datasets.load_digits()X = digits.datay = digits.target#取前一百列y[:100]array([0, 1, 2, 3, 4, 5, 6, 7...

2019-07-19 19:06:10 230

原创机器学习KNN算法--（2）KNN算法的分割数据集及测试

机器学习KNN算法（二）--KNN算法的分割数据集及测试对鸢尾花数据集进行数据集分割使用我们自己封装的测试分割函数分割训练集用分割函数测试我们的KNN算法对鸢尾花数据集进行数据集分割首先加载鸢尾花数据集（用的是Anaconda的Jupyter Notebook）import numpy as npimport matplotlib as mplimport matplotlib.pypl...

2019-07-19 18:19:55 2610

原创机器学习KNN算法（一）

这里写自定义目录标题KNN算法过程的简单实现封装自己的KNNKNN算法过程的简单实现案例：假设现在设计一个程序判断一个新的肿瘤病人是良性肿瘤还是恶性肿瘤。先基于原有的肿瘤病人的发现时间和肿瘤大小（特征）对应的良性/恶性（值）建立了一张散点图，横坐标是肿瘤大小，纵坐标是发现时间，红色代表良性，蓝色代表恶性，现在要预测的病人的颜色为绿色。首先需要取一个k值（这个k值的取法后面会介绍），然后找...

2019-07-19 16:32:38 413

原创机器学习-吴恩达自学日记-1监督学习与非监督学习

**1.监督学习和非监督学习**监督学习：通俗点说，有一堆现成的数据，利用算法去推算你所需要的结果。其中比如回归算法，例子：比如根据肿瘤的大小，病人的年龄从而判断所患肿瘤是良性还是恶心，然后现在有一个已知年龄，肿瘤大小的病人，让你去判断他的肿瘤是良性的几率大还是恶性的几率大。非监督学习：只有一堆数据，但是并不知道属性也不知道要干什么，算法自己去进行推算，比如上述例子中，肿瘤是良性还是恶性的...

2019-07-14 18:23:58 132

Yu的博客