摘要: 本文是Oculus Audio SDK文档的阅读笔记,作者只对感兴趣的内容进行了简单的翻译。原文链接:https://developer.oculus.com/documentation/audiosdk/latest/concepts/audio-intro-overview/一、简介 从投币游... 阅读全文
posted @ 2015-08-15 22:33 poemqiong 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 环境:C++,VS2013,32位WIN7一、文件类型为Unicode////// 函数功能: 读入文件内容/// 参考:http://blog.csdn.net/xiaobai1593/article/details/7060730/// wstring readFileIntoStringuNN... 阅读全文
posted @ 2015-06-30 11:29 poemqiong 阅读(3861) 评论(0) 推荐(0) 编辑
摘要: 很简单的一个题,1A,想清楚思路即可。现在的关键是如何用英语很快的解题的思路说清楚,并且在写代码的过程中,也可以很流畅的用英语把思路说出来。以后刷题的关键还是模拟面试的过程吧,15分钟之内写出bug free的代码,并和面试官可以流畅的沟通。 1 /** 2 * Definition for an... 阅读全文
posted @ 2014-07-07 11:48 poemqiong 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 根据定义写,不难,但是面试的时候需要用英语很快把思路说清楚,而且写出来没有BUG的代码,这样的要求只能之前不停的刷无数遍才能达到吧,好忧伤,感觉要找不到工作了。。。。。不开心。。。1、输出所有树 1 /** 2 * Definition for binary tree 3 * struct Tr... 阅读全文
posted @ 2014-07-06 22:20 poemqiong 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 很重要的一道题,考察的是快排的partition思路。1、先写了个快排练手,果然很久没写了。。有好几个BUG。。。 1 class Solution { 2 public: 3 int partition(int objects[], int start, int end) { 4 ... 阅读全文
posted @ 2014-07-06 22:11 poemqiong 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 某位女同学面试的时候遇到了,由于没有写出来O(1)空间复杂度的,被拒了。。我压力山大。。。。直接递归会超时,O(n)记录问题的解也不太科学,但也写了一遍练练手。 1 class Solution { 2 public: 3 int climbStairs(int n) { 4 ... 阅读全文
posted @ 2014-07-06 18:12 poemqiong 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 非常简单的一个题,和path sum非常类似。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *rig... 阅读全文
posted @ 2014-07-05 17:03 poemqiong 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 很简单的一道题,判断和为sum的路径是否存在。结果WA了两次,一次是由于没有考虑清楚深搜停止的条件,另外一次是由于没有考虑到Path必须是从root到leaf的。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * ... 阅读全文
posted @ 2014-07-05 16:39 poemqiong 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 把一个排好序的vector转换为一颗二分查找树。很简单的题目,递归即可,保证边界不要出错。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; ... 阅读全文
posted @ 2014-07-05 16:00 poemqiong 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 判断一颗树是不是二分查找树,非常经典基础的一个算法。我很久之前第一次做的时候,是先求出来了树的前序遍历的结果,然后判断这个数组排序后是否和排序前相同,还要判断重复虾米的,很纠结的一种做法。后来思考了一下怎么用递归的思路做,觉得应该根据定义返回两个子树的最大值和最小值,写了一会代码,发现好麻烦,不太对... 阅读全文
posted @ 2014-07-05 15:26 poemqiong 阅读(148) 评论(0) 推荐(0) 编辑