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