摘要: 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) 编辑