数据结构
巴斯光甜
背上一块好键盘吧。
展开
-
堆的相关以及topK问题的JAVA实现
title: 堆的相关以及topK问题的JAVA实现 date: 2020-03-09 21:03:42 tags: 堆的相关 什么是堆: 完全二叉树 每个节点的值大于等于或者小于等于其左右子节点的值,即大顶堆和小顶堆。 完全二叉树使用数组来存储,不需要使用左右指针,仅通过数组下标就可以访问左右子节点,从0开始计算,下标为i的节点的左节点为2*i+1,右节点为2*i+2。 相关操作 以大顶...原创 2020-03-10 09:20:23 · 192 阅读 · 0 评论 -
归并排序与快速排序
title: 归并排序与快速排序 date: 2020-03-04 17:21:53 categories: 数据结构与算法 tags: 排序 分治|递归思想 分治,即分而治之,将大的问题分割成小的问题,一一解决,有的问题需要汇总,有的并不需要。 归并:要排序一个数组,就是将这个数组,均分成两部分,然后继续对两部分进行均分至不能分割,最后将分割的各个部分排好序,组合起来。 递推公式:me...原创 2020-03-04 20:15:19 · 161 阅读 · 0 评论