caocjiajia的博客

//会MLE #include #include using namespace std;#define max(x,y) (x)>(y)?(x):(y)#define maxn 1000#define maxm 100000unsigned int weight[maxn],value[maxm];unsigned int f[maxn][maxm];int main()

最大连续子数组：给定一组有正有负的数组，从中找出和最大的连续子数组。一 暴力求解设置两个for循环，分别求从1\2\3……个元素为起始元素的最大子数组和。过程中不断使用if条件判断更新maxsum的值。时间复杂度O(n2)。代码如下：#include //万能头文件 using namespace std;int main(){ int n;//数组长度 while(c

问题：求小于等于n的素数个数一般方法：从1~n都使用for循环判断是否为素数，时间复杂度为O（n2)，纵然优化后，在每一个for循环中取n=sqrt(n)判断，仍然会是O（3/2)的复杂度。为了将算法优化到线性级别，考虑使用辅助数组。思路如下：设置2~n的for循环，定义check数组，初始值为0。遍历过程中，若某数为i的整倍数（如4为2的两倍，6为2的3倍），则设置check标记值为1，

上机快乐~顺颂学祺！