kunpeng

LeetCode 863. 二叉树中所有距离为 K 的结点给定一个二叉树（具有根结点 root），一个目标结点 target ，和一个整数值 k 。返回到目标结点 target 距离为 k 的所有结点的值的列表。答案可以以任何顺序

2022-05-18 LeetCode

图论

LeetCode 897. 递增顺序搜索树给你一棵二叉搜索树的 root ，请你按中序遍历将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。示例 1：输入：root = [

2022-05-17 LeetCode

二叉树

allocator类class allocator { private: struct obj { struct obj* next; }; public: void*

2022-05-16 C++

C++

LeetCode 143. 重排链表给定一个单链表 L 的头节点 head ，单链表 L 表示为：L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为：L0 → Ln → L1 → Ln - 1 → L2 → Ln -

2022-05-07 LeetCode

链表

LeetCode 713. 乘积小于 K 的子数组给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。示例 1：输入：nums = [10,5,2,6], k = 100 输出：8

2022-05-05 LeetCode

滑动窗口

LeetCode 372. 超级次方你的任务是计算 $a^b$ 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。示例 1：输入：a = 2, b = [1,0] 输出：1024 method: 快速幂 a

2022-05-04 LeetCode

数学

LeetCode 1034. 边界着色给你一个大小为 m x n 的整数矩阵 grid ，表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。两个网格块属于同一连通分量需满足下述全

2022-05-04 LeetCode

图论

LeetCode 540. 有序数组中的单一元素给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 $O(log n)$ 时间复杂度和 $O(1)

2022-05-01 LeetCode

二分法

HTTP是一个在计算机世界里专门在『两点』直接传输文字、图片、音频、视频等『超文本』数据的约定和规范状态码1xx类状态码表示提示信息2xx类状态码表示服务器成功处理了客户端的请求『200 OK』表示一切正常。如果是非HEAD请求，

2022-05-01 CS

计网

TCP报文段格式源端口：占16比特，写入源端口号，用来标识发送该TCP报文段的应用进程目的端口：占16比特，写入目的端口号，用来标识接收该TCP报文段的应用进程序号：占32比特，取值范围$[0, 2^{32}-1]$，序号增加

2022-05-01 CS

计网

TCP和UDP的对比 UDP是无连接的，随时可以通信；TCP是面向连接的，通信前要三次握手，通信完要四次挥手 UDP支持单播、多播以及广播；TCP仅支持一对一通信 UDP是面向应用报文的，UDP对应用进程交下来的报文既不合并也不拆分，而是保

2022-05-01 CS

计网

网络层主要任务是实现网络互联，进而实现数据包在各网络间的传输需要解决的问题：网络层向运输层提供怎样的服务网络层寻址问题路由选择问题 TCP/IP体系的网际层提供的是无连接、不可靠的数据报服务 ATM、帧中继、X.25的网络层提供

2022-05-01 CS

计网