2021年01月_COmpass678123

原创 1001 A+B Format (20point(s))

Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each case contains a pair o..

2021-01-31 21:00:25 76

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

习题8.5畅通工程之局部最小花费问题(35point(s))某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。Example:#include <iostream>#include <..

2021-01-31 19:51:54 109

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

习题8.4畅通工程之最低成本建设问题(30point(s))某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。Example:#include <iostream>#include <climits>#include &..

2021-01-31 16:46:33 173

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

习题8.3银行排队问题之单窗口“夹塞”版(30point(s))排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友，并且愿意替朋友办理事务的话，那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在这种情况下，顾客的等待时间就可能被影响。假设所有人到达银行时，若没有空窗口，都会请求排在最前面..

2021-01-30 17:40:20 83

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

习题8.2银行排队问题之单队列多窗口加VIP服务(30point(s))假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口。为了最大限度地利用资源，VIP窗口的服务机制定义为：当队列中没有VIP客户时，该窗口为普通顾客服务；当该窗口空闲并且队列中有VIP客户在等待时，排在最前面的VIP客户享受该窗口的服..

2021-01-29 23:19:24 205

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

习题8.1银行排队问题之单队列多窗口服务(25point(s))假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。Example:#include <iostream>#include <vector>#inclu..

2021-01-29 14:23:30 157

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

练习7.1排序(25point(s))给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：104个随机整数；数据5：105个随机整数；数据6：105个顺序整数；数据7：105个逆序整数；数据8：105个基本有序的整数；数据9：105个随机正整数，每个数字不超过1000。Exa..

2021-01-29 09:21:21 185

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

实例6.1六度空间(30point(s))“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。Example:#include <iostream>#include <iomanip>#include <vector>#include <deque>us..

2021-01-28 18:36:42 171

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

习题5.13词频统计(30point(s))请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。...

2021-01-28 17:07:16 202

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

习题4.5顺序存储的二叉树的最近的公共祖先问题(25point(s))设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。Example:#include <iostream>#include <cstdio>#include <vector>using namespace std;#define CHECK(x) if(H[x]==0) {printf("ERROR: T[%d] is NULL\n"..

2021-01-28 09:50:52 147

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

练习4.3堆中的路径(25point(s))将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。Example:#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){ int N, M; cin >> N >> M; vecto..

2021-01-28 09:13:39 163

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

