一、构造函数、默认构造函数、合成的默认构造函数 构造函数，是函数名与类名同样、没有返回类型的特殊的成员函数。能够有初始化列表。 默认构造函数，没有形參。或全部形參都有默认实參的构造函数。 假设没有显示定义不论什么构造函数，编译器会自己主动创建合成的默认构造函数。一个类哪怕仅仅定义了一个构造函数（无论 ...
分类：
其他好文 时间：
2017-05-07 17:39:11
阅读次数：
142
http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1356 题意： 给出n个数，问最多能选几个数，使得该集合中的任意两个数中其中一个数不是另一个质数倍。 思路： 二分图的最大独立集。 那么怎么建图呢？我们按照质因 ...
分类：
其他好文 时间：
2017-05-07 11:38:03
阅读次数：
519
素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。 基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。 如果需要判断的次数较多，则先用下面介绍的办法预处理。 一般的线性筛法 首先先介绍一般的线性筛法求素数 这种方法比较好理解，初始时， ...
分类：
其他好文 时间：
2017-05-07 10:05:35
阅读次数：
213
POJ 3518 Prime Gap(素数) http://poj.org/problem?id=3518 题意： 给你一个数。假设该数是素数就输出0. 否则输出比这个数大的素数与比这个数小的素数的差值。 分析： 明显本题先要用筛选法求出130W(严格的话应该是求第100001个素数)以内的全部素数 ...
分类：
其他好文 时间：
2017-05-04 16:13:41
阅读次数：
143
两个暴力题。。 题目传送：11827 Maximum GCD AC代码： #include <map> #include <set> #include <cmath> #include <deque> #include <queue> #include <stack> #include <cstdi ...
分类：
其他好文 时间：
2017-05-02 11:53:27
阅读次数：
147
从零单排《C++ Primer》 ——(1)一个简单的c＋＋程序 本次学习收获 0、写在前面 风色以前上过C++的课程。然而当时并没有认真去学，基本不能使用c＋＋来作项目开发。这次又一次学习c＋＋，首先会阅读c＋＋Prime英文版第五版。希望能够为以后的学习打下坚实的基础。 1、程序 一个简单的c＋ ...
分类：
编程语言 时间：
2017-05-01 15:05:17
阅读次数：
270
哎，真是不想吐槽考驾照的艰辛历程了。跑到大西郊，顶着大太阳，一天就能摸上个十几分钟二十分钟的车，简直不要太坑爹，这两天真是做的我屁股疼的不行。。。今天果断不去了。仅仅可惜我的大阿根廷啊，坚持到最后功亏一篑惜败于德国，枉我四点自然醒起来看了接下来的比赛。不能不佩服诺伊尔，拉姆。博阿滕组成的后防线，让阿 ...
分类：
编程语言 时间：
2017-04-30 14:03:38
阅读次数：
184
A prime number p≥2 is an integer which is evenly divisible by only two integers: 1 and p. A composite integer is one which is not prime. The fundament ...
分类：
其他好文 时间：
2017-04-29 17:28:49
阅读次数：
210
题目就是给出一组数。让我们測试当中有多少个是素数。 求素数有測试sqrt(n)个数的方法。有筛子方法，只是对于本题这种题目来说就都不是高效的。 本题使用Miller Rabin素数測试法。效率奇高。对于不是极其大的整数測试都差点儿是常数时间。令人神往的算法啊。 网上有个程序，好像是什么吉林的模板程序 ...
分类：
其他好文 时间：
2017-04-28 20:14:01
阅读次数：
203
就是找素数。非常水的题。模糊搜索一道题搜到的。 可是却 TLE 2次。把全部的 long long 改成 int ，%lld 改成 %d 就奇妙的过了。 简直不可思议。 #include<cstdio> #include<cstring> #include<string> #include<queu ...
分类：
其他好文 时间：
2017-04-27 23:15:05
阅读次数：
177
