- 博客(2)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 数据结构之堆的定义
基本概念堆是一种基本的数据结构。在这里我用数组来形容，在一个二叉堆的数组中，每一个元素都要保证大于等于另外两个特定位置的元素。同时相应的，这些元素又要大于等于另外两个相应位置的元素，整个数据结构以此类推。如果我们将整个数据结构画成树状结构，就能够清晰地看出整个结构的样子。 图片中显示的是最大堆和最小堆，两者的原理近似，这里我们讨论最大堆的实现。当一颗二叉树的每个结点都大于等于它的两个子节点时
2016-07-11 01:30:38
23811
原创 算法之快速排序
基本概念快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两部分独立的排序。当两个数组都有序时整个数组也就自然有序了。在快速排序中，切分的位置取决于数组的内容。切分的关键在于使数组满足下面三个条件： 1. 对于某个下表j，数组[j]的位置已经选定； 2. 数组[0]到数组[j-1]中的所有元素都不大于数组[j]; 3. 数组[j+1]到数组[length-1]的所有元素都不小
2016-07-04 14:40:00
744
1
我用java写了一个快速排序，但结果有问题，请教大神
2016-06-10
自己用java一个贪吃蛇，但有两个小问题，希望大神解答
2016-06-01
java中关于多态使用的困惑？
2016-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人