c++
文章平均质量分 65
wanghaoze1126
++c++、__int8192我来了 (doge)
展开
-
树状数组的运用
Q:我们如何快速求出矩阵中有多少个点呢?将一个询问拆成四个询问,分别处理。Q:数据很大,或者有负数怎么办?我们可以用倍增来优化。原创 2024-05-01 18:45:24 · 30 阅读 · 0 评论 -
ST表,和二维ST表
ST是表示RMQ区间最值问题问区间最值问题, 没有修改操作。原创 2024-02-19 08:19:59 · 1021 阅读 · 1 评论 -
LCIS 最长上升公共子序列
dpij表示a1∼i和b1∼j中以bj结尾的公共上升子序列的集合,值表示该集合中所有公共上升子序列的长度的最大值。原创 2024-02-07 12:26:43 · 894 阅读 · 1 评论 -
P3372 【模板】线段树 1---线段树的区间修改
线段树的区间修改原创 2023-07-16 18:12:33 · 61 阅读 · 1 评论 -
luogu P1605 迷宫
c++ bfs原创 2022-08-13 10:07:11 · 254 阅读 · 1 评论 -
luogu P1451 求细胞数量
c++ 算法bfs原创 2022-08-11 15:11:29 · 85 阅读 · 0 评论 -
luogu P4057 晨跑
luogu 的数学题原创 2022-08-05 11:47:04 · 71 阅读 · 0 评论 -
leetcode 217. 存在重复元素
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。outputinputoutputinputoutput排序拿到数组, 先排序。因为排序后的数组的重复元素是在一起的。再用一个循环遍历一遍, 看有没有一样的元素。哈希表拿到数组,用一个哈希表来记录。拿到数组,用一个集合来记录。如果已经有了那就return true;否则把此元素添加入集合......原创 2022-07-13 15:14:22 · 122 阅读 · 1 评论