West11 - 博客园

2026年1月28日

1004. (最大连续1的个数) Max Consecutive Ones III

摘要：问题理解给定一个二进制数组 nums 和整数 k，最多可以将 k 个 0 翻转为 1，求翻转后最长的连续 1 子数组的长度。等价于：找一个最长子数组，其中 0 的个数 ≤ k。思路使用滑动窗口（双指针）技术：维护窗口 [i, j)（左闭右开），其中 i 是左边界，j 是右边界（指向下一个阅读全文

posted @ 2026-01-28 22:29 West11 阅读(2) 评论(0) 推荐(0)

LeetCode 443. 字符串压缩（String Compression）

摘要：问题理解给定一个字符数组 chars，需按规则原地压缩：将连续重复字符替换为“字符+出现次数”（若次数>1），次数为多位数时要拆成单个数字字符写入。要求使用常数额外空间，返回压缩后的新长度，且修改必须在原数组上进行。思路使用双指针：i 遍历原数组（读指针），write 指向当前应写入的位置（写阅读全文

posted @ 2026-01-28 00:06 West11 阅读(4) 评论(0) 推荐(0)

2026年1月26日

Leetcode 11. Container With Most Water（接最多水的容器）

摘要：问题理解给定一个长度为 n 的整数数组 height，表示在坐标 (i, 0) 到 (i, height[i]) 处画一条竖直线。选择两条线，与 x 轴构成一个容器，使其能装最多的水（不能倾斜）。求最大储水量。容器面积 = 两线间距 × 较短线的高度即：area = (j - i) * min 阅读全文

posted @ 2026-01-26 16:27 West11 阅读(0) 评论(0) 推荐(0)

2026年1月25日

Leetcode 334. 递增三重态子序列 (Increasing Triplet Subsequence)

摘要：问题理解给定一个整数数组，判断是否存在三个下标 i < j < k，使得 nums[i] < nums[j] < nums[k]。不要求连续，只要求值严格递增且下标顺序满足。思路有两种主流解法：基于 LIS（最长递增子序列）思想的优化方法：使用一个动态维护的 dp_vec 数组，模拟 LI 阅读全文

posted @ 2026-01-25 11:29 West11 阅读(2) 评论(0) 推荐(0)

2026年1月23日

Leetcode 1456. Maximum Number of Vowels in a Substring of Given Length

摘要：问题理解给定一个字符串 s 和一个整数 k，要求找出长度恰好为 k 的连续子串中，包含最多元音字母（a, e, i, o, u，不区分大小写）的个数。元音字母：a, e, i, o, u（含大小写）子串必须连续且长度严格等于 k 目标：返回所有满足条件的子串中，元音数量的最大值示例：输入阅读全文

posted @ 2026-01-23 13:39 West11 阅读(4) 评论(0) 推荐(0)

2026年1月21日

Leetcode 72. 编辑距离（Edit Distance)

摘要：问题理解你有三种操作：插入一个字符删除一个字符替换一个字符目标：把 word1 变成 word2，用最少的操作次数。 dp思路设 dp[i][j] 表示将 word1 的前 i 个字符转换为 word2 的前 j 个字符所需的最小操作数。考虑 word1[i-1] 和 word2[ 阅读全文

posted @ 2026-01-21 21:42 West11 阅读(4) 评论(0) 推荐(0)

Leetcode 238. Product of Array Except Self

摘要：问题理解给定一个整数数组 nums，要求返回一个新数组 answer，其中 answer[i] 是除 nums[i] 以外所有元素的乘积。注意，有0存在。思路第一个想法是类似sliding window法，先算第 1~(n-1) 个元素的乘积，作为ans[0]，后续ans[i]就乘nums[ 阅读全文

posted @ 2026-01-21 21:38 West11 阅读(3) 评论(0) 推荐(0)

2026年1月20日

LeetCode 700. 二叉搜索树的搜索（Search in a Binary Search Tree）

摘要：问题理解在二叉搜索树（BST）中查找值为 val 的节点，若存在则返回以其为根的子树，否则返回 null。关键性质：BST 中左子树所有节点值 < 根节点值 < 右子树所有节点值，可实现高效定向搜索。思路利用 BST 的有序性进行定向搜索：若当前节点为空 → 未找到，返回 nullptr 若阅读全文

posted @ 2026-01-20 17:30 West11 阅读(4) 评论(0) 推荐(0)

Leetcode 1268. 搜索建议系统 (Search Suggestions System)

摘要：本题使用前缀树 (Trie) 解法问题理解给定产品列表 products 和搜索词 searchWord，要求在输入每个字符后，返回最多3个字典序最小且具有当前前缀的产品名。Trie 解法通过预处理将推荐结果缓存在每个前缀节点中，实现高效查询。 Example: Input: products 阅读全文

posted @ 2026-01-20 17:25 West11 阅读(3) 评论(0) 推荐(0)

2024年10月11日

亮度变化与空间滤波

摘要： g = imadjust(f,[low_in,high_in],[low_out,high_out],gamma); %f为输入的图像 %后面两个区间表示将[low_in,high_in]之间的值映射为[low_out,high_out]之间的值 %gamma为调节权重，小于1则映射被加权至更高的值阅读全文

posted @ 2024-10-11 19:53 West11 阅读(53) 评论(0) 推荐(0)

多维标度法

摘要：只知道n个客体之间的某种距离，而不清楚具体指标的情况。多维标度法要将这些客体在低维空间展现出来，从而揭示n个客体的真实结构。经典多维标度 [y, eigvals] = cmdscale(d) %函数cmdscale产生两个输出，第一个Y是包含重构点的矩阵， %第二个eigvals是被称为标量积矩阅读全文

posted @ 2024-10-11 19:53 West11 阅读(60) 评论(0) 推荐(0)

对应分析

摘要：为什么用对应分析对数据降维是经常使用因子分析和主成分分析。但因子分析对变量和对样本分别是R型和Q型，这两种分析方法往往是相互对立的，必须分别对样本和变量进行处理。如果关系样本和变量之间的关系，就不好用。这时，可用对应分析 😇 对应分析为我们可以提供三个方面的信息变量之间的信息样本之间的阅读全文

posted @ 2024-10-11 19:52 West11 阅读(118) 评论(0) 推荐(0)

典型相关分析

摘要：典型相关分析（ Canonical Correlation analysis ）研究两组变量（每个变量中都可能有多个指标，即每个变量都是向量）之间相关关系的一种多元统计方法，它能够揭示出两组变量之间的内在联系。步骤标准化数据计算原始变量X、Y增广阵的相关系数矩阵R。求典型相关系数以及典型变阅读全文

posted @ 2024-10-11 19:49 West11 阅读(92) 评论(0) 推荐(0)

判别分析

摘要：根据已有的数据确定待判别数据的分类。使用matlab的classify函数，Classify observations using discriminant analysis - MATLAB classify - MathWorks 中国。 [class,err]=classify(sample 阅读全文

posted @ 2024-10-11 19:49 West11 阅读(32) 评论(0) 推荐(0)

因子分析

摘要：因子分析是主成分分析的推广。因子载荷矩阵估计方法主成分分析法：《数学建模算法与应用》P243 主因子法最大似然估计法：MATLAB : \(factoran()\)函数方差贡献和因子载荷矩阵中各列元素的平方和。可以衡量因子的重要性。（\(factoran()\)算不了）因子旋转要使因子阅读全文

posted @ 2024-10-11 19:49 West11 阅读(75) 评论(0) 推荐(0)

公告