diaosi1988-CSDN博客

转载【Oculus】虚拟现实音频处理VR Audio - Part 1

本文是Oculus Audio SDK文档的阅读笔记，作者只对感兴趣的内容进行了简单的翻译。原文链接：https://developer.oculus.com/documentation/audiosdk/latest/concepts/audio-intro-overview/ 一、简介从投币游戏开始，音频就是计算机和视频游戏体验的重要一部分。相较于传统行业，虚拟现...

2015-08-15 22:33:00 218

转载 C++ 读入文件中的中文字符

环境：C++，VS2013，32位WIN7 一、文件类型为Unicode ////// 函数功能：读入文件内容 /// 参考：http://blog.csdn.net/xiaobai1593/article/details/7060730 /// wstring readFileIntoStringuNNICODE(const char * filename) {...

2015-06-30 11:29:00 320

转载 [Leetcode][Easy][Merge Intervals]

很简单的一个题，1A，想清楚思路即可。现在的关键是如何用英语很快的解题的思路说清楚，并且在写代码的过程中，也可以很流畅的用英语把思路说出来。以后刷题的关键还是模拟面试的过程吧，15分钟之内写出bug free的代码，并和面试官可以流畅的沟通。 1 /** 2 * Definition for an interval. 3 * struct Interval {...

2014-07-07 11:48:00 85

转载 [Leetcode][BST][Unique Binary Search Trees I & II]

根据定义写，不难，但是面试的时候需要用英语很快把思路说清楚，而且写出来没有BUG的代码，这样的要求只能之前不停的刷无数遍才能达到吧，好忧伤，感觉要找不到工作了。。。。。不开心。。。 1、输出所有树 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 *...

2014-07-06 22:20:00 90

转载 [Leetcode][Sort][Sort Colors]

很重要的一道题，考察的是快排的partition思路。 1、先写了个快排练手，果然很久没写了。。有好几个BUG。。。 1 class Solution { 2 public: 3 int partition(int objects[], int start, int end) { 4 int pivot = objects[start]; ...

2014-07-06 22:11:00 90

转载 [Leetcode][EasyOnes][Climbing Stairs]

某位女同学面试的时候遇到了，由于没有写出来O(1)空间复杂度的，被拒了。。我压力山大。。。。直接递归会超时，O（n）记录问题的解也不太科学，但也写了一遍练练手。 1 class Solution { 2 public: 3 int climbStairs(int n) { 4 if (n <= 2) { 5 ...

2014-07-06 18:12:00 78

转载 [Leetcode][Tree][Sum Root to Leaf Numbers]

非常简单的一个题，和path sum非常类似。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) ...

2014-07-05 17:03:00 67

转载 [Leetcode][Tree][Path Sum I & II]

很简单的一道题，判断和为sum的路径是否存在。结果WA了两次，一次是由于没有考虑清楚深搜停止的条件，另外一次是由于没有考虑到Path必须是从root到leaf的。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *l...

2014-07-05 16:39:00 70

转载 [Leetcode][BST][Convert Sorted Array to Binary Search Tree]

把一个排好序的vector转换为一颗二分查找树。很简单的题目，递归即可，保证边界不要出错。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7...

2014-07-05 16:00:00 72

转载 [Leetcode][BST][Validate Binary Search Tree]

判断一颗树是不是二分查找树，非常经典基础的一个算法。我很久之前第一次做的时候，是先求出来了树的前序遍历的结果，然后判断这个数组排序后是否和排序前相同，还要判断重复虾米的，很纠结的一种做法。后来思考了一下怎么用递归的思路做，觉得应该根据定义返回两个子树的最大值和最小值，写了一会代码，发现好麻烦，不太对的样子。后来看了题解，发现是用了一种反向的思维，把上下界从树的顶端传下去，而不...

2014-07-05 15:26:00 78

转载 [Leetcode][Tree][Flatten Binary Tree to Linked List ]

按照前序遍历的顺序把树用right连起来。本来想了半天，一点思路都没有，总觉得Inplace的解法一般都非常巧妙。后来我突发灵感，决定用一个变量记录当前访问到哪个点，真是太机智了~~ 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * ...

2014-07-05 14:24:00 63

转载 [Leetcode][Tree][Binary Tree Maximum Path Sum]

找书中权值和最大的路径，至少包含一个点。有点类似LCA（最近公共祖先），树的问题关键是如何划分子问题，然后递归求解。想到了可以返回两种结果，一个是单独路径的最大和，一种是子树的最大和，然后在求解的过程中不断的更新答案。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * i...

2014-07-05 13:08:00 61

转载 [Leetcode][Tree][Balanced Binary Tree]

判断一棵树是不是平衡二叉树，之前做过，还有点印象，用一个函数返回树的高度，如果是-1的话，就说明子树不平衡。 1A很开心~ 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeN...

2014-06-29 18:43:00 63

转载 [Leetcode][Tree][Symmetric Tree]

如果按层次遍历，存下每一层的点，会MLE。 1、递归版本：关键还是子问题的划分。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * ...

2014-06-29 18:37:00 63

转载 [Leetcode][Tree][Construct Binary Tree from Preorder/Postorder and Inorder Traversal ]

从树的中序遍历+前/后序遍历重建一棵树。必须使用iterator才能过，否则会MLE。 1、preorder + inorder 第一个版本，使用坐标范围： 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *le...

2014-06-29 17:33:00 83

转载 [Leetcode][Tree][Depth of Binary Tree]

计算树的深度 1、minimum depth of binary tree 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * ...

2014-06-29 15:00:00 65

转载 [Leetcode][Tree][Same Tree]

非常简单的一道题 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {}...

2014-06-29 14:01:00 74

转载 [Leetcode][Tree][Binary Tree Level Order Traversal ]

树的层次遍历，比较简单，3个题的做法完全一样，只是在特定的地方对结果进行reverse。 1、Binary Tree Level Order Traversal /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * T...

2014-06-29 13:52:00 64

转载 [Leetcode][Tree][Binary Tree Postorder Traversal]

二叉树的后续遍历 1、递归版本 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), rig...

2014-06-28 20:31:00 58

转载 [Leetcode][Tree][Binary Tree Inorder Traversal]

二叉树的中序遍历 1、递归版本 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), rig...

2014-06-28 13:01:00 65

转载 [Leetcode][Tree][Binary Tree Preorder Traversal]

二叉树的前序遍历：root点先被访问，然后是left和right子节点。迭代的版本也相对好写。 1、递归版本：时间复杂度O(N)，空间复杂度O(N) 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; ...

2014-06-28 11:48:00 62