习题3.12另类循环队列(20point(s))如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。Example:bool AddQ( Queue Q, ElementType X ){ if(Q->Count == Q->MaxSize) { printf("Queue Full\n"); return false; } ..

2021-01-27 22:48:57 134

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

练习4.2平衡二叉树的根(25point(s))将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。Example:#include <iostream>#include <vector>using namespace std;typedef int ElemType;typedef struct TreeNode { struct TreeNode *Left; struct TreeNode *Right;..

2021-01-27 22:42:34 263

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

练习4.1根据后序和中序遍历输出先序遍历(25point(s))本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。Example:#include <iostream>#include <vector>using namespace std;void PrintPreOrder(vector<int> &pre, int n1, int n2, vector<int..

2021-01-27 17:38:26 130

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

习题3.11表达式转换(25point(s))算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。Example：#include <iostream>#include <cstring>using namespace std;#define MaxSize 32void print(char *b, char *e){ stati..

2021-01-27 16:42:33 99

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

习题3.10汉诺塔的非递归实现(25point(s))借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。递归实现：#include <iostream>using namespace std;void hanoi(int n, char a, char b, char c){ if(n == 1) {cout ...

2021-01-25 21:34:01 98

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

习题3.9堆栈操作合法性(20point(s))假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。Example:#include <iostream>#include <string>using namespace std;int main(){ int n, m; ..

2021-01-25 15:01:52 130

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

习题3.6一元多项式的乘法与加法运算(20point(s))设计函数分别求两个一元多项式的乘积与和。Example:#include <iostream>using namespace std;typedef struct Fator_t { int co; int exp; bool valid;} Factor;class Polynomial {public: Factor *data; int max; in..

2021-01-24 21:58:09 141

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

习题3.4最长连续递增子序列(20point(s))给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。Example:#include <iostream>#include <climits>using namespace std;typedef struct Result_t { int start; int count;} ..

2021-01-24 19:45:12 116

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

习题2.8输出全排列(20point(s))请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。Example:#include <iostream>using namespace std;#define MAXNUM 9int output[MAXNUM];int cnt = 0;void Permitation(int *p, int n){ if(n == 0) { ..

2021-01-24 16:31:55 71

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

习题2.3数列求和-加强版(20point(s))给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123Example:#include <iostream>using namespace std;int main(){ int a, n; cin >> a >> n; int *s = new int[...

2021-01-24 13:47:29 101

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

习题2.2数组循环左移(20point(s))本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？Example1:#include <iostream..

2021-01-24 11:12:37 137

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

习题2.1简单计算器(20point(s))模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。Example:#include <iostream>using namespace std;int main(){ int ans; cin >> ans; char op; cin >> op; while(op != '=') { ..

2021-01-24 10:41:25 74

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

实例1.1最大子列和问题(20point(s))给定K个整数组成的序列{N1,N2, ...,NK}，“连续子列”被定义为{Ni,Ni+1, ...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表...

2021-01-24 10:11:09 153

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

练习6.2邻接表存储图的广度优先遍历(20point(s))试实现邻接表存储图的广度优先遍历。Example:#define VISIT(v) Visit(v);Visited[v] = truevoid BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ){ Vertex Q[MaxVertexNum]; int front = 0, rear = 0; Q[rear++] = S; VISI..

2021-01-23 21:03:16 215 1

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

练习6.1邻接矩阵存储图的深度优先遍历(20point(s))试实现邻接矩阵存储图的深度优先遍历。Example：void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ){ if(Visited[V]) return ; Visit(V); Visited[V] = true; for(Vertex j = 0; j < Graph->Nv; j++) { if(Gra...

2021-01-23 20:25:19 247

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

习题5.11分离链接法的删除操作函数(20point(s))试实现分离链接法的删除操作函数。Example:bool Delete( HashTable H, ElementType Key ){ Index index = Hash(Key, H->TableSize); List prior = H->Heads + index; while(prior->Next) { if(!strcmp(prior->Next-..

2021-01-23 20:15:31 285

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

习题5.10线性探测法的查找函数(20point(s))试实现线性探测法的查找函数。Example:#include <limits.h>bool InOrder( BinTree T, ElementType *ans ){ if(!T) return true; if(InOrder(T->Left, ans)) if(*ans <= T->Data) { *ans = T->Data; ..

2021-01-23 16:20:18 155

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

习题4.3是否二叉搜索树(25point(s))本题要求实现函数，判断给定二叉树是否二叉搜索树。Example:#include <limits.h>bool InOrder( BinTree T, ElementType *ans ){ if(!T) return true; if(InOrder(T->Left, ans)) if(*ans <= T->Data) { *ans = T-&g...

2021-01-23 12:15:01 364

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

习题3.5求链表的倒数第m个元素(20point(s))请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。函数接口定义：ElementType Find( List L, int m );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNod...

2021-01-23 10:49:48 782

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

习题3.3线性表元素的区间删除(20point(s))给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ..

2021-01-23 10:49:10 193

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

习题3.14另类堆栈(15point(s))在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？Example:bool Push( Stack S, ElementType X ){ if(S->Top == S->MaxSize) { printf("Stack Full\n"); return false; } S->Dat..

2021-01-23 10:48:21 255

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

习题3.13双端队列(25point(s))双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部元素，并返回。Example:bool Pu..

2021-01-23 10:47:41 274 5

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

习题2.7弹球距离(15point(s))设有一个球从高度为h米的地方落下，碰到地面后又弹到高度为原来p倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。函数接口定义：double dist( double h, double p );其中h是球的初始高度，p是球弹起高度与弹起前落下高度的比值；函数dist要返回球下落后到基本停下来时在空中所经过的路程总和。注意：当弹起的高度小于裁判程序定义的常数T..

2021-01-22 16:43:03 253

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

习题2.6递归求简单交错幂级数的部分和(15point(s))本题要求实现一个函数，计算下列简单交错幂级数的部分和：f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn函数接口定义：double fn( double x, int n );其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。裁判测试程序样例：#include <stdio.h>double fn..

2021-01-22 16:29:43 146

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

习题2.5两个有序链表序列的合并(15point(s))本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};t..

2021-01-22 16:17:10 233

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

习题2.4递增的整数序列链表的插入(15point(s))本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义：List Insert( List L, ElementType X );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下..

2021-01-22 15:14:49 235

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

习题1.9有序数组的插入(20point(s))本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。函数接口定义：bool Insert( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线..

2021-01-22 13:27:52 252

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

习题1.8二分查找(20point(s))本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};..

2021-01-21 18:25:53 521

原创中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题-5

自测-5Shuffling Machine(20point(s))Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gamblers by performing ina..

2021-01-21 17:24:11 112

XBEE Python Library

DIGI XBEE3 ZIGBEE3.0 用户指南

zigbee3.0标准介绍

ARMv6M 参考手册

GNU ARM Eclipse Windows tools source

空空如也