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