gaishuobulao

摘要： 字节序 概念：是指多字节数据的存储顺序 小端格式:将低位字节数据存储在低地址（LSB） 大端格式:将高位字节数据存储在低地址（MSB） 特点1、网络协议指定了通讯字节序—大端2、只有在多字节数据处理时才需要考虑字节序3、运行在同一台计算机上的进程相互通信时,一般不用考虑字节序4、异构计算机之间通讯， 阅读全文

摘要： Shell是一个应用程序，它负责接收用户输入的命令，然后根据命令做出相应的动作， Shell负责将应用层或者用户输入的命令传递给系统内核，由操作系统内核来完成相应的工作，然后将结果反馈给应用层或者用户 2.3 Shell命令的格式如下： command -options [argument] com 阅读全文

摘要： 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。返回 nums 构建的 最大二叉树 在分割数组的时候和 阅读全文

摘要： 顺序表的存、读数据时的时间复杂度为o(1)； 插入删除时的时间复杂度为o(n); 比较适合元素个数不太变化的应用 链表的定义 struct ListNode{ int val;//结点储存的值 ListNode *next;//指向下一个结点的指针 ListNode(int x): val(x),n 阅读全文

摘要： TCP/IP四层协议 第一层：应用层 域名系统DNS、万维网HTTP协议、电子邮件SMTP 第二层：运输层 TCP/UDP:传输控制协议/用户数据协议 第三层：网络层 IP协议 第四层：数据链路层 IP协议 网际协议 IP数据包中包含发送它主机的IP地址（源地址）和接收它主机的IP地址（目的地址） 阅读全文

摘要： 大顶堆：每个结点的值大于或等于左右孩子结点的值 小顶堆：每个结点的值小于或等于左右孩子结点的值 阅读全文

摘要： 相关知识点： 结点拥有的子树数称为结点的度 树的度是树内各结点度的最大值 树中结点的最大层数称为树的高度或深度 根结点：无双亲，唯一 叶结点：无孩子，可以多个 中间结点：一个双亲多个孩子 二叉树的特点： 每个结点最多有两棵子树 左子树和右子树是由顺序的 特殊二叉树： 斜树，每层只有一个结点，结点个数 阅读全文

摘要： 队列没有指定底层实现的话，默认是以deque为缺省情况下栈的底层结构（缺省值即为默认值） deque容器 题目： 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 阅读全文

摘要： 题目： 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数 stoi ：将字符串转为整型 int stol：将字符串转为长整型（32位）long stoll：将字符串转为长整型（64位）long long class So 阅读全文

摘要： 括号匹配是使用栈解决的经典问题。 题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号 可能的三种情况： 第一种情况：已经遍 阅读全文