题意 给你无根一颗树，每个节点是黑色或白色。对于每一个节点，问包含该节点的权值最大的子树。 子树的权值等于子树中白点的个数减去黑点的个数。 注意，这里的子树指的是树的联通子图。 解题思路 这场就这题卡的比较久。 首先，如果是有根树的话，只需要dfs一遍就能得出根的答案。 设根为1，将无根树转为有根树 ...
分类：
其他好文 时间：
2020-03-13 01:05:27
阅读次数：
45
本文主要介绍matlab中求解常微分方程（组）的dsolve和ode系列函数，并通过例子加深读者的理解。 一、符号介绍 D: 微分符号；D2表示二阶微分，D3表示三阶微分，以此类推。 二、函数功能介绍及例程 1、dsolve 函数 dsolve函数用于求常微分方程组的精确解，也称为常微分方程的符号解 ...
分类：
其他好文 时间：
2020-03-11 11:03:23
阅读次数：
86
递归(recursion) 又称递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。 一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 构成递归需具备的条件： 1. 子问题须与原始问题为同样的事，且更为简单； 2. 不能无 ...
分类：
其他好文 时间：
2020-03-03 21:01:24
阅读次数：
174
[toc] 1. 概览 在Abaqus中，可以指定条件定义中参照一条幅值曲线，来指定复杂的时间或者频率相关的边界条件、载荷和预定义的场。 在Abaqus/Standard中，可以在用户子程序中定义许多指定条件的变化。在这样的条件下，变量的大小可以位置和时间以任何形式发生变化。 在默认情况下，载荷、边 ...
分类：
其他好文 时间：
2020-03-02 23:22:13
阅读次数：
468
dfs深度优先搜索 （注意：题目有思路时要注意搜索边界条件！！！） 1.要判断根结点的子节点是否为空，如果没有子节点，那么深度就是1个根结点。 2.设置一个深度最大值ans，递归搜索得到一个深度值时，若搜索到的深度大于当前ans的值,就更新ans值。 3.要注意，存储子节点时用的是vector容器， ...
分类：
其他好文 时间：
2020-02-10 18:22:52
阅读次数：
66
leedcode 69. x 的平方根 注意边界条件和判断条件 mid int存不下要用long long long long mid=lower+(upper-lower)/2 取上界 long long mid=lower+(upper-lower+1)/2 取下界 class Solution ...
分类：
编程语言 时间：
2020-02-08 12:03:05
阅读次数：
77
剑指OFFER 正则表达式匹配 写这道题花了很长的时间,提交了无数次,果然是HARD的难度.搜了别人的博客,有两种解法,一种是递归,一种是动态规划.目前我只实现了递归,代码也有点乱,蛮多边界条件需要考虑的. 递归题解 注:这是在leetcode上提交的代码,稍加修改即可通过剑指OFFER的OJ ...
分类：
其他好文 时间：
2020-02-01 10:56:49
阅读次数：
65
面试题26：树的子结构 问题描述 输入两棵二叉树A和B，判断B是不是A的子结构。二叉树的定义如下： 比如下面的 B是A的子结构 问题分析 看了看《剑指Offer》高质量代码章节的面试题，发现难度都不高，但是没有分析好边界条件亦或是想当然就是容易出错，细心从来不是说说而已。请重视自己代码的规范性、完整 ...
分类：
其他好文 时间：
2020-01-31 20:57:37
阅读次数：
74
介绍 二分查找法是一种十分基础的算法，他可以使得搜索的复杂度变为O(logn)，每次写二分查找，都免不了调试边界条件，故写下此文，以后写二分查找好有统一写法。 代码 ...
分类：
其他好文 时间：
2020-01-29 21:19:37
阅读次数：
89
1.递归 递归是一个函数直接或间接地调用自身，是为直接或间接递归。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。用递归需要注意以下两点： (1) 递归就是在过程或函数里调用自身。(2) 在使用递归策略时，必须有一个明确的递归结束条件， ...
分类：
其他好文 时间：
2020-01-29 17:53:12
阅读次数：
82
