27 1.7.28 1.7.29 1.7.30 1.7.31 1.7.32 1.7.33 1.7.34 1.7.35 1.7.36 1.7.37 HTTP / 网络工具 代码编辑工具 浏览器上的神兵利器 HTML 工具 CSS 工具 DOM 工具 JavaScript 工具 静态网页构建工具 无障碍访问工具 应用程序框架工具（台式机、手机、平板电脑等） 渐进式 前端课程 前端开发学习的起点 前端资讯、新闻站和播客 第三部分：前端开发工具 Doc/API 浏览工具 SEO 工具 原型设计和线框图工具 制图工具 HTTP / 网络工具 代码编辑工具 浏览器上的神兵利器 HTML 工具 CSS 工具 DOM 工具 JavaScript 工具 静态网页构建工具 无障碍访问工具 应用程序框架工具（台式机、手机、平板电脑等） 渐进式 JavaScript（ESlint 替代了 JShint，JSCS 也被 整合进 ESLint）进行语法检查。 开发者弃 Sublime 和 Atom 转投 Visual Studio Code 编辑器，这成为一种趋势。 jQuery 仍有热度，但使用率和关注度都在下滑。jQuery 3 已然发布 ，却无人问津。 Vue.js 理所应当地吸收更多追随者。 JavaScript 函数式编程和模式备受关注。

319 14.5 完全背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 327 14.6 编辑距离问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 336 14.7 小结 . . . . return dp[amt]; } 14.6 编辑距离问题 编辑距离，也称 Levenshtein 距离，指两个字符串之间互相转换的最少修改次数，通常用于在信息检索和自 然语言处理中度量两个序列的相似度。 Question 输入两个字符串 ? 和 ? ，返回将 ? 转换为 ? 所需的最少编辑步数。 你可以在一个字符串中进行三种编辑操作：插入一个字符、删除一个字符、将字符替换为任意一个字 kitten 转换为 sitting 需要编辑 3 步，包括 2 次替换操作与 1 次添加操作；将 hello 转 换为 algo 需要 3 步，包括 2 次替换操作和 1 次删除操作。 第 14 章 动态规划 hello‑algo.com 337 图 14‑27 编辑距离的示例数据 编辑距离问题可以很自然地用决策树模型来解释。字符串对应树节点，一轮决策（一次编辑操作）对应树的 一条边。 如图

319 14.5 完全背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 327 14.6 编辑距离问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 336 14.7 小结 . . . . return dp[amt]; } 14.6 编辑距离问题 编辑距离，也称 Levenshtein 距离，指两个字符串之间互相转换的最少修改次数，通常用于在信息检索和自 然语言处理中度量两个序列的相似度。 Question 输入两个字符串 ? 和 ? ，返回将 ? 转换为 ? 所需的最少编辑步数。 你可以在一个字符串中进行三种编辑操作：插入一个字符、删除一个字符、将字符替换为任意一个字 kitten 转换为 sitting 需要编辑 3 步，包括 2 次替换操作与 1 次添加操作；将 hello 转 换为 algo 需要 3 步，包括 2 次替换操作和 1 次删除操作。 第 14 章 动态规划 www.hello‑algo.com 337 图 14‑27 编辑距离的示例数据 编辑距离问题可以很自然地用决策树模型来解释。字符串对应树节点，一轮决策（一次编辑操作）对应树的 一条边。 如图

319 14.5 完全背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 327 14.6 编辑距离问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 336 14.7 小结 . . . . } return dp[amt]; } 14.6 编辑距离问题 编辑距离，也称 Levenshtein 距离，指两个字符串之间互相转换的最少修改次数，通常用于在信息检索和自 然语言处理中度量两个序列的相似度。 � 输入两个字符串 ? 和 ? ，返回将 ? 转换为 ? 所需的最少编辑步数。 你可以在一个字符串中进行三种编辑操作：插入一个字符、删除一个字符、将字符替换为任意 一个字符。 kitten 转换为 sitting 需要编辑 3 步，包括 2 次替换操作与 1 次添加操作；将 hello 转 换为 algo 需要 3 步，包括 2 次替换操作和 1 次删除操作。 第 14 章 动态规划 hello‑algo.com 337 图 14‑27 编辑距离的示例数据 编辑距离问题可以很自然地用决策树模型来解释。字符串对应树节点，一轮决策（一次编辑操作）对应树的 一条边。 如图

321 14.5 完全背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 329 14.6 编辑距离问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 339 14.7 小结 . . . . } return dp[amt]; } 14.6 编辑距离问题 编辑距离，也被称为 Levenshtein 距离，指两个字符串之间互相转换的最小修改次数，通常用于在信息检索 和自然语言处理中度量两个序列的相似度。 � 输入两个字符串 ? 和 ? ，返回将 ? 转换为 ? 所需的最少编辑步数。 你可以在一个字符串中进行三种编辑操作：插入一个字符、删除一个字符、替换字符为任意一 个字符。 如图 14‑27 所示，将 kitten 转换为 sitting 需要编辑 3 步，包括 2 次替换操作与 1 次添加操作；将 hello 转 换为 algo 需要 3 步，包括 2 次替换操作和 1 次删除操作。 图 14‑27 编辑距离的示例数据 编辑距离问题可以很自然地用决策树模型来解释。字符串对应树节点，一轮决策（一次编辑操作）对应树的 一条边。 如图 14‑28 所示，在不限制操作

