m0_51033005的博客

pat A1030 题目如下: 添加链接描述 代码如下: #include<iostream> #include<algorithm> const int INF = 1000000000; using namespace std; int N, M, S, D; //N为结点数,M为边数,S为起点,D为终点 int d[510]; //d数组存放从起点到该结点的最短路径 int pre[510]; //pre数组存放当前结点的前驱结点 int w[510];

pat A1003 题目链接如下: 添加链接描述 代码如下: #include<iostream> #include<algorithm> const int INF = 1000000000; using namespace std; int N, M, C1, C2; //N存放结点数;M存放边数;C1为起点,C2为终点 int weight[510]; //weight数组存放单个结点的权值 int w[510] = { 0 }; //w数组存放起点到该结点的总

生词表： Chronologically 同时地 Decimal system 十进制系统 Radix 基数 scattered cities 分散的城市 Vertex/vertices 顶点 even number 偶数 streets intersections 街道交叉口 family hierarchy 家庭层级 pedigree tree 谱系数 for the sake of 为了… every seniority level 每个资历层级 traversal 遍历 acyclic 非周期性的

pat A1043 原文链接如下:添加链接描述 方法一:此种方法遍历二叉树不适用于空树 #include <iostream> #include <cstdio> #include <vector> using namespace std; struct node { int data; node* left, * right; }; void insert(node*& root, int data) { if (root == NULL) {//到达空结

pat A1020 原文如下添加链接描述 代码如下 //PATA-1020-Tree-Traversals #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace std; const int maxn = 50; struct node { int data; node* lchild; node* rchild; }; in

patA1032 原文如下: 添加链接描述 代码如下 #include <iostream> #include <deque> #include<cstdio> using namespace std; struct NOTE { char data; int next; int flag = 2; }a[100010]; int main() { int S1, S2, n, iadress, inext; char idata; cin >&gt

pat A1113 #include<iostream> #include<deque> #include <algorithm> using namespace std; int main(){ int N; cin>>N; getchar(); int a,S1=0,S2=0; deque<int> ideq; while(cin>>a){ ideq.push_back(a); } deque<int&g

pat A1125 原文链接 添加链接描述 代码如下 #include <iostream> #include<algorithm> #include <deque> using namespace std; int main(){ int N,n; double result=0; cin>>N; getchar(); deque<int> ideq; while(cin>>n){ ideq.push_back(n)