下面用LeetCode上的一个爬楼梯问题给出递归和分治两种解法来对比。 假设你正在爬楼梯，需要n阶才能到达楼顶（n是一个正整数），每次你可以爬1或2个台阶，有多少种不同的方法...
发简信
IP属地：河北
下面用LeetCode上的一个爬楼梯问题给出递归和分治两种解法来对比。 假设你正在爬楼梯，需要n阶才能到达楼顶（n是一个正整数），每次你可以爬1或2个台阶，有多少种不同的方法...
OpenGL中纹理坐标范围在(0, 0)到(1, 1)之间。纹理坐标一般使用s, t, r来描述。 纹理相关的函数 纹理对象 设置纹理参数 设置过滤方式两种过滤方式：邻近过滤...
1.坐标转换 2. 关键代码解析 3. 深度测试 深度：像素点距离观察者的z值。深度缓冲区：存在显存中。每一个像素点对应一个深度缓冲区中的深度值。 深度测试：深度缓冲区和颜色...
Core Animation渲染流水线工作流程 我们的App本身是不负责渲染的，渲染由Render Server进程来完成。 App处理事件。这个过程会更新图层树。 App使...
OpenGL是一套针对PC端进行图像处理的接口，OpenGL ES是嵌入式设备上图像处理的接口，OpenGL ES是OpenGL除去了一些不必要的API。苹果在2014年推出...
一. 冒泡排序 我们常常在写冒泡排序的时候会将待排序数列从第一个元素开始依次和后面的每一个元素进行比对和交换，但是这种做法并没有体现冒泡排序的精髓，下面用三个不同写法的来实现...
1. 线索二叉树存储结点结构 2. 构造二叉树 3. 中序遍历二叉树T, 将其中序线索化,Thrt指向头结点 3. 中序遍历二叉树T,并将其中序线索化,Thrt指向头结点 4...
一. 图的简介 1. 无向图 邻接矩阵上图是一个无向图，我们使用邻接矩阵可以来描述一个无向图中顶点和边的关系。以上图为例，顶点数组为[v0, v1, v2, v3]，在邻接矩...
一、 二叉树的顺序存储 1.顺序二叉树创建 2.构造空顺序二叉树 3.按层序次序输入二叉树中的结点值 4.获取二叉树的深度 5.返回处于位置e(层,本层序号)的结点值 6.获...
一、队列 队列是一种限定性的线性表，只能在队尾进行插入，在队头删除操作。先进先出的线性表。 二、顺序队列 上图所示，入队和出队的操作中，头、尾指针只增加不减小，导致被删除元素...
一、栈 栈是一种限定性的线性表，只能在栈顶进行插入和删除操作。先出后进的线性表。 二、顺序栈 1. 顺序栈的结构体设计 2.初始化一个空栈 3.清空栈 4.栈的长度 栈的长度...
一.两个递增有序链表合并成一个有序链表，要求新的链表使用这两个链表的内存，不占用新的内存空间，并且没有重复数据 分析：设两个链表A{1,3,5,6,7,9}，B{2,3,6}...
本文内容：线性表的顺序存储线性表的链式存储-单向链表线性表的连式存储-双向链表 线性表的定义 线性表是由n个结点组成的有序数列，序列中的所有节点具有相同的数据类型。线性表是线...
本篇来探索ReactiveCocoa的底层实现。主要从以下几个方面： RAC三种方式订阅是如何销毁的？ RAC的调度者RACScheduler在上一个RAC基础篇里截图简单介...
循环链表是头尾相接的链表。循环链表的最后一个节点的指针域指向链表的头结点或首元结点（没有头结点的情况下）。下图是有头结点的单向循环链表： 双向循环链表： 通过以下内容来学习单...
一. 基本概念 先来一下数据结构中基本的概念。 数据 数据是客观事物的符号表示。在计算机学科中指的是所有能输入到计算机中被计算机程序处理的符号的总称。 数据元素 数据元素是数...
RAC使用函数响应式编程的思想，将我们平时用到的按钮点击事件、KVO、代理、通知等等封装起来，处理业务逻辑的代码放到一起，使代码更加的简洁、高内聚、低耦合，那么我们来看看它的...
这篇文章，我们来看一下在OC中对象和方法，到底是怎么样的。 首先，创建一个非常简单的类，写一个实例方法，然后调用它。我的study方法写的很简单，打印我的方法名称。 为了看到...