这几天稍微扫了一下CoffeeScript的部分源码,发现了一条挺有意思的算法,它解决了页面异步加载脚本时遇到的顺序问题。只是当初都没想过可以这样优雅地去处理这方面的问题。异步加载的脚本之间可能会有依赖关系,因此加载顺序…
分类:算法
看图轻松理解斐波那契数列
前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 斐波那契 斐波那契(Le…
看图轻松理解计数排序
前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 计数排序 计数排序(Co…
基于桶的基数排序
前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 基数排序 基数排序(Ra…
《数据结构与算法之美》学习笔记之开篇
本系列是极客时间中前 Google 工程师王争《数据结构与算法之美》专栏的学习笔记,想加强数据结构及算法能力的同学可以直接购买此专栏,跳转链接在此 什么是数据结构?什么是算法? 从广义上讲,数据结构就是指一组数据的存储结…
计数排序vs基数排序vs桶排序
从计数排序说起 计数排序是一种非基于元素比较的排序算法,而是将待排序数组元素转化为计数数组的索引值,从而间接使待排序数组具有顺序性。 计数排序的实现一般有两种形式:基于辅助数组和基于桶排序。 基于辅助数组 整个过程包含三…
《数据结构与算法之美》学习笔记之复杂度
本系列是极客时间中前 Google 工程师王争《数据结构与算法之美》专栏的学习笔记,想加强数据结构及算法能力的同学可以直接购买此专栏,跳转链接在此 复杂度分析是整个算法学习的精髓,只要掌握了它,数据结构与算法的内容基本上…
「算法内功」优先队列
1. 概念 优先队列,对比队列而已,顾名思义,就是正常入,按优先级出。可以按小到大,也可以按大到小,或者自定义一个属性,按属性的特征进行出队列。 2. 实现机制 2.1 Heap 堆 Heap常见的有小顶堆和大顶堆。 小…
动态规划求解最长公共子序列
前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 最长公共子序列 最长公共…