meaccar_1993-CSDN博客

原创 1002. A+B for Polynomials (25)

#include#include#includedouble poly[2020];int main(){ int a,b; int p;double q; scanf("%d",&a); for(int i=0;i { scanf("%d%l

2018-01-19 21:03:32 151

原创 1065. A+B and C (64bit) (20)

#include#include#include#includeint main(){ int m; scanf_s("%d", &m); bool flag[12]; long long res; for (int i = 0; i { long long a, b, c; sc

2018-01-17 14:50:51 160

原创 1046. Shortest Distance (20)

#include#include#include#includeint main(){ int n; scanf_s("%d", &n); int length[100500]; int result = 0; int final[10050]; for (int i = 0; i { i

2018-01-16 14:48:40 157

原创 1042Shuffling Machine (20)

#include#include#includechar card[5] = { 'S','H','C','D','J'};int main(){ int n; int ans[55]; int change[55]; int temp[55]; scanf_s("%d", &n); for (int i = 1; i

2018-01-15 21:17:33 144

原创习题3.12 另类循环队列

bool AddQ(Queue Q, ElementType X){ if (Q->MaxSize == Q->Count) { printf("Queue Full\n"); return false; } Q->Count++; Q->Data[(Q->Front+Q->Count) % (Q->MaxSize)] = X; return 0;}ElementType

2017-06-24 16:34:18 1389

原创浙大版数据结构习题3.5 求链表的倒数第m个元素

ElementType Find(List L, int m){ List M,N; int count = 0; M = (List)malloc(sizeof(struct Node)); N= (List)malloc(sizeof(struct Node)); M = L->Next; N = L->Next; if (L->Next == NULL) return E

2017-06-24 15:02:02 518

原创 2-5浙大版《数据结构（第2版）》题目集

List Merge(List L1, List L2){List La, Lb, Lc,p;La = L1->Next;Lb = L2->Next;Lc = (List)malloc(sizeof(struct Node));p = Lc;while (La&&Lb){if (La->Data Data){p->Next = La;p = La;

2017-06-08 11:40:48 1488

原创 PTA 数据结构2-4

.。

2017-06-06 09:40:30 266

原创 PAT 1062 未满分

心得：1.不应分开为四个数组增加麻烦；2.掌握std::sort函数的使用以及控制逆序顺序的输出方法http://blog.csdn.net/zzzmmmkkk/article/details/4266888/3.更进一步学会使用struct结构来进行数据分类；4.strcmp也应当再复习一下以及这一类的字符串操作比较函数//thehigher line of qual

2017-05-27 09:34:33 191

原创 PAT 1031

#include#include#includeintmain(){ charN[100]={0}; intN1,N2; std::cin>>N; intn=0; while(N[n]!=0) n++; N1=floor((n+2)/3); N2=n+2-2*N1; char

2017-05-27 09:34:30 152

原创 PAT 1036

#includetypedefstructLNode{ charname[20]; charID[20]; chargender; intgrade;}LNode;intmain(){ intm; boolflag=true; LNodestudent,MAX,MIN;

2017-05-27 09:34:27 196

原创 PAT 1006

2017-05-27 09:34:24 188

原创图的邻接矩阵和邻接表的比较

图的存储结构主要分两种，一种是邻接矩阵，一种是邻接表。 1.邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：看一个实例，下图左就是一个无向图。从上面可以看出，无向图的边数组是一个对称矩阵。所谓对称矩阵就是n阶矩阵的元满足aij =

2017-05-27 09:34:21 540

原创 PAT 1002

15分版本（没有考虑系数相同时如果抵消怎么办）：#include#include#includeint main() {int a1[10] ;float a2[10] ;int b1[10] ;float b2[10];int c[20] ;float d[20];int m=0,n=0,i=0;scanf("%d", &m);for (i = 0; i {sca

2017-05-27 09:34:18 283

原创 pat 1001

#includeint main(){int sum = 0;int a=0, b=0;scanf("%d %d", &a, &b);sum = a + b;int count = 0;if (sum {printf("-");sum = -sum;}if (sum >= 1000000)printf("%d,d,d", sum / 1000000, (sum % 10

2017-05-27 09:34:15 234

转载浅析C/C++中sort函数的用法

做项目的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。sort是STL中提供的算法，头文件为#include以及using namespace std; 函数原型如下：template void

2017-05-27 09:30:38 221

原创 pat 1028

#include#include#includetypedef struct student { char ID[10]; char name[10]; int grade;}student;bool cmp1(student A, student B){ return std::strcmp(A.ID, B.ID) < 0;}bool cmp2(student A

2017-05-27 09:29:40 242

原创 PAT1025

#include#include#includetypedef struct pat{ char regist[15]; int score; int loc = 0;//标注考场 int loc_rank = 0;//标注考场内部排名 int total_rank = 0;}pat;//除了最大的全体排序外其他的排序都应该内部建立在struct里面用参数来排名bool

2017-05-26 18:25:34 161

weixin_38941715的博客