openjudge
程序小白%me
这个作者很懒,什么都没留下…
展开
-
二叉树---还原二叉树---二叉搜索树
很快就会渐渐原创 2019-12-10 20:28:55 · 246 阅读 · 0 评论 -
扩号匹配问题——递归
括号匹配问题我感觉十分有趣,它本身的难度并不是太大,但它考察的点包括了递归传递以及回溯的理解程度,将它一步步完善从开始到完成的过程,相信会对递归有一个更深的了解。解题思路将它简化,从最简单的问题开始,逐步的完善它。假设问题仅仅只是一个左括号匹配一个右括号,与顺序无关。那问题就相对的比较简单了,思路就是统计左括号的个数,然后碰到右括号在抵消一个左括号。(也就是定义俩个关键值为0,一...原创 2019-11-26 21:51:02 · 1159 阅读 · 0 评论 -
递归---全排列问题
递归—全排列问题1. 题目openjudge 百练全排列问题2. 解题思路递归解题的第一步:分解问题。上图所示,在a b c 的全排列问题上,在枚举出来时,为了确保枚举的正确性,所用的方法和顺序一般就如上图所示。问题的分解也就明显了,也就是将第一个位置的元素依次绑定,对后面的元素的位置进行排序。n个元素的排序问题也就变成了n-1个元素的排序。问题也就分解了。寻找问题的...原创 2019-11-21 16:50:16 · 293 阅读 · 2 评论