原文:第5周 堆表欢迎来到SQL Server性能调优培训的第2个月。这个月将会是最有趣和最有挑战性的一个月，这个月我们专一只谈SQL Server中的索引，索引，还是索引。相信我，值得一个月去学习索引。 今天我会谈下堆表（Heap Tables），在接下来的3周，我们会探讨下聚集索引，非聚集索引，...
分类：
其他好文 时间：
2015-05-05 10:15:01
阅读次数：
100
1.堆排序不仅拥有与归并排序一样的时间复杂度为o(nlgn)，而且空间复杂度所占秩序额外的几个元素空间，这个又有插入排序的优势。
2.堆排序分为3部分，第一部分是保持堆的性质的函数MAX_HEAPIFY函数，用于保持堆的性质：父结点的值要大于子节点。
第二部分是创建大根堆的函数，BUILD_MAX_HEAP这个函数从第一...
分类：
编程语言 时间：
2015-05-03 23:45:15
阅读次数：
210
// HeapSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#define LIST_MAX_SIZE 100
//顺序表
struct sqList{
int base[LIST_MAX_SIZE];
int len;
};
typedef sqList Heap;//顺序表作为堆排序的基本类型
//初始化顺序表
...
分类：
编程语言 时间：
2015-05-03 09:19:53
阅读次数：
146
用 Heap监测应用进程使用内存情况的步骤如下：1. 启动eclipse后，切换到DDMS透视图，并确认Devices视图、Heap视图都是打开的；2. 将手机通过USB链接至电脑，链接时需要确认手机是处于“USB调试”模式，而不是作为“Mass Storage”；3. 链接成功后，在DDMS的De...
分类：
移动开发 时间：
2015-05-01 14:37:29
阅读次数：
204
我要写三种可并堆,然后讲解它们.1. 二项堆2. 配对堆3. RP堆这三种堆都有一个共同特点,就是用一棵半满的树表示子堆,用一系列子堆表示整个堆(当然子堆是有限制的).那么我们可以很方便的进行合并两个堆等操作.1.二项堆这三种堆里最简单的就是二项堆了(Binomial Heap).为什么称为二项堆呢...
分类：
其他好文 时间：
2015-05-01 09:23:41
阅读次数：
149
欢迎来到SQL Server性能调优培训的第2个月。这个月将会是最有趣和最有挑战性的一个月，这个月我们专一只谈SQL Server中的索引，索引，还是索引。相信我，值得一个月去学习索引。今天我会谈下堆表（Heap Tables），在接下来的3周，我们会探讨下聚集索引，非聚集索引，还有SQL Serv...
分类：
其他好文 时间：
2015-04-30 19:41:19
阅读次数：
123
下面是内存篇章的学习笔记，部分内容与前面的性能优化典范有重合，欢迎大家一起学习交流！1)Memory, GC, and Performance众所周知，与C/C++需要通过手动编码来申请以及释放内存有所不同，Java拥有GC的机制。Android系统里面有一个Generational Heap Me...
分类：
移动开发 时间：
2015-04-29 19:13:29
阅读次数：
224
题意：给你一个数组a[n],对于数组每次建立一个完全k叉树，对于每个节点，如果父节点的值比这个节点的值大，那么就是一个违规点，统计出1~n-1完全叉树下的违规点的各自的个数。一个直觉的思想就是暴力，因为完全k叉树当k很大的时候，其实层数是特别小的，所以感觉暴力是可以的。注意到一个完全k叉树下v节点的...
分类：
其他好文 时间：
2015-04-29 07:04:30
阅读次数：
168
前提条件：1，电脑安装了java 运行环境 2，手机端开启了 USB 调试开关3，获取 root 权限基本步骤：1，使用eclipse 自带的 DDMS 工具分析各线程的内存使用情况，如下图所示Heap视图界面会定时刷新，在对应用的不断的操作过程中就可以看到内存使用的变化。怎样判断当前进程是否有内存...
分类：
移动开发 时间：
2015-04-29 00:25:40
阅读次数：
385
一 Java内存分析工具扫盲如果像我一样一点都不了解,可以先进行内存分析工具扫盲MAT介绍: Eclipse Memory Analyzer（MAT）一个功能丰富的 JAVA 堆转储文件分析工具，可以用于发现内存漏洞和减少内存消耗。二 Eclipse MAT插件安装当前机器环境描述:[plain]v...
分类：
移动开发 时间：
2015-04-29 00:25:40
阅读次数：
506
