- 博客(94)
- 资源 (1)
- 收藏
- 关注
原创 Windows环境下编译Assimp库生成Android可用的.so文件
Windows环境下编译Assimp库生成Android可用的.so文件前言在做项目过程中需要使用Assimp这个3D模型读取库来读取obj格式的模型,因为项目是基于Android平台,采用NDK开发,所以就打算编译Assimp库并生成.so文件,由此掀开了一段痛苦的编译之旅。在真机测试可用的前提下,记录一下整个过程以及遇到的坑和解决办法。步骤1.下载并安装好最新版的Android Studio,在
2017-09-22 17:55:22 4279 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 607
原创 《算法概论》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 667
原创 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 1831
原创 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 2139 1
原创 Oxygine引擎简介及课程项目总结
前言本学期有一门专必课《面向对象技术和方法》,老师要求提交一个项目作为考核标准,要求用Java或C++,必须体现面向对象思想。 作为一个C++狂热爱好者跟有志从事游戏开发行业的菜鸟,第一个想法就是做个小游戏啦。虽然自学了DirectX9.0c的大部分知识,但是从那么底层开始写实在痛苦。好吧,其实是没时间,动手做时离deadline只有不到三周。于是就找了一个较为轻量级的C++游戏引擎Oxygine
2017-06-05 21:22:09 1687 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 1715
原创 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 811
原创 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 620
原创 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 2277 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 1122
原创 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 1705
原创 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 3066
原创 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 2183
原创 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 537
原创 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 572
原创 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 582
原创 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 1028
原创 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 467
原创 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 2412 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 889
原创 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 4848
原创 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 1472
原创 Unity5+Vuforia实现一个AR小Demo (2)
前言上学期担任了导师一门选修课的TA,课程是关于VR和AR的,所以就设计了一个简单的AR小Demo实验,其实都是网络上用Unity+Vuforia做的AR效果,这里只是整理归纳一下步骤而已,分为两部分,第一部分是显示模型,第二部分是对模型进行简单操作。由于这个实验操作说明是面向没有接触过Unity和Vuforia的同学,所以会特别详细(啰嗦),下面开始第二部分的讲述。效果对显示的模型进
2017-02-26 18:48:54 4166 3
原创 Unity5+Vuforia实现一个AR小Demo (1)
前言上学期担任了导师一门选修课的TA,课程是关于VR和AR的,所以就设计了一个简单的AR小Demo实验,其实都是网络上用Unity+Vuforia做的AR效果,这里只是整理归纳一下步骤而已,分为两部分,第一部分是显示模型,第二部分是对模型进行简单操作。由于这个实验操作说明是面向没有接触过Unity和Vuforia的同学,所以会特别详细(啰嗦),下面开始第一部分的讲述。效果摄像头扫描出识
2017-02-26 18:46:12 25656 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 595
原创 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 2769
原创 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 734
原创 LeetCode 96. Unique Binary Search Trees 解题报告
LeetCode 108. Convert Sorted Array to Binary Search Tree 解题报告
2016-10-29 17:11:22 939
原创 LeetCode 108. Convert Sorted Array to Binary Search Tree 解题报告
LeetCode 108. Convert Sorted Array to Binary Search Tree 解题报告
2016-10-28 16:12:20 487
原创 LeetCode 137. Single Number II 解题报告
LeetCode 137. Single Number II 解题报告
2016-10-26 20:39:27 2972 1
原创 LeetCode 423. Reconstruct Original Digits from English 解题报告
LeetCode 423. Reconstruct Original Digits from English 解题报告
2016-10-25 15:18:29 1543
原创 LeetCode 216. Combination Sum III 解题报告
LeetCode 216. Combination Sum III 解题报告
2016-10-24 13:44:37 767
原创 LeetCode 22. Generate Parentheses 解题报告
LeetCode 22. Generate Parentheses 解题报告
2016-10-23 11:46:52 584
原创 LeetCode 312. Burst Balloons 解题报告
LeetCode 230. Kth Smallest Element in a BST 解题报告
2016-10-21 17:31:37 718
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人