摘要：
LeetCode 167 两数之和II 题目描述: 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的 阅读全文
摘要：
应用层 域名系统DNS——UDP/TCP、获取域名对应的IP DNS 是一个分布式数据库，提供了主机名和 IP 地址之间相互转换的服务。 域名结构: 根域名、顶级域名、二级域名 DNS一般使用UDP进行传输，端口号为53。在以下两种情况下使用TCP进行传输: 返回的响应超过的 512 字节（UDP 阅读全文
摘要：
传输层 职责: 提供网络中两台主机进程间的可靠、不可靠传输服务。 相关协议 TCP协议 特点 面向连接(虚连接, 点对点)、字节流(对用户数据包分片)、拥塞控制、可靠交付(误差控制) 首部格式(长度固定, 20 Byte) 源端口 目的端口 序号seq(该分片字节流首字节序号) 确认号ack(期望接 阅读全文
摘要：
MySQL 针对MySQL总结其基本原理、应用方法 MySQL数据库体系结构 索引 B+树原理——索引底层数据结构(搜索树 → 红黑树 → B树 → B+树) 搜索树 + 平衡树 (B树) 数据全部存在底层叶子节点，其它节点只保留索引值 每个节点指向叶子的点的指针都指向该范围内的最小值 叶子节点间通 阅读全文
摘要：
数据库系统原理 事务 四大特性—ACID ACID的关系 并发一致性问题—并发状态下如何保证隔离性 并发状态下会出现的一致性问题 事务加锁/封锁 隔离等级 多版本并发控制MVCC——实现隔离等级(读提交、可重复读)的方式 Next-Key Locks 关系数据库设计理论 ER图 数据库系统原理 事务 阅读全文
摘要：
LeetCode 171 Excel表序列号 题目描述: 给定一个Excel表格中的列名称，返回其相应的列序号。 例如， A → 1 B → 2 C → 3 ... Z → 26 AA → 27 AB → 28 ... 26进制字符串转数字 执行用时：1 ms, 在所有 Java 提交中击败了100 阅读全文
摘要：
LeetCode 459 重复的子字符串 题目描述: 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 枚举法/暴力法 枚举每个可能的子串 执行用时：12 ms, 在所有 Java 提交中击败了86.66%的用户 内存消耗：4 阅读全文