我的博客

PAT(A) 101-145-2-2017-09-17刷了半年题目，把练习题从头到尾都刷了一遍，看到自己位于首页，心理沾沾自喜。今天一考，才让我看清自己到底有多菜了。。最后一题是那种做过很多遍的建树搜索的问题。虽然用了红黑树的背景知识，但是考的内容就是根据先序和后序建树。但是我在建树上面就花了很多时间，调试了很久，直接导致了之后时间不够。其次在平时的练习的过程中，看到繁琐的df

做出来了，但感觉心好痛。我发现我真是太懒惰了，以为简简单单记个模板，就万事大吉了。没想到自己的思维被模板固化，就不会根据实际情况作出相应的改变了。模板当然要记忆，但不可偷懒而导致思维僵化。引以为戒dfs为判断过程，是在求树高的基础上，增加一个参数，判断是否存在前一个为红色节点并且当前节点是红色的情况回溯判断当前节点的左右子树的黑高是否相等#include#include#i

#include#includeusing namespace std;const int maxn=35;struct node{ int k; struct node *lc; struct node *rc;};int n;int pre[maxn];int post[maxn];bool Unique=true;void create(node *&root,in

#include#include#include#includeusing namespace std;const int maxn=1510;int fare[1510];struct R{char name[25];int M,D,h,m;int totalMin;int dayM;bool state;};bool cmp(R &r1,R &r2){int f

是一道搜索题目，没怎么用剪枝，题目给的时间比较充裕。在写的过程中出现一个严重的逻辑错误，搜索的范围的出错了。按照我的算法应该是每一次都是从factor递减到1，刚开始写的时候被所谓的“选择和不选择“误导，最后还是通过单步调试发现的= =讲道理按照“选择和不选择“的思路也是可以的，不过要做一点预处理，留个坑来填。#include#include#includeusing nam