- 博客(5)
- 收藏
- 关注
RSS订阅原创 PAT 1020 Tree Traversals（递归实现）
PAT 1020 Tree Traversals最近在学数据结构二叉树，找到PAT上关于二叉树的题做了一下。先看题：Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the
2021-02-10 13:26:34
112
原创 以后写题时候一定要注意c语言char开字符串的时候要多开一点
PAT甲级1022题 Digital Library最开始字符串只开了80，导致测试点3一直不过，多开了一点之后终于过了#include<bits/stdc++.h>using namespace std;#define max 10010typedef struct{ char id[10]; char title[85]; char author[85]; char key_words[100]; char publisher[85];
2021-01-31 21:52:48
143
原创 数据结构之链表（递归时函数引用调用对节点的作用）
我们都知道c++中函数有&引用，今天学数据结构的链表时发现一个问题。链表是有数据域和指针域的，如果一个函数的参数包含链表节点，并且是引用调用的时候，对链表节点的修改会改变链表本身，这是肯定的，这是引用调用的作用。但是有一个问题我之前没有弄清楚，就是某一个链表节点lnode，肯定是有前驱节点的，前驱节点的next指针是指向当前这个lnode的首地址的，但是将lnode修改时，比如lnode = lnode->next，此时看似只是改变了lnode，其前驱节点的next指针好像还是指向原来的地址，
2021-01-16 22:33:01
588
原创 PAT甲级1013并查集笔记（路径压缩）
PAT甲级1013（并查集）这篇文章主要记录一下并查集的路径压缩方法，在数据量不大时，可以不使用路径压缩，但当数据量较大时，不使用路径压缩则会超时，就比如这个1013题的最后一个测试点。先看一下并查集中的find_root函数，也就是找根节点的函数：int find_root(int parent[],int x){ //不进行路径压缩 while(parent[x]!=-1){ x = parent[x]; } return x;}可以看到，不进
2021-01-16 12:52:59
166
原创 PAT甲级1147 Heaps (30分)（c++）
PAT甲级1147 Heaps (30分)（c++）题目描述In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (in a max heap) or less th
2021-01-08 17:05:02
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人