获得徽章 9
动态
文章
专栏
沸点
收藏集
关注
作品
赞
11
赞
11
返回
|
搜索文章
最新 热门
  • C++17 std::optional 深拷贝 vs 引用：unordered_map 查询大对象性能对比
    本文通过对比两种实现策略——深拷贝与引用封装——分析了在 unordered_map 中查询大对象（含布尔值、枚举、以及大向量成员）时的性能差异。
    • 7月前
    • 102
    • 评论
    C++
  • 网格美丽度调整
    给定两个数组a和b，构建矩阵M，其中M[i][j]=a[i]×b[j]，矩阵的美丽度为所有元素之和。对于每个查询x，判断是否存在一行r和一列c，使得将M的第r行和第c列元素置零后，美丽度为x。
    • 1年前
    • 69
    • 评论
    算法
    网格美丽度调整
  • 巧克力板选择问题
    给定n个物品，每个物品的重量为a_i²，以及m个查询，每个查询对应一个最大承重，求在每个承重下最多可选物品数。提供两种解法：一是使用0-1背包动态规划；二是排序后利用前缀和和二分搜索。
    • 1年前
    • 140
    • 评论
    算法
    巧克力板选择问题
  • 病毒在封闭空间中的传播时间
    在二维网格中，计算病毒传播到所有位置的最短时间。利用Dijkstra算法维护最早感染时间，通过优先级队列处理传播事件，结合传播延迟规则，求解全网感染时间。 关键词：Dijkstra算法
    • 1年前
    • 143
    • 评论
    算法
    病毒在封闭空间中的传播时间
  • 最小替换子串长度
    通过统计字符串中四种字符的多余频次，使用双指针和滑动窗口技术寻找包含所有多余字符数量的最小连续子串，从而确定最小替换长度以实现字符频次平衡。 关键词：滑动窗口, 双指针, 频率统计, 最小覆盖子串
    • 1年前
    • 142
    • 评论
    算法
    最小替换子串长度
    • 个人成就
    文章被点赞 5
    文章被阅读 596
    掘力值 71
    收藏集
    0
    关注标签
    82
    加入于