上一页 1 2 3 4 5 6 ··· 13 下一页
摘要: // queue-with-list // 数组是连续存储:push很快,shift很慢 // 链表是非连续存储,add和delete都很快,但是查找慢 // 结论: 链表实现队列更快 // 数据结构的选择,要比算法优化更重要 // 要有时间复杂度的敏感性,比如:length不能遍历查找,要单独存储 阅读全文
posted @ 2022-04-27 23:09 夏目友人喵 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 定义一个函数,输入一个单向链表的头节点,反转该链表,并输出反转之后的头节点 链表 链表是一种物理结构(非逻辑结构),是数组的补充。 数组需要一段连续的内存空间,而链表不需要。 数据结构 - 单向链表 `{ value, next }` - 双向链表 `{ value, prev, next }` 两 阅读全文
posted @ 2022-04-27 00:10 夏目友人喵 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 请用两个栈,来实现队列的功能,实现功能 `add` `delete` `length` 。 分析: 栈,先进后出 队列,先进先出,API 包括 - add - delete - length 常见的“消息队列”就是队列的一种应用场景 - A 系统向 B 系统持续发送海量的消息 - A 系统先把一条一 阅读全文
posted @ 2022-04-26 23:19 夏目友人喵 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题目 一个字符串内部可能包含 `{ }` `( )` `[ ]` 三种括号,判断该字符串是否是括号匹配的。 如 `(a{b}c)` 就是匹配的, `{a(b` 和 `{a(b}c)` 就是不匹配的。 栈 Stack 栈,先进后出,基本的 API - push - pop - length 和栈相关的 阅读全文
posted @ 2022-04-25 23:52 夏目友人喵 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 1、注意算法时间复杂度 2、识破内部API的时间复杂度,如unshift 3、单元测试,考虑参数非法情况,提升代码健壮性 重点 1、优先考虑时间复杂度 2、比复杂度更重要的是:代码逻辑清晰,易读 1、数组方法:pop,unshift export function rotate1(arr: numb 阅读全文
posted @ 2022-04-25 22:49 夏目友人喵 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 首先,JavaScript 有两种源文件,一种叫做脚本,一种叫做模块。这个区分是在 ES6 引入了模块机制开始的,在 ES5 和之前的版本中,就只有一种源文件类型(就只有脚本)。脚本是可以由浏览器或者 node 环境引入执行的,而模块只能由 JavaScript 代码用 import 引入执行。 从 阅读全文
posted @ 2022-04-19 22:43 夏目友人喵 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 自动插入分号规则 自动插入分号规则其实独立于所有的语法产生式定义,它的规则说起来非常简单,只有三条。 要有换行符,且下一个符号是不符合语法的,那么就尝试插入分号。 有换行符,且语法中规定此处不能有换行符,那么就自动插入分号。 源代码结束处,不能形成完整的脚本或者模块结构,那么就自动插入分号。 这样描 阅读全文
posted @ 2022-04-18 23:45 夏目友人喵 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 帮助我们快速理解编译原理相关的知识。 分析按照编译原理相关的知识,我们来设计一下工作,这里我们分成几个步骤。 定义四则运算:产出四则运算的词法定义和语法定义。 词法分析:把输入的字符串流变成 token。 语法分析:把 token 变成抽象语法树 AST。 解释执行:后序遍历 AST,执行得出结果。 阅读全文
posted @ 2022-04-18 23:40 夏目友人喵 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 今天了解一下 JavaScript 的文法 文法是编译原理中对语言的写法的一种规定,一般来说,文法分成词法和语法两种。 词法规定了语言的最小语义单元:token,可以翻译成“标记”或者“词”,在我的专栏文章中,我统一把 token 翻译成词。 从字符到词的整个过程是没有结构的,只要符合词的规则,就构 阅读全文
posted @ 2022-04-18 23:26 夏目友人喵 阅读(121) 评论(0) 推荐(0) 编辑
摘要: DOM 中的所有的属性都是用来表现语义的属性,CSSOM 的则都是表现的属性,width 和 height 这类显示相关的属性,都属于我们今天要讲的 CSSOM。 顾名思义,CSSOM 是 CSS 的对象模型,在 W3C 标准中,它包含两个部分:描述样式表和规则等 CSS 的模型部分(CSSOM), 阅读全文
posted @ 2022-04-14 23:40 夏目友人喵 阅读(249) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页