摘要:
重点:将队列中没有用的元素删除。 如果在窗口中存在i<j,ai>aj,那么在窗口向右移动的过程中,只要aj存在,那么ai就永远不可能成为最小值。应该被移除。 因此,当窗口移动到aj的那一刻,ai以及窗口中一切大于或者等于aj的元素都应该被移出队列。形成一个单调递增的队列,找队首就是最小值。找最大值的 阅读全文
摘要:
这一题的思想是这样,1,2,3,4,5,6,7,8,9,10.遍历数组,先把i的倍数全部删掉,因为如果是谁的倍数那么肯定就不是质数,把所有的倍数都删掉以后,剩下的就是质数了。比如,1肯定不是质数了,2的倍数是4,删掉4,3的倍数是6,是9,删掉6,9,4的倍数是8,删掉8,5的倍数是10,删掉10, 阅读全文
摘要:
#include<iostream> #include<algorithm> using namespace std; int divide(int n){//输出底数和指数 for(int i=2;i<=n/i;i++){//可以发现,n中最多只有一个大于sqrt(n)的因子。通过反证法:如果有两 阅读全文