古沐古沐诺

我们每天都在创建对象，今天就来看看alloc到底做了些什么。 我们在 xcode 工具栏 选择 Debug --> Debug Workflow --> Always Show Disassembly, 显示反汇编。 可以看到alloc其实直接调用了objc_alloc,让我们…

上次绘制了一个三角形，今天我们来绘制一个正方形，并用键盘来控制它的移动。 在SpecialKeys函数中记录键位移动的坐标距离，并手动调用渲染。

这是OpenGL的一个Hello world项目。

OpenGL（Open Graphics Library）是一个跨编程语言、跨平台的编程图形程序接口，它将计算机的资源抽象称为一个个OpenGL的对象，对这些资源的操作抽象为一个个的OpenGL指令。 OpenGL ES（OpenGL for Embedded Systems）…

最短路径问题是图的一个比较典型的应用问题。例如，某一地区的一个公路网，给定了该网内的n个城市及这些城市之间的相通公路的距离，能否找到城市A到城市B之间一条距离最近的通路呢？如果将城市用顶点表示，城市间的公路用边表示，公路的长度作为边的权值，那么，这个问题就可归结为在网中求点A到…

对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。 图 a) 是一张连通图，图 b) 是其对应的 2 种生成树。 连通图中，由于任意两顶点之间可能含有多条通路，遍历连通图的方式有多种，往往一张连通图可能有多种不同的生成树与之对应。 如果无向连通图…

从左到右开始遍历,从第一个数到最后一个数开始遍历. 最后一个数因为后面没有元素,默认是0,不需要计算; 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 给定一个非负整数 nu…

其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合，集合E中P(vi, vj)表示顶点vi和顶点vj之间有一条直接连线，即偶对(vi, vj)表示一条边。 在一个图中，如果任意两个顶点构成的偶对（vi, vj）是无序的，即顶点之间的连线是没有方向的，则称该图为无向图。…

队列是一种“先进先出”（First-In First-Out，FIFO）的数据结构：即插入在表一端进行，而删除在表的另一端进行，这种数据结构被称为队或队列（Queue），允许插入的一端称为队尾（rear），允许删除的一端称为队头（front）。 顺序存储的队列称为顺序队。因为队…