![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
_ymi
/(ㄒoㄒ)/~~
展开
-
堆 46
h->data =new int[max+1];这里是中括号才行!#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<climits>using namespace std;typedef struct Node{ int *data; int size; int capacity;}heap,*Heap;.原创 2020-12-24 17:52:35 · 162 阅读 · 2 评论 -
DisJoint_Set
//不相交集的概念(并查集) Union Find //disjoint set && set//查找某个元素在那个集合 //map <A B > key - value#include<iostream>#include<set>#include<map>using namespace std;typedef struct Disjoint_Set{ int *data; int *parent;//负数利用起来原创 2020-12-08 11:52:56 · 151 阅读 · 0 评论 -
PTA6-23 判断是否为二叉搜索树
整体思想是,中序遍历,存储得到的遍历序列,⭐⭐⭐从头到尾扫描序列,出现逆序则返回false,否则返回true因为这是函数题,1.递归不能用 2.STL不能用然后就是数组模拟栈⭐bool IsBST ( BinTree T ){ if(!T) return true; BinTree* temp=(BinTree*)malloc(sizeof(BinTree)*100100); int* result=(int *)malloc(sizeof(int)*100100); int i原创 2020-11-15 17:26:30 · 113 阅读 · 0 评论 -
数据结构_实验1.2
#include<iostream>#include<string>#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int cnt=1;const int maxn=1e7+10;struct node{ int l; int r;}tree[maxn];void printa(int root){ if(root!=-1){原创 2020-11-10 20:34:46 · 126 阅读 · 0 评论 -
数据结构_38in-suf
这个代码是在上面的代码上改的,之前老师讲的都是没有考虑到前缀符号的问题,所以,,第四个测试点就过不了,第四个测试点 -2*(+3) -----------------> -2 3 *只有两个改动的地方:①如果符号在第一个位置,-要和数字连着,+不用输出(就不必判断了,这种情况就既不用入栈也不用输出)②如果符号的前一个是(,同上改动如下对于+,没有入栈也没有输出,就是直接跳过了;对于这两种情况下的-,就看成数字一起处理while((isdigit(ss[i]..原创 2020-10-24 21:43:09 · 152 阅读 · 0 评论 -
一元多项式的*与+
调了好久的bug,,不过在看到最后全是红色的答案正确,激动到起飞1.零多项式是指系数全为0的多项式2.别忘记开始的特判,加法是 if(p1==NULL&&p2==NULL) return 0;乘法是 if(t1==NULL||t2==NULL) return 0;3.因为自己做的是带头结点的链表,所以主函数里面的if(pa) TraverseList(pa); else cout<<"0 0"<<endl;pa不可能为空,所以在前面返回head的时候要判断一原创 2020-10-17 15:50:41 · 249 阅读 · 0 评论