简介： 本文的主要内容不是介绍现有的比较流行的主要行业的一些数据模型，而是将笔者在数据仓库建设项目中的一些经验，在这里分享给大家。希望帮助大家在数据仓库项目建设中总结出一套能够合乎目前业界规范的，满足大部分行业数据仓库建设标准的一种方法。 所谓水无定势，兵无常法。不同的行业，有不同行业的特点，因此， ...
分类：
其他好文 时间：
2019-05-12 14:08:19
阅读次数：
139
背景与目标 在数据仓库建设过程中，数据安全扮演着重要角色，因为隐私或敏感数据的泄露，会对数据主体（客户，员工和公司）的财产、名誉、人身安全、以及合法利益造成严重损害。因此我们需要严格控制对仓库中的数据访问，即什么样的人员或者需求才可以访问到相关的数据。这就要求对数据本身的敏感程度进行安全级别划分。数 ...
分类：
其他好文 时间：
2019-03-15 19:05:18
阅读次数：
263
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1096 [算法] 斜率优化 时间复杂度 : O(N) [代码] ...
分类：
其他好文 时间：
2019-02-10 23:42:05
阅读次数：
345
"传送门" 考虑用dp[i]表示把前i个地点的物品全部安置好的最小花费。因为物品只能往下运，所以当前这个位置必须建仓库，dp方程很好想： $$dp[i] = min_{j=1}^{i 1}\{dp[j] + \sum_{k=j+1}^{i 1} p[k] (x[i] x[k])\} + c[i]$$ ...
分类：
其他好文 时间：
2018-12-21 00:56:32
阅读次数：
217
好题，这题是我理解的第一道斜率优化dp，自然要写一发题解。首先我们要写出普通的表达式，然后先用前缀和优化。然后呢？我们观察发现，x【i】是递增，而我们发现的斜率也是需要是递增的，然后就维护一个单调递增就行了。 放一个证明题解。 设f[i]表示在i点建仓库的最小费用，易得方程：f[i]=min(f[j ...
分类：
其他好文 时间：
2018-12-10 22:38:28
阅读次数：
227
数据仓库四个主要特征： 1． 主题性 数据仓库是一般从用户实际需求出发，将不同平台的数据源按设定主题进行划分整合，与传统的面向事务的操作型数据库不同，具有较高的抽象性。面向主题的数据组织方式，就是在较高层次对分析对象数据的一个完整、统一并一致的描述，能完整及统一地刻画各个分析对象所涉及的有关企业的各 ...
分类：
其他好文 时间：
2018-10-12 23:34:54
阅读次数：
156
L公司有N个工厂，由高到底分布在一座山上。 工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。 突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。 由于 ...
分类：
其他好文 时间：
2018-09-15 13:11:56
阅读次数：
196
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 ...
分类：
其他好文 时间：
2018-09-04 20:51:00
阅读次数：
153
传送门：>HERE< 题意：有n个地点，每个地点有货物P[i]个，距离起点（地点0）的距离为x[i]。在每个地点建立仓库需要费用c[i]，现在需要在某些地点建设仓库，从而将货物转移到仓库里。规定只能从编号小的地点转移到编号大的地点，同时转移的费用的是路程*货物数量。求最小的总费用（总费用=建设费用+ ...
分类：
其他好文 时间：
2018-07-23 22:00:17
阅读次数：
165
ETL是EXTRACT（抽取）、TRANSFORM（转换）、LOAD（加载）的简称，实现数据从多个异构数据源加载到数据库或其他目标地址，是数据仓库建设和维护中的重要一环也是工作量较大的一块。当前知道的ETL工具有informatica, datastage,kettle,ETL Automation ...
分类：
其他好文 时间：
2018-07-17 12:37:22
阅读次数：
418
