2023年3月12日
数据结构_练习4.1 根据后序和中序遍历输出先序遍历
摘要： 题目地址 题目分析：直接利用后序中序模拟出遍历过程，并按先序输出。 #include<stdio.h> int n,post[30],mid[30]; void pre(int postL,int postR,int midL,int midR) { int root=post[postR],rp; 阅读全文
posted @ 2023-03-12 15:24 kingdalf 阅读(46) 评论(0) 推荐(0)
数据结构_习题3.11 表达式转换
摘要： 题目地址 题目分析：比较繁琐，因为符号和数字都要按字符处理，建议列一下顺序和各情况。 #include<stdio.h> int top=-1; char opChar[20]; void push(char c){ opChar[++top]=c; } char pop(void){ if(opC 阅读全文
posted @ 2023-03-12 15:19 kingdalf 阅读(35) 评论(0) 推荐(0)
PTA_基础编程题目集_7-37 整数分解为若干项之和
摘要： 题目地址 题目分析： 分析数字变化，可以发现是一个深度优先过程。注意返回条件即可。 #include<stdio.h> int n,sum=0,stack[30],sTop=-1,flag=0; void DFS(int x); void push(int x){ stack[++sTop]=x,s 阅读全文
posted @ 2023-03-12 15:06 kingdalf 阅读(176) 评论(0) 推荐(0)
数据结构_练习4.2 平衡二叉树的根
摘要： 题目地址题目分析：左左和右右直接处理，左右改左左，有右左改右右。 #include<stdio.h> #include<stdlib.h> #define max(a,b) ((a)>(b)?(a):(b)) typedef struct tree *tp; struct tree{ int dat 阅读全文
posted @ 2023-03-12 14:58 kingdalf 阅读(25) 评论(0) 推荐(0)
数据结构_习题8.4 畅通工程之最低成本建设问题_习题8.5 畅通工程之局部最小花费问题
摘要： 题目分析：最小生成树问题，解法采取了Kruskal算法，利用qsort和并查集实现。8.5在8.4的基础上稍作调整即可。 #include<iostream> #include<stdlib.h> #include<string.h> using namespace std; typedef str 阅读全文
posted @ 2023-03-12 11:47 kingdalf 阅读(27) 评论(0) 推荐(0)
2023年3月11日
数据结构_习题8.1 银行排队问题之单队列多窗口服务_习题8.2 银行排队问题之单队列多窗口加VIP服务_习题8.3 银行排队问题之单窗口“夹塞”版
摘要： 利用clockCnt++，进行时钟打点前进，每到一个点便处理相应的事；在数据结构上，利用vector与int front模拟队列(这样可以用下标访问该模拟队列，进行综合操作)；这种类型的调试，建议在过程中添加输出cout，检查每一步状况；以下代码有注释，8.3注的比较好。 /* 8.1 */ #in 阅读全文
posted @ 2023-03-11 23:04 kingdalf 阅读(78) 评论(0) 推荐(0)
数据结构_练习7.1 排序(简练快排+非递归+插入+堆)
摘要： 题目地址题目分析：都在20+ms左右，如果有更快的方法，欢迎分享 /*快排*/ #include<stdio.h> #define SWAP(x,y) {a[0]=x;x=y;y=a[0];}//be carefull ; is exists int a[100001]; void Qsort(in 阅读全文
posted @ 2023-03-11 22:48 kingdalf 阅读(15) 评论(0) 推荐(0)
2023年3月7日
数据结构_习题3.10 汉诺塔的非递归实现（非 主流解法）
摘要： 题目地址题目分析： 本题目需要一定汉诺塔的前置知识，这里不提供；分析递归代码 void hanoi(int k,char a,char b,char c) { if(k==1) printf("%c ->%c",a,c);//1 else { hanoi(k-1,a,c,b);//2 printf( 阅读全文
posted @ 2023-03-07 10:47 kingdalf 阅读(25) 评论(0) 推荐(0)
2022年9月25日
PAT (Advanced Level) Practice_推荐C++解答范本
摘要： 继PAT乙级的甲级，题目的难度有明显的提升，利用C语言解答题目，某些题目无法取得简洁而高效的解答。 因此，安利不会C++的同学可以使用 《从C语言转C++简明教程 v5.0+》柳婼 进行快速的入门学习，此外再去MOOC上的计算机程序设计（C++） 课程学习一下第十四周的STL，就可以获得非常愉悦的C 阅读全文
posted @ 2022-09-25 23:33 kingdalf 阅读(29) 评论(0) 推荐(0)
2022年9月11日
PAT (Advanced Level) Practice_1034 Head of a Gang (30 分)_字符串型的map构建
摘要： 题目地址题目分析：这道题目，考察的内容其实较为繁琐，但是理清思路后，也不见得繁琐了，注释见代码中。我的代码： #include<iostream> #include<string> #include<map> using namespace std; int n, k, aa[2001][2001] 阅读全文
posted @ 2022-09-11 23:17 kingdalf 阅读(11) 评论(0) 推荐(0)
下一页