摘要：题目描述： 给出一个仅包含加减乘除四种运算符的算式(不含括号)，如1+2*3/4，在保持运算符顺序不变的情况下，现在你可以进行若干次如下操作：如果交换相邻的两个数，表达式值不变，那么你就可以交换这两个数。 现在你可以进行任意次操作，使得算式的数字序列字典序最小，然后输出结果，数字之间的字典序定义为若 阅读全文

摘要：线段树、树状数组常用来解决区间上的更新以及求和问题。 梳理如下： 阅读全文

摘要：遇到题目为从n个无序数组中找出第K大的数，最开始想到的就是冒泡排序、选择排序等，每次找到一个最大(或最小）的，但是很明显需要时间复杂度为O(n*k)！具体代码细节参考findK_2 改进一点的算法有根据快速排序的思想，时间复杂度达到O(n)。想象一下，第k大，说明前面有k-1个元素是比第k个元素大， 阅读全文

摘要：/**********************pair学习************************/ #include #include #include using namespace std; int main(){ pair p; typedef vector > VP; VP res; while(cin>>p.first>>p.second){... 阅读全文