题目:
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant...
分类:
其他好文 时间:
2015-01-29 17:37:16
阅读次数:
111
本文为在某PUB提问后得到的版主回复
A shared pool has subpools (starting with 9i) and each subpool has sub-subpools or durations (starting with 10gR2 I think). It's easy to understand why there're subpools; each subp...
分类:
其他好文 时间:
2015-01-28 13:09:39
阅读次数:
159
题目:Sort a linked list in O(n log n)
time using constant space complexity.
思路:题目要求我们使用常数空间复杂度,时间复杂度为O(nlog(n)). 满足这个时间复杂度的有快速排序,归并排序,堆排序。插入排序时间复杂度为O(n^2). 双向链表用快排比较合适,堆排序也可用于链表,单项链表适合于归并排序。我们就用归并排序的...
分类:
编程语言 时间:
2015-01-27 11:13:51
阅读次数:
190
Shared Pool的Sub Pool技术
由于硬解析时需要从Shared Pool重分配内存(分配内存是需要持有Shared Pool Latch),所以在硬解析比较多的系统中,非常容易引起Shared Pool Latch的征用。为了减缓该Latch的征用,从Oracle 9i开始,共享池可分为多个子池(Sub Pool)来管理(最多7个),下一节将主要讲解Shared Pool的Sub ...
分类:
其他好文 时间:
2015-01-27 09:28:50
阅读次数:
356
在Ubuntu下,比葫芦画瓢,写了一个程序,居然报错!!!! 1 #include 2 3 float i = 3; 4 int j = *(int *)(&i) ; 5 6 int main (int argc , char *argv[]) 7 { 8 printf( "i = %...
分类:
其他好文 时间:
2015-01-26 21:03:23
阅读次数:
171
DB2通用数据库性能调整的常用方法DB2通用数据库性能调整的常用方法Agenda 统计值更新--runstats 调整Buffer pool 调整日志缓冲区大小 应用程序堆大小 排序堆大小和排序堆值 代理程序的数目 锁 活动应用程序的最大数目 页清除程序的数目 I/O服务器的数目 编入组的提交数目统...
分类:
数据库 时间:
2015-01-26 13:33:18
阅读次数:
187
Sort a linked list inO(nlogn) time using constant space complexity.常见排序方法有很多,插入排序,选择排序,堆排序,快速排序,冒泡排序,归并排序,桶排序等等。。它们的时间复杂度不尽相同,而这里题目限定了时间必须为O(nlgn),符合要...
分类:
编程语言 时间:
2015-01-26 13:23:44
阅读次数:
194
堆管理
shared pool是利用堆内存管理方式管理的(KGH:Kernel Generic Heap).从Oracle 9i开始,可以有多个最高级堆(TOP-LEVEL HEAP),最高级堆可以分为多个副堆,副堆下面还拥有下属副堆.堆和副堆的结构基本相同.从物理上来看,一个堆由于多个内存区以LINKED LIST的形式连接组成.一个内存区物理上使用一个GRANULE,一个内存区有多个CH...
分类:
其他好文 时间:
2015-01-25 13:56:13
阅读次数:
425
1. 安装ntpdate工具 # sudo apt-get install ntpdate 2. 设置系统时间与网络时间同步 # ntpdate cn.pool.ntp.org 或者sudontpdatetime.stdtime.gov.tw cn.pool.ntp.org是位于中国的公共N...
分类:
系统相关 时间:
2015-01-24 15:43:10
阅读次数:
136
对于软件开发者而言,理解和熟悉计算机内存知识是最为基础的了。今天我就来翻翻旧账,回顾回顾看看我有哪些点遗漏了,在此共同学习。
提起内存,我们常常想到三个区域:
1,静态区,静态变量 static variables / constant ,常量,静态变量就存储在静态区域,这个区域比较简单,我们就只需要知道怎么通过地址访问他就行了。
2,堆,动态变量 关键字new ,通过new 创建的对象,...
分类:
其他好文 时间:
2015-01-23 20:07:39
阅读次数:
326