道长的算法笔记:经典哈希表问题
2022/8/15 1:24:41
本文主要是介绍道长的算法笔记:经典哈希表问题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
(一)哈希表简述
Waiting...
(二)使用哈希表优化复杂度
(2.1) 两数之和
Waiting...
(2.2) 子数组异或和
#include <bits/stdc++.h> #include <algorithm> using namespace std; #define maxn 300005 int n; int ar[maxn], xr[maxn]; int main(){ cin >> n; for(int i = 1; i <= n; i++){ cin >> ar[i]; xr[i] = xr[i - 1] ^ ar[i]; } // 子数组的长度必须是偶数,然而枚举左端点与数组长度的 O(n^2) 做法无法逃过 TLE int ans = 0; for(int len = 2; len <= n; len += 2){ for(int i = 1; i + len - 1 <= n; i++){ int j = i + len - 1; int m = (i + j) / 2; if((xr[m] ^ xr[i - 1]) == (xr[j] ^ xr[m])){ ans++; } } } printf("%d\n", ans); return 0; }
Waiting...
这篇关于道长的算法笔记:经典哈希表问题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?