- 博客(27)
- 收藏
- 关注
RSS订阅原创 甲级pat-a 1040
#include<iostream>#include<cstdio>using namespace std;int dp[1001][1001];int main(){ string s; getline(cin,s); int len=s.length(),ans=1; for(int i=0;i<len;i+...
2018-05-21 19:32:57
173
原创 甲级pat-1038
#include<iostream>#include<string>#include<algorithm>using namespace std;const int maxn=10001;string s[maxn];bool cmp(string a,string b){ return a+b<b+a; //使a<b}int...
2018-05-21 19:31:31
185
原创 甲级pat-1032
#include<cstdio>#include<vector>using namespace std;const int maxn=100001;int hashTable[maxn]={0};struct Node{ int address; char data; int next;}node[maxn];int main(){ ...
2018-05-21 19:29:48
180
原创 甲级pat-1030
#include<cstdio>#include<algorithm>using namespace std;const int maxn=1001;const int INF=10000000;int n,m,st,ed;int d[maxn],G[maxn][maxn],cost[maxn][maxn],w[maxn],pre[maxn];bool vis...
2018-05-21 19:28:50
236
原创 甲级pat-1027
#include<cstdio>int main(){ char s[14]={"0123456789ABC"}; printf("#"); for(int i=0;i<3;i++){ int a; scanf("%d",&a); printf("%c%c",s[a/13],s[a%13]);
2018-05-19 14:41:57
208
原创 甲级pat-1025
能用vector尽量不用数组#include<cstdio>#include<algorithm>#include<vector>using namespace std;struct student{ long long int name; int mark; int type; int level1; int l...
2018-05-19 14:38:07
182
原创 甲级pat-1023
#include<iostream>#include<algorithm>using namespace std;int main(){ string s; cin>>s; int len=s.length(),arr_1[20],arr_2[20],arr_3[20],temp=0; for(int i=0;i<...
2018-05-19 10:49:48
213
原创 甲级pat-1019
#include<cstdio>int main(){ int a,b,arr[1001]={0},len=0; scanf("%d %d",&a,&b); do{ arr[len++]=a%b; a=a/b; }while(a!=0); bool flag=true; for(int i...
2018-05-19 10:25:06
172
原创 甲级pat-1002
#include<cstdio>#include<iostream>using namespace std;const int maxn=1001;int main(){ int n,m; scanf("%d",&n); int p; double c,arr[maxn]={0.0}; for(int i=0;i<...
2018-05-19 09:23:40
152
原创 甲级pat-1011
#include<cstdio>#include<algorithm>using namespace std;char s[3]={'W','T','L'};int main(){ double arr[3][3]={0},sum,fin[3],MAX=0.0; for(int i=0;i<3;i++) scanf("%lf %...
2018-05-19 09:20:06
154
原创 甲级pat-1009
#include<cstdio>const int maxn=5000;double arr[maxn]={0.0},arr1[maxn]={0.0},arr2[maxn]={0.0};int main(){ int n,m; scanf("%d",&n); int a; double b; for(int i=0;i<n;i...
2018-05-19 09:18:06
153
原创 甲级pat-1006
类型：sort函数排序#include<cstdio>#include<algorithm>#include<iostream>using namespace std;const int maxn=10010;struct Node{ string id; int in,out;}node[maxn];bool cmp1(Node ...
2018-05-19 09:12:24
187
原创 甲级pat-1005
#include<iostream>using namespace std;char arr[10][10]={"zero","one","two","three","four","five","six","seven","eight","nine"};const int ma
2018-05-19 09:10:09
316
原创 甲级pat 1003
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1001;const int INF=10000000;int n,m,s,t;//d[]表示的是起始点到每个定点的最短路径，G[][]表示的是每两个定点之间的路径长度，cos...
2018-05-19 09:08:28
241
原创 甲级pat-1087
#include<cstdio>#include<string>#include<cstring>#include<iostream>#include<algorithm>#include<map>using namespace std;const int maxn=1000;const int INF=100...
2018-05-10 21:15:40
369
原创 甲级pat-1107
#include<cstdio>#include<algorithm>using namespace std;const int maxn=1010;int father[maxn];int isRoot[maxn]={0};int course[maxn]={0};int findfather(int x){ int a=x; while(x...
2018-05-10 21:03:09
283
原创 通过数组对二叉树进行遍历
在刷pat的时候经常遇到用数组进行存取二叉树，但是不会遍历二叉树（看来是我太菜了），原来数组存取的二叉树的遍历和普通的遍历基本相同，下面给出用数组存取二叉树的前序，中序和后序遍历。#include<cstdio>#include<vector>using namespace std;vector<int> v(1000,-1);int n;void preord...
2018-05-10 20:56:12
4152
1
原创 堆排序
#include<cstdio>#include<algorithm>using namespace std;const int maxn=100010;int heap[maxn],n;void downAdjust(int low,int high){ int i=low,j=i*2; // i为欲调整的节点，j为其左子树 while(j<=high...
2018-05-10 20:47:30
117
原创 甲级pat-1115
#include<cstdio>#include<vector>#include<queue>using namespace std;struct Node{ int data; Node *lchild,*rchild;};// 进行二叉树的建立void insertData(Node* &root,int data){ if(roo...
2018-05-10 20:45:59
234
原创 avl树的基本操作
#include<cstdio>#include<algorithm>#include<queue>using namespace std;struct node{ int v,height; //v为节点的权值,height为当前子树的高度 node *lchild,*rchild; //左右子树结点地址} *root;// 新建根节点node* ...
2018-05-10 20:42:48
420
原创 贪心算法学习
最近刷pat，见了许多关于贪心算法的题目，刚好又读到算法笔记，就把关于贪心算法的题列出来，总结一下。pat-b-1023给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试...
2018-03-03 23:08:43
524
原创 字符串hash表示简介
字符串hash是指讲一个字符串s映射为一个整数，使得该整数可以尽可能唯一的代表字符串s。可以进行字符串的判断。代码如下：#include<iostream> #include<cstring> int hashtable[26*26*26+10]; using namespace std; int translate(string s){ int sum=...
2018-03-03 21:42:33
236
原创 散列归纳
散列可以用空间来换取时间，比如 ：给出N个镇正整数，再给出M个正整数，问着M个数中的每个数分别数是否在N个数中出现过。如果之间进行查询遍历，时间复杂度为O(MN），当MN很大时，显然是无法承受的。那么就用空间复杂度对时间复杂度进行转换，即设定一个bool类数组hashtable【100010】，其中hashtable【x】=true表示正整数x在N个正整数中出现过，而hashtable【x】=...
2018-03-03 21:30:54
121
原创 数据结构复习整理——队列的基本操作
#include#include#define ERROR 0#define OK 1typedef struct QNode{ int data; struct QNode *next;}QNode,*QueuePtr;typedef struct { QueuePtr front; QueuePtr rear;}LinkQue
2017-12-11 19:23:48
301
原创 数据结构复习整理——栈的基本操作
#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define ERROR 0#define OK 1typedef struct { int *base; int *top; int stacksize;}Sqstack;//建立栈in
2017-12-11 19:22:50
210
原创 数据结构复习整理——二叉树的基本操作
#include#include#includeusing namespace std;typedef char TElemType;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild;} BiTNode,*BiTree;//二叉树的建立void
2017-11-30 18:18:52
208
原创 数据结构复习整理——线性表链式存储的基本操作
#include#include#include#includeusing namespace std;typedef int ElemType;struct LNode{ ElemType data; struct LNode *next;};//链表的建立struct LNode* Build(struct LNode *he
2017-11-30 18:17:27
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人