- 博客(28)
- 收藏
- 关注
RSS订阅原创 [leetcode刷题]面试经典150题之9python哈希表详解（知识点+题合集）
哈希函数（Hash Function）：将输入的数据（通常是键）转化为一个整数（称为哈希值），并使用这个整数作为存储位置的索引
2024-09-28 11:03:13
1248
原创 [leetcode刷题]面试经典150题之8同构字符串（简单）
这个题虽然是简单题，但是看了半天还是没啥好思路，最后看了解题学到了不少知识点1.index() 函数查找序列中首次出现的元素索引2.zip函数：用于将可迭代的对象（如列表、元组、字典等）作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对象（注意，返回的其实是一个3.字典中的一些用法下面我会用上面的知识写两种解法。
2024-09-25 21:35:43
585
原创 [leetcode刷题]面试经典150题之7两数之和 II - 输入有序数组（简单）
由于数组是非递减顺序排列的，可以使用双指针法来找到目标和的两个数。通过比较两个指针指向元素的和，如果和小于目标值，则左指针右移；如果和大于目标值，则右指针左移。你所设计的解决方案必须只使用常量级的额外空间。，请你从数组中找出满足相加之和等于目标数。如果设这两个数分别是。的形式返回这两个整数的下标。以长度为 2 的整数数组。重复使用相同的元素。
2024-09-23 22:11:32
425
原创 [leetcode刷题]面试经典150题之5多数元素元素（简单）【附Boyer-Moore 投票算法（摩尔投票法）】
Boyer-Moore 投票算法是一种用于寻找多数元素的经典算法。它可以在 O(n) 的时间复杂度和 O(1) 的空间复杂度下找到数组中的多数元素。
2024-09-20 22:56:22
1117
原创 [leetcode刷题]面试经典150题之1合并两个有序数组（简单）
接下来开始刷面试经典150题，计划在24年结束之前刷完。将会分按算法系统刷题和学习，会介绍解题思路和所涉及的知识算法等。
2024-09-19 17:36:44
575
原创 [leetcode刷题]力扣刷题14之第 N 个泰波那契数（简单）
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2。，请返回第 n 个泰波那契数 Tn 的值。
2024-09-17 16:14:59
167
1
原创 [leetcode刷题]力扣刷题12之使用最小花费爬楼梯（简单）
个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。来求解，动态规划的核心思想是通过记录历史的最优解来推导出全局的最优解。请你计算并返回达到楼梯顶部的最低花费。我们定义一个动态规划数组。阶时所需的最小花费。
2024-09-17 10:53:58
284
原创 [leetcode刷题]力扣刷题11之斐波那契数（简单）
斐波那契数列（Fibonacci Sequence）与算法之间有密切的关系，尤其在优化问题、递归与动态规划等方面有广泛的应用。斐波那契数列是算法中一个经典的例子，用于展示不同算法的效率、时间复杂度分析以及优化技术。
2024-09-16 20:25:20
246
原创 [leetcode刷题]力扣刷题10之判断子序列（简单）
指在处理两个序列（或两个集合）相关的操作时，使用一个指针来逐步遍历其中一个序列，并根据某种条件来决定是否移动该指针。在你的问题中，单指针算法 是通过遍历 t，并同时检查 s 中的字符是否能按照顺序依次匹配到。
2024-09-16 18:49:23
366
原创 （CS231n课程笔记）深度学习之损失函数详解（SVM loss，Softmax，熵，交叉熵，KL散度）
损失函数（Loss Function）是机器学习模型中的一个关键概念，用于衡量模型的预测结果与真实标签之间的差距。损失函数的目标是通过提供一个差距的度量，帮助模型进行优化，最终减少预测误差。不同的任务（如分类、回归等）会使用不同的损失函数来反映不同类型的误差。
2024-09-14 17:53:55
2170
原创 （CS231n课程笔记）详解线性分类器
根据我们对权重设置的值，对于图像中的某些位置的某些颜色，函数表现出喜好或者厌恶（根据每个权重的符号而定）。那么“船”分类器在蓝色通道上的权重就有很多的正权重（它们的出现提高了“船”分类的分值），而在绿色和红色通道上的权重为负的就比较多（它们的出现降低了“船”分类的分值）。，假设图像只有4个像素（都是黑白像素，这里不考虑RGB通道），有3个分类（红色代表猫，绿色代表狗，蓝色代表船，注意，这里的红、绿和蓝3种颜色仅代表分类，和RGB通道没有关系）。在上面的公式中，假设每个图像数据都被拉长为一个长度为D的。
2024-09-14 16:30:24
979
原创 [leetcode刷题]力扣刷题7之动态规划（DP）详解
动态规划（DP)是一种通过将问题分解为子问题，并通过保存子问题的结果，避免重复计算，最终解决复杂问题的优化方法。其核心思想就是通过存储子问题的解，从而避免重复计算。定义状态：状态转移方程：初始化：计算顺序：返回结果：我们通过一些题目，逐渐深入的讲解。零钱兑换给你一个整数数组 ，表示不同面额的硬币；以及一个整数 ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 。你可以认为每种硬币的数量是无限的。我们按照上面动态规划基本步骤的思路来解决这个题。步
2024-09-13 20:30:31
633
原创 （CS231n课程笔记）训练集、测试集、验证集及应用（简单交叉验证+K折交叉验证）
如果你使用测试集来调优，而且算法看起来效果不错，那么真正的危险在于：算法实际部署后，性能可能会远低于预期。我们都知道一个模型会有很多可以调节的参数，例如，k-NN分类器需要设定k值，那么选择哪个k值最合适的呢？是一种常用的模型评估方法，用于评估机器学习模型的表现，尤其在数据量有限时，通过反复训练和验证模型来提供一个稳定的性能估计。它是完全独立于训练过程的数据集，模型不会在训练过程中接触到测试集。测试集的主要目的是衡量模型的。模型通过训练集来学习数据的特征模式，从而调整模型的参数（例如神经网络的权重）。
2024-09-09 15:10:39
884
原创 [leetcode刷题]力扣刷题6之所以数对中数位差之和（中等）
这个题花费了我一些时间，最后发现原来是题理解错了，还是要注意审题。（按题意理解）：是指，而不是它们数值上的差值。这意味着我们在每个位上比较，如果两个数在该位的数字不同，就记为一个“数位差”。：是两个数之间的数学差值，计算方式是用一个数减去另一个数的绝对值，这跟数位差的定义不一样。我把数位差当成两个不同数之差了，浪费了大量时间。
2024-09-05 17:59:51
383
原创 [leetcode刷题]力扣刷题5之判断矩阵是否满足条件（简单）
格子都满足以上条件，那么返回。你需要判断每一个格子。网格图中所有格子都符合条件。
2024-08-29 19:03:25
313
原创 [leetcode刷题]力扣刷题3之罗马数字转整数（简单）
使用字典，从最高位一次累加即可。需要注意的是特殊情况，即如果左边的罗马数字小于相邻右边的罗马数字，需要用右边的减去左边的数字。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做。给定一个罗马数字，将其转换成整数。，即为两个并列的 1。
2024-08-28 13:29:38
569
原创 [leetcode刷题]力扣刷题2之无重复字符的最长子串（中等）
请你找出其中不含有重复字符的。请注意，你的答案必须是。为了方便理解，我没有对代码进行封装。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。，所以其长度为 3。，所以其长度为 1。，所以其长度为 3。
2024-08-27 15:55:29
415
3
原创 （CS231n课程笔记）深入探讨 k最近邻算法（KNN算法）
KNN最邻近分类算法的实现原理：判断未知样本的类别，以所有已知类别的样本作为参照，计算未知样本与所有已知样本的距离，从中选取与未知样本距离最近的K个已知样本，根据少数服从多数的投票法则（majority-voting），将未知样本与K个最邻近样本中所属类别占比较多的归为一类。
2024-08-26 12:28:44
1463
原创 探讨深度学习概论（CS231n课程笔记）
是一个多学科领域，涉及计算机科学、数学、统计学和认知科学的交叉。其核心目标是赋予计算机理解和解释视觉数据（如图像和视频）的能力。这意味着，计算机不仅要能够“看到”图像，还要能够“理解”图像中的内容，并作出相应的决策。
2024-08-24 18:52:45
289
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人