摘要:
1. Mach-O定义 Mach-O(Mach Object File Format)是macOS上的可执行文件格式,它是一种用于可执行文件,目标代码,动态库,内核转储的文件格式。 2. Mach-O 文件格式 根据官网的描述,Mach-O文件的结构如下图: 主要分为三个部分: Header:记录了 阅读全文
摘要:
1. Ordered vs Indexed: Vertex Data 1.1 定义 之前我们使用的一直是ordered的方式,即提前定义好每个vertex,然后告知GPU渲染的顺序,但是这些vertex中有一些是重复的,当图形复杂的时候这就变得很繁琐,于是我们引入index的方法。 在index方法 阅读全文
摘要:
1. Things OpenGL Can Render 图中展示了OpenGL 能够渲染三种类型的物体:点、线和三角形 2. Everything's a Triangle 虽然能够渲染三种类型,但是最终复杂的图形通常由三角形构成,图中的矩形和圣诞树都是由三角形构成的: 接下来我们尝试理解一个简单的 阅读全文
摘要:
1. Core Concepts:OpenGL Context 从图中我们可以看到集中常见的OpenGL Context: Texture Vertex Buffer Objects Shader Frame & Render Buffers State 这些内容都可以通过一段代码进行初始化 [[E 阅读全文
摘要:
1. What is OpenGL ES and GLKit 首先看一下整体架构图 OpenGL ES是我们与GPU交互的底层API(lowest level API) 上层的框架包括iOS的Core Animation->Core Graphics->UIKit来进行iOS App中UI层面的操作 阅读全文
摘要:
在iOS开发中,UIView有一个clipsToBounds属性,可以设置UIView是否切割Subview超出本身的部分,Apple Developer文档的定义如下: 但是在Mac开发时,首先因为相关的资料在网上很少,NSView也没有这个属性,所以对于如何在NSView中实现类似于clipsT 阅读全文
摘要:
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。 输 阅读全文
摘要:
试设计一个双栈结构,它有两个端点 end1 和 end2,满足从 end1 端插入的表目只能从 end1 端被删除,从 end2 端插入的表目只能从 end2 端被删除,并给出指定端 i(i=1,2)的进栈 push(S,e,i)和出栈 pop(S,e,i)操作的算法描述。再设计一个算法,它能够将一 阅读全文
摘要:
双栈模拟队列 利用两个栈 S1、S2 模拟一个队列(如客户队列)时,如何用栈的运算实现队列的插入、 删除运算。使用算法描述。 思路: 输入:s1负责 若s1非空,则直接输进s1。 若s1满,则检查s2是否为空。 若为空将s1元素反向置入s2中。若非空则失败(非空不能插入元素,否则破坏顺序) 输出:s 阅读全文
摘要:
//设 T 是一棵具有 n 个节点的二叉树,若给定二叉树 T 的先序序列和中序序列,并假设 T 的先序序列和中序序列分别放在数组 PreOrder[1..n]和 InOrder[1..n ]中,设计一个构造二叉树 T 的链式存储结构的算法。 #include <iostream> #include <stack> #include <queue> #include <string> using n 阅读全文