- 博客(93)
- 收藏
- 关注
RSS订阅原创 1078. 字符串压缩与解压 (20)-PAT乙级真题
题目内容：文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没有重复，就原样输出。例如aba压缩后仍然是aba。解压方法就是反过来，把形如5c这样的表示恢复为ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。
2025-03-06 10:44:06
285
原创 贪心算法大礼包
随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。其中一个是 [1, 17, 10, 13, 10, 16, 8] ，各元素之间的差值为 (16, -7, 3, -3, 6, -8)。在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。整个序列均为摆动序列，各元素之间的差值为 (6, -3, 5, -7, 3)。
2025-03-05 20:52:25
749
原创 吴恩达机器学习系列课程笔记（持续更新！）
机器学习，其实就在我们的身边，让计算机帮助我们解决我们生活中形形色色的问题，垃圾邮件的拦截，A和B之间的最短路径等，以及AI，让机器去自主学习来提高和帮助我们的生活。机器学习每年招收的人数，远大于从机器学习毕业的学生数量。成为知道如何设计和建立各种机器学习以及AI系统的高手。针对给出的数据，建立模型，分析样本，进行预测。1-1.欢迎参加《机器学习》课程。1-2.什么是机器学习？不光要学习算法的知识更要。授人以鱼不如授人以渔。
2025-03-03 17:09:07
297
原创 AcWing 3302. 表达式求值
（1）如果栈顶是+，即将入栈的是+，栈顶优先级高，需要先计算，再入栈；（3）如果栈顶是*，即将入栈的是+，栈顶优先级高，需要先计算，再入栈；（4）如果栈顶是*，即将入栈的是*，栈顶优先级高，需要先计算，再入栈；（2）如果栈顶是+，即将入栈的是*，栈顶优先级低，直接入栈；（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。C++和Java中的整除默认是向零取整；函数中的整除也是向下取整，在本题中不能直接使用。默认向下取整，因此Python的。共一行，为表达式的结果。共一行，为给定表达式。
2025-03-03 16:31:43
243
原创 AcWing 836. 合并集合
一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。，都要输出一个结果，如果 a和 b在同一集合内，则输出。接下来 m行，每行包含一个操作指令，指令为。第一行输入整数 n和 m。
2025-03-03 10:49:30
281
原创 （下：补充——五个模型的理论基础）深度学习——图像分类篇章
反向传播时出现非常大的梯度更新后导致权重分布中心小于零，导致该处导数始终为零，反向传播无法更新权重，即进入失活状态。：本节理论较多，会枯燥，尽管内容不需要完全掌握，但是要大致理解，留有印象。随着网络加深，梯度消失&&梯度爆炸现象越来越明显 BN等方式解决。中间的图像很好的诠释了AlexNet的好处，减少了过拟合的现象。要让整个训练样本的数据集满足分布规律（均值为0方差为1）但两篇文章整理的是不同博主的讲解视频，讲的都蛮好的，通过。：让结果满足概率分布（即概率和为1） （猫/狗）
2025-03-02 13:55:42
776
原创 （上）基于机器学习的图像识别——遥感图像分类（LeNet-5；AlexNet；VGGNet；GoogLeNet；ResNet）
遥感图像识别：专业词汇：kernel：卷积遥感图像分类 1.1 LeNet-5。
2025-03-01 21:27:44
764
2
原创 55. 跳跃游戏（LeetCode）
无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。题目和题目之间没什么关系。给你一个非负整数数组。定义性的变量（开辟空间。
2025-03-01 14:35:02
329
原创 122. 买卖股票的最佳时机 II（LeetCode）
随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在这种情况下, 交易无法获得正利润，所以不参与交易可以获得最大利润，最大利润为 0。
2025-03-01 13:43:34
295
原创 （LeetCode）376. 摆动序列
其中一个是 [1, 17, 10, 13, 10, 16, 8] ，各元素之间的差值为 (16, -7, 3, -3, 6, -8)。仅有一个元素或者含两个不等元素的序列也视作摆动序列。不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。整个序列均为摆动序列，各元素之间的差值为 (6, -3, 5, -7, 3)。如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为。
2025-03-01 09:21:44
483
原创 455. 分发饼干（LeetCode）
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。虽然你有两块小饼干，由于他们的尺寸都是 1，你只能让胃口值是 1 的孩子满足。，这个孩子会得到满足。你的目标是满足尽可能多的孩子，并输出这个最大数值。你有三个孩子和两块小饼干，3 个孩子的胃口值分别是：1,2,3。你有两个孩子和三块小饼干，2 个孩子的胃口值分别是 1,2。，这是能让孩子们满足胃口的饼干的最小尺寸；你拥有的饼干数量和尺寸都足以让所有孩子满足。从后往前 又包含着什么思考呢。所以你应该输出 1。
2025-02-28 20:16:07
472
原创 153. 寻找旋转排序数组中的最小值(LeetCode热题100)
它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的。原数组为 [0,1,2,4,5,6,7] ，旋转 4 次得到输入数组。原数组为 [11,13,15,17] ，旋转 4 次得到输入数组。原数组为 [1,2,3,4,5] ，旋转 3 次得到输入数组。的数组，预先按照升序排列，经由。你必须设计一个时间复杂度为。
2025-02-21 23:01:10
312
原创 74. 搜索二维矩阵（LeetCode 热题 100）
每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个满足下述两条属性的。
2025-02-21 21:46:29
1064
原创 34. 在排序数组中查找元素的第一个和最后一个位置(LeetCode热题100)
输入：nums = [5,7,7,8,8,10], target = 8。输入：nums = [5,7,7,8,8,10], target = 6。//数组为空或者数组中没有target。请你找出给定目标值在数组中的开始位置和结束位置。输入：nums = [], target = 0。//这段代码是点睛之笔。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。输出：[-1,-1]输出：[-1,-1]
2025-02-21 10:34:41
913
原创 35. 搜索插入位置（LeetCode 热题 100）
如果目标值不存在于数组中，返回它将会被按顺序插入的位置。//写法：ranges::lower_bound(nums,target)-nums.begin();//作用： 返回第一个值不小于val的位置，也就是第一个大于等于val值的位置。//注意：若数组为空/所有数字都<target 返回nums.size()中间值：int mid=left+(right-left)/2;//前提： 用在有序数组（非递减）请必须使用时间复杂度为。
2025-02-21 08:52:44
326
原创 1063 计算谱半径PAT
在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a1+b1i,⋯,an+bni }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。输入第一行给出正整数 N（≤ 10 000）是输入的特征值的个数。随后 N 行，每行给出 1 个特征值的实部和虚部，其间以空格分隔。注意：题目保证实部和虚部均为绝对值不超过 1000 的整数。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。
2025-02-20 21:31:47
337
原创 41. 缺失的第一个正数（LeetCode 热题 100）
先加个数组代表鸽笼，原数组的值代表鸽子号，原数组值放到对应笼子，从笼子遍历，得到缺少的正整数，再分情况讨论，缺少的要么是1，要么是n+1 ，以及其中. 1以及其中的不需要考虑因为位于鸽笼里面，n+1特殊处理。，请你找出其中没有出现的最小的正整数。并且只使用常数级别额外空间的解决方案。范围 [1,2] 中的数字都在数组中。1 在数组中，但 2 没有。给你一个未排序的整数数组。最小的正数 1 没有出现。请你实现时间复杂度为。
2025-02-20 16:08:12
288
原创 (LeetCode 热题 100) 53. 最大子数组和（动态规划&&贪心策略）
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。是数组中的一个连续部分。
2025-02-20 15:53:30
247
原创 189. 轮转数组(LeetCode 热题 100)
向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]，将数组中的元素向右轮转。
2025-02-20 13:51:55
341
原创 238. 除自身以外数组的乘积（LeetCode 热题 100）
然后遍历数组的过程中顺带*前缀积。//指定长度并且初始化 长度为n 初始值为1。之中任意元素的全部前缀元素和后缀的乘积都在。之外其余各元素的乘积。类似 这里是前缀积和后缀积。时间复杂度内完成此题。
2025-02-20 12:59:43
267
原创 56. 合并区间 (LeetCode 热题 100)
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。输入：intervals = [[1,4],[4,5]]一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。输出：[[1,6],[8,10],[15,18]]表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回。输出：[[1,5]]
2025-02-20 12:08:12
315
原创 牛客（NC16663）合并果子
例如有3种果子，数目依次为1，2，9。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。第二行包含n个整数，用空格分隔，第i个整数ai(1<＝ai<=20000)是第i种果子的数目。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
2025-02-19 14:22:07
842
原创 438. 找到字符串中所有字母异位词（LeetCode 热题 100）
枚举子串s′的右端点，如果发现s′其中一种字母的出现次数大于 p的这种字母的出现次数，则右移s′的左端点。如果发现s′的长度等于p的长度，则说明s′的每种字母的出现次数，和p的每种字母的出现次数都相同，那么s′是p的异位词。起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。
2025-02-19 11:33:34
328
原创 3. 无重复字符的最长子串(LeetCode 热题 100)
请你找出其中不含有重复字符的。请注意，你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。滑动窗口（哈希表实现），所以其长度为 3。，所以其长度为 1。，所以其长度为 3。
2025-02-19 10:10:35
305
原创 1011. A+B和C (15)-PAT乙级真题
输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。都是32位，数值范围为-2147483648～2147483647（-2^32～2^32-1），也就是21亿左右(10^9)。给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。,数值范围（-2^63~2^63-1），也就是9e18,<10^18.是测试用例的编号（从 1 开始）。对每组测试用例，在一行中输出。如果 A+B>C，否则输出。
2025-02-18 15:24:31
328
原创 15. 三数之和(LeetCode 热题 100)
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。体会这道题里面蕴含的《双指针排序算法》的思想。头的i，排在第二的j=i+1，已经由尾向头的k=n-1。注意，输出的顺序和三元组的顺序并不重要。//sort排序这里要这样写。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。，判断是否存在三元组。//这个方法要积累一下。
2025-02-18 14:42:58
363
原创 11. 盛最多水的容器（LeetCode 热题 100）
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。采用双指针（相反方向）进行扫描。返回容器可以储存的最大水量。
2025-02-18 10:26:21
190
原创 283. 移动零
在两个序列里边，一个指针指向其中一个序列，另外一个指针指向另外一个序列，来维护某种次序。同时使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描。双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是。（机械内容），这样“大脑”会在后台工作，寻找解决方案。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。，从而达到相应的目的。，在一个序列里边，用两个指针维护一段区间；，编写一个函数将所有。
2025-02-18 09:45:16
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人