- 博客(4)
- 收藏
- 关注
RSS订阅转载 java数据结构之排序_排序算法的时空复杂度介绍
该内容摘自java程序员面试宝典第三版排序稳定性：若存在多个关键字相同的记录，经过排序后，这些具有相同关键字的记录之间的相对次序保持不变，则称该排序算法为稳定的排序算法；若具有相同关键字的记录之间的相对次序发生了变化，则称这种排序方法是不稳定的。稳定的排序算法为：稳定的排序算法时间复杂度空间复杂度气泡排序（bubble sort）最差、平均都
2016-07-29 10:46:37
561
原创 java数据结构之子最大子数组和
题：给定一个数组，其中当然有很多子数组，在所有两个子数组的组合中，找到相加和最大的一组，要求两个子数组无重合的部分，最后返回累加和。1、解题思路如果给一个数组为[ -1 -2 1 2 3 -4 -5 2 3 2 -1 -2]，如果要得到其最大子数组和，那么我们可以遍历整个数组，找出该数组每一个元素的左边最大的子数组和，右边的最大子数组和，两个和相加，用一个全局变量maxResult保存最终
2016-07-28 14:55:57
469
原创 java数据结构之二叉树
1、二叉树各功能模块介绍 1.1、创建二叉树 二叉树数据输入是广义表输入形式：A(B(C),D(E(F,G),H(,I)))。创建该二叉树使用的是非递归方式。整个流程为：A是根元素，B、D为A的子节点，所以输入A时，把A作为根结点，遇到左括号（证明下一个有效数据输入是A的子树），此时把A压入栈中，接着来的数据是B，此时把A的数据读出来（但是此时
2016-07-28 00:09:59
814
原创 JAVA 数据结构之栈实现
1、栈的实现原理 栈用数组来实现相对较为方便，需要一个数组和一个整型变量，整型变量记录数组存入栈的下标位置，数组来顺序存储栈中的所有元素，假定数组元素用stackArray[maxSize]来表示，指示栈顶元素位置的整形变量用top来表示，通常称top为栈顶指针。这些具体的定义形式如下： final int maxSize=10;//初始化栈的深度为10
2016-07-27 15:51:16
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人