![](https://img-blog.csdnimg.cn/20200311105936897.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PTA:浙大版_数据结构_习题集
记录习题中的各种问题,供反复考究。
西阿西瓜瓜小花
暂无
展开
-
习题5.13-词频统计-编程题
习题5.13-词频统计-编程题解题代码测试结果问题整理解题代码#include<iostream>#include<string>#include<map>using namespace std;map<string, int> words;int total = 0;void printk(void) { static int flag = 0; if (flag) cout << endl; else flag = 1;原创 2020-05-18 15:35:29 · 804 阅读 · 0 评论 -
习题3.11-表达式转换-编程题
习题3.11-表达式转换-编程题解题代码测试结果问题整理解题代码#include<iostream>#include<string>#include<map>#include<stack>#include<cctype>using namespace std;void printk(void) { static int flag = 0; if (flag) cout <<' '; else flag = 1;}原创 2020-05-17 15:11:12 · 314 阅读 · 0 评论 -
实例6.1-六度空间-编程题
实例6.1-六度空间-编程题解题代码测试结果问题整理解题代码#include<stdio.h>#define MAXN 1000#define MAXE 33000int A[MAXN+1][MAXN+1], B[MAXN+1], Q[MAXN+1];int N, front = -1, rear = -1;typedef enum { false, true } boo...原创 2020-04-27 21:06:23 · 403 阅读 · 1 评论 -
习题2.8-输出全排列-编程题
习题2.8-输出全排列-编程题解题代码测试结果问题整理解题代码#include<stdio.h>#include<stdlib.h>#include<iostream>#include<algorithm>using namespace std;int Cmp(const void* a, const void* b);int mai...原创 2020-04-26 14:20:08 · 358 阅读 · 0 评论 -
习题4.5-顺序存储的二叉树的最近的公共祖先问题
01-复杂度3-二分查找-函数题解题代码测试结果问题整理解题代码#include<stdio.h>#define MAXN 1000typedef int tree[MAXN];void Initialization(tree T, int N);void Search(tree T);int Tag(tree T, int x);int main(){ int N...原创 2020-04-22 13:52:28 · 327 阅读 · 2 评论 -
练习4.3-堆中的路径-编程题
练习4.3-堆中的路径-编程题解题代码测试结果问题整理解题代码#include<stdio.h>#include<stdlib.h>#define MINH -10001typedef struct heap* pheap;struct heap { int* data; int size;};pheap CreatHeap(int N);void I...原创 2020-04-15 16:47:40 · 186 阅读 · 0 评论 -
习题3.6-一元多项式的乘法与加法运算-编程题
习题3.6-一元多项式的乘法与加法运算-编程题解题代码测试结果问题整理解题代码#include<stdio.h>#include<stdlib.h>int main(){ int base[1001] = { 0 }; int sum[1001] = { 0 }; int mul[2001] = { 0 }; int N1; scanf("%d", &a...原创 2020-04-11 19:24:33 · 371 阅读 · 0 评论 -
习题3.4-最长连续递增子序列-编程题
习题3.4-最长连续递增子序列-编程题解题代码测试结果问题整理解题代码#include<stdio.h>#include<stdlib.h>void Rewrite(int* longestsub, int* sequence, int last, int length);int main(){ int N;//number of elements; sca...原创 2020-04-11 17:11:20 · 269 阅读 · 0 评论 -
习题3.9-堆栈操作合法性-编程题
习题3.9-堆栈操作合法性-编程题解题代码测试结果问题整理解题代码#include<stdio.h>typedef enum{false,true} bool;bool Judge(int N);int main(){ int L;//number of line int N;//max of stack int flag=1;//adjust output sca...原创 2020-04-11 15:55:45 · 646 阅读 · 0 评论 -
练习4.1-根据后序和中序遍历输出先序遍历-编程题
练习4.1-根据后序和中序遍历输出先序遍历-编程题解题代码测试结果问题整理解题代码#include<stdio.h>#include<stdlib.h>void Preorder(int* postorder, int * inorder, int postleft, int postright, int inleft, int inright);int main...原创 2020-04-10 21:09:47 · 241 阅读 · 0 评论 -
习题3.10-汉诺塔的非递归实现-编程题
习题3.10-汉诺塔的非递归实现-编程题解题代码测试结果问题整理解题代码#include<stdio.h>#include<stdlib.h>typedef struct Node* pNode;struct Node { int cnt; char start; char pass; char end;};typedef struct stack* ...原创 2020-04-09 18:26:36 · 358 阅读 · 0 评论 -
练习4.2-平衡二叉树的根-函数题
练习4.2-平衡二叉树的根-函数题解题代码测试结果问题整理解题代码#include<stdio.h>#include<stdlib.h>typedef struct TNode* AVLTree;struct TNode { int data; AVLTree Left, Right; int height;};AVLTree Insert(AVLTre...原创 2020-04-09 16:51:31 · 230 阅读 · 0 评论 -
习题4.3-是否二叉搜索树-函数题
习题4.3-是否二叉搜索树-函数题解题代码测试结果问题整理解题代码bool Allleftislow(BinTree p, ElementType K) { if (!p) return true; if (p->Data < K&&Allleftislow(p->Left,K) && Allleftislow(p->Right,K)...原创 2020-04-09 16:16:22 · 161 阅读 · 0 评论 -
习题3.3-线性表元素的区间删除-函数题
习题3.3-线性表元素的区间删除-函数题解题代码测试结果问题整理解题代码List Delete(List L, ElementType minD, ElementType maxD) { Position i; Position* a = (Position *)malloc((L->Last + 1) * sizeof(Position)); Position front = 0...原创 2020-04-03 15:23:01 · 238 阅读 · 0 评论 -
习题3.12-另类循环队列-函数题
习题3.12-另类循环队列-函数题解题代码测试结果问题整理解题代码bool AddQ(Queue Q, ElementType X) { if (Q->Count == Q->MaxSize) { printf("Queue Full\n"); return false; } else { Q->Data[(Q->Count+Q->Front)%...原创 2020-04-03 14:13:59 · 277 阅读 · 0 评论 -
习题3.5-求链表的倒数第m个元素-函数题
习题3.5-求链表的倒数第m个元素-函数题解题代码测试结果问题整理解题代码ElementType Find(List L, int m) { ElementType* a = (ElementType *)malloc(m * sizeof(ElementType)); int i; for (i = 0; i < m; i++) a[i] = ERROR; int rear=0...原创 2020-04-03 13:53:40 · 309 阅读 · 0 评论 -
习题3.13-双端队列-函数题
习题3.13-双端队列-函数题解题代码测试结果问题整理解题代码bool Push(ElementType X, Deque D) { if ((D->Rear + 1) % D->MaxSize == D->Front) return false; else { D->Front = (D->Front - 1 + D->MaxSize) % D-&...原创 2020-04-03 12:25:11 · 386 阅读 · 1 评论 -
习题3.14-另类堆栈-函数题
习题3.14-另类堆栈-函数题解题代码测试结果问题整理解题代码bool Push(Stack S, ElementType X) { if (S->Top < S->MaxSize ) { S->Data[S->Top++] = X; return true; } else { printf("Stack Full\n"); return f...原创 2020-04-02 18:39:32 · 219 阅读 · 0 评论 -
习题2.3-数列求和-加强版-编程题
习题2.3-数列求和-加强版-编程题解题代码测试结果问题整理解题代码#include<stdio.h>#define Max 100000int main(){ int i, A, N, t=0; scanf("%d %d", &A, &N); char a[Max+1] = { 0 }; if (N == 0) { printf("0"); ...原创 2020-03-20 22:33:15 · 464 阅读 · 0 评论 -
习题2.2-数组循环左移-编程题
习题2.2-数组循环左移-编程题解题代码测试结果问题整理解题代码#include<stdio.h>#include<stdlib.h>int main(){ int num, renum, i, j, t, flag=1; scanf("%d %d", &num, &renum); renum = renum%num; int *a = (...原创 2020-03-20 20:59:57 · 317 阅读 · 0 评论 -
习题2.1-简单计算器-编程题
习题2.1-简单计算器-编程题解题代码测试结果问题整理解题代码#include <stdio.h>#include <stdlib.h>int main() { int result, a1, a2; char b; scanf("%d", &a1); result = a1; while (1) { scanf("%c", &b);...原创 2020-03-20 20:39:37 · 1078 阅读 · 0 评论 -
习题2.7-弹球距离-函数题
习题2.7-弹球距离-函数题解题代码测试结果问题整理解题代码double Re(double h, double p) { if (p*h < TOL) return 0; else return Re(h*p,p) + h*p;}double dist(double h, double p) { double sum = 0; sum = h + 2 * Re(h, p);...原创 2020-03-20 17:42:29 · 1045 阅读 · 0 评论 -
习题2.6-递归求简单交错幂级数的部分和-函数题
习题2.6-递归求简单交错幂级数的部分和-函数题解题代码测试结果问题整理解题代码double Re(double x, int n) { if (!n) return 0; else return Re(x, n - 1)*(-1)*x + x;}double fn(double x, int n) { double sum = 0; sum = Re(x, n); retur...原创 2020-03-20 17:02:57 · 408 阅读 · 0 评论 -
习题2.5-两个有序链表序列的合并-函数题
习题2.5-两个有序链表序列的合并-函数题解题代码测试结果问题整理解题代码void Add(List L, ElementType K) { List temp = (List)malloc(sizeof(struct Node)); temp->Data = K; ElementType flag = 1; if (!L->Next) { L->Next = t...原创 2020-03-20 16:44:04 · 172 阅读 · 0 评论 -
习题2.5-两个有序链表序列的合并-函数题
习题2.5-两个有序链表序列的合并-函数题解题代码测试结果问题整理解题代码List Insert(List L, ElementType X) { List head = L; List temp = (List)malloc(sizeof(struct Node)); ElementType flag = 0; temp->Data = X; if (L->Next==...原创 2020-03-20 16:00:38 · 243 阅读 · 0 评论 -
实例1.1-最大子列和问题-编程题
实例1.1-最大子列和问题-编程题解题代码测试结果问题整理解题代码#include<stdio.h>int main(){ int N; scanf("%d",&N); int list[N]; int i; for(i=0;i<N;i++){ scanf("%d",&list[i]); }...原创 2020-03-11 11:54:01 · 154 阅读 · 0 评论 -
习题1.9-有序数组的插入-函数题
习题1.8-二分查找-函数题解题代码测试结果问题整理解题代码bool Insert( List L, ElementType X ){ bool ret=false; Position left=0,right=L->Last,loc; if((L->Last+1)<MAXSIZE) { while(left<=righ...原创 2020-03-11 11:51:26 · 541 阅读 · 0 评论 -
习题1.8-二分查找-函数题
习题1.8-二分查找-函数题解题代码测试结果问题整理解题代码Position BinarySearch( List L, ElementType X ){ Position left=0,right=L->Last; Position loc,ret=NotFound; while(left<=right){ loc=(left+right...原创 2020-03-11 11:50:07 · 501 阅读 · 0 评论