Hello 算法 JavaScript 语言版 作者：靳宇栋（@krahets） 代码审阅：谢发 (@justin‑tse) Release 1.2.0 2024‑12‑06 序 两年前，我在力扣上分享了“剑指 Offer”系列题解，受到了许多读者的鼓励和支持。在与读者交流期间，我 最常被问的一个问题是“如何入门算法”。逐渐地，我对这个问题产生了浓厚的兴趣。 两眼一抹黑地刷题似乎是最受欢 强的人能够顺利将地雷逐个排掉，而基础不足的人很可能被炸得满头是包，并在挫折中步步退缩。通读教材 也是一种常见做法，但对于面向求职的人来说，毕业论文、投递简历、准备笔试和面试已经消耗了大部分精 力，啃厚重的书往往变成了一项艰巨的挑战。 如果你也面临类似的困扰，那么很幸运这本书“找”到了你。本书是我对这个问题给出的答案，即使不是最 优解，也至少是一次积极的尝试。本书虽然不足以让你直接拿到 O 我深深赞同费曼教授所言：“Knowledge isn’t free. You have to pay attention.”从这个意义上看，这本 书并非完全“免费”。为了不辜负你为本书所付出的宝贵“注意力”，我会竭尽所能，投入最大的“注意力” 来完成本书的创作。 本人自知学疏才浅，书中内容虽然已经过一段时间的打磨，但一定仍有许多错误，恳请各位老师和同学批评 指正。 本书中的代码附有可一键运行的源文件，托管于 github

Hello 算法 JavaScript 语言版 作者：靳宇栋（@krahets） 代码审阅：谢发 (@justin‑tse) Release 1.1.0 2024‑04‑15 序 两年前，我在力扣上分享了“剑指 Offer”系列题解，受到了许多读者的鼓励和支持。在与读者交流期间，我 最常被问的一个问题是“如何入门算法”。逐渐地，我对这个问题产生了浓厚的兴趣。 两眼一抹黑地刷题似乎是最受欢 强的人能够顺利将地雷逐个排掉，而基础不足的人很可能被炸得满头是包，并在挫折中步步退缩。通读教材 也是一种常见做法，但对于面向求职的人来说，毕业论文、投递简历、准备笔试和面试已经消耗了大部分精 力，啃厚重的书往往变成了一项艰巨的挑战。 如果你也面临类似的困扰，那么很幸运这本书“找”到了你。本书是我对这个问题给出的答案，即使不是最 优解，也至少是一次积极的尝试。本书虽然不足以让你直接拿到 O 我深深赞同费曼教授所言：“Knowledge isn’t free. You have to pay attention.”从这个意义上看，这本 书并非完全“免费”。为了不辜负你为本书所付出的宝贵“注意力”，我会竭尽所能，投入最大的“注意力” 来完成本书的创作。 本人自知学疏才浅，书中内容虽然已经过一段时间的打磨，但一定仍有许多错误，恳请各位老师和同学批评 指正。 本书中的代码附有可一键运行的源文件，托管于 github

Hello 算法 JavaScript 语言版 作者：靳宇栋（@krahets） 代码审阅：谢发 (@justin‑tse) Release 1.0.0 2024‑02‑09 序 两年前，我在力扣上分享了“剑指 Offer”系列题解，受到了许多读者的鼓励和支持。在与读者交流期间，我 最常被问的一个问题是“如何入门算法”。逐渐地，我对这个问题产生了浓厚的兴趣。 两眼一抹黑地刷题似乎是最受欢 强的人能够顺利将地雷逐个排掉，而基础不足的人很可能被炸得满头是包，并在挫折中步步退缩。通读教材 也是一种常见做法，但对于面向求职的人来说，毕业论文、投递简历、准备笔试和面试已经消耗了大部分精 力，啃厚重的书往往变成了一项艰巨的挑战。 如果你也面临类似的困扰，那么很幸运这本书“找”到了你。本书是我对这个问题给出的答案，即使不是最 优解，也至少是一次积极的尝试。本书虽然不足以让你直接拿到 O 我深深赞同费曼教授所言：“Knowledge isn’t free. You have to pay attention.”从这个意义上看，这本 书并非完全“免费”。为了不辜负你为本书所付出的宝贵“注意力”，我会竭尽所能，投入最大的“注意力” 来完成本书的创作。本人自知学疏才浅，书中内容虽然已经过一段时间的打磨，但一定仍有许多错误，恳请 各位老师和同学批评指正。 本书中的代码附有可一键运行的源文件，托管于 github

