最近在看CBO在不同系统里的实现方式,比如flink里在编译时对plan的CBO优化,以及运行时的CBO:Hive、Apache Calcite(即Optiq)的一些内容。
今天第一次看到DIMMQ的概念,聊聊我的几点看法。
DIMMQ的全称是Discardable In-Memory Materialized Query,提出这个概念,本质上还是为了解决数据重用。只是这次数据的重用不是磁盘上的replication,或是内存里的RDD,而是更细粒度的query级别,具体data set是隐藏在DIMMQ...
分类:
其他好文 时间:
2015-02-06 15:02:52
阅读次数:
164
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.
For a given sequence of numbers a1, a2, ..., an, if we move the first m >= 0 numbers to the end of the seqence, we will obtain ...
分类:
其他好文 时间:
2015-02-06 15:03:24
阅读次数:
126
首先必须知道几个关键函数——cvLoadImage,cvCreateImage和cvSmooth。一、主要函数的简单介绍1.1 cvLoadImage
函数功能:把图片加载到内存中
函数原型:IplImage* cvLoadImage( const char* filename, int flags=CV_LOAD_IMAGE_COLOR );
函数说明:
filename :要被读入的...
分类:
其他好文 时间:
2015-02-06 15:02:25
阅读次数:
129
LPSTR LPCSTR LPWSTR LPCWSTR区别
LPSTR 一个32位的指向字符串的指针
LPCSTR 一个32位的指向字符串常量的指针
LPWSTR 一个32位的指向unicode字符串的指针
LPCWSTR 一个32位的指向unicode字符串常量的指针
前面的L代表LONG,P就是指针的意思,C就是constant的意思
W是wide的意思,STR...
分类:
其他好文 时间:
2015-02-06 15:00:28
阅读次数:
116
基础练习 十六进制转八进制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输...
分类:
其他好文 时间:
2015-02-06 15:00:12
阅读次数:
104
基础练习 特殊回文数
时间限制:1.0s 内存限制:512.0MB
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数...
分类:
其他好文 时间:
2015-02-06 14:59:11
阅读次数:
149
功能和特点Google公布了关于Android的以下特性:应用程序框架(Application framework)
应用开发者们使用应用程序框架开发一种称之为Android应用的程序。应用程序框架的使用方法记录在网站http://developer.android.com上,以及相关书籍上如O’Reilly的《Learning Android》。Dalvik虚拟机
Android使用了全新的字...
分类:
其他好文 时间:
2015-02-06 15:00:53
阅读次数:
156
基础练习 01字串
时间限制:1.0s 内存限制:256.0MB
问题描述
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
...
分类:
其他好文 时间:
2015-02-06 15:00:23
阅读次数:
213
前话 今天开始励志刷一下leetcode上面的题目(还好这个网站没被TG和谐)。从easy的开始,数一下差不多有40道,争取两个月搞定。题目 没想到做的第一道题目,虽然看似简单,却费了很大周折。题目如下:Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -3...
分类:
其他好文 时间:
2015-02-06 14:59:15
阅读次数:
130
将以可用性、可靠性、高效性、可扩展性为基本准则重新设计爬虫系统...
分类:
其他好文 时间:
2015-02-06 14:59:00
阅读次数:
358
题目:给出一个非负数的整数组成的列表,例如list=[2,3,410,0],求出由这些数字组成的最大的数
第一:并不是从小到大排序就可以的额,
第二,多个0的只显示一个0,比如001显示为1,0000显示为0
第三,超过两位数的,相同部分和不同部分的比较和排序是要特别考虑的
代码如下:
print "start the Solution method !"
class Solution:...
分类:
其他好文 时间:
2015-02-06 14:58:01
阅读次数:
133
基础练习 字母图形
时间限制:1.0s 内存限制:256.0MB
问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。
输入格式
输入一行,包...
分类:
其他好文 时间:
2015-02-06 14:58:33
阅读次数:
269
一、 题目
试确定一个整数是否为回文数。并不使用额外的空间。
提示:
负整数可能是回文数吗?(例如 -1)
如果你想要将整数转换成字符串,那么你注意到不能使用额外的空间的限制。
可能你尝试翻转整数,但是,如果你已经解决这个问题“逆向整型”,你要知道,颠倒整数可能会溢出的情况。那么你会如何处理这样的情况呢?
要有解决这个问题的一种更通用的方法。
二、 分析
了解题目的意思后,其实问题...
分类:
其他好文 时间:
2015-02-06 14:55:47
阅读次数:
151
声明:所有权利保留。
转载必须说明出处:
一、起因:
写了个UE4的Kinect的插件,结果,有网友说需要给个例子。例子做了也想上传,发现Ue4最简单的例子压缩后也太大,不能上传,故此,截图来说明用法。若还不明白,在上传样例。
关于Ue4的Kinect18插件,很明显Kinect版本为4.5.0. 而UE4版本为为4.5.0,当然目前4.6.0也是可以用的。
二、步骤...
分类:
其他好文 时间:
2015-02-06 14:56:14
阅读次数:
1110
随着科技的发展,尤其是云计算、物联网的出现,智能家居的概念频频出现在各大媒介上,并进入公众的视线。那么,什么是智能家居呢?
智能家居通过物联网技术将家中的各种设备(如音视频设备、照明系统、窗帘控制、空调控制、安防系统、数字影院系统、影音服务器、影柜系统、网络家电等)连接到一起,提供家电控制、照明控制、电话远程控制、室内外遥控、防盗报警、环境监测、暖通控制、红外转发以及可编程定时控制等...
分类:
其他好文 时间:
2015-02-06 14:57:48
阅读次数:
225
这道题是非常基础的动态规划,类似于分阶段决策。题意是:一个M*N的数组,要求从第1列走到第N列且下一步的位置都只能是当前位置的相邻右侧,相邻右上,相邻右下三个位置。要求路径上的格子内的数字和最小。若有和相同的路径,则输出字典序最小的那一条路径。解法其实就是设置一个记忆数组,分阶段决策即可。
但是决策有从左往右和从右往左两种方式。开始我使用的从左往右的方式,这稍微麻烦一点,因为这需...
分类:
其他好文 时间:
2015-02-06 14:55:45
阅读次数:
135
POJ 2151 Check the difficulty of problems(概率dp)...
分类:
其他好文 时间:
2015-02-06 14:55:50
阅读次数:
196