摘要：
题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 思路 用位运 阅读全文
摘要：
题目 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 思路 全排列的思路 一开始 阅读全文
摘要：
题目 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意，一开始你手头没有任何零钱 阅读全文
摘要：
题目 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 思路 跟上一题一样，也是这个模拟螺旋过程，把对应数字放回对应位置即可 代码 cla 阅读全文
摘要：
题目 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 阅读全文
摘要：
题目 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路 全排列做过基本上都会解了。做过两种全排列，第一种是给定数字，每个数字用一次进 阅读全文
摘要：
题目 给你一个整数数组 nums ，和一个整数 target 。 该整数数组原本是按升序排列，但输入时在预先未知的某个点上进行了旋转。（例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ）。 请你在数组中搜索 target ，如果数组中存在这个目标值，则返回它的索 阅读全文
摘要：
IP分片 当IP发送的数据报大于MTU，IP将数据报分解成多个比MTU小的分片 除了最后一个分片，分片都以8字节为单位 当一个IP数据报被分片了，直到它到达最终目的地才会被重组 减轻路由器负担 同一数据报的不同分片可能选择不同的路径到达相同的目的地（主要原因） 分片过程可能在源主机发生，也可能在传输 阅读全文
摘要：
NAT NAT，Network Address Translation网络地址转换，通常还包括NAPT（把端口也转换了） 解决问题：IP地址枯竭 功能： 转换：IP地址和端口号的转换 包过滤：取决于NAT行为和是否存在NAT映射，是否把数据包传入NAT映射对应的内网主机 实现： 当内网主机需要发送数 阅读全文
摘要：
ARP 地址解析协议 通常情况下，广播ARP请求，单播ARP应答 免费ARP 请求字段中，源地址和目的地址都是自己 作用： ①判断局域网内是否有另一台主机配置了相同的IP地址 ②源主机改变了MAC地址（换网卡了），让局域网内有其ARP缓存的主机更新它们的ARP表（这是ARP的特性，即便目的地址不是自 阅读全文