- 博客(25)
- 收藏
- 关注
原创 L1-020 帅到没朋友(set和set的find函数)
s1.find(id):类似地,尝试在 s1 中查找具有值 id 的元素。如果没有找到,它返回 s1.end()。s.find(id):尝试在 s 中查找具有值 id 的元素。如果没有找到,它返回 s.end()。s1.find(id)==s1.end():检查 s1 是否不包含具有值 id 的元素。如果是这样,表达式为真。s.find(id)==s.end():检查 s 是否不包含具有值 id 的元素。&&(逻辑与):只有当 s 和 s1 都不包含具有值 id 的元素时,整个 if 语句的条件才为真。
2024-05-22 20:23:50 60
原创 acwing算法提高课第六章基础算法
右端点是1,2,3,4,5…n,左端点可以是1到k-F+1,枚举左端点,找到总和最大的区间。包括位运算、递推与递归、前缀和与差分、二分、排序、RMQ等内容。AcWing 106. 动态中位数 可以。AcWing 107. 超快速排序 可以。AcWing 95. 费解的开关 可以。AcWing 97. 约数之和 可以。AcWing 98. 分形之城 可以。AcWing 113. 特殊排序 可以。AcWing 100. 增减序列 可以。AcWing 105. 七夕祭 可以。
2024-05-20 13:46:14 232
原创 acwing算法提高课第三章图论
包括单源最短路的建图方式、单源最短路的综合应用、单源最短路的扩展应用、Floyd算法、最小生成树、最小生成树的扩展应用、负环、差分。AcWing 920. 最优乘车 可以。AcWing 903. 昂贵的聘礼 可以。AcWing 346. 走廊泼水节 可以。AcWing 393. 雇佣收银员 可以。AcWing 164. 可达性统计 可以。AcWing 341. 最优贸易 可以。AcWing 343. 排序 可以。AcWing 1170. 排队布局 可以。
2024-05-18 14:30:20 1859
原创 位运算的常用考点
10右移3为什么不是0?因为10的二进制表示是1010右移0位表示不动1010右移1位表示不动101右移2位表示不动10右移3位表示不动1。
2024-05-12 19:07:27 379 1
原创 动态规划及习题
见到很有意思的问题 : 以往见过许多教材,对动态规划(DP)的引入属于“奉天承运,皇帝诏曰”式:不给出一点引入,见面即拿出一大堆公式吓人;学生则死啃书本,然后突然顿悟。(看到一位知乎的大佬说的, 深有感悟~)就是 : 给定一个问题,我们把它拆成一个个,直到子问题可以直接解决。然后把子问题的答案保存起来,以。再根据子问题答案反推,得出原问题解的一种方法.那么我们今天就来带给大家记忆化搜索 = 暴力dfs + 记录答案。
2024-05-05 13:45:55 617
原创 BFS 广度优先搜索 ( Breadth-First-Search )
广度优先搜索算法(Breadth First Search),又称为"宽度优先搜索", BFS是用于图的查找算法(要求能用图表示出问题的关联性)。
2024-05-02 15:08:51 1400 2
原创 并查集及相关习题
并查集是集合的一种具体实现,对集合进行合并和查询操作,因此叫并查集并查集的本质是对应着的一颗一颗的树.因为是树,所以用双亲表示法更适合表示并查集.双亲表示法:每个结点中保存指向双亲的"指针".查就是一路向北找到根节点并就是其中一棵树的根节点指向另一棵树的根节点因此,对于n个数据元素,我们如何表示数据元素之间的集合关系呢?他们是属于同一个集合还是不同的集合?声明一个长度为N的int型数组s[N],用数组表示他们的关系.我们如何实现合并和查询?查:确定一个元素所属的集合,利用数组一路往上找,直
2024-04-27 19:13:20 341
原创 结构体和string一起用P1781 宇宙总统
/位数相同,但前一个按字典序排列比后一个大,也不交换。//前一个比后一个位数多,不交换。//剩下情况均要交换。
2024-04-11 14:24:05 162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人