摘要： 1076. Wifi密码 (15) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 乙级练习题解目录 乙级练习题解目录 下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大 阅读全文

摘要： 最大公约数（辗转相除法） 循环： 递归： 最小公倍数 阅读全文

摘要： Pollard Rho快速因数分解。时间复杂度为O（n^(1/4)）。 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对 n 进行分解质因数，应先找到一个最小的质数 i，然后按下述步骤完成： (1)如果这个质数 i 恰等于 n，则说明分解质因数的过程已经结束，打印出即 阅读全文

摘要： 1 #include 2 //#include 3 //#include 4 using namespace std; 5 6 template 7 void bubbleSort(var array[],int len) 8 { //简单冒泡排序 9 for(int i=1;iarray[j+1]) 12 swap(ar... 阅读全文

摘要： 大致思路： 初始时，令2是素数，假设2之后奇数全部数都是素数(偶数不考虑会快一点点)，从3开始每当找到一个素数时，显然这个素数乘上另外一个数之后都是合数，把这些合数都筛掉，直到最后一个奇数超出范围，剩下的都是奇数都是素数。 注：以下代码只为得到n以内的素数，所以执行后标记数组中的标记是不完整的，如函 阅读全文

摘要： C++中常用clock()函数求运行时间，返回值类型为clock_t，返回值是程序运行到本次调用clock()函数经过的clock数，头文件为<time.h>。 用法: 1.求开始时间s=clock(); 2.求结束时间e=clock(); 3.计算中间运行时间T=double(e-s)/CLOCK 阅读全文

摘要： 02-线性结构4 Pop Sequence (25分) 时间限制：400ms 内存限制：64MB 代码长度限制：16kB 判题程序：系统默认<!--Regular if21552--> 作者：陈越 单位：浙江大学 https://pta.patest.cn/pta/test/3512/exam/4/ 阅读全文

摘要： 02-线性结构3 Reversing Linked List (25分) 时间限制：400ms 内存限制：64MB 代码长度限制：16kB 判题程序：系统默认<!--Regular if824--> 作者：陈越 单位：浙江大学 https://pta.patest.cn/pta/test/3512/ 阅读全文

摘要： STL中priority_queue的声明模板有3个参数priority_queue<Type,Container,Functional>。 当使用的数据类型Type为自定义数据类型时有以下3种方法。 1)写仿函数 2)数据类型外重载operator< 3)数据类型内重载operator< 阅读全文

摘要： 02-线性结构2 一元多项式的乘法与加法运算 (20分) 时间限制：200ms 内存限制：64MB 代码长度限制：16kB 判题程序：系统默认<!--Regular if3586--> 作者：DS课程组 单位：浙江大学 https://pta.patest.cn/pta/test/3512/exam 阅读全文