2020年06月_bm1998

原创《剑指 Offer》——56、删除链表中重复的结点

1. 本题知识点链表2. 题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表 1->2->3->3->4->4->5 处理后为 1->2->53. 解题思路直接看代码吧，由于使用了递归，难以解释清楚。4.代码 public class ListNode { int val; ListNode next = null; ListNode(int val

2020-06-30 22:02:29 197

原创《高性能 MySQL》笔记——第1章 MySQL架构与历史（一）

文章目录1.1 MySQL 逻辑架构1.1.1 连接管理与安全性1.1.2 优化与执行1.2 并发控制1.2.1 读写锁1.2.2 锁粒度1.2.2.1 表锁（table lock）1.2.2.2 行级锁（row lock）1.3 事务1.3.1 事务的四大特性（ACID）1.3.2 隔离级别1.3.2.1 READ UNCOMMITTED（读未提交）1.3.2.2 READ COMMITED（读已提交）1.3.2.3 REPEATABLE READ（可重复读）1.3.2.4 SERIALIZABLE（可串

2020-06-28 20:27:27 352

原创《SQL 实战》题解（1-16题）

文章目录SQL1SQL2SQL3SQL4SQL5SQL6SQL7SQL8SQL9SQL10SQL1题目查找最晚入职员工的所有信息，为了减轻入门难度，目前所有的数据里员工入职的日期都不是同一天(sqlite 里面的注释为–,mysql 为 comment)CREATE TABLE `employees` (`emp_no` int(11) NOT NULL, -- '员工编号'`birth_date` date NOT NULL,`first_name` varchar(14) NOT N

2020-06-27 12:23:38 385

原创《图解 HTTP》笔记——第5章与 HTTP 协作的 Web 服务器

文章目录5.1 用单台虚拟主机实现多个域名5.2 通信数据转发程序：代理、网关、隧道5.2.1 代理5.2.2 网关5.2.3 隧道5.3 保存资源的缓存5.3.1 缓存的有效期限5.3.2 客户端的缓存5.1 用单台虚拟主机实现多个域名HTTP/1.1 规范允许一台 HTTP 服务器搭建多个 Web 站点。比如，提供 Web 托管服务（Web Hosting Service）的供应商，可以用一台服务器为多位客户服务，也可以以每位客户持有的域名运行各自不同的网站。这是因为利用了虚拟主机（Virtual

2020-06-24 18:52:18 327

原创《图解 HTTP》笔记——第4章返回结果的 HTTP 状态码

文章目录4.1 状态码告知从服务器端返回的请求结果4.2 2XX 成功4.2.1 200 OK4.2.2 204 No Content4.2.3 206 Partial Content4.3 3XX 重定向4.3.1 301 Moved Permanently4.3.2 302 Found4.3.3 303 See Other4.3.4 304 Not Modified4.3.5 307 Temporary Redirect4.4 4XX 客户端错误4.4.1 400 Bad Request4.4.2 40

2020-06-24 13:40:14 312

原创《计算机网络》笔记——第3章数据链路层

文章目录3.1 使用点对点信道的数据链路层3.1.1 数据链路和帧3.1.2 三个基本问题3.1.2.1 封装成帧3.1.2.2 透明传输3.1.2.3 差错检测3.2 点对点协议 PPP3.2.1 PPP 协议的特点3.2.1.1 PPP 协议应满足的需求3.2.1.2 PPP 协议不需要的功能3.2.1.3 PPP 协议的组成3.2.2 PPP 协议的帧格式3.2.2.1 透明传输问题3.2.2.2 字符填充法3.2.2.3 零比特填充3.2.2.4 不提供使用序号和确认的可靠传输3.2.3 PPP 协

2020-06-23 20:42:36 966

原创《图解 HTTP》笔记——第3章 HTTP 报文内的 HTTP 信息

文章目录3.1 HTTP 报文3.2 请求报文及响应报文的结构3.3 编码提升传输速率3.3.1 报文主体和实体主体的差异3.3.2 压缩传输的内容编码3.3.3 分割发送的分块传输编码3.4 发送多种数据的多部分对象集合3.5 获取部分内容的范围请求3.6 内容协商返回最合适的内容3.1 HTTP 报文用于 HTTP 协议交互的信息被称为 HTTP 报文。请求端（客户端）的 HTTP 报文叫做请求报文，响应端（服务器端）的叫做响应报文。HTTP 报文大致可分为报文首部和报文主体两块。两者由最初出现的

2020-06-22 17:52:41 402

原创《图解 HTTP》笔记——第2章简单的 HTTP 协议

文章目录2.1 HTTP 协议用于客户端和服务器端之间的通信2.2 通过请求和响应的交换达成通信2.3 HTTP 是不保存状态的协议2.4 请求 URI 定位资源2.5 告知服务器意图的 HTTP 方法2.5.1 GET ：获取资源2.5.2 POST：传输实体主体2.5.3 PUT：传输文件2.5.4 HEAD：获得报文首部2.5.5 DELETE：删除文件2.5.6 OPTIONS：询问支持的方法2.5.7 TRACE：追踪路径2.5.8 CONNECT：要求用隧道协议连接代理2.6 使用方法下达命令2

2020-06-18 22:02:29 324

原创《图解 HTTP》笔记——第1章了解 Web 及网络基础

文章目录1.1 使用 HTTP 协议访问 Web1.2 HTTP 的诞生1.2.1 为知识共享而规划 Web1.2.2 Web 成长时代1.2.3 驻足不前的 HTTP1.3 网络基础 TCP/IP1.3.1 TCP/IP 协议族1.3.2 TCP/IP 的分层管理1.3.3 TCP/IP 通信传输流1.4 与 HTTP 关系密切的协议 : IP、TCP 和 DNS1.4.1 负责传输的 IP 协议1.4.2 确保可靠性的 TCP 协议1.5 负责域名解析的 DNS 服务1.6 各种协议与 HTTP 协议的

2020-06-14 10:33:10 377

原创《计算机网络》笔记——第2章物理层

文章目录2.1 物理层的基本概念2.2 数据通信的基础知识2.2.1 数据通信系统的模型2.2.2 有关信道的几个基本概念2.2.2.1 调制的分类2.2.2.2 常用编码方式2.2.2.3 基本的带通调制方法2.2.3 信道的极限容量2.2.3.1 信道能够通过的频率范围2.2.3.2 信噪比2.3 物理层下面的传输媒体2.3.1 导引型传输媒体2.3.1.1 双绞线2.3.1.2 同轴电缆2.3.1.3 光缆2.3.2 非导引型传输媒体2.4 信道复用技术2.4.1 频分复用、时分复用和统计时分复用2.

2020-06-12 16:35:18 555

原创《大话数据结构》笔记——第7章图（三）

文章目录7.8 拓扑排序7.8.1 拓扑排序介绍7.8.2 拓扑排序算法7.9 关键路径7.9.1 关键路径算法原理7.9.2 关键路径算法7.10 回顾总结7.8 拓扑排序说了两个有环的图应用，现在我们来谈谈无环的图应用。无环，即是图中没有回路的意思。7.8.1 拓扑排序介绍在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们称为 AOV 网（ Activity On Vertex Network ）。AOV 网中的弧表示活动之间存在的

2020-06-07 19:01:20 491

bm1998