骆小坑-CSDN博客

原创 Windows环境下编译Assimp库生成Android可用的.so文件

Windows环境下编译Assimp库生成Android可用的.so文件前言在做项目过程中需要使用Assimp这个3D模型读取库来读取obj格式的模型，因为项目是基于Android平台，采用NDK开发，所以就打算编译Assimp库并生成.so文件，由此掀开了一段痛苦的编译之旅。在真机测试可用的前提下，记录一下整个过程以及遇到的坑和解决办法。步骤1.下载并安装好最新版的Android Studio，在

2017-09-22 17:55:22 4145 4

原创 LeetCode 59. Spiral Matrix II 解题报告

LeetCode 59. Spiral Matrix II 解题报告题目描述Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.示例Example 1: Given n = 3, return 注意事项没有给出。解题思路我的思路：这道题是一道常规的数组题目，

2017-06-26 11:24:48 565

原创《算法概论》8.9

题目：8.9 In the HITTING SET problem, we are given a family of sets {S1,S2,...,Sn} \{ S_1, S_2, ..., S_n \} , and a budget bb, and we wish to find a set HH of size ≤b \leq b which intersects every SiS_i,

2017-06-22 11:23:43 636

原创 LeetCode 78. Subsets 解题报告

LeetCode 78. Subsets 解题报告题目描述Given a set of distinct integers, nums, return all possible subsets. . 示例Example 1: If nums = [1,2,3], a solution is: [ [], [1], [2], [1,2], [3], [1,3], [2,3], [1,2,3] ]注

2017-06-21 17:45:50 1803

原创 LeetCode 39. Combination Sum 解题博客

LeetCode 39. Combination Sum 解题报告题目描述Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same

2017-06-14 21:02:03 2119 1

原创 Oxygine引擎简介及课程项目总结

前言本学期有一门专必课《面向对象技术和方法》，老师要求提交一个项目作为考核标准，要求用Java或C++，必须体现面向对象思想。作为一个C++狂热爱好者跟有志从事游戏开发行业的菜鸟，第一个想法就是做个小游戏啦。虽然自学了DirectX9.0c的大部分知识，但是从那么底层开始写实在痛苦。好吧，其实是没时间，动手做时离deadline只有不到三周。于是就找了一个较为轻量级的C++游戏引擎Oxygine

2017-06-05 21:22:09 1638 2

原创 LeetCode 24. Swap Nodes in Pairs 解题报告

LeetCode 24. Swap Nodes in Pairs 解题报告题目描述Given a linked list, swap every two adjacent nodes and return its head.示例Example 1: Given 1->2->3->4, you should return the list as 2->1->4->3.注意事项Your algorit

2017-06-05 15:09:34 1695

原创 LeetCode 48. Rotate Image 解题报告

LeetCode 48. Rotate Image 解题报告题目描述You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up: Could you do this in-place?.示例Example 1: Input: 1 2 4

2017-06-01 12:32:56 794

原创 LeetCode 93. Restore IP Addresses 解题报告

LeetCode 93. Restore IP Addresses 解题报告题目描述Given a string containing only digits, restore it by returning all possible valid IP address combinations.示例Example 1: Given “25525511135”, return

2017-05-25 17:41:18 605

原创 LeetCode 538. Convert BST to Greater Tree 解题报告

LeetCode 538. Convert BST to Greater Tree 解题报告题目描述Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all k

2017-05-21 22:35:56 2257 1

原创 LeetCode 19. Remove Nth Node From End of List 解题报告

LeetCode 19. Remove Nth Node From End of List 解题报告题目描述Given a linked list, remove the nth node from the end of list and return its head. 示例Example 1: Given linked list: 1->2->3->4->5, and n = 2. Afte

2017-05-21 21:17:44 1108

原创 LeetCode 152. Maximum Product Subarray 解题报告

LeetCode 152. Maximum Product Subarray 解题报告题目描述Find the contiguous subarray within an array (containing at least one number) which has the largest product. 示例Example 1: given the array [2,3,-2,4], th

2017-05-02 21:58:53 1688

原创 LeetCode 5. Longest Palindromic Substring 解题报告

LeetCode 5. Longest Palindromic Substring 解题报告题目描述Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.示例Example 1: Input : “babad” Ou

2017-04-24 23:03:13 3016

原创 LeetCode 516. Longest Palindromic Subsequence 解题报告

LeetCode 516. Longest Palindromic Subsequence 解题报告题目描述Given a string s, find the longest palindromic subsequence’s length in s. You may assume that the maximum length of s is 1000..示例Example 1: Input

