优先队列

优先队列队列的数据结构我们都熟悉,先进先出,后进后出的数据结构,当我们提交若干个下载任务给某网盘,进行批量下载,所有的任务会被加入一个下载队列。在批量下载过程中下载器需要优秀下载耗时较短的任务,这样会加快整个下载任务的进度。显然这样的场景在现代计算机当中很常见,这种特殊的队列就是优先队列。

数据结构和算法之树

title: 数据结构和算法之树author: Moodtags:数据结构和算法categories:树date: 2020-03-20 22:18:00树二叉树二叉搜索树平衡二叉搜索树(AVL)AVL简介AVL实现平衡法则推演AVL生成AVL删除AVLAVL平衡代码实现代码实现public cla

数据结构和算法之字符串算法

title: 数据结构和算法之字符串算法author: Moodtags:数据结构和算法categories:字符串算法date: 2020-03-01 19:46:00最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"

数据结构和算法之整数

title: 数据结构和算法之整数author: Moodtags:数据结构和算法categories:整数date: 2020-03-07 14:05:00给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出:

数据结构和算法之动态规划

title: 数据结构和算法之动态规划author: Moodtags:数据结构和算法categories:动态规划date: 2020-03-08 13:48:00动态规划在数学上的递归表示的问题在计算机上都可以转化为递归的算法,在大多数情况下来看,能够对朴素的穷举提升效率,但是在实际情况来看呢,

数据结构和算法之链表

title: 数据结构和算法之链表author: Moodtags:数据结构和算法categories:链表date: 2020-03-03 13:57:00请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出:

数据结构和算法之两数求和系列

title: 数据结构和算法之两数求和系列author: Moodtags:数据结构和算法categories:两数求和系列date: 2020-02-29 23:35:00两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标

数据结构和算法之时间复杂度分析

title: 数据结构和算法之时间复杂度分析author: Moodtags:数据结构和算法categories:时间复杂度分析date: 2020-02-29 19:15:00时间复杂度我们可能想到的额是给一段代码使用结束处减去开始执行时候的时间戳,这样可以拿到这段方法的执行耗时,通过监控得知代码