1、堆排序算法描写叙述: (1)定义 n个keyword序列Kl,K2,…,Kn称为(Heap)。当且仅当该序列满足例如以下性质(简称为堆性质): 1)ki<=k(2i)且ki<=k(2i+1)(1≤i≤ n/2)。当然。这是小根堆。大根堆则换成>=号。//k(i)相当于二叉树的非叶子结点,K(2i ...
分类:
编程语言 时间:
2017-07-29 18:56:52
阅读次数:
206
MySQL索引优化 原文链接 MySQL官方对索引的定义:索引是帮助MySQL高效获取数据的数据结构。索引是在存储引擎中实现的,所以每种存储引擎中的索引都不一样。如MYISAM和InnoDB存储引擎只支持BTree索引;MEMORY和HEAP储存引擎可以支持HASH和BTREE索引。 这里仅针对常用 ...
分类:
数据库 时间:
2017-07-29 15:26:12
阅读次数:
293
MySQL官方对索引的定义:索引是帮助MySQL高效获取数据的数据结构。索引是在存储引擎中实现的,所以每种存储引擎中的索引都不一样。如MYISAM和InnoDB存储引擎只支持BTree索引;MEMORY和HEAP储存引擎可以支持HASH和BTREE索引。 这里仅针对常用的InnoDB存储引擎所支持的 ...
分类:
数据库 时间:
2017-07-29 12:58:40
阅读次数:
154
1、JVM管辖的内存大致分为三个逻辑部分:java栈(Heap)、java堆(JavaStack)和方法区(MethodArea)。在JVM启动时创建,关闭时全部回收。 栈、本地方法栈、程序计数器:以线程为粒度,每个线程拥有自己的部分。而堆和方法区被所有线程共享。 堆:运行时的数据区域,程序(线程) ...
分类:
编程语言 时间:
2017-07-29 00:55:41
阅读次数:
172
这里有3个概念可能需要强调: jvm:java virtual machine,即java虚拟机,可以看成是一个抽象的物理计算机。jvm运行时数据区又分为heap、stack、native method stack、method area、pc五大部分,jvm执行引擎负责执行由classloader ...
分类:
其他好文 时间:
2017-07-28 23:38:44
阅读次数:
178
目录: 第二章 空间适配器 第三章 迭代器 第四章 序列式容器(vector,list,deque,stack,heap,priority_queue,slist) 第五章 关联式容器(树的算法 + RB_tree ,set,map,hashtable) 第六章 算法 第七章 仿函数 第八章 适配器 ...
分类:
其他好文 时间:
2017-07-27 11:35:16
阅读次数:
226
stack,中文翻译为堆栈,事实上指的是栈,heap,堆。这里讲的是数据结构的栈,不是内存分配里面的堆和栈。 栈是先进后出的数据的结构,好比你碟子一个一个堆起来。最后放的那个是堆在最上面的。 队列就是排队买苹果。先去的那个能够先买。 栈 public class Stack { private in ...
分类:
编程语言 时间:
2017-07-26 13:46:08
阅读次数:
145
--数据库表1.堆组织表(Heap Organized Tables)——这是一种“规范”标准的数据库表。数据以一种堆的方式管理,当增加数据时,将使用在段中找到的第一个适合数据大小的空闲空间。当数据从表中删除时,留下的空间允许随后的 INSERT 和 UPDATE 重用。由于像这样引用表,这就是名字 ...
分类:
数据库 时间:
2017-07-26 11:33:34
阅读次数:
208
堆栈追踪。 java.lang.OutOfMemoryError: Java heap space 该错误解决方法: 在tomcat\bin文件夹中的catalina.bat文件下.176行左右 rem Execute java with the applicable properties下,将所有 ...
分类:
其他好文 时间:
2017-07-26 10:47:08
阅读次数:
194
给出n个数,n<=250000,求这n个数的中位数,内存限制1mb 卡内存的神题,用数组存下来刚好1mb,再加上执行时消耗内存。立即爆。因此我们用优先队列存储一半的数。网上的某些代码,用priority_queue全爆内存。我存的125000长度的数组。加上STL的make_heap() #incl ...
分类:
其他好文 时间:
2017-07-24 22:34:23
阅读次数:
187