我是小菜

作为iOS开发者我们都知道，当设置UIView的圆角以及masksToBounds = YES的时候就会触发离屏渲染，然而实际上真的是这样吗？下面我们通过几个实际例子来研究下离屏渲染。 如上图所示我们发现，尽管我们设置了圆角以及masksToBounds = YES，但是并没有…

首先我们下面的gif图，我们这次试用OpenGL来实现该动画想要实现上面的动画，我们主要分为两个步骤，一个是绘制正方形，二是通过键盘上上下左右键控制正方形移动正方形移动实现流程准备工作绘制正方形设置正

状态机并不是一个机器，它是一个对象在其生命周期内经历的各种状态、状态之间的转换、转换的原因、动态、执行结果等，因此它具有记忆功能、输入输出功能、开机停机功能。 将图形或图像（UIView）绘制到屏幕的过程叫做渲染。 存储顶点信息的数组，存储在内存中。当为了更高的效率提前分配一部…

在构建二叉排序树的过程中，每当插入一个新的节点就要判断新插入的节点会不会破坏树的平衡，如果会则找到最小的不平衡子树，在保持二叉排序树的前提下，调整最小不平衡树中各节点之间的连接关系，进行相应的旋转，使之成为新的平衡子树。

散列技术是记录的存储位置和它的关键字之间建立一个确定的对应关系t，使得每个关键字key对应一个存储位置f(key)。当查找时根据这个对应关系找到给定值key的映射f(key)，若查找集合中存在这个记录，则必定在f(key)的位置上 就是一旦发生冲突，就会寻找下一个空的散列地址，…

在查找的过程中同时插入表中不存在的数据元素，或者从表中删除已经存在的数据元素。它的特性有

拓扑序列：设G=(V,E)是一个具有n个顶点的有向图，V中的顶点序列为V1、V2 .....Vn，若满足从顶点Vi到Vj有一条路径，且Vi在Vj之前，则这样的顶点序列为拓扑序列。 拓扑排序：求拓扑序列的过程即为拓扑排序。需要注意的是拓扑排序的结果不是唯一，如上图中所示，结果可以…

首先我们要知道什么是连通图的最小生成树，我们需要注意的是这个最小生成树不是树，它依然是图。

图的深度优先遍历邻接矩阵遍历分析邻接矩阵结构根据上图我们知道，相连接的两个顶点的值为1，所以遍历图的时候需要判断两个顶点是否连接使用一个数组来记录当前的顶点是否进行了遍历代码实现逻辑代码实现邻接表的遍