摘要：
传输层详解 1.传输层概述 1.1 概述 TCP隶属于传输层，所以要首先明白传输层的作用是什么，传输层能够实现端到端的连接。比如说我们用QQ与别人发信息，网络层能够将信息发送到对方的主机上，主机上使用什么协议来接受这个信息就由传输层来完成，所以传输层实现的是进程到进程间的连接。 传输层提供的是应用程 阅读全文
摘要：
输入网址后发生了什么 1. DNS域名解析 从我们是输入的URL到获得目的ip地址的过程，这是一个递归查询的过程。 首先应该查询缓存，依次查找浏览器DNS缓存-->本地系统DNS缓存-->本地计算机host文件-->ISP的DNS缓存-->递归搜索。 递归搜索的顺序：根域名服务器-->com顶级域名 阅读全文
摘要：
应用层详解 1.应用层概述 应用层是分层模型的最高层，用于为用户提供服务。从应用层来看通信，是两个通信端点之间进程之间的逻辑通信，虽然在实际中存在多个物理链路，但是对应用层而言，其只关注程序A到程序B的连接 2. Http协议 问：http的无状态指的是什么意思？ Http是无状态的，也就是说htt 阅读全文
摘要：
二叉树 1.基本概念 二叉树是每个节点最多有两个子树的树结构，度可能是0,1,2； 完成二叉树：从左到右依次填满； 满二叉树：除了叶子节点，所有节点都有两个孩子，并且所有叶子节点在同一层； 2.性质 1.完全二叉树除了最后一层外，下一层节点个数是上一层两倍， 如果一颗完全二叉树的节点总数是n，那么叶 阅读全文
摘要：
C语言 C语言一个很大的特点是能够访问物理地址，对硬件进行操作，所以既具有高级语言的功能，又具有低级语言的很多功能； 1. C语言基础 1.1 C语言基础 C语言运行机制简述 编辑：编写.c文件，也就是源代码 编译：将.c程序翻译成目标文件（.obj） //计算机底层执行 链接：将目标文件.obj生 阅读全文
摘要：
394. 字符串解码 知识点：字符串；栈 题目描述 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外 阅读全文
摘要：
429. N 叉树的层序遍历 知识点：二叉树；bfs 题目描述 给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 示例 示例 1： 输入：root = [1,null,3,2,4,null,5,6] 输 阅读全文
摘要：
589. N 叉树的前序遍历 知识点：二叉树；递归；dfs 题目描述 给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 示例 1： 输入：root = [1,null,3,2,4 阅读全文
摘要：
590. N 叉树的后序遍历 知识点：二叉树；递归；dfs 题目描述 给定一个 n 叉树的根节点 root ，返回 其节点值的 后序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 示例 1： 输入：root = [1,null,3,2,4 阅读全文
摘要：
49. 字母异位词分组 知识点：字符串；哈希表 题目描述 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。 示例 示例 1： 输入: strs = ["eat", "tea", 阅读全文
摘要：
641. 设计循环双端队列 知识点：队列；双指针 题目描述 设计实现双端队列。 实现 MyCircularDeque 类: MyCircularDeque(int k) ：构造函数,双端队列最大为 k 。 boolean insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 阅读全文
摘要：
25.K 个一组翻转链表 知识点：链表 题目描述 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例 示例 1： 输入：head = [1,2,3,4,5], k 阅读全文
摘要：
24.两两交换链表中的节点 知识点：链表 题目描述 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2: 输入：head = 阅读全文
摘要：
刷题中常见事项 java 字符和字符串 //String的常用方法： //1.将字符串转为字符数组； char[] strArr = s.toCharArray(); //2.如果有分隔符，可以将其分割转化为字符串数组； String[] strArr = s.spilt(",") //根据逗号分割 阅读全文