摘要：
Trie树 Trie这个名字取自“retrieval”，检索，因为Trie可以只用一个前缀便可以在一部字典中找到想要的单词。 虽然发音与「Tree」一致，但为了将这种 字典树 与 普通二叉树 以示区别，程序员小吴一般读「Trie」尾部会重读一声，可以理解为读「TreeE」。 Trie 树，也叫“字典 阅读全文
摘要：
大家好，我是程序员小吴。12月初我在GitHub上上传了一个仓库，到现在为止获取了 6300 star，下面和大家聊聊关于项目启动的初衷、面临的一些困难和未来的计划。 「LeetcodeAnimation」的萌芽？ 在刷Leetcode的过程中，遇到很多有意思和有难度的题目，有时候自己能做出来，有时 阅读全文
摘要：
堆(heap)又被为优先队列(priority queue)。尽管名为优先队列，但堆并不是队列。 因为队列中允许的操作是先进先出（FIFO），在队尾插入元素，在队头取出元素。 而堆虽然在堆底插入元素，在堆顶取出元素，但是堆中元素的排列不是按照到来的先后顺序，而是按照一定的优先顺序排列的。 本文通过堆 阅读全文
摘要：
算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，比如排序就有前面的十大经典排序和几种奇葩排序，虽然结果相同，但在过程中消耗的资源和时间却会有很大的区别，比如快速排序与猴子排序：）。 那么我们应该如何去衡量不同算法之间的优 阅读全文
摘要：
上篇文章讲述了与复杂度有关的大 O 表示法和常见的时间复杂度量级，这篇文章来讲讲另外几种复杂度： 递归算法的时间复杂度（recursive algorithm time complexity），最好情况时间复杂度（best case time complexity）、最坏情况时间复杂度（worst 阅读全文
摘要：
前言 由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列 《图解数据结构》，主要使用动画来描述常见的数据结构和算法。本系列包括十大排序、堆、队列、树、并查集、图等等大概几十篇。 快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。 阅读全文
摘要：
算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，比如排序就有前面的十大经典排序和几种奇葩排序，虽然结果相同，但在过程中消耗的资源和时间却会有很大的区别，比如快速排序与猴子排序：）。 那么我们应该如何去衡量不同算法之间的优 阅读全文
摘要：
我会尽力将LeetCode上所有的题目都用动画的形式演示出来，期待与你见证这一天！ GitHub Repo：LeetCode Animation Follow: MisterBooo · GitHub Problems 蓝色链接可直接进入原文阅读，黑色文章标题表明还未发布！ 解释： 比如这题：有效的 阅读全文
摘要：
归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）； 自 阅读全文
摘要：
在Object-C中学习数据结构与算法之排序算法 阅读全文