框架层，并完成事件的消费、分发和逻辑处 理。同样，整个流程的大部分工作已经由 Flutter 统一，我们要做的仅仅是在原生容 器上监听用户的输入，并封装成指定格式交给引擎层而已。 在鸿蒙系统上，我们可以借助平台提供的 多模输入 API，实现多种类型事件的监听： flutterComponent.setTouchEventListener(touchEventListener); // 触摸及鼠标事件 flutterComponent flutter gallery 应用的截图，截图中 Flutter 引擎已经使 用鸿蒙系统的平台能力进行了重写： 12 > 2021年美团技术年货 DevEco Running Flutte 借由鸿蒙的多设备支持能力，此应用甚至可在 TV、车机、手表、平板等设备上运行： Flutter Multiple Devices 前端 < 13 总结和展望 通过上述的构建和适配工作，我们以极小的开发成本实现了 美团外卖商家端业务形态 美团外卖商家端业务围绕数百万商家，在 PC 和 App 上分别提供了交易履约、运营、 广告、营销等一系列功能，且经常有外投 H5 的场景（如外卖学院、商家社区、营销 活动等）。在这种多形态的业务场景下，如何保障多端体验的一致性，以及如何提升 多端迭代的效率，一直是商家端产研关注的重点。 1.1.1 保障多端体验一致性 由于端能力的不同，导致了业务在 App 和 Web 上存在较大的表现差异，例如：App

作者：靳宇棟（@krahets） 程式碼審閱：謝發 (@justin‑tse) Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題似乎是最受歡迎的方法，簡單、直接且有效。然而刷題就如同玩“踩地雷”遊戲，自學能 ”從這個意義上看，這本 書並非完全“免費”。為了不辜負你為本書所付出的寶貴“注意力”，我會竭盡所能，投入最大的“注意力” 來完成本書的創作。 本人自知學疏才淺，書中內容雖然已經過一段時間的打磨，但一定仍有許多錯誤，懇請各位老師與同學批評 指正。 本書中的程式碼附有可一鍵執行的原始檔，託管於 github.com/krahets/hello‑algo 倉庫。 動畫在 PDF 內的展示效果有限，可訪問 www 從巧奪天工的匠人 技藝、到解放生產力的工業產品、再到宇宙運行的科學規律，幾乎每一件平凡或令人驚嘆的事物背後，都隱 藏著精妙的演算法思想。 同樣，資料結構無處不在：大到社會網絡，小到地鐵路線，許多系統都可以建模為“圖”；大到一個國家，小 到一個家庭，社會的主要組織形式呈現出“樹”的特徵；冬天的衣服就像“堆疊”，最先穿上的最後才能脫下； 羽毛球筒則如同“佇列”，一端放入、一端取出；字典就像一個“雜湊表”，能夠快速查找目標詞條。

轮的重复后，就能将其牢记在心。 3. 阶段三：搭建知识体系。在学习方面，我们可以阅读算法专栏文章、解题框架和算法教材，以不断丰富 知识体系。在刷题方面，可以尝试采用进阶刷题策略，如按专题分类、一题多解、一解多题等，相关的 刷题心得可以在各个社区找到。 如图 0‑8 所示，本书内容主要涵盖“阶段一”，旨在帮助你更高效地展开阶段二和阶段三的学习。 第 0 章 前言 hello‑algo.com 9 图 function logRecur(n) { if (n <= 1) return 0; return logRecur(n / 2) + 1; } 对数阶常出现于基于分治策略的算法中，体现了“一分为多”和“化繁为简”的算法思想。它增长缓慢，是 仅次于常数阶的理想的时间复杂度。 � ?(log ?) 的底数是多少？ 准确来说，“一分为 ?”对应的时间复杂度是 ?(log? ?) 。而通过对数换底公式，我们可以 ，元素之间是一对一的顺序关系。 ‧ 非线性数据结构：树、堆、图、哈希表。 非线性数据结构可以进一步划分为树形结构和网状结构。 ‧ 树形结构：树、堆、哈希表，元素之间是一对多的关系。 ‧ 网状结构：图，元素之间是多对多的关系。 图 3‑1 线性数据结构与非线性数据结构 3.1.2 物理结构：连续与分散 当算法程序运行时，正在处理的数据主要存储在内存中。图 3‑2 展示了一个计算机内存条，其中每个黑色方

