PAT
Win_Man
这个作者很懒,什么都没留下…
展开
-
PAT《数据结构学习与实验指导》实验项目集 2-09
#includeusing namespace std;int main(){ int n; while(cin>>n) { int* data=new int[n]; int* cab=new int[n]; for(int i=0;i<n;i++) { cin>>data[i]; cab[i]=100; } int count=0; for(原创 2015-07-07 20:45:39 · 517 阅读 · 0 评论 -
PAT《数据结构学习与实验指导》实验项目集 3-05
给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式说明:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式说明:输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息“NULL”。样例输入与输出:序号输入输出1原创 2015-08-15 21:59:11 · 780 阅读 · 0 评论 -
PAT《数据结构学习与实验指导》实验项目集 3-04
设计函数分别求两个一元多项式的乘积与和。输入格式说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式说明:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。样例输入与输出:原创 2015-08-15 19:55:51 · 546 阅读 · 0 评论 -
PAT《数据结构学习与实验指导》实验项目集 2-12
时间限制400 ms内存限制64000 kB代码长度限制8000 B判题程序Standard已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式说明:输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于原创 2015-08-15 11:46:02 · 620 阅读 · 0 评论 -
PAT《数据结构学习与实验指导》实验项目集 2-13
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数(A0为第1个数)。输入格式说明:输入分3行。第1行给出序列的公共长度N(0输出格式说明:在一行中输出两个输入序列的并集序列的中位数。样例输入与输出:序号输入输原创 2015-08-15 12:03:46 · 549 阅读 · 0 评论 -
PAT《数据结构学习与实验指导》实验项目集 2-11
2-11两个有序链表序列的合并已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。输入格式说明:输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。输出格式说明:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出“NUL原创 2015-08-14 22:22:08 · 850 阅读 · 0 评论 -
PAT《数据结构学习与实验指导》实验项目集 2-07
#include#includeusing namespace std;int main(){ long long int n; while(cin>>n) { int m=sqrt(n); int flag=1;//用于判断是否输入的数本身就是一个素数 cout<<n<<"="; for(int i =2;i<m+1;i++) { if(n%i==0)原创 2015-07-06 21:05:55 · 1187 阅读 · 0 评论 -
PAT《数据结构学习与实验指导》实验项目集 2-05
#include#include#include#include#includeusing namespace std;int main(){ int a[10005]; int n=0; while(cin>>n) { memset(a,0,sizeof(a)); int sum=0; for(int i =0;i<n;i++) { cin>>a[i]原创 2015-07-05 21:40:49 · 926 阅读 · 0 评论 -
PAT《数据结构学习与实验指导》实验项目集 2-06
#include#includeusing namespace std;int ans[100005];int main(){ int a=0,n=0; while(cin>>a>>n) { if(!n) { cout<<"0"<<endl; continue; } memset(ans,0,sizeof(ans)); int carry=0;原创 2015-07-04 17:57:11 · 857 阅读 · 0 评论 -
python 多线程下载图片
接上一篇,因为图片量太大,所以试着用多线程来下载图片不知道会不会快一点,我将每个收藏夹内的所有图片的url放在url_list的列表中,然后将列表中的url分成100份,分配给100个线程同时下载,用切片来分割列表 尝试多线程的时候,发现线程数量不能过多,线程数量过多,程序会报内存错误兴趣是第一生产力#-*-coding:utf-8-*-import sysimport osimport S原创 2016-02-08 20:19:58 · 4069 阅读 · 0 评论