2017年09月_小天位

12月 11月 10月 09月 08月 06月 05月

原创第5周时间项目3 判断输入的左右括号是否匹配

main.cpp #include #include #include #include "a.h" using namespace std; int main() { char ch[]={'(','(','(','(',')',')',')'}; linkstnode *s; InitStack(s); //cin>>ch; if(Match(s,

2017-09-29 20:45:08 293

原创第5周实践项目2 链栈的算法库建立

listack.h #ifndef LISTACK_H_INCLUDED #define LISTACK_H_INCLUDED typedef char ElemType; typedef struct linknode { ElemType data; //数据域 struct linknode *next; //指针域 } LiStack

2017-09-28 21:26:31 211

原创第5周实践项目1 顺序栈建立的算法库

main.cpp #include #include "Sqstack.h" int main() { Elemtype e; SqStack *s; printf("(1)初始化栈s\n"); InitStack(s); printf("(2)栈为%s\n",(StackEmpty(s)?"空":"非空")); printf("(3)依次进栈元素a,b,c,

2017-09-28 21:12:55 217

原创 ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A题 Visiting Peking University

题目1 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the date of these dayscan be represented by n integers: 0, 1, 2, …, n-1. He plans

2017-09-23 19:58:11 585

原创第4周实践项目1 建立单链表（非多组织结构）

#include #include typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结点 } LinkList; void DestroyList(LinkList *&L) //销毁单链表，之所以把这个销毁

2017-09-21 11:05:09 252

原创欧几里得算法&&扩展欧几里得算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 　　假设d是a,b的一个公约数，则有　　d|a, d|b，而r

2017-09-20 21:07:57 313

原创 POJ-1006 Biorhythms （生物节律）

POJ1006 Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 139159 Accepted: 44664 Description Some people believe that there are three cycles in a perso...

2017-09-19 20:32:02 987 2

原创第3周实践项目7 删除链表元素最大值

void Deletemax(List *l) { List *p=L->next,*pre=L,*maxp=p,maxpre=L; while(p) { if(maxp->numnum) { maxp=p; maxpre=pre; } pre=p;

2017-09-19 16:55:37 466

原创第3周实践项目1 顺序表的基本运算

2017-09-19 16:51:43 482

原创第三周项目4（2）-顺序表应用将所有奇数移到所有偶数前面

2017-09-19 16:18:48 1367

原创第3周实践项目5 -顺序表的应用拆分单链表

2017-09-19 15:30:05 470

原创 SDUT-2144 图结构练习——最小生成树

图结构练习——最小生成树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。

2017-09-18 20:45:48 395

原创 SDUT-3362 数据结构实验之图论六：村村通公路

数据结构实验之图论六：村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根

2017-09-18 20:31:09 452

原创 2017 ACMICPC Asia Regional Qingdao Online 1001 Apple

Time Limit: 1000/1000 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description Apple is Taotao's favouritefruit. In

2017-09-17 20:01:21 497

原创第三周项目4顺序表应用2 删除元素在[x,y]之间的所有元素

2017-09-17 19:58:13 1102

原创 2017 ACM-ICPC 亚洲区（西安赛区）网络...

Define the function S(x)S(x) for xx is a positive integer. S(x)S(x) equals to the sum of all digit of the decimal expression of xx. Please find a positive integer kk that S(k*x)\%233=0S(k∗x)%233

2017-09-16 16:14:25 324

原创 “双向链表的一些基本操作”

void CreateLink()//头插法建立双向链表节点（逆序存储） { node *L,*s; L=new node; L->prior=L->next=NULL; for(int i=0;i<n;i++) { s=new node; s->num=a[i]; s->next=L->next;//1先与下一个节点建立联系 if(L->next!=NULL) L

2017-09-15 20:56:13 433

原创 SDUT_2122 数据结构实验之链表七：单链表中重复元素的删除

提交代码数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 Input

2017-09-14 20:23:56 1210

原创 SDUT—2054数据结构实验之链表九：双向链表（基本建立）

点击打开链接数据结构实验之链表九：双向链表

2017-09-14 19:57:59 317

原创 SDUT_2121数据结构实验之链表六：有序链表的建立 (对建立的单项链表结构进行排序）

点击打开链接数据结构实验之链表六：有序链表的建立 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N；第二

2017-09-14 19:19:57 689

原创第3周实践项目4 -顺序表的应用删除顺序表中元素为x的值

2017-09-14 14:53:59 533 4

原创第3周实践项目2 建设”顺序表“算法库（可参考为模板)

main.cpp #include #include "list.h" int main() { SqList *sq; ElemType x[6]= {5,8,7,2,4,9}; CreateList(sq, x, 6); DispList(sq); return 0; } list.h #ifndef LIST_H_INCLUDED #define

2017-09-14 14:23:25 257

原创第3周实践项目3 求集合并集

main.cpp #include "list.h" #include void unionList(SqList *LA, SqList *LB, SqList *&LC) { int lena,i; ElemType e; InitList(LC); for (i=1; i<=ListLength(LA); i++) //将LA的所有元素插入到Lc中

2017-09-14 12:33:29 341

原创 SDUT_2119 数据结构实验之链表四：有序链表的归并

点击打开链接数据结构实验之链表四：有序链表的归并 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链

2017-09-13 11:30:36 219

原创 SDUT_2118 数据结构实验之链表三：链表的逆置

点击打开链接数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input

2017-09-13 11:00:01 324

原创 SDUT _2117 数据结构实验之链表二：逆序建立链表

点击打开链接数据结构实验之链表二：逆序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行输入整数N;；

2017-09-13 10:36:37 317

原创 SDUT_2116 数据结构实验之链表一：顺序建立链表

点击打开链接数据结构实验之链表一：顺序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input 第一行输入整数的个数N；第二行依次

2017-09-13 10:28:20 281

原创 vim编辑器的使用

点击、点击

2017-09-11 19:30:07 223

原创 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 C: Coconut

C: Coconut time limit 200ms memory limit 131072KB Coconut is Captain Gangplank's favourite fruit. That is why he needs to drink coconut juice from b coconuts each day. On his next trip, he woul

2017-09-09 18:39:12 349

原创 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 A: Banana

A: Banana time limit 200ms memory limit 131072KB Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from diﬀerent places. The company h

2017-09-09 18:32:58 2150

原创第2周项目1c++语言中函数参数传递的三种方式

#include using namespace std; void myswap1(int *p1,int *p2)//利用指针进行传值，计算机会进行开辟一个形参空间来存储实参地址 { int t; t=*p1; *p1=*p2; *p2=t; } //引用 void myswap2(int &x,int &y)//形参和实参共用一个地址空间，形参名是实参的“别名” { int

2017-09-07 14:22:12 213

原创第2周项目2程序的多文件组织

2017-09-07 14:17:29 188

原创 SDUT_2075 最少拦截系统

最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导

2017-09-06 18:37:40 393 2

原创 YTU_3137: 动态规划基础题目之拦截导弹

Description 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 Input

2017-09-06 16:15:13 614

原创 HDU_1003 Max Sum

点击打开链接Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 255311 Accepted Submission(s): 60666Problem DescriptionGiven a sequence a[1],a[2...

2017-09-05 20:06:42 216

原创 poj_1887

点击打开链接 Testing the CATCHER Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18584 Accepted: 6824 Description A military contractor for the Department o

2017-09-04 20:07:17 190