- 博客(300)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 扩散模型 公式理解
推导过程：本过程的推导需要使用分布合并和重参数化。分布合并-对于独立的两个正态分布。图摘选自李宏毅老师课程PPT。重参数化：若需要采样一个。，进行逆标准化过程，即。，则可以通过采样一个。
2024-03-04 13:46:04
377
1
原创 1641. 统计字典序元音字符串的数目
思路：这道题刚拿到可能会想到用组合数学，比如第一位是a，那么第二位可以用a、e、i、o、u，也就是5个，然而在考虑第三位的时候，取决于第二位具体的字符，所以其实没有办法用组合数学。现在我们换个思路，要记录状态，我们用dp[i][j]表示第i位选择了第j个元音字符的字符串数量，那么根据题意，如果我们第i位选择了第j个元音字符，则第i-1位必须满足只能选择第0-j个元音字符中的一个，即有如下状态转移方程。注意，"ea" 不是符合题意的字符串，因为 'e' 在字母表中的位置比 'a' 靠后。
2023-03-29 10:40:02
169
1
原创 美团 2023年春招 JAVA后端开发方向
当然还有一个快一点的方法，先按照;再按照=划分总共会导致整个串遍历两次，考虑到输入的格式规范：key,value均为仅包含大小写英文字母、数字与斜杠的非空字符串，所以我们可以利用简单的状态机，初始状态为0，当状态为0时，遍历到的字符都是key的部分，而当遇到=时，状态切换到1，当状态为1时 ，遍历到的字符都是value的部分，而当遇到;对的key值与之相同，那么输出其中编号最大的，也即最后那一对的value值，其实不需要特殊考虑，因为在哈希表内，对同一个key的赋值，编号大的value一定会覆盖编号小的。
2023-03-26 09:23:05
447
原创 1630.等差子数组
第 0 个查询，对应子数组 [4,6,5]。可以重新排列为等差数列 [6,5,4]。如果一个数列由至少两个元素组成，且每两个连续元素之间的差值都相同，那么这个序列就是。第 1 个查询，对应子数组 [4,6,5,9]。无法重新排列形成等差数列。是等差数列，只需要满足：对于每个有效的。第 2 个查询，对应子数组。可以重新排列为等差数列。
2023-03-23 11:33:20
379
原创 2389. 和有限的最长子序列
子序列 [4,5,2,1] 的和小于或等于 21。可以证明满足题目要求的子序列的最大长度是 4 ，所以 answer[2] = 4。- 子序列 [4,5,1] 的和小于或等于 10。可以证明满足题目要求的子序列的最大长度是 3 ，所以 answer[1] = 3。- 子序列 [2,1] 的和小于或等于 3。可以证明满足题目要求的子序列的最大长度是 2 ，所以 answer[0] = 2。空子序列是唯一一个满足元素和小于或等于 1 的子序列，所以 answer[0] = 0。
2023-03-21 20:01:37
161
原创 百度 2024届暑期实习生招聘 机器学习/数据挖掘工程师/自然语言处理
小A最近学习到一种新的运算，叫异或，运算符记为xor。这是对两个同长度的二进制串(仅含有0或1的字符串）进行的运算，相同位上对应的数字如果不同则该位运算结果为1，否则为0。例如，现在小A手上有一个二进制串s,他想让这个二进制串异或上若干个长度相等且所有的1连续的，二进制串(如000111,1100,010,1等,但01010,101等不合法），使得S所有位都为0。小A想知道最少需要讲行多少次异或运算？
2023-03-14 22:58:29
127
原创 百度24届暑期实习招聘Web前端工程师(3月13日场)
小红拿到了一个字符串，她想知道这个字符串能否通过重新排列组成"Baidu"字符串？注：必须大小写完全相同。共有t组询问。
2023-03-14 21:22:36
89
原创 2024届服务端研发实习生笔试1--拼多多
而输出中位数，当我们看了前i个数的时候，如果前i个数已经满足有序，那么只需要根据i的奇偶性来确定是取中间的一个数还是取中间两个数的平均值。优化：用插排去维护的复杂度也很高，对于中位数问题，其实就是一个经典的数据流取中位数的问题，我们需要用大小堆来解决，现在有i个数，我们想求中位数，只要能够将较大的一半数放在小根堆里，将较小的一半放在大根堆里，这样可以保证小根堆堆顶是更大那一部分数的最小值，而大根堆堆顶是更小那一部分数的最大值。第一行长度为N，其中第i个值表示前i天客流量的平均值，输出结果四舍五入为整数。
2023-03-12 22:57:34
738
3
原创 2379. 得到 K 个黑块的最少涂色次数
试想一下，我们想要花更少的步数得到更长的连续黑块区间，应该考虑尽可能长的黑色块向两边扩展、或者是对于短的白色块。思路:本道题一个很直观的思路是枚举，针对所有的白色块进行枚举，我们可以将所有的白块当成一个状态为0的状态，将状态1视为黑块，然后统计变化多少块可以有k个连续黑块。其实我们没有必要非要考虑区间的起点终点，换种方式考虑问题，假设我们现在有了0-i区间上所有色块都是黑色需要的最少操作数。，此时我们想要知道i+1-j的块都变为黑色的最少操作数，只需要对这两个区间做减法即可，即。所以我们返回 0。
2023-03-09 14:47:15
308
原创 面试题 05.02. 二进制数转字符串
思路：一个很直观的想法就是一直做减法，如0.72，首先考虑0.5，则剩余0.32，接下来考虑0.18，依次类推，如果可以精确地用32位以内的二进制表示(即最小的位的权重为2^(-32))，即表示考虑32次小数二进制的减法，如果能减完，则可以精确表示，否则不行。可以看到，到第7个二进制小数后，精度已经扩展到小数点后第七位了，有冗余的第七位就更不可能精确表示六位小数了，而小数每次除2精度一定会往后扩展一位。由于我们前面已经约束过b与2互质，因此必须要满足x-6
2023-03-02 15:56:18
182
原创 二叉树路径查找
为了解决这个问题，我们再弱化问题，假设只要求从根节点出发的路径，那么从根节点开始，我们当前的路径和为根节点的val值，已经经过的节点为根节点，下一步我们可以选择的是向左或者向右，那么对于后续的节点，也是一样的，这样其实就是一个DFS问题。现在我们强化条件，回到不要求从根节点出发，我们增加一个mark位，用于指示现在是否是在路径内，如果在路径内，那么当前遍历到的节点值必须累加，并加其加入路径节点的容器，否则的话，可以选择不加，也可以选择加，DFS变为。1、路径方向必须向下，即只能从父节点指向子节点。
2023-02-28 14:49:33
1396
原创 1247. 交换字符使得字符串相同
举例来说，一个xy模式，要么使用另一个xy模式与之采用一步交换消去，要么使用yx模式与之采用两步交换消去，如果只有一个xy模式，是没有办法消去的。思路：首先需要明确的一点是，如果对于索引idx，s1[idx]==s2[idx]的情况下，我们是不用动的，这样才符合我们需要的最小交换次数的要求。如上图所示，在这种情况下，可以交换s1[idx_1]与s2[idx_2]或者交换s1[idx_2]与s2[idx_1]，即将两个xy进行一次置换可以消去两个xy模式。，你需要通过「交换字符」的方式使这两个字符串相同。
2023-02-28 14:03:55
359
原创 1144. 递减元素使数组呈锯齿状
不管是每个偶数索引对应的元素都大于相邻的元素还是每个奇数索引对应的元素都大于相邻的元素，绕不开的一个问题就是如何让一个位置的数nums[i]比两边小，实际上等价于比两边值中更小的那个还小，而最小操作数意味着我们尽可能少地减少nums[i]，那么在最少操作次数下的目标值为min(nums[i-1],nums[i+1]) - 1，操作步数为nums[i] - ( min(nums[i-1],nums[i+1])-1 )。每个奇数索引对应的元素都大于相邻的元素)分别计算一下操作步数，取小即可啦。
2023-02-28 00:42:09
129
原创 652. 寻找重复的子树
还没完，本题中强调了子树，子树的叶子在原树上也必须是叶子，而且我们很容易发现递归性质--要想判断大一点的结构是否相同，就要先看小一点的结构是否相同，而DFS的返回顺序正好就符合了这一条性质；现在我们来看看怎么去快速查找树中的相似子树结构，实际上上面也提到了，树的结构可以用序列化结果表示，那么我们只需要获取所有的子树，再使用他们的序列化结果进行查询即可。本题的题意就是输出所有重复子树的根节点，需要注意的是，对于一组重复的子树，输出其中任意一个根即可。
2022-09-05 14:51:36
578
原创 386. 字典序排数
386. 字典序排数难度中等288给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。示例 1：输入：n = 13输出：[1,10,11,12,13,2,3,4,5,6,7,8,9]示例 2：输入：n = 2输出：[1,2]提示：1 <= n <= 5 * 10^4思路:假设我们现在有一个按序生成的满足条件的数number，生成下一个数的时候，为了使得字典序最小，
2022-04-18 15:21:47
593
原创 后验概率估计
0.引言在谈后验概率估计之前，我们先回顾一下最大似然估计。最大似然估计的思想很简单，就是当前事件发生的概率要最大，由此得到未知参数。然而最大似然估计有一个最大的问题就在于缺少先验知识，比如抛硬币，在样本量不足的情况下，硬币的正反次数比可能为8：2，然而先验知识告诉我们，正确的比例应该是5：5。在大样本条件测试下，最大似然估计的准确性会提高，但我们也的确会遇到样本不足的情况，此时，如果能够引入先验知识，无疑是有益的。1.条件概率后验概率(贝叶斯概...
2022-04-01 23:22:53
4616
1
原创 概率不等式
1.马尔可夫不等式我们有一个概率密度图如下：证明：由且可得那么显然会有根据期望的公式，有由于密度函数一定是非负值函数，因此必有所以有又故可得2.切比雪夫不等式证明：将代为马尔可夫不等式中的，可得为了去掉绝对值，我们进行平方，则有由于是均值，因此可以发现因此可以得到...
2022-04-01 19:25:54
1098
原创 PCA主成分分析
0.基本说明PCA主成分分析是一种数据降维(有损压缩)的方法，在尽量保持信息的情况下，尽量减少数据的维度。1.PCA思想以二维为例，假设我们现在有一系列点，如下图所示：假设我们总共有n个点，每个点需要2个坐标值，存储代价为2n。现在我们考虑将所有点投影到L上，可以发现，相互距离大的点对在投影后依旧保持大距离，相互距离小的点对在投影后依旧保持小距离，而表达L我们可以用一个单位向量表示，所有的点投影到L上，相当于把L当作一个数轴，于是就可以量化...
2022-03-20 14:33:31
1597
原创 CCF CSP 认证 2014-09
T1问题描述试题编号： 201409-1 试题名称： 相邻数对 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数，表示值正好相差1的数对的个数。 样例输入 6 10
2022-03-15 15:10:34
598
原创 SVD分解
SVD分解常用的场景是对长方形矩阵的分解，但是这么说实在是太抽象了，我们从一个例子出发来重新看一下SVD到底是一个啥玩意儿叭在机器学习领域，我们常常遇到的问题是，数据以 样本 * 特征 的形式存储为一个2维矩阵，而这其中，往往存在稀疏性，即样本量很大，特征维度也很多，但是对于不同的人而言，他们的特征表达可能都是非常稀疏的。用特征向量的形式表示来说，可能样本A、B各自的特征向量如下：0这种量化值，实际上并不包含信息，至于为什么，我的个人理解是：深度学习底层所使用的基本基本公式为Wx+b
2022-03-14 18:08:41
11163
1
原创 CCF CSP 认证 2014-03
T1问题描述试题编号： 201403-1 试题名称： 相反数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
2022-03-14 16:39:34
601
原创 极大似然估计
极大似然估计是一种很有效的统计学估计手段，它是根据观察到的样本值来反推造成这个结果的因素，其数学表示如下： 给定该系统的观察值，在系统参数未知的情况下求解。极大似然估计所依赖的原理是：可以认为，当前发生的事(即观测到的值)发生的概率是最大的；即我们需要求的应满足：此时只需要将当作已知量，求出当最大时的值就知道了答案。注：一般来说，都是直接求导求驻点来解，有时为了方便解答，会在外层套一个对数变成对数似然，这只是为了求导的方便，因为log套在外面并不会影响原函数的驻点。...
2022-03-14 16:14:46
1030
原创 CCF CSP 认证 2013-12
试题编号： 201312-1 试题名称： 出现次数最多的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn(1 ≤ si≤ 10000, 1 ≤ i ≤ n)。...
2022-02-26 21:05:57
525
原创 1984. 学生分数的最小差值
1984. 学生分数的最小差值难度简单58给你一个下标从 0 开始的整数数组nums，其中nums[i]表示第i名学生的分数。另给你一个整数k。从数组中选出任意k名学生的分数，使这k个分数间最高分和最低分的差值达到最小化。返回可能的最小差值。示例 1：输入：nums = [90], k = 1输出：0解释：选出 1 名学生的分数，仅有 1 种方法：- [90] 最高分和最低分之间的差值是 90 - 90 = 0可能的最小差值是...
2022-02-11 18:12:02
1015
原创 1001. 网格照明
在解决这个问题前，我们先弱化一下题目难度，找找思路假设现在我们可以认为lamps中不会存在重复的元素(即不会有一个位置存在灯这个情况出现两次)，同时假设queries[j]之后不会进行灭灯的操作。思路一：首先读题，一个亮的灯泡可以同时点亮其所在行、列、主副对角线上的位置。值得注意的是，一个位置亮的条件是只需要有一个灯泡照亮它即可；也就是说一个位置可能会被多个灯泡点亮。朴素的思路是我们开一个数组lighted_num[i][j]用于记录位置(i,j)被点亮的次数，当某一个灯泡亮的时候，将其同行、列、主
2022-02-08 19:39:14
979
原创 1219. 黄金矿工
1219. 黄金矿工难度中等182收藏分享切换为英文接收动态反馈你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为m * n的网格grid进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是0。为了使收益最大化，矿工需要按以下规则来开采黄金：每当矿工进入一个单元，就会收集该单元格中的所有黄金。 矿工每次可以从当前位置向上下左右四个方向走。 每个单元格只能被开采（进入）一次。 不得开采（进入）黄金数目为0的单元格。...
2022-02-06 00:59:57
699
原创 1765. 地图中的最高点
1765. 地图中的最高点难度中等63收藏分享切换为英文接收动态反馈给你一个大小为m x n的整数矩阵isWater，它代表了一个由陆地和水域单元格组成的地图。如果isWater[i][j] == 0，格子(i, j)是一个陆地格子。 如果isWater[i][j] == 1，格子(i, j)是一个水域格子。你需要按照如下规则给每个单元格安排高度：每个格子的高度都必须是非负的。 如果一个格子是是水域，那么它的高度必须为0。 任意相邻的格...
2022-01-29 18:03:16
482
原创 2013. 检测正方形
2013. 检测正方形难度中等给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法：添加一个在数据流中的新点到某个数据结构中。可以添加重复的点，并会视作不同的点进行处理。 给你一个查询点，请你从数据结构中选出三个点，使这三个点和查询点一同构成一个面积为正的轴对齐正方形，统计满足该要求的方案数目。轴对齐正方形是一个正方形，除四条边长度相同外，还满足每条边都与 x-轴 或 y-轴 平行或垂直。实现DetectSquares类：DetectSquar...
2022-01-28 23:15:26
1127
原创 1688. 比赛中的配对次数
1688. 比赛中的配对次数难度简单58给你一个整数n，表示比赛中的队伍数。比赛遵循一种独特的赛制：如果当前队伍数是偶数，那么每支队伍都会与另一支队伍配对。总共进行n / 2场比赛，且产生n / 2支队伍进入下一轮。 如果当前队伍数为奇数，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行(n - 1) / 2场比赛，且产生(n - 1) / 2 + 1支队伍进入下一轮。返回在比赛中进行的配对次数，直到决出获胜队伍为止。示例 1：输入：n = ...
2022-01-28 21:52:06
6588
Mybatis-Servelt+JSP+Mybatis 分页实战(取PageInfo的属性完成).zip
2021-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人