12 2018 档案

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

点击右上角即可分享
微信分享提示