蓝色地中海

摘要： Problem statement: Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the in 阅读全文

摘要： Proble statement: Given a collection of intervals, merge all overlapping intervals. For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[ 阅读全文

摘要： Problem statement: Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Follow up: Did you use extra space?A 阅读全文

摘要： Problem Statement: Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors 阅读全文

摘要： 由于最近工作的关系，开始研究Ogre，昨天晚上尝试搭配Ogre的开发框架，整理了一个晚上，到十一点多基本上是用CMake建立了Ogre.sln的工程文件，把机器放在那里编译然后回宿舍睡觉，今天早晨来实验室发现有错误：15>..\..\..\Samples\Shadows\include\Shadows.h(98) : error C2872: 'vector' : ambiguous symbol15> could be 'c:\program files (x86)\ogre\ogremain\include\OgrePrerequisites.h(468 阅读全文

摘要： 题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，是的题目的和正好是输入的那个数字。要求时间复杂度为O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组[1,2,4,7,11,15]和数字15，由于4+11=15，因此输出4和11。分析：这道题目想了一下就得出了结果，最主要的限制还是在时间复杂度为O(n)，如果没有这个限制则处理起来相对容易，先将第一个元素和最后一个元素相加，如果结果比期望的结果小，则从第一个元素向后移动，因为已经按照升序排好序，所以后面的元素一定比前面的元素大，如果结果比期望的结果大，则需要相应的缩小一些值，则从最后一个元素向前移，直到 阅读全文

摘要： 题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标 点符号和普通字母一样处理。例如，输入"I am a student."，则输出"student. a am I"。 第一次遇到这道题是十一之前去一个公司笔试的时候，当时想到一个方法，似乎有点麻烦，只是在纸面上写了出来，并没有电脑上运行。后来去单位，跟几个同事讨论，得出了正确的思路，前段时间准备笔试的过程中在《程序 员面试宝典》中也见过，当时写出了全部代码的实现，并且运行正确，现在一个多月过去了，再次看到的时候该知道的方法依然记得，只是在编程的时候 阅读全文

摘要： 昨天晚上整理了一个题目，是计算1+2+3+4...+100，当时使用的是递归的方法进行计算，今天上午来实验室之后看面试100题，发现其中的第八题也是一道这样的题目，但是他却有很多的限制条件，不能使用乘除法，for,while,if,else,switch,case等关键字以及条件判断语句（A?B:C）。分析：第一次遇到这种题目，没有思路，在看到了原文作者的提示之后，想到使用类来做。大体梳理一下：定义一个class，为其分配一个静态成员，因为类的静态成员是属于类本身所有，程序运行时分配的是内存中静态存储区的空间，并不属于任何的对象，因此当类的一个对象被声明或者删除时静态成员不会重新生成一个新的实 阅读全文

摘要： 题目：使用递归的方法计算1到100的叠加，既1+2+3+4.....+100。分析：初中高中学习等差数列的时候老师都出过这样的问题，很简单的公式就可以计算出来，但是用计算机的递归来计算就不是那个样子的，这几天一直在学习并且尽量的数量递归的原理和应用，尽量能找到一些递归的感觉，晚上看到这个题目的时候就自己试着写了一下，的确很简单，甚至有些不值一提，不过还是决定摘录上来，全当是一个积累。跟fibonacci数列很像，但是却又比他简单很多，设置函数recursive（int n），输入一个整数，在该题中应该为100，在函数内部对n进行判断，如果n的值为1，则直接返回1，否则，返回的是n+f(n-1) 阅读全文

摘要： 题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历序列的结果。如果是，则返回true，否则，返回false。例如，输入[5,7,6,9,11,10,8]构造的二叉树为8/ \6 10/ \ / \5 7 9 11输出的结果为true。如果输入为[7,4,6,5]，没有那棵树的后序遍历的结果是这个序列，因此返回false。分析：刚开始看这道题时没有任何的头绪，虽然知道二叉查找树的性质，每个节点的左子树的值都小于等于根节点，有子树的值都大于根节点。看了分析之后才有了头绪，对于后序遍历来说，根节点永远在遍历序列的最后，所以可以从第一个元素开始遍历，直到找到第一个比他大的元素，以此为分界点 阅读全文