Welcome 微信登录
编程资源 图片资源库 蚂蚁家优选 PDF转换器

首页 / 操作系统 / Linux

MapReduce 具有部分代数性质的整体度量的立方体生成

MapReduce 具有部分代数性质的整体度量的立方体生成

问题:生成一个数据立方体,该立方体的每一个结点都是一个整体度量的聚合函数(如 COUNT( DISTINCT ) ),如何使用 MapReduce 生成该数据立方体?解法:(1)生成该立方体的所有结点 Ri ,表示为数据立方体集合 C = {R1, R2, R3, ...}。(2)度量(聚集函数)分为代数度量和整体度量,代数度量是可任意分布化的度量,整体度量是无法分布化的度量。本文认为,很多整体度量具有部分代数度量的性质。即对于 a 列, M(D) = M...
有序数组求中位数问题

有序数组求中位数问题

1、有两个已排好序的数组A和B,长度均为n,找出这两个数组合并后的中间元素,要求时间代价为O(logn)。2、假设两个有序数组长度不等,同样的求出中位数。一:解析: 这个题目看起来非常简单。第一题的话: 假设数组长度为n, 那么我就把数组1和数组2直接合并,然后再直接找到中间元素。对于这样的方案,第一题和第二题就没有什么区别了。这样的话时间复杂度就是O(n)。通常在这样的情况下,那些要求比较高的面试官就会循循善诱道:“你还有更好的办法吗?&rd...
C++中的抽象类以及接口的区别联系

C++中的抽象类以及接口的区别联系

抽象类和接口抽象类:抽象类是特殊的类,不能被实例化(将定义了纯虚函数的类称为抽象类);除此以外,具有类的其他特性;重要的是抽象类可以包括抽象方法,这是普通类所不能的,但同时也能包括普通的方法。抽象方法只能声明于抽象类中,且不包含任何实现,派生类必须覆盖它们。另外,抽象类可以派生自一个抽象类,可以覆盖基类的抽象方法也可以不覆盖,如果不覆盖,则其派生类必须覆盖它们。虽然不能定义抽象类的实例,但是可以定义它的指针,这正是用抽象类实现接口的重点所在。接口: 接口是...
C语言的可变参数表函数的设计

C语言的可变参数表函数的设计

首先在介绍可变参数表函数的设计之前,我们先来介绍一下最经典的可变参数表printf函数的实现原理。一、printf函数的实现原理在C/C++中,对函数参数的扫描是从后向前的。C/C++的函数参数是通过压入堆栈的方式来给函数传参数的(堆栈是一种先进后出的数据结构),最先压入的参数最后出来,在计算机的内存中,数据有2块,一块是堆,一块是栈(函数参数及局部变量在这里),而栈是从内存的高地址向低地址生长的,控制生长的就是堆栈指针了,最先压入的参数是在最上面,就是说...
C++中智能指针的设计和使用

C++中智能指针的设计和使用

智能指针(smart pointer)是存储指向动态分配(堆)对象指针的类,用于生存期控制,能够确保自动正确的销毁动态分配的对象,防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联,引用计数跟踪该类有多少个对象共享同一指针。每次创建类的新对象时,初始化指针并将引用计数置为1;当对象作为另一对象的副本而创建时,拷贝构造函数拷贝指针并增加与之相应的引用计数;对一个对象进行赋值时,赋值操...
用Perl 语言写freeswitch dialplan

用Perl 语言写freeswitch dialplan

freeswtich支持 lua, perl, php等脚本语言编写dialplan, 类似asterisk 里面的agi,但freeswitch 更轻量级,其xml格式dialplan 手写确实麻烦,mod_perl实现了用perl写dialplan的接口,也就是说我们可以用perl调用freeswich提供的api编写自己的业务逻辑,尤其是当你想在dialplan里面引入业务相关的,比如查询数据库,与第三方业务平台交互数据(json,xml格式等),用...
Websense:Android的安全性令人担忧

Websense:Android的安全性令人担忧

Websense的最新研究结果表明,Android系统相比其它对手遇上了更多的安全问题,与iOS和WP等系统相比,Android接触非官方市场应用的机会更大,并且其应用程序很容易被恶意软件制造者重新包装分发,导致用户在安装后也没有体会到其中的差别,直到后果发生。此外,Android用户的本身在使用移动设备的方式上也更为杂乱,他们并不关注自己的安全状况,例如Android用户在手机上搜索暴力内容 的可能性要远大于其它平台,有人将Android称之为未来智能手...
<< 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 >>