摘要：
题目：文本加密 输入k，表示有k组测试数据； 每组测试数据：输入一串字符串s，和一个int数组p[i]，变换次数t 字符串第i位的字母将变换到p[i]的位置 例如： 代码 注： 1.引用一个指针的时候，格式为 char * & p； 2.每创建一个指针一定要记得分配空间： c:(malloc) : 阅读全文
摘要：
1. 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 2.深度优先遍历：（先进去的后出来）利用栈：先压右子树，再压左子树 广度优先遍历：（先进去的先出来）利用队列：先压左子树，再压右子树 3.利用前中序重建二叉树： 阅读全文
摘要：
DFS：深度优先，总是不停的往下找，走到没路才停止，然后返回上一层，访问未被访问过的邻接点。 * DFS得到需要的状态时不具有最优的特性，所以经常用于求解有或者没有的问题， 阅读全文