数据结构小技巧
努力啊菜鸟
一个日常遇到困难和bug的蒟蒻。
展开
-
使用unordered_map时,key值放pair
struct pairHash {public: template <typename T, typename U> size_t operator()(const pair<T, U> &x) const { return hash<T>()(x.first) ^ hash<U>()(x.second); }};unordered_map<std::pair<int,int&g.原创 2022-03-24 15:22:11 · 345 阅读 · 0 评论 -
到处搞到的各种素数(质数)的求法
首先是最基本的素数直接莽,就是遍历啦long long normal(long long a){ if (a < 2){ return 0; } for (int i = 2; i * i <= a; ++ i){ if (a % i == 0){ return 0; } } return 1;}这里有个优化的操作,大约能减少1/3的时间,实际上是根据数字的特点进行划分原创 2021-07-19 20:05:25 · 149 阅读 · 0 评论