摘要：
堆排序（升序为例） 思路： 1. 首先要建一个大顶堆 2. 交换堆顶元素与最后一个元素，堆的size 1 3. 重复第二步，直至堆中只有元素一个 \ 最好、最坏、平均时间复杂度：O(nlogn) \ 空间复杂度： O(1) \ 稳定性： 不稳定 阅读全文
posted @ 2020-05-10 17:41
20190311
阅读(102)
评论(0)
推荐(0)
摘要：
冒泡排序（升序为例） 思路： 1. 从头开始比较每一对相临的元素，其后者比前者大则交换，直到一轮比较结束 2. 排除1中找到最大的元素，重复1的步骤 Swift class SelectionSort { var array = [5, 7, 2, 8, 9, 4, 7, 3, 2] func so 阅读全文
posted @ 2020-04-19 13:56
20190311
阅读(114)
评论(0)
推荐(0)
摘要：
计数排序（升序为例） 思路：主要思想是统计每个整数在序列中出现的次数，进而推出每个数在序列中的位置 1. 找出序列中最大最小值，最小值 min， 最大值 max 2. 新建一个counts数组，范围是 [0, max min], 先存储每个元素出现的次数，然后遍历该数组，使用每个位置存储的值是当前元 阅读全文
posted @ 2020-04-18 14:44
20190311
阅读(124)
评论(0)
推荐(0)
摘要：
希尔排序（升序为例） 希尔排序的思想：将序列看成一个矩阵，根据一个步长序列将原序列分成m个列，逐列进行排序，直到列数变为1列为止 因此希尔排序的时间复杂度与步长关系密切。 希尔本人给出的步长序列为： n / (2^k)，其中n为序列元素的个数，k = 1，取整数 举例： 序列元素有32个，那步长序列 阅读全文
posted @ 2020-04-17 21:22
20190311
阅读(177)
评论(0)
推荐(0)
摘要：
归并排序（升序为例） 思路： + 1. 将当前序列平均分割成2q个子序列，直到不能再分割（即序列中只剩下1个元素） + 2. 再不断的将2个子序列合并成一个有序序列，直到最终合成1个序列 \ 最好、最坏、平均时间复杂度：O(nlogn)，因为每次分割都是平分 \ 空间复杂度： O(n) \ 稳定性： 阅读全文
posted @ 2020-04-17 20:04
20190311
阅读(103)
评论(0)
推荐(0)
摘要：
插入排序（升序排序为例） 思路： + 1. 将序列分为两个部分，头部已经排好的和后面待排序的 + 2. 从头部开始遍历每一个元素，然后插入头部已排好序的恰当位置 Swift class InsertionSort { var array = [5, 7, 2, 8, 9, 4, 7, 3, 2] / 阅读全文
posted @ 2020-04-17 17:41
20190311
阅读(128)
评论(0)
推荐(0)
摘要：
快速排序（选择升序排序） 思路 + 1. 从序列中选择一个枢轴（支点，pivot），假设每次选择索引0位置为支点 + 2. 利用支点将序列分割成两个子队列 小于支点的放在支点的左侧 大于支点的放在支点的右侧 等于支点的左右都可以（这里相等放右边） + 3. 对子序列进行1，2操作，直到不能再分割（也 阅读全文
posted @ 2020-04-17 15:54
20190311
阅读(137)
评论(0)
推荐(0)
摘要：
OpenGL ES设计指南 看完前面几篇后，你应该对iOS应用使用OpenGL ES有基本的掌握，在这里我会帮助你为你的应用为了更好的性能设计渲染引擎。这里将会引进关于渲染设计的关键概念。当然后面也会有更好的练习和性能技巧的信息。 如何可视化OpenGL ES 接下来将会描述OpenGL ES可视化 阅读全文
posted @ 2020-04-14 13:59
20190311
阅读(593)
评论(0)
推荐(0)
摘要：
iOS系统OpenGL ES的多任务、高分辨率及其它特性 使用OpenGL ES的许多方面都是平台无关的，但是在iOS上使用OpenGL ES的一些细节需要特别考虑。尤其是iOS应用使用OpenGL ES正确处理多任务，否则在它被移动到后台时有被终止的风险。在为iOS设备开发OpenGL ES内容时 阅读全文
posted @ 2020-04-11 13:39
20190311
阅读(410)
评论(0)
推荐(0)
摘要：
绘制到其它呈现目的地 framebuffer对象是渲染命令的目的地。当创建一个framebuffer对象，你必须要精确控制它的颜色、深度、模板数据的存储。你可以通过将图像附加到framebuffer上来存储。大部分普通图像附加是一个renderbuffer对象。你还可以将OpenGL ES 的tex 阅读全文
posted @ 2020-04-10 11:45
20190311
阅读(414)
评论(0)
推荐(0)
浙公网安备 33010602011771号