摘要：
WebSocket 是 HTML5 新增的协议，它的目的是在浏览器和服务器之间建立一个不受限的双向通信的通道，比如说，服务器可以在任意时刻发送消息给浏览器。 为什么传统的 HTTP 协议不能做到 WebSocket 实现的功能？这是因为 HTTP 协议是一个请求－响应协议，请求必须先由浏览器发给服务 阅读全文
摘要：
一、JavaScript 的继承 许多面向对象语言都支持两种继承的方式：接口继承和实现继承。接口继承只继承方法签名，而实现继承则继承实际的方法。在 JavaScript 中由于函数没有签名也就无法实现接口继承，而只支持实现继承，而且实现继承主要通过原型链来实现的。 先引述下官方文档对于原型链的描述： 阅读全文
摘要：
在 Linux 或 Unix 操作系统中，所有的文件和目录都被组织成以一个根节点开始的倒置的树状结构。 文件系统的最顶层是由根目录开始的，系统使用 / 来表示根目录。在根目录之下的既可以是目录，也可以是文件，而每一个目录中又可以包含子目录文件。如此反复就可以构成一个庞大的文件系统。 在Linux文件 阅读全文
摘要：
一、什么是 KMP 算法 KMP 算法是一种改进的字符串匹配算法，用于判断一个字符串是否是另一个字符串的子串 二、KMP 算法的时间复杂度 O(m+n) 三、Next 数组 - KMP 算法的核心 KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就 阅读全文
摘要：
一、网络模型 计算机网络的两种模型：OSI 模型和 TCP/IP 模型 由于 OSI 模型过于复杂难以实现，导致 TCP/IP 模型更早地应用在现实中，这也使得 TCP/IP 模型成为标准 在 OSI 模型中，将计算机网络分成了 7 层，而在 TCP/IP 模型中则分成了 4 层，其各层对应关系如下 阅读全文
摘要：
一、不稳定排序算法有哪些 1、堆排序 2、希尔排序 3、快速排序 4、选择排序 口诀：一堆（堆）希尔（希尔）快（快速）选（选择） 二、常见排序算法稳定性分析 1、堆排序稳定性分析 我们知道堆的结构是节点i的孩子为 2*i 和 2*i+1 节点，大顶堆要求父节点大于等于其 2 个子节点，小顶堆要求父节 阅读全文
摘要：
一、什么是页面置换算法 进程运行时，若其访问的页面不在内存而需将其调入，但内存已无空闲空间时，就需要从内存中调出一页程序或数据，送入磁盘的对换区，其中选择调出页面的算法就称为页面置换算法。 好的页面置换算法应有较低的页面更换频率，也就是说，应将以后不会再访问或者以后较长时间内不会再访问的页面先调出 阅读全文
摘要：
执行数据库查询时，有完整查询和模糊查询之分，一般模糊语句如下： SELECT 字段 FROM 表 WHERE 某字段 Like 条件 一、四种匹配模式 关于条件，SQL提供了四种匹配模式： 1、% 表示任意0个或多个字符，可匹配任意类型和长度的字符。有些情况下是中文，需用两个百分号（%%）表示： S 阅读全文