Hello 算法 JavaScript 语言版 作者：靳宇栋（@krahets） 代码审阅：谢发 (@justin‑tse) Release 1.1.0 2024‑04‑15 序 两年前，我在力扣上分享了“剑指 Offer”系列题解，受到了许多读者的鼓励和支持。在与读者交流期间，我 最常被问的一个问题是“如何入门算法”。逐渐地，我对这个问题产生了浓厚的兴趣。 两眼一抹黑地刷题似乎是最 力，啃厚重的书往往变成了一项艰巨的挑战。 如果你也面临类似的困扰，那么很幸运这本书“找”到了你。本书是我对这个问题给出的答案，即使不是最 优解，也至少是一次积极的尝试。本书虽然不足以让你直接拿到 Offer，但会引导你探索数据结构与算法的 “知识地图”，带你了解不同“地雷”的形状、大小和分布位置，让你掌握各种“排雷方法”。有了这些本领， 相信你可以更加自如地刷题和阅读文献，逐步构建起完整的知识体系。 我深深赞同费曼教授所言：“Knowledge 网页版以获得更优的阅读体验。 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读！” ——邓俊辉，清华大学计算机系教授 “如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 倍！” ——李沐，亚马逊资深首席科学家 计算机的出现给世界带来了巨大变革，它凭借高速的计算能力和出色的可编程性，成为了执行算法与处理数 据的理想媒介。无论是电子游戏的逼真画面、自动驾驶的智能决策，还是

Hello 算法 JavaScript 语言版 作者：靳宇栋（@krahets） 代码审阅：谢发 (@justin‑tse) Release 1.0.0 2024‑02‑09 序 两年前，我在力扣上分享了“剑指 Offer”系列题解，受到了许多读者的鼓励和支持。在与读者交流期间，我 最常被问的一个问题是“如何入门算法”。逐渐地，我对这个问题产生了浓厚的兴趣。 两眼一抹黑地刷题似乎是最 力，啃厚重的书往往变成了一项艰巨的挑战。 如果你也面临类似的困扰，那么很幸运这本书“找”到了你。本书是我对这个问题给出的答案，即使不是最 优解，也至少是一次积极的尝试。本书虽然不足以让你直接拿到 Offer，但会引导你探索数据结构与算法的 “知识地图”，带你了解不同“地雷”的形状、大小和分布位置，让你掌握各种“排雷方法”。有了这些本领， 相信你可以更加自如地刷题和阅读文献，逐步构建起完整的知识体系。 我深深赞同费曼教授所言：“Knowledge 内的 展示效果受限，可访问 hello‑algo.com 网页版以获得更优的阅读体验。 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读！” ——邓俊辉，清华大学计算机系教授 “如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 倍！” ——李沐，亚马逊资深首席科学家 i 目 录 第 0 章 前言 1 0.1 关于本书

Hello 算法 JavaScript 语言版 作者：靳宇栋（@krahets） 代码审阅：谢发 (@justin‑tse) Release 1.2.0 2024‑12‑06 序 两年前，我在力扣上分享了“剑指 Offer”系列题解，受到了许多读者的鼓励和支持。在与读者交流期间，我 最常被问的一个问题是“如何入门算法”。逐渐地，我对这个问题产生了浓厚的兴趣。 两眼一抹黑地刷题似乎是最 力，啃厚重的书往往变成了一项艰巨的挑战。 如果你也面临类似的困扰，那么很幸运这本书“找”到了你。本书是我对这个问题给出的答案，即使不是最 优解，也至少是一次积极的尝试。本书虽然不足以让你直接拿到 Offer，但会引导你探索数据结构与算法的 “知识地图”，带你了解不同“地雷”的形状、大小和分布位置，让你掌握各种“排雷方法”。有了这些本领， 相信你可以更加自如地刷题和阅读文献，逐步构建起完整的知识体系。 我深深赞同费曼教授所言：“Knowledge 网页版以获得更优的阅读体验。 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读！” ——邓俊辉，清华大学计算机系教授 “如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 倍！” ——李沐，亚马逊资深首席科学家 计算机的出现给世界带来了巨大变革，它凭借高速的计算能力和出色的可编程性，成为了执行算法与处理数 据的理想媒介。无论是电子游戏的逼真画面、自动驾驶的智能决策，还是

