- 博客(9)
- 资源 (15)
- 收藏
- 关注
原创 桶排序
桶排序就是将数据分在不同的区间中,然后每个区间排序,最后在合并成一个完整的有序数列,代码实现如下:import java.util.LinkedList;/** * @Author qucg * @Version 2019/5/27 * @Description 桶排序 * 区间跨度:(最大值-最小值)/(桶数量-1) * 桶的个数等于元素的个数 */public class ...
2019-05-27 22:13:04 169
原创 快速排序实现
快速排序为什么快? 快速排序的“快”是因为使用了“分治法”,使其时间复杂度降低到了(nlogn)实现的方法递归 (双边循环法 / 单边循环法)非递归代码实现/** * @Author qucg * @Version 2019/5/19 * @Description 快速排序,快速排序的“快”是因为使用了“分治法” */public class Q...
2019-05-19 10:53:38 465
原创 基于堆实现的优先级队列
/** * @author qcg * @version 2019/5/16. * @description 优先队列,二叉堆是实现优先队列的基础。该例中二叉堆属于大堆 * 应用场景: * 1.topK问题 * 2.不需要FIFO按照权重操作出队的情况 * 3.RabbitMQ中,当消费者不足,不能及时进行消费的情况下,优先级队列会生效 * 4.hadoop中Map结束之后会将IF...
2019-05-16 16:53:37 405
原创 二叉堆
二叉堆是堆排序和优先队列的基础以下为二叉堆的代码:/** * @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 388
原创 自定义二叉树
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 385
原创 自定义数组
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 488
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人