foolangirl - 博客园

2020年11月9日

摘要：题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n- 阅读全文

posted @ 2020-11-09 20:43 foolangirl 阅读(61) 评论(0) 推荐(0) 编辑

剑指offer48-不用加减乘除做加法

摘要：题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。知识点 1）异或就是不带进位的加法 2）计算进位：通过与结果左移一位， 3）不能是负数： 4）关于0xFFFF low16 = (unsigned short ) (number>>16); high16 = 阅读全文

posted @ 2020-11-09 20:20 foolangirl 阅读(215) 评论(0) 推荐(0) 编辑

kimball维度建模(3)-维度表技术基础

摘要： 1.定义：维度表包含与业务过程度量事件有关的文本环境，即事件的5W1H：When,Where,Who, What,Why,How tips:避免在维度属性中使用空值(但这里注意空值NULL不关联，但空串字符会关联)；事实表不同，事实表的度量可以为空，但外键不能存在空值，否则违背了参照完整性。 2. 阅读全文

posted @ 2020-11-09 19:55 foolangirl 阅读(817) 评论(0) 推荐(0) 编辑

2020年11月4日

剑指offer38-二叉树的深度

摘要：题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度知识点递归代码 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.va 阅读全文

posted @ 2020-11-04 11:41 foolangirl 阅读(44) 评论(0) 推荐(0) 编辑

剑指offer18-二叉树的镜像

摘要：题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 知识点二叉树递归 python is None 和 ==None self参数阅读全文

posted @ 2020-11-04 11:04 foolangirl 阅读(64) 评论(0) 推荐(0) 编辑

2020年10月30日

剑指offer09-变态跳台阶

摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。示例输入：3 返回值：4 知识点回顾跳台阶问题一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。初始值很容易得到，当n > 2时，阅读全文

posted @ 2020-10-30 18:38 foolangirl 阅读(109) 评论(0) 推荐(0) 编辑

剑指offer06-旋转数组的最小数字

摘要：题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例输入：[3,4,5,1,2] 返回值：1 知识点回顾二分法代码 # -*- coding:u 阅读全文

posted @ 2020-10-30 10:46 foolangirl 阅读(68) 评论(0) 推荐(0) 编辑

2020年10月29日

剑指offer05-用两个栈实现队列

摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。知识点回顾： 1.队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为阅读全文

posted @ 2020-10-29 00:39 foolangirl 阅读(70) 评论(0) 推荐(0) 编辑

2020年9月25日

kimball维度建模(2)-事实表中的事实

摘要： 1.定义：事实涉及来自业务过程事件的度量，基本都是数值型。事实表中的每个事实行都是申明的粒度下描述的事件度量 2.事实分类： 1）可加：可按事实表任意维度汇总 2）半可加：可按事实表部分维度汇总。如库存、账户余额不能按时间维度汇总，但可按机构维度汇总 3）不可加：例如比率 3.如何判定一个值该不该阅读全文

posted @ 2020-09-25 21:22 foolangirl 阅读(619) 评论(0) 推荐(0) 编辑

2020年9月24日

kimball维度建模(1)-4步骤维度模型设计过程

摘要： 1.选择业务过程业务过程是组织完成的操作型活动。（后面我们还会知道，事实表不仅仅可以描述业务操作，还可以是定义某些人参与了某些活动、某些人在某些公司工作过这类维度之间的关联关系，称无事实的事实表） 2.声明粒度 1）粒度用来确定某事实表中的每行表示什么，等价于物理表中的主键。比如超市销售事实表每行阅读全文

posted @ 2020-09-24 20:34 foolangirl 阅读(1007) 评论(0) 推荐(0) 编辑

x_lulu

公告