转载于某大佬的github用来收藏https://github.com/fool2fish/dragon-book-exercise-answers

直接模拟一波，看到数据比较小就不用记忆化搜索了，每次搜索直接暴力，然后判断是否兜圈子，用一个sum记录步数,sum>200还没走完则为兜圈子。Code:#include<iostream>#include<map>#define pii pair<int,int>typedef long long ll;using namespace std;map&lt

E. Two Round Dances题思路：组合数学中的圆排列问题，从N个数字取出一半，构成两个圆排列，重合再除以二。AC code#include<iostream>using namespace std;int main(){int n;cin >> n;long long lst[22];lst[1] = lst[0] = 1;for (int i = 1;i &l

二叉排序树的定义对于一棵空的二叉树或者具有如下性质的二叉树：1.若其左子树不为空，则左子树所有结点的值均小于根结点的值。2.若其右子树不为空，则右子树所有结点的值均大于根结点的值。3.其左右子树也是二叉排序树。如：相关图片来源《数据结构——从概念到C++实现（第三版）》二叉排序树中对值的查找给定一个值p,当前结点为bt,若bt->data==p,查找成功。若pdata,则在pt左子树查找。若