蔡小菜123-CSDN博客

原创牛客算法入门02

分析：一只青蛙一次可以跳1阶或2阶，直到跳到第𝑛阶，也可以看成这只青蛙从𝑛阶往下跳，到0阶，按照原路返回的话，两种方法事实上可以的跳法是一样的——即怎么来的，怎么回去！当青蛙在第n阶往下跳，它可以选择跳1阶到𝑛−1，也可以选择跳2阶到𝑛−2，即它后续的跳法变成𝑓(𝑛−1)+𝑓(𝑛−2)，这就变成了斐波那契数列。快速幂：（对指数奇偶性进行判断）当指数大于零的时候，对2取余数，余数为1的时候，此时计算的结果res乘一次底数，并将结果对p取余。一只青蛙一次可以跳上1级台阶，也可以跳上2级。BM1 斐波那契数列。

2024-07-23 22:08:32 244

原创神经网络：梯度

靠近输出层的隐藏层梯度大，参数更新快，因此收敛速度快，而靠近输入层的隐藏层梯度小，参数更新慢，几乎和初始状态一样，随机分布。反向传播进行很多层的时候，由于每一层都对前一层梯度乘以一个小数，因此，越往前传递，梯度就会越来越小，训练越慢。MLP中，梯度爆炸会引起网络不稳定，最好的结果是无法从训练数据中学习，最坏的结果是出现无法更新的NaN权重值。RNN中，梯度爆炸会导致网络不稳定，无法利用训练数据学习，最好的结果是网络无法学习长的输入序列数据。训练过程中，每个节点和层的误差梯度值持续超过1.0。

2024-07-20 17:43:09 499

原创牛客算法入门01

例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。输入：[1,2,3,4,5],[4,5,3,2,1]返回值：true。输入：[“2”,“1”,“+”,“4”,“*”] 返回值：12。

2024-07-19 23:33:13 919

原创神经网络池化操作

定义：根据输入数据的大小自动调整池化窗口的大小和步长，以输出固定大小的特征图。这种池化方式通过插值和修剪操作，可以在池化后恢复输入特征图的尺寸，从而减少特征降维的损失，并提高特征的空间分辨率。相比传统的整数池化窗口，倒数池化能够保留更多的空间信息，提高特征的空间分辨率。适用场景：需要恢复特征图尺寸的任务：如语义分割等任务，需要在池化后恢复特征图的尺寸，以提高特征的精细化表示；对空间信息敏感的任务：在需要精确空间信息的任务中，倒数池化能够保留更多的空间细节，提高模型的性能。元素值大的被选中的概率也大。

2024-07-18 14:47:47 373

原创神经网络常用激活函数

Sigmoid函数的图像是一个S形的曲线，它在x轴上的范围是(−∞,+∞)，而在y轴上的范围是(0,1)。主要用于多分类问题的输出层，它将一个含任意实数的K维向量压缩（或归一化）到另一个K维实向量中，使得每一个元素的范围都在(0,1)之间，并且所有元素的和为1。如果多个这样的数相加，和可能依然很小，接近计算机的浮点数下界，导致后续计算中被当成0来处理。梯度消失没有完全解决，在x<0时，梯度为0，相当于神经元死亡且不会复活。这样，新的输入向量中的最大值变为0，从而避免了上溢。时），这样分母不会为0。

2024-07-17 16:06:38 626

原创 leetcode刷题Day7

分析：采用双指针，当s[i] == t[j]时，i += 1,j += 1;给定一个包含大写字母和小写字母的字符串 s ，返回通过这些字母构造成的最长的回文串。answer[i] == “FizzBuzz” 如果 i 同时是 3 和 5 的倍数。answer[i] == “Fizz” 如果 i 是 3 的倍数。answer[i] == “Buzz” 如果 i 是 5 的倍数。分析：递归，左叶子节点，左子树不空，左子树的左子树和右子树为空。给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

2024-07-16 23:15:28 466

原创 leetcode刷题Day8

对于每个 0

2024-07-16 23:13:57 871

原创 leetcode刷题Day6

返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。输出结果中的每个元素一定是唯一的。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。给定一个字符串 s ，找到它的第一个不重复的字符，并返回它的索引。给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

2024-05-23 17:09:00 1706 1

原创 leetcode刷题Day5

给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足Node.val == val 的节点，并返回新的头节点。leetcode刷题Day5。

2024-05-22 19:08:31 1719 1

原创 leetcode刷题Day4

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。给定一个大小为 n 的数组 nums ，返回其中的多数元素。编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中设置位的个数（也被称为汉明重量）。给你一个链表的头节点 head ，判断链表中是否有环。

2024-05-21 23:06:21 378

m0_63318949的博客