时间复杂度空间复杂度稳定性选择O(N^2)O(1)×冒泡O(N^2)O(1)√插入O(N^2)O(1)√归并O(N*logN)O(N)√快排（随机）O(N*logN)O(logN)×堆O(N*logN)O(1)×目前没有找到时间复杂度O(N*logN)，额外空间复杂度O(1)，又稳定的排序。常见的坑（1），归并排序的额外空间复杂度可以变成O(1)，但是非常难且变完之后不再稳定，不需要掌握，有兴趣可

【题目】一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连，如果有一片1连在一起，这个部分叫做一个岛，求一个矩阵中有多少个岛？（leetcode hot 100，剑指offer105,leetcode1254）【举例】001010111010100100000000这个矩阵中有三个岛【进阶】如何设计一个并行算法解决这个问题。

1，堆结构就是用数组实现的完全二叉树结构2，完全二叉树中如果每棵子树的最大值都在顶部就是大根堆3，完全二叉树中如果每棵子树的最小值都在顶部就是小根堆4，堆结构的heapInsert与heapify操作5，堆结构的增大和减少6，优先级队列结构，就是堆结构。

答题卡识别判卷与文档ocr扫描识别

图像直方图

图像的算数与位运算

滤波器

图像视频的加载和显示

形态学

信用卡识别项目