Loading

摘要: 以前序遍历为基准,找到root 把中序遍历当工具,找到root的位置,以此找出原树中左子树的数目,右子树的数目 然后再使用递归左右子树 class Solution { int [] preorder; HashMap<Integer, Integer> dic = new HashMap<>(); 阅读全文
posted @ 2021-12-27 22:47 Zhbeii 阅读(28) 评论(0) 推荐(0)
摘要: 字节流:默认不使用缓冲区 字符流:默认使用缓冲区 Block-IO 四个基本抽象类:Block-IO:InputStream,OutputStream ; Reader和Writer 字节流的抽象基类 InputStream,OutputStream 阅读全文
posted @ 2021-12-27 21:46 Zhbeii 阅读(23) 评论(0) 推荐(0)
摘要: 集合有两大接口Collection Map List:有序,可重复 Set:无序,不可重复 Queue:按特定的排队规则来确定先后顺序,存储的元素是有序的,可重复的 Map:键值对 List: ArrayList : Object[] 数组 Vector: Object[] 数组 LinkedLis 阅读全文
posted @ 2021-12-27 21:09 Zhbeii 阅读(29) 评论(0) 推荐(0)
摘要: 抛出异常:创建异常对象,交由运行时系统处理 捕获异常;寻找合适的异常处理器处理异常,否则终止运行 Java异常处理消耗性能的地方 try-catch块影响JVM的优化 异常处理对象需要保存栈快照等信息,开销较大 阅读全文
posted @ 2021-12-27 20:47 Zhbeii 阅读(30) 评论(0) 推荐(0)
摘要: Error 和 Exception的区别 Error:程序无法处理的系统错误,编译器不做检查 Expection:程序可以处理的异常,捕获后可能恢复 Exception RunTimeException:不可预知的,程序应当自行避免 非RunTimeException:可预知的,从编译器检验的异常 阅读全文
posted @ 2021-12-27 18:33 Zhbeii 阅读(33) 评论(0) 推荐(0)
摘要: 记录每条信息的生命周期:一单一条记录的生命周期结束,就重新开始一条新的记录,并把当前日期放入生效开始日期 如果信息当前还有效,就在生效结束日期中填入一个极大值(9999-99-99) 阅读全文
posted @ 2021-12-27 15:57 Zhbeii 阅读(33) 评论(0) 推荐(0)
摘要: 模型的选择: 星型模型 雪花模型 星座模型 阅读全文
posted @ 2021-12-27 14:07 Zhbeii 阅读(99) 评论(0) 推荐(0)
摘要: 维度表: 一般是对事实的描述信息。每一张维表对应现实世界中的一个对象或者概念。 例如:用户、商品、日期、地区等 特征: 维表的范围很宽(具有多个属性、列比较多) 跟事实表相比,行数相对较小:通常< 10万条 内容相对固定:编码表 事实表 事实表中的每行数据代表一个业务事件(下单、支付、退款、评价等) 阅读全文
posted @ 2021-12-27 12:38 Zhbeii 阅读(764) 评论(0) 推荐(0)
摘要: 开辟新字符串 在java中,字符串是不可变类型,无法原地修改,所以需要开辟一个新的字符串,遍历原字符串,不是空格直接添加,如果是空格的话,直接添加“%20” class Solution { public String replaceSpace(String s) { StringBuilder r 阅读全文
posted @ 2021-12-27 10:17 Zhbeii 阅读(30) 评论(0) 推荐(0)