算法训练
记录算法分析与编码中的点滴
__COMA__
这个作者很懒,什么都没留下…
展开
-
剑指Offer:输入两棵二叉树A,B,判断B是不是A的子结构
题目描述:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)递归求解:本题采用递归的思想,若pRoot1和pRoot2都是空树,则不是任意一个树的子结构;依次递归地比较它们的左、右子树。递归函数的定义如下:,如果pRoot2待比较的节点为空说明子树中所有的节点已经进行了比较; ,如果pRoot2待比较的节点不为空,但是pRoot1待比...原创 2020-05-04 17:08:57 · 378 阅读 · 0 评论 -
剑指Offer:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法
暴力法思路:按照函数调用的递归树,记录符合条件的跳跃操作:python代码:class Solution: def __init__(self): self.solutions = 0 pass def jump(self, start, end): if start > end: ...原创 2020-05-03 19:27:52 · 3252 阅读 · 1 评论 -
ACM在线编程训练 nc13229 二分图染色
题目:题目描述:给定一个完全二分图,图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿色,并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数,并对10^9+7取模。(ps:本题数据量与实际比赛中数据量相比,少了一些)输入描述:二分图单边的顶点数目n(n ≤ 10^7)输出描述:输出一个整数,即所求的答案...原创 2020-05-02 13:47:04 · 1142 阅读 · 0 评论