这是笔者在上半年去阿里(蚂蚁)和腾讯面试时候，开始刷的一本书。对于面试过程中的算法和数据结构帮助非常大，所以墙裂推荐。 大概三月份，面试都通过之后，就开始断断续续的阅读、刷题。最近终于刷完了这本书，收货颇丰，把过程中每道题目的想法以及 JavaScript 的解题版本都记录和整…

第三梯队 冒泡排序 冒泡排序的思想：把相邻的元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置；当一个元素小于或者等于右侧相邻元素时，位置不变 实现代码 优化1：标记是否有序 优化3：有序区优

前言 只要你不计较得失，人生还有什么不能想法子克服的。 原文地址：学习javascript数据结构(一)——栈和队列 博主博客地址：Damonare的个人博客 几乎所有的编程语言都原生支持数组类型，因为数组是最简单的内存数据结构。javascript也有数组类型，而数组呢，其实…

JavaScript 的数据结构与算法（一）——栈和队列

数学是科学之基础，数字题往往也是被面试玩出花来。数学本身是有趣味的一门学科，前段时间有点不务正业，对数学产生了浓厚的兴趣，于是看了几本数学史论的书，也买了《几何原本》和《陶哲轩的实分析》，看了部分章节，受益良多，有兴趣的朋友可以看看。特别是几何原本，欧几里得上千年前的著作，里面…

据我了解，前端程序员有相当一部分对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。 实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它…

我们已经讨论过了前端与计算机基础的很多话题，诸如SQL、面向对象、多线程，本篇将讨论数据结构与算法，以我接触过的一些例子做为说明。 1. 递归 递归就是自己调自己，递归在前端里面算是一种比较常用的算法。假设现在有一堆数据要处理，要实现上一次请求完成了，才能去调下一个请求。一个是…

很多前端童鞋对算法都有莫名的恐惧，究其原因无非两点：其一，对算法不了解；其二，没有找到实际应用场景。 这是个很有意思的问题，对算法感兴趣的人，不需要问为什么，算法对他们可能是一种兴趣。曾经有位同事，他刷遍了所有算法题，只要有算法竞赛，他都会去参加。当然，也取得了不错的成绩，甚至…

前言 人生总是直向前行走，从不留下什么。 原文地址：学习javascript数据结构(二)——链表 博主博客地址：Damonare的个人博客 正文 链表简介 上一篇博客-学习javascript数据结构(一)——栈和队列说了栈和队列在javascript中的实现,我们运用jav…