摘要: 题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路: 采用分治法,先找到根节点,再根据根节点找到左右子树序列,在判断左右子树序列是否满足二叉树的后序遍历。 由题意可知,后序遍历序列最后一个元数就 阅读全文
posted @ 2019-10-05 18:21 单词计数程序大牛 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 1. 模块开发之数据仓库设计 a. 维度建模的基本概念(如何来构建数仓中的表) 维度建模是专门应用于分析型数据库,数据仓库,数据集市建模的方法。(不能用于关系型数据库)。 事实表:一般和分析的主题有关 需求:分析最近一年的订单销售情况 主题:订单 事实表:分析主题的度量(订单详细数据) 特点:一堆主 阅读全文
posted @ 2019-10-05 17:06 单词计数程序大牛 阅读(325) 评论(0) 推荐(0) 编辑