算法与数据结构

输入链表头结点，奇数长度返回中点，偶数长度返回上中点 输入链表头结点，奇数长度返回中点，偶数长度返回下中点 输入链表头结点，奇数长度返回中点前一个，偶数长度返回上中点前一个 输入链表头结点，奇数长度返

堆结构就是用数组实现的完全二叉树结构 完全二叉树中如果每棵子数的最大值都在顶部就是大根堆 完全二叉树中如果每棵子数的最小值都在顶部就是小根堆 堆结构主要有 heapInsert 与 heapify 操

Partition过程 给定一个数组arr和一个整数num，请把小于等于num的数放到数组的左边，大于num的数放到数组的右边。 要求额外空间复杂度O(1),时间复杂度O(N).

数组小和定义： 在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加，叫数组小和。 例子：数组 [1,3,4,2,5] 1 左边比 1 小的数：没有 3 左边比 3 小的数：1 4

process函数定义：使 arr[L...R]范围上变成有序 把L...mid和mid+1...R的数merge到一起，使之整体有序

1.双端链表实现栈和队列 2.数组实现栈 3.数组实现队列 4.实现一个特殊的栈，在基本功能的基础上，再实现返回栈中最小元素的功能 1）pop、push、getMin操作的时间复杂度都是O(1) 2)

单链表反转 双向链表反转 删除链表中值为num的节点 //while循环判断主体就是cur指针遍历链表，判断节点的值是否等于num //相等则删除，即 pre.next = cur.n

io.netty.channel 说明： 接口方法定义： 在netty中所有的I/O操作都是异步的，所有的I/O调用都是立即返回。通过Future拿到返回结果。 在netty中Channel如何创建的

异或运算，相同为0，不同为1 方便记忆，可以记为无进位相加。 异或运算的性质： 1）0^N == N N^N == 0 2) 异或运算满足交换律和结合律 如何提取一个数二进制位的最右侧的1 N&((~

在一个有序数组中，找到某个数是否存在 在一个有序数组中，找>=某个数最左侧的位置 在一个有序数组中，找<=某个数最右侧的位置 4.局部最小 局部最小定于： 0位置的数，如果比1位置的数小则0位置的数是