二分查找（Binary Search）是对一种针对有序数据集合的查找算法，依赖数组，适合静态数据。通过 n/2^k=1（k 是比较次数），可以求得 k=log2^n，因此时间复杂度为高效地 O(logn)。 其思路很简单，就是每次与区间的中间数据做比较，缩小查找范围，但是期间涉及到的细节很...

2020-09-15 09:45:48 阅读数:4 评论数:0 作者:咖啡机（K.F.J）

树是一种非线性表数据结构，树的基本概念如下所列。 （1）结点高度：结点到叶子结点的最长路径（即边数）。例题：[112. 路径总和][112.]。 （2）结点深度：根结点到这个结点所经历的边的个数。例题：[104. 二叉树的最大深度][104.]。 （3）结点层数：结点深度加 1...

2020-09-07 07:09:46 阅读数:14 评论数:0 作者:咖啡机（K.F.J）

一、栈 栈（stack）是一种操作受限的线性表数据结构，基于后进先出（LIFO）策略的集合类型，例如函数中的临时变量符合后进先出的特性，因此用栈保存最合适。 在入栈和出栈过程中所需的空间复杂度是 O(1)，时间复杂度也是 O(1)。空间复杂度是指运行算法还需要的额外存储空间。 ...

2020-08-31 09:27:27 阅读数:13 评论数:0 作者:咖啡机（K.F.J）

链表（Linked List）是不同于数组的另一种数据结构，它的存储单元（即结点或元素）除了包含任意类型的数据之外，还需要包含指向另一个结点的引用，后文会用术语链接表示对结点的引用。 下面会列出链表与数组的具体不同： （1）数组需要一块连续的内存空间来存储；而链表则恰恰相反，通过指针...

2020-08-25 06:48:34 阅读数:17 评论数:0 作者:咖啡机（K.F.J）

一、用户体验 用户体验（UE/UX）是指一个人使用一个特定产品、系统或服务时的行为、情绪与态度，还包含用户对于系统的功能、易用和效率的感受，因此用户体验在本质上可以视为一个人对于系统的主观感受与主观想法。 用户体验是动态的，由于不断变化的使用情况、不停变化的各个系统，以及变化发生...

2020-08-11 07:42:56 阅读数:21 评论数:0 作者:咖啡机（K.F.J）

一、语言 1）慎用全局变量 当变量暴露在全局作用域中时，由于全局作用域比较复杂，因此查找会比较慢。 并且还有可能污染window对象，覆盖之前所赋的值，发生意想不到的错误。 0 == '' //true 0 == '0' //false ...

2020-07-27 08:20:57 阅读数:19 评论数:0 作者:咖啡机（K.F.J）

