(熟练!重要!)二叉搜索树 BST ##题目大意 判断给定序列是否是一个BST或镜像BST树的先序遍历序列,如果是则输出该树的后序遍历序列。 ##思路 根据给定序列创建BST树,求出它的先序遍历和镜像树的先序遍历(即原树遍历时按照根->右->左),与原序列比较。 ##AC代码 #define _CR ...
分类:
其他好文 时间:
2020-07-14 11:52:38
阅读次数:
62
String str3 = "helloworld"; System.out.println(str3.substring(3)); System.out.println(str3.substring(2, 8)); String[] arr = str3.split("ow"); for (Str ...
分类:
其他好文 时间:
2020-07-13 18:37:24
阅读次数:
81
CoreFrist多个上下文 出现这个怎么解决:No DbContext was found in assembly' ShopCore'. Ensure that you' re using the correct assembly and that the type is neither abs ...
分类:
其他好文 时间:
2020-07-12 22:19:09
阅读次数:
89
双指针算法 LeetCode 3. 无重复字符的最长子串 while()是非法的,在外更新答案 class Solution { public int lengthOfLongestSubstring(String s) { char[] c = s.toCharArray(); int n = c ...
分类:
编程语言 时间:
2020-07-12 22:13:42
阅读次数:
73
对于个人的理解来说,桥接模式就是有两个抽象类,其中一个类有另一个类的引用,然后对于两个抽象类的子类来说,就有了一种聚合的关系. public abstract class Abstraction { private Implementor imp; //约束子类必须实现该构造函数 public Ab ...
分类:
其他好文 时间:
2020-07-12 20:50:18
阅读次数:
54
数据库里面的数据库sql文件:https://blog.csdn.net/GongmissYan/article/details/102937816 #基础查询 /* 语法:、 select 查询列表 from 表名; 查询列表可以是,表中的字段,常量值 表达式,函数 查询的表格是一个虚拟的表 */ ...
分类:
数据库 时间:
2020-07-12 18:28:32
阅读次数:
70
仅含 1 的子串数 给你一个二进制字符串 s(仅由 '0' 和 '1' 组成的字符串)。 返回所有字符都为 1 的子字符串的数目。 由于答案可能很大,请你将它对 10^9 + 7 取模后返回。 示例 1: 输入:s = "0110111"输出:9解释:共有 9 个子字符串仅由 '1' 组成"1" - ...
分类:
其他好文 时间:
2020-07-12 17:17:59
阅读次数:
88
引入 BST(二叉排序树) 一棵空树,或者是具有下列性质的二叉树: 若左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若右子树不空,则右子树上所有结点的值均大于它的根结点的值; 左、右子树也分别为二叉排序树; 没有键值相等的结点。 但是当插入数据有序时, BST会退化为一条链, 时间复杂度 ...
分类:
其他好文 时间:
2020-07-12 12:27:56
阅读次数:
53
import abc 指定metaclass属性将类设置为抽象类,抽象类本身只是用来约束子类的,不能被实例化 class Animal(metaclass=abc.ABCMeta): # 统一所有子类的方法 @abc.abstractmethod # 该装饰器限制子类必须定义有一个名为talk的方法 ...
分类:
编程语言 时间:
2020-07-11 23:10:49
阅读次数:
157