共5页: 上一页 1 2 3 4 5 下一页 
摘要: 大家好,我是程序员小吴。12月初我在GitHub上上传了一个仓库,到现在为止获取了 6300 star,下面和大家聊聊关于项目启动的初衷、面临的一些困难和未来的计划。 「LeetcodeAnimation」的萌芽? 在刷Leetcode的过程中,遇到很多有意思和有难度的题目,有时候自己能做出来,有时阅读全文
posted @ 2018-12-29 10:12 五分钟学算法 阅读(1522) 评论(10) 编辑
摘要: 堆(heap)又被为优先队列(priority queue)。尽管名为优先队列,但堆并不是队列。 因为队列中允许的操作是先进先出(FIFO),在队尾插入元素,在队头取出元素。 而堆虽然在堆底插入元素,在堆顶取出元素,但是堆中元素的排列不是按照到来的先后顺序,而是按照一定的优先顺序排列的。 本文通过堆阅读全文
posted @ 2018-12-21 16:45 五分钟学算法 阅读(315) 评论(0) 编辑
摘要: 算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,比如排序就有前面的十大经典排序和几种奇葩排序,虽然结果相同,但在过程中消耗的资源和时间却会有很大的区别,比如快速排序与猴子排序:)。 那么我们应该如何去衡量不同算法之间的优阅读全文
posted @ 2018-12-17 14:49 五分钟学算法 阅读(693) 评论(2) 编辑
摘要: 上篇文章讲述了与复杂度有关的大 O 表示法和常见的时间复杂度量级,这篇文章来讲讲另外几种复杂度: 递归算法的时间复杂度(recursive algorithm time complexity),最好情况时间复杂度(best case time complexity)、最坏情况时间复杂度(worst 阅读全文
posted @ 2018-12-15 16:49 五分钟学算法 阅读(300) 评论(0) 编辑
摘要: 前言 由于LeetCode上的算法题很多涉及到一些基础的数据结构,为了更好的理解后续更新的一些复杂题目的动画,推出一个新系列 《图解数据结构》,主要使用动画来描述常见的数据结构和算法。本系列包括十大排序、堆、队列、树、并查集、图等等大概几十篇。 快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。阅读全文
posted @ 2018-12-14 16:35 五分钟学算法 阅读(329) 评论(3) 编辑
摘要: 算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,比如排序就有前面的十大经典排序和几种奇葩排序,虽然结果相同,但在过程中消耗的资源和时间却会有很大的区别,比如快速排序与猴子排序:)。 那么我们应该如何去衡量不同算法之间的优阅读全文
posted @ 2018-12-13 12:36 五分钟学算法 阅读(580) 评论(0) 编辑
摘要: 我会尽力将LeetCode上所有的题目都用动画的形式演示出来,期待与你见证这一天! GitHub Repo:LeetCode Animation Follow: MisterBooo · GitHub Problems 蓝色链接可直接进入原文阅读,黑色文章标题表明还未发布! 解释: 比如这题:有效的阅读全文
posted @ 2018-12-06 17:43 五分钟学算法 阅读(1309) 评论(2) 编辑
摘要: 归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法: 自上而下的递归(所有递归的方法都可以用迭代重写,所以就有了第 2 种方法); 自阅读全文
posted @ 2018-12-06 10:47 五分钟学算法 阅读(586) 评论(3) 编辑
摘要: 在Object-C中学习数据结构与算法之排序算法阅读全文
posted @ 2018-12-05 18:36 五分钟学算法 阅读(117) 评论(0) 编辑
摘要: 以思维导图的方式对iOS常见的面试题知识点进行梳理复习,文章xmind点这下载,文章图片太大查看不了也点这下载 你可以在公众号 五分钟学算法 获取数据结构与算法相关的内容,准备算法面试 公众号回复 github 获取十大经典排序动画。 目录 1.UI视图相关面试问题 2.Objective-C语言特阅读全文
posted @ 2018-12-05 17:41 五分钟学算法 阅读(105) 评论(0) 编辑
共5页: 上一页 1 2 3 4 5 下一页