摘要:
复杂度分析是整个算法学习的精髓,只要掌握了它,数据结构和算法的内容基本上就掌握了一半了。 1. 什么是复杂度分析 ? 1. 数据结构和算法解决是 “如何让计算机更快时间、更省空间的解决问题”。 2. 因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 3. 分别用时间复杂度和空间复杂度两 阅读全文
摘要:
问题回答者:黄轶,目前就职于 Zoom 公司担任前端架构师,曾就职于滴滴和百度。 1. 前端开发 问题 大佬,能分享下学习路径么,感觉天天忙着开发业务,但是能力好像没有太大提升,不知道该怎么充实自己 ? 解答 业务开发有没有痛点,能不能通过技术的手段解决 ? 平时开发业务用到了哪些技术栈和周边的生 阅读全文
摘要:
1. 前言 想学好前端,先练好内功,内功不行,就算招式练的再花哨,终究成不了高手。 非线性表(树、堆),可以说是前端程序员的内功,要知其然,知其所以然。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算法和方便以后复习。 非线性表中的树 阅读全文
摘要:
1. 前言 算法为王。 想学好前端,先练好内功,只有内功深厚者,前端之路才会走得更远 。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算法和方便以后复习。 之所以把 计数排序、桶排序、基数排序 放在一起比较,是因为它们的平均时间复杂度 阅读全文
摘要:
1. 前言 算法为王。 想学好前端,先练好内功,只有内功深厚者,前端之路才会走得更远 。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算法和方便以后复习。 之所以把 放在一起比较,是因为它们的平均时间复杂度都为 O(nlogn) 。 阅读全文
摘要:
1. 前言 算法为王。 想学好前端,先练好内功,只有内功深厚者,前端之路才会走得更远 。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算法和方便以后复习。 之所以把 放在一起比较,是因为它们的平均时间复杂度都为 O(n2)。 请大家带 阅读全文
摘要:
1. 前言 1. 算法为王。 2. 排序算法博大精深,前辈们用了数年甚至一辈子的心血研究出来的算法,更值得我们学习与推敲。 因为之后要讲有内容和算法,其代码的实现都要用到递归,所以,搞懂递归非常重要。 2. 定义 方法或函数调用自身的方式称为递归调用,调用称为递,返回称为归。 简单来说就是: 自己调 阅读全文
摘要:
前言 想写好前端,先练好内功。 栈内存与堆内存 、浅拷贝与深拷贝,可以说是前端程序员的内功,要知其然,知其所以然。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算法和方便以后复习。 栈 定义 1. 后进者先出,先进者后出,简称 后进先 阅读全文
摘要:
1. 前言 算法为王。 想学好前端,先练好内功,内功不行,就算招式练的再花哨,终究成不了高手;只有内功深厚者,前端之路才会走得更远。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算法和方便以后复习。 文中包含了 的思想、代码实现、一些 阅读全文
摘要:
前言 1. 基础知识就像是一座大楼的地基,它决定了我们的技术高度。 2. 我们应该多掌握一些可移值的技术或者再过十几年应该都不会过时的技术,数据结构与算法就是其中之一。 栈、队列、链表、堆 是数据结构与算法中的基础知识,是程序员的地基。 笔者写的 JavaScript 数据结构与算法之美 系列用的语 阅读全文