题目: Sort a linked list inO(nlogn) time using
constant space complexity.解题思路: 复杂度为O(n* logn)
的排序算法有:快速排序、堆排序、归并排序。对于链表这种数据结构,使用归并排序比较靠谱。递归代码如下:代码: /...
分类:
其他好文 时间:
2014-05-16 05:49:04
阅读次数:
266
题目: Given a linked list, determine if it has a
cycle in it. Follow up: Can you solve it without using extra space?解题思路:
使用快慢指针,快指针每次走两步,慢指针每次走一步...
分类:
其他好文 时间:
2014-05-16 05:19:21
阅读次数:
271
1.消耗CPUSELECT a.CPU_TIME, --CPU时间 百万分之一(微秒)
a.OPTIMIZER_MODE,--优化方式 a.EXECUTIONS,--执行次数 a.DISK_READS,--读盘次数
a.SHARABLE_MEM,--占用shared pool...
分类:
数据库 时间:
2014-05-16 04:07:52
阅读次数:
419
一、RS232通信协议1、概念
个人计算机上的通讯接口之一,由电子工业协会(Electronic Industries Association,EIA) 所制定的异步传输标准接口。
2、电气特性 逻辑1(MARK): -3V~-15V 逻辑0(SPACE): +3~+15V3、接...
分类:
其他好文 时间:
2014-05-15 16:23:19
阅读次数:
404
Determine whether an integer is a palindrome. Do this without extra space....
分类:
其他好文 时间:
2014-05-15 14:38:59
阅读次数:
278
shell中的输入的字符分为纯字符和元字符(特殊意义的字符meta)元字符:IFS:由<space>或<tab>或<enter>三者之一组成(我们常用space)。CR:由<enter>产生。=:设定变量。$:作变量或运算替换(请不要与shellprompt搞混了)。>:重导向stdout。<:重导向s..
分类:
其他好文 时间:
2014-05-15 12:47:54
阅读次数:
324
系统区(system disk,SD)包括操作系统、驱动、中间件、应用和字库、UI资源等文件,本文讲述SD区的文件系统设计。文件系统最主要的目标是为了实现单个文件的定位和读写。因为一般代码都是不可自修改的,即量产之后不会有写操作,所以嵌入式系统的SD文件系统就是为了能够简单、高效地定位某个文件和读取文件中的数据。本文将阐述SD文件系统的设计要点。...
分类:
其他好文 时间:
2014-05-15 04:45:58
阅读次数:
216
一、Java内存组成组成图堆(Heap)运行时数据区域,所有类实例和数组的内存均从此处分配。Java虚拟机启动时创建。对象的堆内存由称为垃圾回收器的自动内存管理系统回收。组成
组成 详解Young Generation即图中的Eden + From Space + To Space1.Eden存放新...
分类:
编程语言 时间:
2014-05-15 02:07:43
阅读次数:
320
Linked List CycleGiven a linked list, determine
if it has a cycle in it.Follow up:Can you solve it without using extra
space?做完Linked List Cycle II在做这...
分类:
其他好文 时间:
2014-05-14 23:30:00
阅读次数:
399
【题目】
Determine whether an integer is a palindrome. Do this without extra space.
【题意】
题意判断一个整数是否是回文数
注意一下几点:
1. 不能用额外的空间
2. 负数不是回文数...
分类:
其他好文 时间:
2014-05-14 20:31:10
阅读次数:
298