算法
Freedom & Love
You can walk as far as you want.
展开
-
Java算法
1. 利用数组实现一个栈(先进后出) 元素辅助数组arr,栈实际容量size,初始容量initialSize 栈的常用操作:入栈push(),出栈pop(),取栈顶元素peek(),获取栈的元素个数或者实际容量size(),判空isEmpty() 1.1 在构造栈对象时可以给一个默认初始容量。 1.2 push()时栈满需要扩容(双倍),利用Arrays.copyOf(arr,newSiz...原创 2019-09-22 20:46:34 · 77 阅读 · 0 评论 -
排序——“八仙过海,各显神通”
稳定 插入排序、冒泡排序、归并排序、基数排序 不稳定 希尔排序、选择排序、堆排序、快速排序 O(n²) 插入排序、冒泡排序、选择排序 O(nlgn) 希尔排序、堆排序、快速排序、归并排序 O(n) 基数排序(不基于比较,基于桶) 1. 插入排序 数组排序,从小到大 思想: 默认第一位已排序,从第二位(记为a)开始遍历,在已排序序列中从后往前扫描,比a大的往后...原创 2019-09-23 22:04:43 · 407 阅读 · 0 评论