11 2017 档案

摘要:algorithm头文件定义了一个count的函数,其功能类似于find。这个函数使用一对迭代器和一个值做参数,返回这个值出现次数的统计结果。 编写程序读取一系列int型数据,并将它们存储到vector对象中,然后统计某个指定的值出现了多少次。 count(数组开头,数组结尾,数组要找的对象); 核 阅读全文
posted @ 2017-11-28 18:45 DukeLv 阅读(396) 评论(0) 推荐(0)
摘要:// 1:这是最原始的筛法,还有待优化 #define Max 1000000 bool prime[Max]; void IsPrime(){ prime[0]=prime[1]=0;prime[2]=1; for(int i=3;i>1]; void IsPrime(){ memset(prime,true,sizeof(prime)); ... 阅读全文
posted @ 2017-11-25 11:35 DukeLv 阅读(218) 评论(0) 推荐(0)
摘要:st表 树上倍增和st表的思路一样,只是实现方法不同 阅读全文
posted @ 2017-11-21 19:05 DukeLv 阅读(266) 评论(0) 推荐(0)
摘要:Made by Duke.Lv——queue队列 队列是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 当然了,刚才的那是百 阅读全文
posted @ 2017-11-20 22:46 DukeLv 阅读(500) 评论(0) 推荐(0)
摘要:atoi在一个叫<cstdlib>的库里,可以把字符串直接转换为整数,贼强势。 还有一个atof,就是换成浮点数,实质上是一样的。 例子: #include<cstdlib> #include<iostream> using namespace std; int main(void) { int n 阅读全文
posted @ 2017-11-18 10:22 DukeLv 阅读(1330) 评论(0) 推荐(0)
摘要:小学奥数————蓄水池水管问题 这道题有点怪,小学奥数除了暴力还能有其他算法? 我第一眼看到它就认为是暴力水题,直接暴力。但不对啊,有bug,我无论写的程序还是手算都没算出样例。后来发现不对,题看错了,进水出水看反了。。。于是轻松改掉代码,开开心心提交代码,等待AC—— 但是出来一个9分,为啥呢?想 阅读全文
posted @ 2017-11-17 22:22 DukeLv 阅读(2029) 评论(0) 推荐(0)