2014年4月7日
zoj3713 7Bit
摘要： 意思是把一行字符串的长度按照找7位一个字节输出,如果长度能够存在7位里,字节的最高位置0,否则只输出7位并且输出字节的最高位置1,直到全部输出长度.要注意的是有空串要输出00,其他按照16进制输出就可以了,注意要补0. 1 #include 2 #include 3 using namespace std; 4 char a[3000008]; 5 int main(){ 6 int T; 7 scanf("%d", &T); 8 getchar(); 9 while(T--){10 gets(a);11 int len = ... 阅读全文
posted @ 2014-04-07 15:30 Jeremy Wu 阅读(269) 评论(0) 推荐(0)
高效素数打表
摘要： 参考自：http://blog.csdn.net/niushuai666/article/details/6973134/*遇到素数需要打表时，先估算素数的个数：num = n / lnx;num为大概数字，越大误差越小（只是估计，用于估算素数表数组大小）这个打表法效率貌似很高，网上说几乎达到了线性时间（不知道是真是假=。=）*/#include#include#include#include#includeusing namespace std;const int MAXSIZE = 10100000;int n;bool visit[MAXSIZE];int prime[MAXSIZE]; 阅读全文
posted @ 2014-04-07 10:22 Jeremy Wu 阅读(202) 评论(0) 推荐(0)
ZOJ3768 夹逼查找【STL__lower_bound()_的应用】
摘要： 首先学习一下lower_bound（）函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, number + 8, 3) - number，pos = 0.即number数组的下标为0的位置。pos = lower_bound( number, number + 8, 9) - number 阅读全文
posted @ 2014-04-07 10:17 Jeremy Wu 阅读(270) 评论(0) 推荐(0)