摘要: 常见优化技巧 P1102 A-B 数对 因为 \(a-b=c\),所以 \(a+c=b\),也就是对于每个数组内的 \(a\),要找出所有等于 \(a+c\) 的元素个数。 因此可以对数组进行排序,再写两个二分方法,分别查询第一个合法元素和最后一个合法元素,通过两方法返回的索引之差计算元素个数,然后 阅读全文
posted @ 2025-11-01 10:03 L-Coding 阅读(10) 评论(0) 推荐(1)
摘要: 暴力搜索 一、板子 搜索分为两种,深度优先搜索和广度优先搜索。概念这里不多阐述,现在给出板子。 DFS void DFS(int x,int depth){//x是目前正在搜索的量,depth是搜索深度 if(边界条件){ 执行终止语句; return; } if(没访问过){ DFS(下一步要搜索 阅读全文
posted @ 2025-11-01 08:34 L-Coding 阅读(7) 评论(0) 推荐(0)