- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 ARTooloKit在android上编译demo的几个bug记载
最近一直在研究artoolkit在android上的应用，需要做一个AR的APP，需要在android上跑artoolkit框架，IDE使用的是android studio集成编译器。1、问题：在官网上下载了ARToolKit的源码，用AS打开后，截图如下（以下随便一个例子工程）： Error：Unsupported method: BaseConfig.getApplicationId...
2018-02-23 15:32:15
391
原创 复杂链表的复制
1、题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）2、代码和思路2.1思路： 将原始链表的每个节点的后面新建一个和该结点值一样的结点并插入到该结点的后面；再复制每个节点的随机指向指针的指向；最后从混合链表中...
2018-02-26 17:45:14
177
原创 二叉树中和为某一值的路径
1、题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。2、代码和思路2.1思路：本质上是一种带记忆的DFS（深度优先搜索）来遍历整个二叉树。主要是如何记忆路线。以下是自己理解的算法思路： （1）基于先序遍历遍历二叉树。每访问一个节点就把这个节点的值放到公共的vector中，这个vecto...
2018-02-26 16:19:31
158
原创 栈的压入、弹出序列
1、题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）2、代码和思路2.1思路：用一个辅助栈实现。 （1）将第一个序列第一个元素放...
2018-02-25 11:26:00
248
原创 包含min的栈
1、题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。2、代码和思路2.1思路： 用栈这个容器实现，因为其具有后进先出的特点。为了实现min，可以构造一个辅助栈：放入第一元素的时候，存放元素的栈和辅助栈同时将元素压入栈，后面再压入元素，如果辅助栈的栈顶元素大于等于(这里必须是大于等于，要考虑所有压入元素相同的情况)要压入的元素，那么将当前元素也压入辅助...
2018-02-25 10:19:31
176
原创 :34:5: error: control may reach end of non-void function [-Werror,-Wreturn-type] 错误分析
在做牛客网的题目的时候经常遇到这种问题，代码在VS上跑的时候一点问题没有，但是放到牛客网上就出这个问题./solution.h:34:5: error: control may reach end of non-void function [-Werror,-Wreturn-type]了，而且经常找不到错误，今天遇到一个错误记录下，以免忘记。错误分析分析：一般这个错误的第一个数字就是指的是...
2018-02-25 10:09:39
9789
1
原创 二叉树的镜像
1、题目描述2、代码2.1思路：这个题目主要的思路分为两步。 （1）先序遍历这个树。这里只能是先序遍历，中序和后序遍历都不行 （2）在遍历访问根节点的时候，交换每个根节点的左右子树。 2.2代码：#include<iostream>using namespace std;struct TreeNode { int val; struct...
2018-02-24 13:05:40
185
原创 树的子结构
1、题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）2、代码2.1思路：这个题目主要是分为三步骤实现。 （1）第一步是实现树1的遍历，遍历树1的每个节点； （2）第二步骤，判断遍历树1的以树1的每个节点开始的树是否包含树2的子构，只需要判别对应节点和树2的根节点的值是否一样，一样以当树1的前节点的起始节点的树1分支中则可能包含...
2018-02-24 11:43:18
150
opencv分封装函数到dll
2017-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人