Hello 演算法 JavaScript 語言版 作者：靳宇棟（@krahets） 程式碼審閱：謝發 (@justin‑tse) Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 的“知識地圖”，帶你了解不同“地雷”的形狀、大小與分布位置，讓你掌握各種“排雷方法”。有了這些本 領，相信你可以更加自如地刷題與閱讀文獻，逐步構建起完整的知識體系。 我深深認同費曼教授所言：“Knowledge 推薦語 “一本通俗易懂的資料結構與演算法入門書，引導讀者手腦並用地學習，強烈推薦演算法初學者閱讀！” ——鄧俊輝，清華大學計算機系教授 “如果我當年學資料結構與演算法時有《Hello 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家 電腦的出現為世界帶來了巨大的變革，它憑藉高速的運算能力與卓越的可程式化特性，成為執行演算法 與處理資料的理想媒介。無論是電玩遊戲的逼真畫面、自動駕駛的智慧決策，還是

Hello 算法 JavaScript 语言版 靳宇栋（Krahets） Release 1.0.0b1 2023‑03‑01 序 两年前，我在力扣上分享了《剑指 Offer》系列题解，受到了很多小伙伴的喜爱与支持。在此期间，我也回复 了许多读者的评论问题，遇到最多的问题是“如何入门学习算法”。我渐渐也对这个问题好奇了起来。 两眼一抹黑地刷题应该是最受欢迎的方式，简单粗暴且有效。然而，刷题就如同玩“扫雷”游戏，自学能力强 重的书本也因此成为巨大的挑战。 如果你也有上述烦恼，那么很幸运这本书找到了你。本书是我对于该问题给出的答案，虽然不一定正确，但至 少代表一次积极的尝试。这本书虽然不足以让你直接拿到 Offer ，但会引导你探索数据结构与算法的“知识地 图”，带你了解不同“地雷”的形状大小和分布位置，让你掌握各种“排雷方法”。有了这些本领，相信你可以 更加得心应手地刷题与阅读文献，逐步搭建起完整的知识体系。 书内的代码配有可一键运行的源文件，托管在 krahets, nuomi1, Reanon, sjinzh 完成，感谢他们的辛勤付出！ 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读。” ——邓俊辉，清华大学计算机系教授 “如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 倍！” ——李沐，亚马逊资深首席科学家 i 目 录 0. 写在前面 1 0.1. 关于本书

Hello 算法 JavaScript 语言版 靳宇栋（Krahets） Release 1.0.0b5 2023‑09‑10 序 两年前，我在力扣上分享了《剑指 Offer》系列题解，受到了许多同学的喜爱和支持。在与读者的交流期间， 最常收到的一个问题是“如何入门学习算法”。我逐渐对这个问题产生了浓厚的兴趣。 两眼一抹黑地刷题似乎是最受欢迎的方法，简单直接且有效。刷题就如同玩“扫雷”游戏，自学能力强的同 。 如果你也面临类似的困扰，那么很幸运这本书找到了你。本书是我对此问题的给出的答案，即使不是最优解， 也至少是一次积极的尝试。这本书虽然不足以让你直接拿到 Offer ，但会引导你探索数据结构与算法的“知 识地图”，带你了解不同“地雷”的形状大小和分布位置，让你掌握各种“排雷方法”。有了这些本领，相信 你可以更加自如地应对刷题和阅读文献，逐步构建起完整的知识体系。 本书中的代码附有可一键运行的源文件，托管于 展示效果受限，可访问 hello‑algo.com 网页版以获得更优的阅读体验。 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读。” ——邓俊辉，清华大学计算机系教授 “如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 倍！” ——李沐，亚马逊资深首席科学家 致谢 本书在开源社区众多贡献者的共同努力下不断成

..........................................................................................16 5.2 算法约定................................................................................................. and 0，被认为有误。 ② 原书此处有 one of，错误。 5.2 算法约定 本规范中常会用到一种标有数字序号的列表来详细指明一个算法的步骤。这些算法是用来 说明语义的。实际操作中，具体实现可能会对给定的特 性给出更有效率的算法。 若算法要产生一个值作为结果，使用说明"返回 x"来指明算法的结果是 x 的值，此时算法结 束。记法 Result(n) 被用作"第 n 步的结果" 的缩写。Type(x) 的缩写。Type(x) 被用作"x 的类型"的缩写。 加法、减法、取负、乘法、除法这些数学运算，以及这一节稍后定义的数学函数应被理解 为总是使用实数做精确的数学计算，这不包括无穷大或 负零。本标准中的算法在适当的地方会 建模浮点数运算，描述其步骤，处理无穷大和有符号零并进行舍入。如果数学运算或函数应用 于一个浮点数，应被理解为应用 于此浮点数所代表的精确的数学值；比如，浮点数必须是有限 的，若为+0