2017-04-21 19:17:10 2166

原创 LeetCode 120. Triangle 解题报告

LeetCode 120. Triangle 解题报告题目描述Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.示例Example : The minimum path sum from top to

2017-04-13 23:39:51 529

原创 LeetCode 55. Jump Game 解题报告

LeetCode 55. Jump Game 解题报告题目描述Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at tha

2017-04-05 10:48:35 552

原创 LeetCode 92. Reverse Linked List II 解题报告

LeetCode 92. Reverse Linked List II 解题报告题目描述Reverse a linked list from position m to n. Do it in-place and in one-pass. 示例Example : Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NUL

2017-03-29 21:42:17 559

原创 LeetCode 240. Search a 2D Matrix II 解题报告

LeetCode 240. Search a 2D Matrix II 解题报告题目描述Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: 1. Integers in each row are sorted in a

2017-03-22 01:08:11 1017

原创 LeetCode 102. Binary Tree Level Order Traversal 解题报告

LeetCode 102. Binary Tree Level Order Traversal 解题报告题目描述Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).示例Example 1: Given binary t

2017-03-14 19:54:09 458

原创 LeetCode 529. Minesweeper 解题报告

LeetCode 529. Minesweeper 解题报告题目描述You are given a 2D char matrix representing the game board. ‘M’ represents an unrevealed mine, ‘E’ represents an unrevealed empty square, ‘B’ represents a revealed bla

2017-03-12 00:44:31 2389 3

原创 LeetCode 241. Different Ways to Add Parenthess 解题报告

LeetCode 241. Different Ways to Add Parentheses 解题报告题目描述Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operator

2017-02-28 23:56:17 871

原创 LeetCode 523. Continuous Subarray Sum 解题报告

LeetCode 523. Continuous Subarray Sum 解题报告题目描述Given a list of non-negative numbers and a target integer k, write a function to check if the array has a continuous subarray of size at least 2 that sums

2017-02-28 12:29:55 4808

原创 LeetCode 530. Minimum Absolute Difference in BST 解题报告

#LeetCode 530. Minimum Absolute Difference in BST 解题报告##**题目描述**Given a binary search tree with non-negative values, find the minimum absolute difference between values of any two nodes.

2017-02-27 16:05:40 1412

原创 Unity5+Vuforia实现一个AR小Demo (2)

前言上学期担任了导师一门选修课的TA，课程是关于VR和AR的，所以就设计了一个简单的AR小Demo实验，其实都是网络上用Unity+Vuforia做的AR效果，这里只是整理归纳一下步骤而已，分为两部分，第一部分是显示模型，第二部分是对模型进行简单操作。由于这个实验操作说明是面向没有接触过Unity和Vuforia的同学，所以会特别详细（啰嗦），下面开始第二部分的讲述。效果对显示的模型进

2017-02-26 18:48:54 4135 3

原创 Unity5+Vuforia实现一个AR小Demo (1)

前言上学期担任了导师一门选修课的TA，课程是关于VR和AR的，所以就设计了一个简单的AR小Demo实验，其实都是网络上用Unity+Vuforia做的AR效果，这里只是整理归纳一下步骤而已，分为两部分，第一部分是显示模型，第二部分是对模型进行简单操作。由于这个实验操作说明是面向没有接触过Unity和Vuforia的同学，所以会特别详细（啰嗦），下面开始第一部分的讲述。效果摄像头扫描出识

2017-02-26 18:46:12 25570 19

原创 LeetCode 69. Sqrt(x) 解题报告

LeetCode 69. Sqrt(x) 解题报告题目描述Implement int sqrt(int x).Compute and return the square root of x.示例没有给出。限制条件没有明确给出。解题思路这道题很虐心，我首先用的是牛顿迭代法解题，但是一直在2147395600和214739599这两个数出问题，于是改成用二分法，然而，还是载在这两个数据上，通过艰苦卓绝地

2017-02-23 23:06:13 572

原创 LeetCode 513. Find Bottom Left Tree Value 解题报告

LeetCode 513. Find Bottom Left Tree Value 解题报告题目描述Given a binary tree, find the leftmost value in the last row of the tree. 示例example 1: example 2: 注意事项You may assume the tree (i.e., the given root n

2017-02-23 21:49:18 2753

原创 LeetCode 2. Add Two Numbers 解题报告

LeetCode 2. Add Two Numbers 解题报告题目描述You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digi

2017-02-23 21:22:51 719