成长的船 - 博客园

[置顶] ARTetris-AR版俄罗斯方块的源码解析

摘要：一、项目效果图一二、项目的框架三、具体代码解读从viewDidLoad的方法开始：一、启动获取水平面，然后在代理方法func renderer(...)函数里面进行游戏的启动。从67行代码开始分析: 整个TetrisConfig.swift，就这一段代码，配置图一中的黑色网格井。只是设阅读全文

posted @ 2018-04-27 19:09 成长的船阅读(1400) 评论(0) 推荐(0) 编辑

[置顶] ARKit_1

摘要：一、什么是 AR？ AR 全称 Augmented Reality(增强现实)，是一种在摄像机捕捉到的真实世界中加入计算机程序创造的虚拟世界的技术。本质：一种信息表的方式。比传统的表达方式更加的炫酷和更有创意。二、初学AR需要掌握的哪几个概念？几何（模型）节点渲染手势下面的图来进行讲解阅读全文

posted @ 2018-03-05 13:52 成长的船阅读(169) 评论(0) 推荐(0) 编辑

链表

摘要：头指针：头结点：单链表读取：O(n) 单链表的插入：O(n) 单链表的删除：O(n) 阅读全文

posted @ 2018-09-18 17:45 成长的船阅读(101) 评论(0) 推荐(0) 编辑

线性表

摘要：线性表定义：由零个或多个数据元素组成的有限序列。是从1开始的 //　于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) //　这里的Stu实际上就是struct Student的别名。Stu==struct Student 阅读全文

posted @ 2018-09-18 16:25 成长的船阅读(99) 评论(0) 推荐(0) 编辑

ORB-SLAM2的特征提取算法

摘要： ORB-SLAM2跟踪线程对相机输入的每一帧图像进行跟踪处理，如下图所示，主要包括4步，提取ORB特征、从上一帧或者重定位来估计初始位姿、局部地图跟踪和关键帧处理。以下结合相关理论知识，阅读ORB-SLAM2源代码，从而理解ORB-SLAM2算法中ORB特征提取过程。 ORB（Oriented F 阅读全文

posted @ 2018-04-13 11:04 成长的船阅读(2539) 评论(0) 推荐(0) 编辑

倍道而行：二分搜索树删除节点

摘要：二分搜索树的节点的删除还是挺有意思的，下面先从特例开始写，然后通过特例再写通例。一、删除最小值所在的节点根据二分搜素树的性质可知，最小值就是：至到某左节点没有左孩子，它就是最小值代码如下：二、删除最大值所在的节点根据二分搜素树的性质可知，最小值所在的节点就是：至到某左节点没有左、右孩子，它阅读全文

posted @ 2018-03-19 14:25 成长的船阅读(235) 评论(0) 推荐(0) 编辑

倍道而行：二分搜索树的遍历【前中后序遍历（深度优先遍历）】+层序遍历【广度优先遍历】

摘要：先看下前中后序遍历的顺序是怎么样的：下面通过一个例子来具体的描述前序遍历的流程：以下都以“节点”代替，比如：“28”指的是 “28这个节点”。流程顺序是：自、左、右 1.先访问“28”，然后访问“28”左节点即“16”。 2.然后“16”的左节点即“13”。好，这里是关键，“13”没继续访问其阅读全文

posted @ 2018-03-19 11:23 成长的船阅读(316) 评论(0) 推荐(0) 编辑

倍道而行：二分搜索树->[搜索+查找]

摘要：二分搜索数的结构，如图：满足以上的结构即可；和之前的堆结构（完全二叉树）是不一样的。因此，二分搜索的构造是不好用数组存储的，这里用的是节点这个对象存储其键值对。二分搜索树的构建（也就是插入的流程）主要讲解下面这个递归函数： 1.从根节点开始遍历，如果相同就更新value的值， 2. 如果 no 阅读全文

posted @ 2018-03-19 10:22 成长的船阅读(228) 评论(0) 推荐(0) 编辑

倍道而行：二分查找

摘要：概念：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。二分查找的前提是：（假设去查找一个数组）查找的数组是一个有序的数组。实现思路： 1.确定循环结束条件就是左下标比右下标大，所以我们实在left<=right的条件下进行 2.分arr[mid]>target和a 阅读全文

posted @ 2018-03-16 17:04 成长的船阅读(110) 评论(0) 推荐(0) 编辑

倍道而行：归并排序

摘要：归并排序算法是约翰·冯·诺依曼在1945提出的，现在是2018年，我的天，73年了，值得深思的一个问题。即使编程语言千万种，但是核心就是那个核心不会变化，这才是本质。那就把注意力和时间花在本质的挖掘和体会上面。当然，必须掌握一种随时都可以用编程语言表达的归并排序算法。归并排序算法的核心：阅读全文

posted @ 2018-03-16 15:27 成长的船阅读(116) 评论(0) 推荐(0) 编辑

倍道而行：堆（heap）

摘要：概念先来两个概念（别头疼）：普通队列：先进先出，后进后出优先队列：出队顺序和入队顺序无关；和优先级相关。就好比：我们的电脑操作系统会按照各个进程的优先级来安排CPU执行哪一个进程。堆（heap）被称为一种优先队列，但是堆的本质不是队列。取出顺序就是每次取最大的呗。下图就是一个堆：本质就是阅读全文

posted @ 2018-03-16 14:29 成长的船阅读(354) 评论(0) 推荐(0) 编辑