各种 Sort 算法,包括 Quick Sort, Merge Sort, Heap Sort, Count Sort 1 package Sort; 2 3 public class Sort { 4 /* 5 * Quick Sort 6 * Tim...
分类:
其他好文 时间:
2015-05-20 07:09:30
阅读次数:
125
很久不用dijkstra,几乎连基本性质也忘了,结果这道题就是考察dijkstra空间复杂度是o(n)这里总结四种算法算法名称 时间复杂度 空间复杂度dijkstra+heap O(elog(e+n)) O(n)bellman-ford O(ne) O(n)spfa O(ke) O(n)floyd....
分类:
其他好文 时间:
2015-05-20 02:07:09
阅读次数:
865
一、PGA PROCESS GLOBAL AREA =====>私有的空间(专用)server process PGA is part of prcess private memory. heap information can be seen in x$ksmpp ...
分类:
其他好文 时间:
2015-05-19 18:12:56
阅读次数:
130
C++内存分配1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。2、堆区(heap) —就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。如果程序员没有释放掉,那么在 程序结束后,操作系统会自...
分类:
编程语言 时间:
2015-05-18 22:23:12
阅读次数:
113
背景描述:Oracle 的standby库后台alert报错,如下:ORA-00354: corrupt redo log block header
ORA-00353: log corruption near block 10240change 11125950022 time 05/08/2015 22:00:41
ORA-00334: archived log:'/data/oracle/o...
分类:
数据库 时间:
2015-05-18 20:49:50
阅读次数:
294
堆和栈的区别
1)栈区(stack)— 由编译器自动分配释放 ,存放函数的参数名,局部变量的名等。其操作方式类似于数据结构中的栈。在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。
2)堆区(heap)— 由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。堆是向高地址扩展的数据结构,是...
分类:
其他好文 时间:
2015-05-17 10:48:36
阅读次数:
100
最大堆的性质是除了根节点之外的所有节点(i)都需要满足A[PARENT(i)]>A[i],即其对应节点值小于其父节点对应值。下面实现以数组int []a构建最大堆。public class Heap {public static int Left(int i)//返回左子结点{return 2*i+...
分类:
编程语言 时间:
2015-05-16 23:05:46
阅读次数:
148
在了解怎样操作对象之前,我们先解释一下我们经常忽视的JVM中的堆区, 栈区, 方法区.堆区:1.存储的全部是对象,每个对象都包含一个与之对应的class的信息。(class的目的是得到操作指令)2.jvm只有一个堆区(heap)被所有线程共享,堆中不存放基本类型和对象引用,只存放对象本身栈区:1.每...
分类:
其他好文 时间:
2015-05-16 20:19:44
阅读次数:
94
内存管理:栈区 [stack]:由编译器自动分配并释放,一般存放函数的参数值,局部变量等堆区 [heap]:由程序员分配和释放,如果程序员不释放,程序结束时,可能会由操作系统回收全局区(静态区) [static]:全局变量和静态变量的存储是放在一起的,初始化的全局变量和静态变量存放在一块区域,未初始...
分类:
其他好文 时间:
2015-05-16 16:20:14
阅读次数:
105
/*
所有MySQL列类型可以被索引。根据存储引擎定义每个表的最大索引数和最大索引长度。
所有存储引擎支持每个表至少16个索引,总索引长度至少为256字节。大多数存储引擎有更高的限制。
索引的存储类型目前只有两种(btree和hash),具体和存储引擎模式相关:
MyISAM btree
InnoDB btree
MEMORY/Heap hash,btree
默...
分类:
数据库 时间:
2015-05-16 14:53:30
阅读次数:
151