- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 ArrayList源码
ArrayList实现的接口、继承关系public class ArrayListE> extends AbstractListE> implements ListE>, RandomAccess, Cloneable, java.io.Serializable1、ArrayList构造存储数据是用数组，Object类型数组哦！！！（泛型的
2014-09-26 09:58:47
1066
原创 最大子数组（分治法）
寻找A[low, high]中的最大连续子数组A[i, j] mid=(low+high)/2，欲求的最大连续子数组出现的位置： 1、出现在A[low, mid]中 ， 即 low 2、出现在A[mid+1,high]中, 即 mid 3、跨越了mid位置，出现在A[low, high]中，即 low
2014-09-22 14:53:45
1034
原创 堆排序和优先队列【最小堆】
最小堆性质： A[PARENT(i)]#include using namespace std;#define N 13int HEAP_SIZE=N;void MIN_HEAP_INSERT(int a[],int key);int HEAP_DECREASE_KEY(int a[], int i, int key);int HEAP_EXTRACT_MIN(int a[])
2014-09-21 11:27:27
996
原创 堆排序和优先队列【最大堆】
参考：最大堆性质： A[PARENT(i)]>=A[i]最大堆排序后是升序哦！#include using namespace std;#define N 10void HEAP_SORT(int a[], int n);void BUILD_MAX_HEAP(int a[], int n);void MAX_HEAPIFY(int a[], int n,
2014-09-21 11:24:16
930
原创 Collection类的shuffle()、sort()、binarySearch()
Collection类的shuffle方法1、RandomAccess是一个标记接口，没有任何实现方法。实现这个接口仅仅是为了表明随机访问（random access）比较快。比如，实现了这个接口的List，其（注：Less than ( <) and greater than ( > > )）for (int i=0, n=list.siz
2014-09-21 11:23:49
1146
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人