y"+y'=x^2,求通解
y"+y'=x^2,求通解 解： ∵齐次方程y"+y'=0的特征方程是r²+r=0，则r1=-1，r2=0 ∴此齐次方程的通解是y=C1e^(-x)+C2 (C1,C2是积分常数) ∵设原方程的解是y=Ax³+Bx²+Cx 则代入原方程，化简得3Ax ...
原文：求树的深度（通解）
树的深度求解 递归方法求深度 寻找递归的条件： 解题思路： 如果树只有一个结点，则树的深度为 。 如果根结点只有左子树或者只有右子树，那么这棵树的深度是其根结点的左子树的深度再加 。 如果根结点既有左子树又有右子树，那么这棵树的深度是左子树深度与右子树深度的最大值再加 。 ...
2019-02-01 23:02 0 1092 推荐指数：
相关推荐
原生JS求DOM树的最大深度
题目分析：求dom树的最大深度 以html标签为根结点； 从根节点出发，一层一层找子节点； 对于同级节点来说，只需要返回该级子节点返回的最大子节点( node.children )树。 ...
高斯消元法求齐次线性方程的通解
2个方程，2个约束，4个未知量，2个自由未知量 每个台阶首非零元，取为约束未知量 ...
求树的重心
给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. 首先要知道什么是树的重心,树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重 心后，生成的多棵树尽可能平衡. 实际上树的重心在树的点 ...
求树的直径算法
求树的直径算法 标签： 图论——树的直径 阅读体验：https://zybuluo.com/Junlier/note/1251025 树的直径 树的直径是树上的最长路 求法：2遍\(Dfs(Bfs)\) 没错，真的这么简单...... 先随便找个点i开始\(Dfs ...
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
class Solution { public: int TreeDepth(TreeNode* pRoot) { if(!pRoot) retu ...
[数据结构与算法]求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。
解题思路： 刚开始想到的就是利用回溯，树的最小深度等于树的左右子树的最小深度+1； 根据这个想法，写出解题算法 public class Solution { public int run(TreeNode root) { TreeNode node ...