GitHub 仓库。 3. 阶段三：搭建知识体系。在学习方面，我们可以阅读算法专栏文章、解题框架和算法教材，以不断丰富 知识体系。在刷题方面，可以尝试采用进阶刷题策略，如按专题分类、一题多解、一解多题等，相关的 刷题心得可以在各个社区找到。 如图 0‑8 所示，本书内容主要涵盖“阶段一”，旨在帮助你更高效地展开阶段二和阶段三的学习。 第 0 章 前言 hello‑algo.com 9 图 function logRecur(n) { if (n <= 1) return 0; return logRecur(n / 2) + 1; } 对数阶常出现于基于分治策略的算法中，体现了“一分为多”和“化繁为简”的算法思想。它增长缓慢，是 仅次于常数阶的理想的时间复杂度。 ?(log ?) 的底数是多少？ 准确来说，“一分为 ?”对应的时间复杂度是 ?(log? ?) 。而通过对数换底公式，我们可以得到具有 ，元素之间是一对一的顺序关系。 ‧ 非线性数据结构：树、堆、图、哈希表。 非线性数据结构可以进一步划分为树形结构和网状结构。 ‧ 树形结构：树、堆、哈希表，元素之间是一对多的关系。 ‧ 网状结构：图，元素之间是多对多的关系。 图 3‑1 线性数据结构与非线性数据结构 3.1.2 物理结构：连续与分散 当算法程序运行时，正在处理的数据主要存储在内存中。图 3‑2 展示了一个计算机内存条，其中每个黑色方

GitHub 仓库。 3. 阶段三：搭建知识体系。在学习方面，我们可以阅读算法专栏文章、解题框架和算法教材，以不断丰富 知识体系。在刷题方面，可以尝试采用进阶刷题策略，如按专题分类、一题多解、一解多题等，相关的 刷题心得可以在各个社区找到。 如图 0‑8 所示，本书内容主要涵盖“阶段一”，旨在帮助你更高效地展开阶段二和阶段三的学习。 第 0 章 前言 www.hello‑algo.com 9 function logRecur(n) { if (n <= 1) return 0; return logRecur(n / 2) + 1; } 对数阶常出现于基于分治策略的算法中，体现了“一分为多”和“化繁为简”的算法思想。它增长缓慢，是 仅次于常数阶的理想的时间复杂度。 ?(log ?) 的底数是多少？ 准确来说，“一分为 ?”对应的时间复杂度是 ?(log? ?) 。而通过对数换底公式，我们可以得到具有 ，元素之间是一对一的顺序关系。 ‧ 非线性数据结构：树、堆、图、哈希表。 非线性数据结构可以进一步划分为树形结构和网状结构。 ‧ 树形结构：树、堆、哈希表，元素之间是一对多的关系。 ‧ 网状结构：图，元素之间是多对多的关系。 图 3‑1 线性数据结构与非线性数据结构 3.1.2 物理结构：连续与分散 当算法程序运行时，正在处理的数据主要存储在内存中。图 3‑2 展示了一个计算机内存条，其中每个黑色方

そのため、FirefoxやChromeなどモダンなブラウザでは、ライブラリを使うこと無く利用でき る機能であり、 またES6 Promisesは元がPromises/A+というコミュニティベースの仕様で あるため、多くの実装ライブラリがあります。 ブラウザネイティブの機能、またはライブラリを使うことで今すぐ利用できるPromiseについ て基本的なAPIから学んでいきます。 その中でPromiseの得意/不得意を知り、Promiseを http://erights.org/elib/distrib/pipeline.html 5 JavaScript Promiseの本 一方、JavaScriptにおける非同期処理といえば、コールバックを利用する場合が多いと思 います。 コールバックを使った非同期処理の一例 getAsync("fileA.txt", function(error, result){ if(error){// 取得失敗時の処理 でしょう。 それでは、実際にJavaScriptでのPromiseについて学んでいきましょう。 Promise Overview ES6 Promisesの仕様で定義されているAPIはそこまで多くはありません。 大きく分けて以下の3種類になります。 Constructor Promiseは XMLHttpRequest のように、コンストラクタ関数である Promise からインスタ