为代表。经过实践，我们发现第 一种方案基于神经网络的代码生成算法虽然简单粗暴，但复杂层布局的准确率较低、 可解释程度不高导致后续无法持续优化。方案二中 Sketch 源文件信息量丰富、算法 自定义程度高、优化空间大。因此，我们调研了业界基于 Sketch 的代码自动生成方 案（已对外公布或者开源），发现了一些不足并尝试解决，下面从算法准确率、代码可 读性、研发流程覆盖度等方面做一下对比（该对比结果仅考察业界方案对我们自己业 比结果仅考察业界方案对我们自己业 务的适用性，实际结果可能存在差异）： 前端 < 57 ● 算法准确率方面：淘宝 imgCook 支持基于 AI 的组件识别，不支持成组布局， 准确率中等（从官网了解到可以识别循环布局，但不能识别出测试样本中的循 环布局），58 Picasso 仅支持原始组件的识别，复杂组件生成错误较多，不支 持成组 / 悬浮 / 循环布局，准确率较低。 ● 代码可读性方面：淘宝 进度条 / 评分组件 / 价格组件 / 角标等日常开发使用的组 件类型。但是目前我们的进展还停留在只能将图层识别为文字或者图片的阶段，后续我 们将接入淘宝开源的 pipcook 框架，基于神经网络算法进行更加丰富的组件类型识别。 2.1.3 可视化干预 设计稿作为输入源是设计稿自动转代码的基础，这对设计稿的设计规范要求较高。但 在实践中，我们发现设计师会利用 Sketch 中的基本图形（每个图形最终形成数据源

signbit(-2) //true Math.signbit(0) //false Math.signbit(-0) //true 可以看到，该方法正确返回了 -0 的符号位是设置了的。 该方法的算法如下。 如果参数是 NaN ，返回 false 如果参数是 -0 ，返回 true 如果参数是负值，返回 true 其他情况返回 false 指数运算符 ES2016 ，表达起来不够直观。二是，它内部使用严 格相等运算符（ === ）进行判断，这会导致对 NaN 的误判。 [NaN].indexOf(NaN) // -1 数组的扩展 183 includes 使用的是不一样的判断算法，就没有这个问题。 [NaN].includes(NaN) // true 下面代码用来检查当前环境是否支持该方法，如果不支持，部署一个简易的替代版 本。 const contains = -0 。JavaScript 缺乏一种运算，在所有环境中，只要两个值是 一样的，它们就应该相等。 ES6 提出“Same-value equality”（同值相等）算法，用来解决这个问 题。 Object.is 就是部署这个算法的新方法。它用来比较两个值是否严格相等， 与严格比较运算符（===）的行为基本一致。 Object.is('foo', 'foo') // true Object

io/liaoxuefeng/content/js/19.html 3.4.2 filter - 75 - 本文档使用 书栈(BookStack.CN) 构建 3.4.3 sort 排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序，排序的核心是比较两个元素的大 小。如果是数字，我们可以直接比较，但如果是字符串或者两个对象呢？直接比较数学上的大小是没有 意义的，因此，比较的过程必须通过函数抽象出来。通常规定，对于两个元素 规定，对于两个元素 x 和 y ，如果认 为 x < y ，则返回 -1 ，如果认为 x == y ，则返回 0 ，如果认为 x > y ，则返 回 1 ，这样，排序算法就不用关心具体的比较过程，而是根据比较结果直接排序。 JavaScript的 Array 的 sort() 方法就是用于排序的，但是排序结果可能让你大吃一惊： 1. // 看上去正常的结果: '10' 排在 了 '2' 的前面，因为字符 '1' 比字符 '2' 的ASCII码小。 如果不知道 sort() 方法的默认排序规则，直接对数字排序，绝对栽进坑里！ sort 排序算法 3.4.3 sort - 76 - 本文档使用 书栈(BookStack.CN) 构建 幸运的是， sort() 方法也是一个高阶函数，它还可以接收一个比较函数来实现自定义的排序。 要按数字大小排序，我们可以这么写：