Hello 算法 JavaScript 语言版 靳宇栋（Krahets） Release 1.0.0b5 2023‑09‑10 序 两年前，我在力扣上分享了《剑指 Offer》系列题解，受到了许多同学的喜爱和支持。在与读者的交流期间， 最常收到的一个问题是“如何入门学习算法”。我逐渐对这个问题产生了浓厚的兴趣。 两眼一抹黑地刷题似乎是最受欢迎的方法，简单直接且有效。刷题就如同玩“扫雷”游戏，自学能力强的同 另一方面，展开完整测试非常耗费资源。随着输入数据量的变化，算法会表现出不同的效率。例如，在输入 数据量较小时，算法 A 的运行时间比算法 B 更少；而输入数据量较大时，测试结果可能恰恰相反。因此，为 了得到有说服力的结论，我们需要测试各种规模的输入数据，而这需要耗费大量的计算资源。 2.1.2 理论估算 由于实际测试具有较大的局限性，我们可以考虑仅通过一些计算来评估算法的效率。这种估算方法被称为 「渐近复杂度分析 capacity 观察以上公式，当哈希表容量 capacity 固定时，哈希算法 hash() 决定了输出值，进而决定了键值对在哈希 表中的分布情况。 这意味着，为了减小哈希冲突的发生概率，我们应当将注意力集中在哈希算法 hash() 的设计上。 6.3.1 哈希算法的目标 为了实现“既快又稳”的哈希表数据结构，哈希算法应包含以下特点。 ‧ 确定性：对于相同的输入，哈希算法应始终产生相同的输出。这样才能确保哈希表是可靠的。

之外再重新开发和维护一套鸿蒙应用，在如今业界越来越注 重开发迭代效率的环境下，所带来的开发成本也是难以估量的。因此，通过打造一套 合适的跨端框架，以相对低的成本移植应用到鸿蒙平台，并利用好该系统的特性能 力，就成为了一个非常重要的选项。 在现有的众多跨端框架当中，Flutter 以其自渲染能力带来的多端高度一致性，在新 系统的适配上有着突出的优势。虽然 Flutter 官方并没有适配鸿蒙的计划，但经过一 2018 年 Google 首次公开 Flutter Web Beta 版，旨在进一步实现一份代码、多端 运行的愿景。目前，Flutter Web 已被正式合入 Master，期间经过无数工程师的努 力，Flutter Web 已能提供与 Flutter Natvie 较统一的交互行为和视觉体验。 Flutter Native VS Flutter Web 如上图可知，Flutter Web 与 等千万级 DAU 高频业务以及分享、账号、音 / 视频等基础业务，支撑和对接外卖、酒店等 30 多个业务方。团队通过动态化能力建设，加快 业务上线速度，帮助产品（PM）快速验证业务选型，做出业务决策；架构 / 服务标准化体系建 设，提升前后端以及平台与业务线的沟通、合作效率；业务监控和体验优化，有效保障核心业 务服务成功率的同时，提升用户使用美团 App 过程中的稳定性和流畅性。团队开发技术栈包括

uery 3 已然发布 ，却无人问津。 Vue.js 理所应当地吸收更多追随者。 JavaScript 函数式编程和模式备受关注。 离线开发和渐进式 WEB 应用（PWA）步入主流。 微软发力。 基于 web 技术，使用 NW.js 和 Electron 开发 windows，OSX 和 linux 原生应用的方式逐 渐成型。 Angular 2 （在将来也叫作”Angular”）跌下神坛，多数人意识到它将不再如 Roadmap 简单的网站即 Web 1.0 可能会重新流行，但会建立在 2017 年新工具的基础上。（例如 Static site generation） RESTful JSON APIs 会更有竞争力（参见 GraphQL） 2017 可能是 VueJS 的丰收年。 越来越多的开发者在做静态站点以及 API CMS tools 时开始抛弃传统的 CMS 解决方案。 更多的人从 Sass 转向 的方式编写的网页和用户界面的样 式，它也能被运用在任何使用 XML 编写的文档中，其中包括 XML，SVG 和 XUL。同 HTML 和 Javascript 一样，CSS 是用以构建具有视觉冲击力的网页和用户界面的基础技 术。 — 维基百科 相关规范／文档： W3C CSS 规范大全 层叠样式表 2.2 (CSS 2.2) 规范 CSS 参考资料 第三代选择器 文档对象模型 (DOM)

Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題似乎是最受歡迎的方法，簡單、直接且有效。然而刷題就如同玩“踩地雷”遊戲，自學能 力強的人能夠順利將地雷逐個排掉，而基礎不足的人很可能被炸得焦頭爛額，並在挫折中步步退縮。通讀教 我深深認同費曼教授所言：“Knowledge isn’t free. You have to pay attention.”從這個意義上看，這本 書並非完全“免費”。為了不辜負你為本書所付出的寶貴“注意力”，我會竭盡所能，投入最大的“注意力” 來完成本書的創作。 本人自知學疏才淺，書中內容雖然已經過一段時間的打磨，但一定仍有許多錯誤，懇請各位老師與同學批評 指正。 本書中的程式碼附有可一鍵執行的原始檔，託管於 github 事實上，在電腦問世之前，演算法和資料結構就已經存在於世界的各個角落。早期的演算法相對簡單，例如 古代的計數方法與工具製作步驟等。隨著文明的進步，演算法逐漸變得更加精細和複雜。從巧奪天工的匠人 技藝、到解放生產力的工業產品、再到宇宙運行的科學規律，幾乎每一件平凡或令人驚嘆的事物背後，都隱 藏著精妙的演算法思想。 同樣，資料結構無處不在：大到社會網絡，小到地鐵路線，許多系統都可以建模為“圖”；大到一個國家，小