そのため、FirefoxやChromeなどモダンなブラウザでは、ライブラリを使うこと無く利用でき る機能であり、 またES Promisesは元がPromises/A+というコミュニティベースの仕様であ るため、多くの実装ライブラリがあります。 ブラウザネイティブの機能、またはライブラリを使うことで今すぐ利用できるPromiseについ て基本的なAPIから学んでいきます。 その中でPromiseの得意/不得意を知り、Promiseを Promiseは、JavaScriptの仕様を決めるECMAScript 2015で導入され動作が定義さ れています。 一方、JavaScriptにおける非同期処理といえば、コールバックを利用する場合が多いと思 います。 コールバックを使った非同期処理の一例 getAsync("fileA.txt", (error, result) => { if (error) { // 取得失敗時の処理 を参照してください。 • 関数と宣言 · JavaScript Primer #jsprimer19 Promise Overview ES Promisesの仕様で定義されているAPIはそこまで多くはありません。 大きく分けて以下の3種類になります。 Constructor Promiseは XMLHttpRequest のように、コンストラクタ関数である Promise からインスタ

然后，在脚本头部，加入如下一行代码。 import 'babel-polyfill'; // 或者 require('babel-polyfill'); Babel 默认不转码的 API 非常多，详细清单可以查看 babel-plugin-transform- runtime 模块的definitions.js文件。 浏览器环境 Babel 也可以用于浏览器环境。但是，从 Babel 有效，所以使用的时候一定要加上 u 修饰符。如果 不加 u 修饰符，正则表达式使用 \p 和 \P 会报错，ECMAScript 预留了这两个 类。 由于 Unicode 的各种属性非常多，所以这种新的类的表达能力非常强。 const regex = /^\p{Decimal_Number}+$/u; regex.test(' ������ ���') // true 上面代码中 上面代码通过一个正常形式的阶乘函数 factorial ，调用尾递归函 数 tailFactorial ，看起来就正常多了。 函数式编程有一个概念，叫做柯里化（currying），意思是将多参数的函数转换成 单参数的形式。这里也可以使用柯里化。 函数的扩展 160 function currying(fn, n) { return function (m) { return

模块系统 学习模块加载和打包工具 学习包管理工具 学习版本控制 学习构建及任务自动化技术 学习网站性能优化 学习测试 学习无头浏览器 学习离线开发 学习网络／浏览器／应用的安全 多平台开发学习 导向学习 前端课程 前端开发学习的起点 前端资讯、新闻站和播客 第三部分：前端开发工具 Doc/API 浏览工具 SEO 工具 原型设计和线框图工具 制图工具 3 1 学习模块加载和打包工具 学习包管理工具 Introduction 8 学习版本控制 学习构建及任务自动化技术 学习网站性能优化 学习测试 学习无头浏览器 学习离线开发 学习网络／浏览器／应用的安全 多平台开发学习 导向学习 前端课程 前端开发学习的起点 前端资讯、新闻站和播客 第三部分：前端开发工具 Doc/API 浏览工具 SEO 工具 原型设计和线框图工具 制图工具 HTTP design）回归测试的概念。 得益于老版本 IE 使用、开发程度的大幅度降低，为浏览器 API 一致性而战的时代已离我 们远去。 2016 前端开发回顾 14 几乎人人都意识到开发网页的时候必须考虑多设备适配策略。 使用其他语言的开发者持续涌入 JS 领域，他们也带来了一些东西：例如类型检测，和对 类语法以及面向对象思想的执念。 前端开发引入了热模块替换技术和时间旅行调试。 原生 JS 浏览器模块加载器更受期待了。

轮的重复后，就能将其牢记在心。 3. 搭建知识体系。在学习方面，我们可以阅读算法专栏文章、解题框架和算法教材，以不断丰富知识体 系。在刷题方面，可以尝试采用进阶刷题策略，如按专题分类、一题多解、一解多题等，相关的刷题心 得可以在各个社区找到。 如图 0‑7 所示，本书内容主要涵盖“第一阶段”，旨在帮助你更高效地展开第二和第三阶段的学习。 第 0 章 前言 hello‑algo.com 8 图 function logRecur(n) { if (n <= 1) return 0; return logRecur(n / 2) + 1; } 对数阶常出现于基于分治策略的算法中，体现了“一分为多”和“化繁为简”的算法思想。它增长缓慢，是 仅次于常数阶的理想的时间复杂度。 � ?(log ?) 的底数是多少？ 准确来说，“一分为 ?”对应的时间复杂度是 ?(log? ?) 。而通过对数换底公式，我们可以 非线性数据结构可以进一步被划分为树形结构和网状结构。 ‧ 线性结构：数组、链表、队列、栈、哈希表，元素之间是一对一的顺序关系。 ‧ 树形结构：树、堆、哈希表，元素之间是一对多的关系。 ‧ 网状结构：图，元素之间是多对多的关系。 3.1.2 物理结构：连续与离散 在计算机中，内存和硬盘是两种主要的存储硬件设备。硬盘主要用于长期存储数据，容量较大（通常可达到 TB 级别）、速度较慢。内存用