dooooos的修炼之地

6.1vector (1).迭代器 vector<int>vi; vi.push_back(3); vi.push_back(4); vector<int>::iterator it=vi.begin(); //定义迭代器，使用*it访问vector中元素 printf("%d ",*(it+1) //输出vi[1] （2）. vi.begin() //数组首元素地址 v...

4.4贪心 1.A1038 （贪心策略：若A+B<B+A，则字符串A一定要在B之前，根据此原则sort，要用string类去除前导零） 4.5二分 1.A1085 （二分答案，需要用到long long） （也可以直接upper_bound,返回第一个大于X的元素的指针） 2.A1044 （二分答案，也可直接lower_bound） 4.6two pointers 1.A1085 (给一...

主要记录一些以前不太熟悉的知识点，方便查阅 4.2 （1）.二维坐标转化为整数 （2）.字符串hash（字符串转化为整数） 4.4贪心 （1）区间贪心（选择数量最多不相交区间，也可用于解决用最少的点覆盖所有区间） （2） ...