- 博客(5)
- 收藏
- 关注
转载 轻松搞定面试中的二叉树题目
版权所有,转载请注明出处,谢谢! http://blog.csdn.net/walkinginthewind/article/details/7518888 树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树
2014-09-05 09:51:23 876
原创 最大子串和
最大子串和 问题描述: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1 算法: 1、暴力法。(复杂度O(n2)) 略。 2、分治法。(复杂度O(nlo
2014-09-01 11:09:56 823
原创 浅入浅出JVM
Java曾经提出过一个著名的口号:“Write Once,Run Anywhere”。这句话道出了Java与其他语言(如C++)最大的不同点:平台无关性。那么,Java是如何实现平台无关性的呢?实现平台无关性最大的基石有两个,一个是class类文件,一个是虚拟机。 我们不讲晦涩的JVM规范,只求能用形象化的例子来理解JVM的运行机制。下面,先来看看一段简单的Java程序,这段代码将贯穿全文。
2014-06-03 00:00:35 774
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人