Web优化的对象包括页面性能、用户体验、开发效率、代码优化、网络延迟等，本系列会列举出众多常用的优化技巧，每个技巧都可深入分析，在此只做抛砖引玉。 本系列优化内容提炼于《[前端面试宝典][Link 1]》、《[高效前端][Link 2]》、《[高性能JavaScript][JavaScri...

2020-07-20 07:04:55 阅读数:25 评论数:0 作者:咖啡机（K.F.J）

现在出去面试，很多时候都会让你先做一份笔试题，而题目一般是中等偏下的水平，不会很难。 在面试前需要练练手感，以免在解题时没有思路。 练手感可以自己准备一些笔试题目，可根据自己的情况选择合适的题目，而解法可以写一种或多种。 还搜集了一些笔试算法总结，例如《[一句话算法][Link...

2020-07-16 09:56:59 阅读数:30 评论数:0 作者:咖啡机（K.F.J）

我从事的是前端岗位，四月中旬时投过一波，很多都是找朋友或老同事内推，但都没响应，连面试机会都没有，只得作罢。 一直到五月底开始，陆陆续续开始有人来找我投简历，我在 boss 直聘和拉勾上公开了部分工作和项目信息后，找我的人也变多了。 我投了几家大厂或上规模的公司，都需要好几轮，基本都...

2020-07-13 07:23:59 阅读数:24 评论数:0 作者:咖啡机（K.F.J）

＜svg＞是矢量图的根元素，通过xmlns属性声明命名空间，从而告诉用户代理标记名称属于哪个XML方言。在下面的示例中，为＜svg＞元素声明了宽度和高度（默认以像素为单位），其子元素＜title＞可作为提示，在＜desc＞中可声明一段描述性纯文本，这两个元素都不会在页面中呈现。而＜rect＞是一...

2020-06-22 09:11:59 阅读数:40 评论数:0 作者:咖啡机（K.F.J）

一、自定义 创建一个空目录，然后通过npm init命令初始化package.json文件，并按提示输入相关信息或直接回车使用默认信息，生成的内容如下所示。 { 'name': 'pwct', 'version': '1.0.0', 'descri...

2020-06-08 09:33:43 阅读数:33 评论数:0 作者:咖啡机（K.F.J）

一、文件系统 fs模块可与文件系统进行交互，封装了常规的POSIX函数。POSIX（Portable Operating System Interface，可移植操作系统接口）是UNIX系统的一个设计标准。fs模块提供了多个操作目录和文件的方法，大多会有同步和异步两种版本，同步的方法名...

2020-06-01 08:27:38 阅读数:25 评论数:0 作者:咖啡机（K.F.J）

一、Buffer Buffer是一种Node的内置类型，不需要通过require()函数额外引入。它能读取和写入二进制数据，常用于解析网络数据流、文件等。 1）创建 通过new关键字初始化Buffer对象的方式已经被废弃，下面的代码都已经过时。 new Buf...

2020-05-25 08:03:44 阅读数:26 评论数:0 作者:咖啡机（K.F.J）

在学习了Webpack基础后，查看别人写好的脚手架总是会一头雾水，后面就上网查各种资料，一边参考一边修改，整出了一套简易的[脚手架][Link 1]（已上传至GiuHub和[npm][]上），借鉴了[Create React App][]（CRA）的目录结构（如下所示），并做成了[命令行工具][...

2020-05-18 07:08:52 阅读数:27 评论数:0 作者:咖啡机（K.F.J）

最近在读一本编译相关的书《[两周自制脚本语言][Link 1]》，书中用Java来设计一种名为Stone的脚本语言。 ![211606-20200409142502648-702811258.jpg][] 一、语言处理器的结构 在下图中，源代码首先将进行词法分析，由一长串字...

2020-05-13 08:38:41 阅读数:28 评论数:0 作者:咖啡机（K.F.J）

方法论是一个哲学术语，会对一系列具体的方法进行分析研究、系统总结并最终提出较为一般性的原则。CSS方法论是一种面向CSS、由个人和组织设计、已被诸多项目检验且公认有效的最佳实践。这些方法论都会涉及结构化的命名约定，并且在组织CSS时可提供相应的指南，从而提升代码的性能、可读性以及可维护性。本章会...

2020-05-11 06:56:45 阅读数:49 评论数:0 作者:咖啡机（K.F.J）

网格布局（Grid Layout）也叫栅格布局，与表格布局类似，也依赖行和列。但与之不同的是，网格布局能直接控制HTML文档中元素的顺序、位置和大小等，而不用再借助辅助元素。 一、术语 下图展示了CSS规范中定义的网格。 ![211606-20200331180725114-1...

2020-05-07 09:56:41 阅读数:39 评论数:0 作者:咖啡机（K.F.J）

一、 裁剪 裁剪（clipping）能让元素显示指定形状的区域，在布局时可起点缀的作用，丰富了视觉呈现。注意，裁剪本质上只是让元素的部分区域透明，由此可知，裁剪完后元素所占的空间仍旧会保留。裁剪最早是在CSS 2.1时代由clip属性引入，但该属性只能应用于绝对定位的元素，并且只能裁剪...

2020-04-30 07:23:12 阅读数:44 评论数:0 作者:咖啡机（K.F.J）

在图形编辑软件中，可以按特定地方式处理不同图层的合成，最新的CSS规范也引入了该功能，并提供了mix-blend-mode和background-blend-mode两个属性。混合模式（blending mode）是一种数学算法，可计算元素重叠部分的颜色值，目前已定义了十多种不同的混合模式。 ...

2020-04-28 07:23:39 阅读数:51 评论数:0 作者:咖啡机（K.F.J）

滤镜（filter）可改造元素的视觉呈现，CSS内置的滤镜有10种，通过SVG文件还能自定义滤镜。 一、调色滤镜 调色滤镜可控制元素的模糊、颜色、亮度等变化，并且多个滤镜可组合在一起使用。这些滤镜大部分既能接收百分数，也能接收数值。当传入的值大于上限值时，会以上限值来处理。 ...

2020-04-20 07:19:51 阅读数:44 评论数:0 作者:咖啡机（K.F.J）

渐变是由两种或多种颜色之间的渐进过渡组成，它是一种特殊的图像类型，分为线性渐变和径向渐变，这两类渐变还会细分为单次和重复两种。渐变图像与传统图像相比，它的优势包括占用更少的字节，避免额外的服务器请求，调试成本更低等。在平时，发挥自己的想象，利用渐变可以创造出许多奇妙的视觉特效。 一、线性渐...

2020-04-15 08:50:15 阅读数:50 评论数:0 作者:咖啡机（K.F.J）

CSS规范新增了一个模块：CSS Shapes，shape-outside属性属于该模块，它能影响浮动元素周边内容流的形状（即浮动形状），可接收三类值：形状盒子、函数和图像。 一、形状盒子 形状盒子（shape box）会指定形状的边界，既能单独使用，也能与另外两类值组合使用，可...

2020-04-13 07:32:14 阅读数:52 评论数:0 作者:咖啡机（K.F.J）