のときは、エラーの見逃しを避けるため、 .then(onFulfilled, onRejected) の第二引数ではなく、 then → catch と分けることを推奨していました。 しかし、テストの場合はPromiseの強力なエラーハンドリングが逆にテストの邪魔をしてしま います。 そのため .then(failTest, onRejected) と書くことで、どちらの状態になるのか を明示してテストを書くことができました。 delayPromiseとPromise.raceを使ったタイムアウトの実装 • XHRのpromiseのリクエストのキャンセル • モジュール化によるpromiseオブジェクトと操作の分離 Promiseは処理のフローを制御する力に優れているため、 それを最大限活かすためには 一つの関数でやり過ぎないで処理を小さく分けること等、 今までのJavaScriptで言われて いるようなことをより意識していいのかもしれません。 Promise また、Promiseには強力なエラーハンドリング機能があると紹介していましたが、 done の 中ではそのエラーハンドリングをワザと突き抜けて例外を出すようになっています。 なぜこのようなPromiseの機能とは相反するメソッドが、多くのライブラリで実装されている かについては 次のようなPromiseの失敗例を見ていくと分かるかもしれません。 沈黙したエラー Promiseには強力なエラーハンドリング機能がありますが、

のときは、エラーの見逃しを避けるため、 .then(onFulfilled, onRejected) の第二引数ではなく、 then → catch と分けることを推奨していました。 しかし、テストの場合はPromiseの強力なエラーハンドリングが逆にテストの邪魔をしてしま います。 そのため .then(failTest, onRejected) と書くことで、どちらの状態になるのか を明示してテストを書くことができました。 delayPromiseとPromise.raceを使ったタイムアウトの実装 • XHRのpromiseのリクエストのキャンセル • モジュール化によるpromiseオブジェクトと操作の分離 Promiseは処理のフローを制御する力に優れているため、 それを最大限活かすためには 一つの関数でやり過ぎないで処理を小さく分けること等、 今までのJavaScriptで言われて いるようなことをより意識していいのかもしれません。 92 また、Promiseには強力なエラーハンドリング機能があると紹介していましたが、 done の 中ではそのエラーハンドリングをワザと突き抜けて例外を出すようになっています。 なぜこのようなPromiseの機能とは相反するメソッドが、多くのライブラリで実装されている かについては 次のようなPromiseの失敗例を見ていくと分かるかもしれません。 沈黙したエラー Promiseには強力なエラーハンドリング機能がありますが、

Hello 算法 JavaScript 语言版 靳宇栋（Krahets） Release 1.0.0b1 2023‑03‑01 序 两年前，我在力扣上分享了《剑指 Offer》系列题解，受到了很多小伙伴的喜爱与支持。在此期间，我也回复 了许多读者的评论问题，遇到最多的问题是“如何入门学习算法”。我渐渐也对这个问题好奇了起来。 两眼一抹黑地刷题应该是最受欢迎的方式，简单粗暴且有效。然而，刷题就如同玩“扫雷”游戏，自学能力强 github.com/krahets/hello‑algo 仓库。动画在 PDF 内的展示 效果有限，可前往 hello‑algo.com 网页版获得更好的阅读体验。 致谢 本书在开源社区的群策群力下逐步成长，感谢每一位撰稿人，是他们的无私奉献让这本书变得更好，他 们是（按照 GitHub 自动生成的顺序）：krahets, justin‑tse, sjinzh, Reanon, nuomi1 展开完整测试非常耗费资源。随着输入数据量的大小变化，算法会呈现出不同的效率表现。比如，有可能输入 数据量较小时，算法 A 运行时间短于算法 B ，而在输入数据量较大时，测试结果截然相反。因此，若想要达 到具有说服力的对比结果，那么需要输入各种体量数据，这样的测试需要占用大量计算资源。 理论估算 既然实际测试具有很大的局限性，那么我们是否可以仅通过一些计算，就获知算法的效率水平呢？答案 是肯定的，我们将此估算方法称为「复杂度分析