Vertica与传统数据库系统和其他列式数据仓库系统相比的话，在性能上有比较明显的优势，在设计上有一些异同，比较适合ad-hoc查询，OLAP类型的作业。总的来说，Vertica通过列存储减少了io开销，再加上高效的压缩手段，极大节省了磁盘空间，基于此Vertica采用多备份来保证高可用性，并且多备份又能够增强查询性能。在使用和运维角度了，Vertica自带工具帮助用户做物理表的存储，能提供标准SQL接口，也兼容现有的BI、ETL工具方便作业往Vertica上迁移，而且Vertica部署对硬件没有特殊要求，...
分类：
数据库 时间：
2014-08-11 02:58:21
阅读次数：
483
A. Laptops题目意思： 给定n台电脑，第i台电脑的价格是ai ，质量是bi，问是否存在一台电脑价格比某台电脑价格底，但质量确比某台电脑的质量高，即是否存在ai bj?解题思路： 这题一定要看题目，a都是1~n的不同数，b也是1~n的不同数，此题只需要判断ai是否等于bi,如果ai!= b.....
分类：
其他好文 时间：
2014-08-11 00:05:51
阅读次数：
273
题目来源：HDU 1527 取石子游戏
题意：中文
思路：威佐夫博弈 必败态为 （a,b ） ai + i = bi ai = i*(1+sqrt(5.0)+1)/2 这题就求出i然后带人i和i+1判断是否成立
以下转自网上某总结
有公式ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，…,n 方括号表示取整函数) 其中出现了黄金分割数（1+√5）/2...
分类：
其他好文 时间：
2014-08-10 21:43:40
阅读次数：
356
#include#includeusing namespace std;#define N 1005int a[N][N],low[N],n,ans;int b[N];int min(int x,int y){ return xci) { a[ai-1][bi-1]=c...
分类：
其他好文 时间：
2014-08-10 21:15:00
阅读次数：
184
TreeYou are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the bi....
分类：
其他好文 时间：
2014-08-10 18:11:20
阅读次数：
273
下面内容摘自互联网并作了整理。名词：BI(Business Intelligence)：商业智能，DW(Data Warehouse)：数据仓库，详见正文Q1部分。OLTP(On-Line Transaction Processing)：联机事务处理也称为面向交易的处理系统，其基本特征是顾客的原始数...
分类：
其他好文 时间：
2014-08-10 18:10:30
阅读次数：
274
题意：
给一个0和1组成的序列a，要构造一个同样长度的序列b。b要满足非严格单调，且
值为0到1的实数。最后使得 sum((ai-bi)^2)最小。
算法：
首先a序列开始的连续0和末尾的连续1是可以不考虑的。因为只要b序列对应开头为0、
末尾为1，既不影响单调性又能使对应的（ai-bi)^2=0。
然后，
先找111100、11100、10这样以1开始以0结束的序列块。每...
分类：
其他好文 时间：
2014-08-10 10:28:10
阅读次数：
237
给一个长度为n的A数列，每个数是0或1，要求构造一个递增数列B，长度为n，每个数为[0,1]的实数，使得∑(Ai-Bi)2最小。
可以发现，最前面连续的0和最后面连续的1都没有意义，中间可以看成1和0个数不同的101010串，
对于其中每一个10串，这段B序列取得最佳值是 1的个数/总个数，
每次添加取一段，如果这一段的最佳值小于上一段的取值，那么就把两段合起来更新一个新的最佳...
分类：
其他好文 时间：
2014-08-09 21:28:19
阅读次数：
229
Codeforces Round #260 (Div. 2)
题目链接
A：水题，其实只要判断有没有一个ai != bi即可，因为都保证是1 - n的不相等数字
B：找到2 3 4的循环节，发现只有4和2，于是把大数%4，%2，在根据循环节去计算即可
C：dp，dp[i][0]表示不拿i数字，dp[i][1]表示拿i数字，状态转移为
dp(i,0)=max(dp(i?1,...
分类：
其他好文 时间：
2014-08-09 15:59:38
阅读次数：
320
题目链接：HDU 4927 Series
题意：给出一串N个元素的序列，作为第一串序列，第二串序列是第二串序列相邻元素的查值（即Bi=Ai+1-Ai）...第三串....一直到第N-1串是序列中只有一个数。
刚开始想到模拟一发，WA了一把，推出公式，发现是二项展开的系数（正负交替）。组合数，果断要大数，苦逼JAVA不会。和一起队友摸索着，又T了一发，再想到组合数的递推。终于A了
C（a-...
分类：
编程语言 时间：
2014-08-08 18:22:16
阅读次数：
265
