摘要：1. After leaving Yemen, Bahosain now works as a salesman in Jordan. He spends most of his time travelling between different cities. He decided to buy 阅读全文

摘要：1.HDU 1710 题意：已知二叉树的前序遍历和中序遍历，求后序遍历； 思路：把先序序列的第一个数字当作一个根，在中序序列中找到这个数字，则中序序列中根前面的序列为根的左子树，后面的序列为右子树。假如中序历遍中第i个点是根节点，那么划分为两个区域，0~i和i~n-1； 2.拓展：已知中序，后序，求 阅读全文

摘要：哦，要开始码字了，有点紧张，又有点兴奋，好啦，废话不多说，开始吧。 1.dfs dfs，中文名称深度优先搜索，从顶点V开始，访问这个顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径的相通的顶点都被访问了，如果此时还有顶点未被访问，则选择图中未被访问的那个顶点作为起点，重 阅读全文