接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log
i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。
n=0;
for(i=1;i)
{
n++;
h[ n]=a[ i]; //或者写成scanf("%d",&h[ n]);
...
分类：
其他好文 时间：
2014-06-17 16:20:33
阅读次数：
322
主要介绍Hadoop家族产品，常用的项目包括Hadoop, Hive, Pig, HBase, Sqoop, Mahout, Zookeeper, Avro, Ambari, Chukwa，新增加的项目包括，YARN, Hcatalog, Oozie, Cassandra, Hama, Whirr, Flume, Bigtop, Crunch, Hue等。
从2011年开始，中国进入大数据风起云...
分类：
其他好文 时间：
2014-06-17 16:44:25
阅读次数：
310
归并排序(merging Sort) 详解 及 代码本文地址: http://blog.csdn.net/caroline_wendy归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort)...
分类：
其他好文 时间：
2014-06-17 16:19:56
阅读次数：
232
6月16日起，CSDN开源夏令营正式进入学生报名阶段。全日制高校在校学生可在7月4日前通过CSDN开源夏令营官网报名参与此活动。...
分类：
其他好文 时间：
2014-06-17 18:54:32
阅读次数：
270
USB 3.0超速U盘，RC回路，充放电特性...
分类：
其他好文 时间：
2014-06-17 18:59:30
阅读次数：
221
最近开始学习CMake,因为项目需求需要用到Qt,自带的qmake会出现许多问题（比如文件修改之后有时候qmake不会侦测到不会重新编译，需要手动去编译等），于是开始尝试使用CMake来编写Qt程序，顺便学习一下怎么用CMake来使用find_package,也算给自己一次学习的机会。
切入正题，CMake对于一些有名的库都有自带文件夹中Modules里.cmake文件查询的支持，比如你...
分类：
其他好文 时间：
2014-06-17 19:17:05
阅读次数：
255
实现复数+double型数据，并且打印运算后实部上的数据
#include
using namespace std;
class Complex
{
public:
Complex( )//定义默认构造函数初始化复数
{
real=0;
imag=0;
}
//使用初始化表...
分类：
其他好文 时间：
2014-06-17 19:26:32
阅读次数：
249
3DES是继DES容易被破解后的DES加密升级版，它属于对称加密。可指定24位长度的密钥，在java API中也有其实现，代码如下：
/**
* 3DES 的Java SDK API 实现
* @author dxd
* 201406917
*/
public class DES3 {
private static final String Algorithm = "DESede";/...
分类：
其他好文 时间：
2014-06-17 18:57:36
阅读次数：
187
今天同事问了一个问题：“创建用户分配的权限是：grant connect,resource to user;，但是建立view的时候失败了，错误是权限不够，后来我给这个用户分配了创建view的权限，然后创建view才可以成功。我有个疑问就是为什么用户在自己的空间没办法直接建立view，还得增加创建view的权限才可以？”
我们知道，创建一个新用户时，网上各种的帖子包括书籍中经常用到一个g...
分类：
其他好文 时间：
2014-06-17 19:21:44
阅读次数：
162
和HandlerThread一样，IntentService也是Android替我们封装的一个Helper类，用来简化开发流程的。接下来分析源码的时候
你就明白是怎么回事了。IntentService是一个按需处理用Intent表示的异步请求的基础Service类，本质上还是Android Service。
客户端通过Context#startService(Intent);这样的代码来发起一...
分类：
其他好文 时间：
2014-06-17 18:56:21
阅读次数：
307
导读：今天跟大家分享一则小故事《怎样把梳子卖给和尚》。想必很多人都已经在别的地方看过这则小故事了。今天小编想带你从另一个角度去解读。
有一个营销经理想考考他的手下，就给他们出了一道题——把梳子卖给和尚。
第一个人：出了门就骂，什么狗经理，和尚都没有头发，还卖什么梳子！找个酒馆喝起了闷酒，睡了一觉，回去告诉经理，和尚没有头发，梳子无法卖！经理微微一笑，和尚没有头发还需要你告诉我？...
分类：
其他好文 时间：
2014-06-17 19:09:43
阅读次数：
179
MSDN2010安装及使用(MSDN Library)
VS2010正式版不再有单独的MSDN Library安装选项，以至于很多同学找不到本地的MSDN Library来用，其实VS2010的ISO安装光盘里已经包含有MSDN Library，只不过要手动安装，方法如下：
1、安装完VS2010后，在开始菜单中打开Microsoft Visual Studio 2010 - Visu...
分类：
其他好文 时间：
2014-06-17 16:30:07
阅读次数：
296
使用链表来实现单元多项式的加法、减法、乘法。一个单元多项式的节点结构无非是这样的：系数域、指数域、链域。我们使用链表来模拟单元多项式的常见运算。其中，加法是其它运算的基础，减法：poly1-poly2=poly1+(-poly2)，乘法：poly1*poly2，可用poly1乘以poly2的每一项，相加其乘积结果。...
分类：
其他好文 时间：
2014-06-17 19:13:07
阅读次数：
151
随着企业开始同时利用云计算和大数据技术，现在应当考虑如何将这些工具结合使用。尤其是OpenStack作为目前最流行的开源云版本如何部署在Hadoop上。...
分类：
其他好文 时间：
2014-06-17 19:00:58
阅读次数：
304
1. CCTableView三基友：
CCTableViewCell，负责单个cell，含有唯一idx用于区别。
CCTableViewDataSource，负责数据源相关，包括数据个数，数据根据不同idx的获取，数据size等。
CCTableViewDelegate，负责delegate操作。...
分类：
其他好文 时间：
2014-06-17 19:22:25
阅读次数：
268
这篇博客用来整理与cocos2d-x相关的工作，只要有新的分析、扩展或者修改，都会更改此文章。
祝大家愉快~
1.源码分析
1.CCScrollView源码分析
http://blog.csdn.net/u011225840/article/details/30033501
2.CCTableView源码分析
http://blog...
分类：
其他好文 时间：
2014-06-17 16:13:16
阅读次数：
210
1.概述
一个线性区可以和磁盘文件系统的普通文件的某一个部分或者块设备文件相关联。这就意味着内核把对线性区中页内某个字节的访问转换成对文件中相应字节的操作，这种技术称为内存映射。
有两种类型的内存映射：
共享型：
在线性区页上的任何写操作都会修改磁盘上的文件；而且，如果进程对共享映射中的一个页进行写，那么这种修改对于其他映射了这同一文件的所有进程来说都是可见的。
私有型：
当进程创...
分类：
其他好文 时间：
2014-06-17 16:32:08
阅读次数：
264
