首先，我们假定求长度为 n 的数列可组成的二叉搜索树的数量为 G(n)。 想办法将 G(n) 用其子问题表示，如果我们以第 i 个元素为根，则其左子树的数量为 G(i-1)，右子树的数量为 G(n-i) 。那么以第 i 个元素为根的二叉搜索树的数量为 G(i-1) 与 G(n-i) 两个集合的笛卡尔 ...
分类：
其他好文 时间：
2020-04-29 01:05:53
阅读次数：
84
方法的重写 ： 子类不想完全继承父类的方法时，可以在子类下面定义一个和父类一样的方法 调用方法： 输出结果： 方法重写小结： overloading 与overriding的区别? overloading:方法的重载，发生在同一个类中，方法名相同，参数列表不同，返回值无关。 overriding:方 ...
分类：
其他好文 时间：
2020-04-28 23:02:37
阅读次数：
64
什么是动态规划 动态规划小李子 斐波那契数列 自上而下的备忘录法 通过一个数组来及记录已经求过的值，然后在需要的取出那个值即可。 自下而上的动态规划 ...
分类：
其他好文 时间：
2020-04-28 23:00:20
阅读次数：
50
Description 找到一个数列（长度不超过 $10^4$），使得有且仅有 $x$ 个非空子数列中元素极差小于 $d$，或者判定不存在。 Solution 考虑如何让后加的子序列中的数不会影响到前面的，只需要加一个 $d$，就可以形成新的一组 于是我们需要将自学列拆成若干个互不相干的组，每组内取 ...
分类：
其他好文 时间：
2020-04-28 15:16:36
阅读次数：
39
给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。Input第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。接下来输入 n行询问，每行输入四个数字 opt、l、r、c，以空格隔开。若 opt=0，表示将位于 [l,r]的之间的数字都加 c。若 ...
分类：
其他好文 时间：
2020-04-28 12:51:43
阅读次数：
49
平衡二叉树(AVL 树) 基本介绍: 应用案例 单旋转(左旋转) 代码实现： 应用案例 单旋转(右旋转): 代码实现： 应用案例 双旋转: 前面的两个数列，进行单旋转(即一次旋转)就可以将非平衡二叉树转成平衡二叉树,但是在某些情况下，单旋转不能完成平衡二叉树的转换。比如数列 int[] arr = ...
分类：
其他好文 时间：
2020-04-28 00:44:34
阅读次数：
61
#include "stdafx.h" #include <iostream> #include <cstdlib> static int _sumFibSeq(const int n, int pArrayFib[]) { if (0 != pArrayFib[n - 1]){ return pA ...
分类：
其他好文 时间：
2020-04-28 00:33:16
阅读次数：
42
1、生成指定字母或者符号开头的有序数列（TEXT函数+ROW函数+绝对引用） =$A$1&TEXT(202004270000+ROW()-1,"000000000000")//生成以A1单元格的值开头，202004270001结尾的数据//ROW()返回当前行（A2）的行数//TEXT()将数字转换 ...
分类：
其他好文 时间：
2020-04-28 00:31:36
阅读次数：
67
还是很菜，只能做绿题。 而且 whk 异常颓废，明天要给自己定任务了。。。 ~~没带学读了~~ 题目链接： "P2401 不等数列" 考虑 $dp$ 。 如何继承呢？ 我们来手玩一下吧，看 $n=3$ 是的一种种 $k=1$ 的情况： $$3 1$ 处就会成：$$ 显然产生一个贡献，然后看插到 $$ ...
分类：
其他好文 时间：
2020-04-28 00:27:20
阅读次数：
47
分组查询 GROUP BY -- group by 子句 -- 要注意！group by 子句一定是放在WHERE的后面 /* SELECT 分组函数,列(要求出现在GROUP BY后面) FROM 表 [WHERE 筛选条件] GROUP BY 分组列表 [ORDER BY 子句] 查询列表必须特 ...
分类：
数据库 时间：
2020-04-27 19:52:18
阅读次数：
65