学进行沟通并修复，这种开发流程也是目前互联网公司比较常见的开发流程。 图 2 传统开发流程图 而美团 Page- 佩奇平台的开发流程是：首先产品同学提出需求，然后自己在 Page 平台进行编辑和发布上线，当需求上线之后有问题需要反馈，直接就能触达到产品同 学，他们通常可自行进行修复。如果需求需要定制化，或者需要做一些复杂的逻辑处 理，那么再让研发人员配合在平台上进行开发并发布上线。 可以减少工作量，又可以达到降本提效的目的。 3.2 设计思路 我们最初设计 Page- 佩奇平台的初心其实很简单，为了给产品和运营提供一个通过 富文本编辑器快速制作并发布网页的工具。但是，在使用的过程中，很多缺陷也就慢 慢地开始暴露，大致有下面这些问题： 1. 简单的富文本编辑器满足不了想要的页面效 果，怎么办？ 2. 如果能导入想要的模板，是否会更友好？ 3. 怎么查看这个页面的访 问数据？如何能监控这个页面的性能问题？ 问数据？如何能监控这个页面的性能问题？ 4. 发布的页面是否有存在安全风险？ 于是，我们针对这些问题进行了一些思考和调研： ● 当富文本编辑器满足不了想要实现的效果的时候，可以引入了 WebIDE 编辑 器，可以让研发同学再二次编辑进行实现。 ● 一个系统想要让用户用得高效便捷，那么就要完善它的周边生态。就需要配备 完善的模板素材和物料供用户灵活选择。 ● 如果用户想要了解页面的运行情况，那么页面运行的性能数据、访问的数据也

但这是没有必要的，因为默认的 type 就是JavaScript，所以不必显式地把 type 指定为 JavaScript。 可以用任何文本编辑器来编写JavaScript代码。这里我们推荐以下几种文本编辑器： 免费，但不注册会不定时弹出提示框。 免费 注意：不可以用Word或写字板来编写JavaScript或HTML，因为带格式的文本保存后不是纯文本文 件，无法被浏览器正常读取。 = 3; 5. } 注意花括号 {…} 内的语句具有缩进，通常是4个空格。缩进不是JavaScript语法要求必须的，但缩 进有助于我们理解代码的层次，所以编写代码时要遵守缩进规则。很多文本编辑器具有“自动缩进”的功 能，可以帮助整理代码。 {…} 还可以嵌套，形成层级结构： 基本语法 语法 2.1 基本语法 - 13 - 本文档使用 书栈(BookStack.CN) 构建 而是在Node环境中执行，因 此，JavaScript代码将直接在你的计算机上以命令行的方式运行，所以，我们要先选择一个文本编辑 器来编写JavaScript代码，并且把它保存到本地硬盘的某个目录，才能够执行。 那么问题来了：文本编辑器到底哪家强？ 推荐两款文本编辑器： 一个是Sublime Text，免费使用，但是不付费会弹出提示框： 一个是Notepad++，免费使用，有中文界面：

脚本语言（Scripting language） 是为了缩短传统的“编写、编译、链接、运行”（edit-compile-link-run）过程而创建的计算 机编程语言。 可直接用任何的文本编辑器开发完成。是一种不必事先编译，只要利用适当的解释器 (Interpreter)就可以执行的简单的解释式程序 JavaScript 功能、脚本语言 5 VCG JavaScript 2020/4/28 js"> // welcome.js 文件内容如下： document.write("欢迎您学习JavaScript!");  优点  可维护性：可在不触及 HTML 标记的情况下，集中精力编辑 JS 代码  可缓存：浏览器可缓存链接的所有外部 JS 文件。若多个页面使用同一个文 件，该文件只需下载一次。 VCG JavaScript 2020/4/28 20 4.3 引入外部文件

使用它。比如个人平时回答网友问题时， 一些网站私信里贴的代码中字符都是转义的。此时我都会贴到某个编辑器里，然后写个正则，再一次性替 换，真方便。 另外一个例子是，一些代码编辑器的代码格式化功能，总有让人不舒服的地方，此时我都会用写好正则表达 式，再格式化一下。 还有一个很应景的例子，在编辑本书时，经常要在指定位置插入特定的语法格式，比如代码段前面要插入： [source,javascript]\n----

使用它。比如个人平时回答网友问题时， 一些网站私信里贴的代码中字符都是转义的。此时我都会贴到某个编辑器里，然后写个正则，再一次性替换 ，真方便。 另外一个例子是，一些代码编辑器的代码格式化功能，总有让人不舒服的地方，此时我都会用写好正则表达 式，再格式化一下。 还有一个很应景的例子，在编辑本书时，经常要在指定位置插入特定的语法格式，比如代码段前面要插入“[ source,javascr