肥斯大只仔

摘要： 概念 MTU是Maximum Transmission Unit，最大传输单元，是链路层的概念 以太网通常限制为1500字节 问题 导致IP分片 当IP发送的数据报大于MTU，IP将数据报分解成多个比MTU小的分片 IP分片提高了丢包率，而且会使NAT出错（只有第一个分片有传输层首部） 阅读全文

摘要： 中心拓展 今天做到一道判断回文子串的问题，用到了这个方法。 以往做回文串只做过判断整一个字符串，就是用左右双指针遍历。但是如果用来解回文子串，就不太合适了。 需要用到中心拓展，遍历字符串，当前字符就是中心，往两边拓展。 还有Manacher，对中心拓展进行优化，不过就不太深入研究了。 代码 http 阅读全文

摘要： 1、找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 1、数组中重复的数字 ① class Solution { public: //使用s 阅读全文

摘要： 文档 1、HTTP1.1九种请求方法 GET：请求指定的资源，服务端响应发回资源 POST：传输实体的主体，比如一些json格式的信息。和GET不一样就是，POST不是为了获取响应报文的主体内容 HEAD：获得报文首部，服务端不返回报文主体部分，用于确认URL有效性和资源更新时间 OPTIONS：询 阅读全文

摘要： 代码测试 #include <iostream> using namespace std; int main() { int i = 0; cout << i++ << i++ << i << ++i << endl; int j = 0; cout << j++; cout << j++; cou 阅读全文

摘要： 总结 什么是*衡二叉树： 基于二叉排序树 左右子树的深度之差的绝对值不超过1 左右子树都是*衡二叉树 为什么要修改二叉排序树为*衡二叉树：因为查找二叉树的比较次数和层数有关 在构造二叉排序树的过程中，会出现四种失衡现象 如何进行调整：找到最小不*衡子树，将其调*衡 最小不*衡子树：离插入节点最*且* 阅读全文

摘要： 什么是散列表 用于查找，通过对元素关键字key进行某种运算，直接求出元素的地址，就可以直接访问到元素了，无需像基于线性表、树结构的查找进行多次比较 散列函数、散列地址：散列地址p=H(key)，H为散列函数 散列表：简单理解就是一个一维数组，散列地址就是数组的下标 冲突、同义词：H(key1)=H( 阅读全文

摘要： 思路 什么是堆 ①一棵完全二叉树，所以能用数组表示 ②堆顶为最大或最小（大根堆，小根堆），除了堆顶，堆里的元素没有用 ③左孩子右孩子都是堆 堆排序分两步 ①建堆 以原数组为空间建堆（代码选用着这种） 新建空间建堆 两种方法建立起来的堆不一样 ②调整堆 因为一个堆有用的就是堆顶元素，当我们取出堆顶元素 阅读全文

摘要： 思路总结 先将n个记录两两分组 若n为奇数也没关系，1个记录的组不需要进行比较，回到递归上一层会进行3个记录的merge 分组完成后，进行两两合并merge，merge中进行排序 因为两个需要合并的数组都是有序的，所以不需要O(nlogn)的排序方法，进行O(n)的比较排序即可 merge中需要辅助 阅读全文

摘要： 算法思路 每次都确定一个元素的最后位置，同时这个位置左边的数都是比它小，右边的数都是比它大 挖坑思路： 两个指针，一个left，一个right 每次大循环选一个枢轴pivotkey（选最左边的，其实选什么都没关系），相当于挖了一个坑 我们要从右边找到一个比v[pivotkey]小的元素，填上这个坑 阅读全文