- 博客(9)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 桶排序
桶排序就是将数据分在不同的区间中，然后每个区间排序，最后在合并成一个完整的有序数列，代码实现如下: import java.util.LinkedList; /** * @Author qucg * @Version 2019/5/27 * @Description 桶排序 * 区间跨度：(最大值-最小值)/(桶数量-1) * 桶的个数等于元素的个数 */ public class ...
2019-05-27 22:13:04
168
原创 快速排序实现
快速排序为什么快？ 快速排序的“快”是因为使用了“分治法”，使其时间复杂度降低到了(nlogn) 实现的方法 递归 （双边循环法 / 单边循环法） 非递归 代码实现 /** * @Author qucg * @Version 2019/5/19 * @Description 快速排序，快速排序的“快”是因为使用了“分治法” */ public class Q...
2019-05-19 10:53:38
462
原创 基于堆实现的优先级队列
/** * @author qcg * @version 2019/5/16. * @description 优先队列，二叉堆是实现优先队列的基础。该例中二叉堆属于大堆 * 应用场景： * 1.topK问题 * 2.不需要FIFO按照权重操作出队的情况 * 3.RabbitMQ中，当消费者不足，不能及时进行消费的情况下，优先级队列会生效 * 4.hadoop中Map结束之后会将IF...
2019-05-16 16:53:37
404
原创 二叉堆
二叉堆是堆排序和优先队列的基础 以下为二叉堆的代码： /** * @author qcg * @version 2019/5/14. * @description 二叉堆示例 * 假设父节点的下标是parent，那么他的左孩子下标就是2*parent+1;右孩子小标就是2*parent+2; */ public class MyBinaryHeap { /** * "...
2019-05-14 20:21:43
138
原创 基于数组实现的队列
/** * @author qcg * @version 2019/5/13. * @description 基于数组实现的队列 * 队列的类型：顺序队列、链式队列、循环队列、阻塞队列、并发队列 */ public class MyArrayQueue { private String[] items; // 队列大小 private int size = 0; ...
2019-05-13 17:08:29
664
原创 自定义栈（数组实现）
概念 栈是一种操作“受限”的线性表，具有先进后出的特性 应用场景 word撤销 网页后退 语义校验(括号是否匹配等) 代码实现 /** * @author qcg * @version 2019/5/13. * @description 基于数组实现的栈 */ public class MyArrayStack { private String[] items; // ...
2019-05-13 11:17:22
386
原创 自定义二叉树
import java.util.Arrays; import java.util.LinkedList; /** * @author qcg * @version 2019/5/10. * @description 自定义二叉树及其前中后遍历 */ public class MyTreeNode { /** * 构建二叉树 * * @param i...
2019-05-11 09:27:27
366
原创 自定义链表
/** * @author qcg * @version 2019/5/6. * @description 自定义链表 * 头尾部的两步操作：1.插入节点(next指向node) 2.变更节点(last指针后移) * node.next=insertNode 这是插入元素的操作 */ public class MyLinkedList { // 头节点指针 priva...
2019-05-07 16:52:41
384
原创 自定义数组
public class MyArray { private int[] array; private int size; public MyArray(int capacity) { this.array = new int[capacity]; size = 0; } /** * 插入元素 * ...
2019-05-06 19:25:36
487
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人