摘要：
理论上unordered_map的存取速度很快。 但是在数据量很大的时候，哈希冲突过多会导致速度变慢。 此时可以使用map替代。（存疑） 同时，虽然unordered_map理论的插入是O(1)，但是实际一秒只能运行1e5次左右，远低于1e8-1e9的数量级。 https://codeforces. 阅读全文
posted @ 2022-04-09 17:44
80k
阅读(885)
评论(0)
推荐(0)
摘要：
方法1：使用round()函数 方法2：(long long)(num/2.+0.5); 如果不加0.5，则会舍去造成数据不准。 阅读全文
posted @ 2022-04-04 20:51
80k
阅读(389)
评论(0)
推荐(0)
摘要：
https://codingcompetitions.withgoogle.com/codejam/round/0000000000876ff1/0000000000a45fc0#problem 1、利用总边数＝度数/2。 2、为了解决度数不平衡的问题，交替使用T(随机传送)和W(邻接传送)操作。 阅读全文
posted @ 2022-04-04 20:49
80k
阅读(50)
评论(0)
推荐(0)
摘要：
std::endl、std::ends、std::flush 位于头文件<ostream> 作用分别为： endl：Insert newline and flush (刷新缓存区并插入换行符) ends：Insert null character (插入空字符) flush：Flush stream 阅读全文
posted @ 2022-04-04 20:00
80k
阅读(511)
评论(0)
推荐(0)
摘要：
在使用STL中的算法时一定要统一输入的数据类型。 否则会出现参数按照最右边进行解析的情况。 例如 对 vector<long long> v; long long res=accumulate(v.begin(),v.end(),0); 可能会返回错误的结果，因为模板对0解析是int型，内部求和也会 阅读全文
posted @ 2022-04-04 18:49
80k
阅读(70)
评论(0)
推荐(0)
摘要：
可以使用R"()"令字符串中的内容不进行转义 例如 string str=R"(//str\n//)"; //string str(R"(//str\n//)"); 等 cout<<str<<endl; 结果为//str\n// 阅读全文
posted @ 2022-04-03 23:37
80k
阅读(2328)
评论(0)
推荐(0)
摘要：
#pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> #define fore(x,y,z) for(LL x=(y);x<=(z);x++) #define forn(x,y,z) for(LL x=(y);x<(z);x 阅读全文
posted @ 2022-04-02 08:45
80k
阅读(23)
评论(0)
推荐(0)
摘要：
在使用priority_queue、map、sort等，传入自定义比较函数时， comparator需要strict weak ordering，即comparator(x,x)必须返回false。 阅读全文
posted @ 2022-03-18 18:13
80k
阅读(547)
评论(0)
推荐(0)
摘要：
本质上是使用二分查找 注意：在考虑二分的边界时，可以不用数组的下标边界进行替代，而是直接使用极大的数进行替代 1 class Solution { 2 public: 3 double findMedianSortedArrays(vector<int>& nums1, vector<int>& n 阅读全文
posted @ 2022-02-14 13:53
80k
阅读(28)
评论(0)
推荐(0)
摘要：
一、区间问题 1、区间选点、最大不相交区间数量 先按右端点排序，遇到完全不相交的区间则更新当前点，并将区间数量+1. 2、区间分组 将区间分组使组内区间不相交，求分组的最小数量。 左端点从小到大排序，从前往后处理每个区间，判断是否能放入当前的某个组中， 如果能，则更新组的右端点，否则开新组。 3、区 阅读全文
posted @ 2022-02-10 12:51
80k
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号