堆排序算法的时间复杂度为O(nlgn).在堆排序算法中,我们使用的是最大堆。(1)初始时候,堆排序算法利用BUILD-MAX-HEAP将输入数组A[1..n]建成最大堆。此时堆的根结点是最大元素,且该元素位于数组A[1]。接着将A[1]与A[n]互换,则可以将A[1..n]中的最大值置于A[n]。(...
分类:
其他好文 时间:
2014-07-22 23:16:35
阅读次数:
404
Given a string s and a dictionary of words
dict, determine if s can be segmented into a space-separated sequence of one or
more dictionary words.For e...
分类:
其他好文 时间:
2014-07-22 23:08:32
阅读次数:
383
理解linux sed命令(2010-02-27 18:21:20)
标签:linuxshellsed替换 分类:革命本钱 1. Sed简介sed是一种在线编辑器,它一次处理一行内容。处理时,把当
前处理的行存储在临时缓冲区中,称为“模式空间”(pattern space),接着用sed命令处理缓冲...
分类:
系统相关 时间:
2014-05-01 01:18:57
阅读次数:
726
常用的系统变量如下:1. SY-PAGNO当前页号2. SY-DATUM当前时间3.
SY-LINSZ当前报表宽度4. SY-LINCT当前报表长度5. SPACE空字符6. SY-SUBRC执行状态为0,表示成功.7. SY-UNAME
用户名8. SY-UZEIT当前时间9. SY-TCODE当...
分类:
其他好文 时间:
2014-04-30 13:13:25
阅读次数:
495
1. Java中堆栈(stack)和堆(heap)(1)内存分配的策略
按照编译原理的观点,程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆式的.
静态存储分配是指在编译时就能确定每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.这种分配策略要求程序代...
分类:
编程语言 时间:
2014-04-30 01:15:52
阅读次数:
624
当在eclipse中的web工程中增加了extjs4,出现An internal error
occurred during: "Building workspace". Java heap space 错误。
解决办法1:把extjs4的工程安装包不要放到web工程中就ok了,或者建议直接用mye...
分类:
其他好文 时间:
2014-04-29 10:13:46
阅读次数:
401
所有包含Heap Profling功能的工具(MAT, Yourkit, JProfiler,
TPTP等)都会使用到两个名词,一个是Shallow Size,另一个是 Retained Size.
这是两个在平时不太常见的名词,本文会对这两个名词做一个详细的解释。Shallow Size对象自身占...
分类:
其他好文 时间:
2014-04-28 04:44:45
阅读次数:
455
description:given two sorted singly list, merge
them into one using constant additional spacealgorithm:we will reference the two
linked list as list1 ...
分类:
其他好文 时间:
2014-04-28 00:32:52
阅读次数:
711