文章
数据结构与算法-堆
前言在学习<codeScheduledThreadPoolExecutor</code时,发现该线程池使用的队列为<codeDelayedWorkQueue</code,<codeDelayedWorkQueue</code是一个基于堆结构实现的延时队列和优先级队列,为了搞明
一篇文章帮你搞懂二叉堆的那些事
【系列文章推荐阅读】1.什么是二叉堆?“二叉”自不必多说,本章主要介绍的树都是二叉树。那么啥是“堆”呢?我们在日常生活中,通常会说“一堆东西”或者“堆东西”,这里的“堆”,通常指重叠放置的许多东西。我们在堆东西的时候,肯定都有一个经验,即:为了使这堆东西更稳定,会将比较重的、大的东西放在下面,比较轻的、小的东西放在上面。这个经验放在数据结

手撸golang 基本数据结构与算法 堆
手撸golang基本数据结构与算法堆缘起最近阅读<<我的第一本算法书>>(【日】石田保辉;宫崎修一)本系列笔记拟采用golang练习之堆<pre<code堆是一种图的树形结构,被用于实现“优先队列”(priorityq
PAT_甲级_1064 Complete Binary Search Tree
题目大意:给定N个结点的CBT的每一个结点的值,要求输出对应的层序遍历序列算法思路:首先明确CBT的概念,这里要求每一次尽可能的满,除了最后一层,这里的定义符合完全二叉树,那么我们可以对这颗完全二叉树按照层次遍历序列进行编号,这样便于输出层序遍历序列(可能现在还
4.1 手写Java PriorityQueue 核心源码
本章先讲解优先级队列和二叉堆的结构。下一篇代码实现从一个需求开始假设有这样一个需求:在一个子线程中,不停的从一个队列中取出一个任务,执行这个任务,直到这个任务处理完毕,再取出下一个任务,再执行。其实和Android的Handler机制中的Looper不停的从MessageQueue中取出一个消息然后处理是一样的。不过这个需

leetcode讲解--894. All Possible Full Binary Trees
题目Afullbinarytreeisabinarytreewhereeachnodehasexactly0or2children.ReturnalistofallpossiblefullbinarytreeswithNnodes
堆排序C++实现
一天一个算法,边回想算法细节,边捡回C,试验性程序,留作记念。堆排序属于选择排序范围,选择排序主要包括:直接选择排序和堆排序,直接选择排序很简单,与冒泡排序很相似,但减少了交换操作的次数,在小规模时,选择排序效率是比较高的。堆排序主要用在取前N个最大(小)值时。堆定义堆实际
已加载文章中没有匹配内容,试试其他关键词或清空搜索。