上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页
摘要: 传输层 职责: 提供网络中两台主机进程间的可靠、不可靠传输服务。 相关协议 TCP协议 特点 面向连接(虚连接, 点对点)、字节流(对用户数据包分片)、拥塞控制、可靠交付(误差控制) 首部格式(长度固定, 20 Byte) 源端口 目的端口 序号seq(该分片字节流首字节序号) 确认号ack(期望接 阅读全文
posted @ 2020-08-24 20:15 CodeSPA 阅读(158) 评论(0) 推荐(0) 编辑
摘要: MySQL 针对MySQL总结其基本原理、应用方法 MySQL数据库体系结构 索引 B+树原理——索引底层数据结构(搜索树 → 红黑树 → B树 → B+树) 搜索树 + 平衡树 (B树) 数据全部存在底层叶子节点,其它节点只保留索引值 每个节点指向叶子的点的指针都指向该范围内的最小值 叶子节点间通 阅读全文
posted @ 2020-08-24 14:34 CodeSPA 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 数据库系统原理 事务 四大特性—ACID ACID的关系 并发一致性问题—并发状态下如何保证隔离性 并发状态下会出现的一致性问题 事务加锁/封锁 隔离等级 多版本并发控制MVCC——实现隔离等级(读提交、可重复读)的方式 Next-Key Locks 关系数据库设计理论 ER图 数据库系统原理 事务 阅读全文
posted @ 2020-08-24 11:09 CodeSPA 阅读(169) 评论(0) 推荐(0) 编辑
摘要: LeetCode 171 Excel表序列号 题目描述: 给定一个Excel表格中的列名称,返回其相应的列序号。 例如, A → 1 B → 2 C → 3 ... Z → 26 AA → 27 AB → 28 ... 26进制字符串转数字 执行用时:1 ms, 在所有 Java 提交中击败了100 阅读全文
posted @ 2020-08-24 09:19 CodeSPA 阅读(160) 评论(0) 推荐(0) 编辑
摘要: LeetCode 459 重复的子字符串 题目描述: 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 枚举法/暴力法 枚举每个可能的子串 执行用时:12 ms, 在所有 Java 提交中击败了86.66%的用户 内存消耗:4 阅读全文
posted @ 2020-08-24 09:09 CodeSPA 阅读(139) 评论(0) 推荐(0) 编辑
摘要: LeetCode 158 排序链表 问题描述: 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 递归归并排序 执行用时:3 ms, 在所有 Java 提交中击败了99.15%的用户 内存消耗:41.7 MB, 在所有 Java 提交中击败了81.05%的用户 class 阅读全文
posted @ 2020-08-23 21:52 CodeSPA 阅读(94) 评论(0) 推荐(0) 编辑
摘要: LeetCode 201 数字范围按位与 问题描述: 给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含m, n两端点)。 寻找公共前缀 两数a,b相与的结果等于保留a,b最长公共前缀,并将其它部分全部置为0 执行用时:6 ms, 在 阅读全文
posted @ 2020-08-23 17:04 CodeSPA 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 网络层 职责 向上只提供简单灵活的、无连接的、尽最大努力交互的数据报服务 无连接的: 事先不建立固定的连接(虚连接/虚电路) 尽最大努力: 不保证可靠传输,不进行拥塞控制 数据报: 网络层传输的数据单位 IP地址—有分类、无分类 IP协议——规定地址格式,统一不同网络 网络层地址格式(4Byte 3 阅读全文
posted @ 2020-08-23 16:35 CodeSPA 阅读(149) 评论(0) 推荐(0) 编辑
摘要: LeetCode 134 加油站 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第i个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油 阅读全文
posted @ 2020-08-22 17:20 CodeSPA 阅读(88) 评论(0) 推荐(0) 编辑
摘要: LeetCode 679 24点游戏 题目描述: 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过*,/,+,-,(,)的运算得到 24。 执行用时:7 ms, 在所有 Java 提交中击败了40.63%的用户 内存消耗:39.9 MB, 在所有 Java 提交中击败了19.15%的用户 阅读全文
posted @ 2020-08-22 16:31 CodeSPA 阅读(127) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页