坏阿姨

摘要： 一。切忌眼高手低 二。切记狠住基础 三。切勿妄自菲薄 ------------坏阿姨于2012年4月13日夜 阅读全文

摘要： 题目大意：1.判断某个值是否在查找二叉树中。（二叉树中元素范围[1,10000]）2.找出二叉树中不大于某个数的最大节点。3.非递归的前序遍历。二叉树节点定义如下：structNode{intvalue; Node* left; Node* right;};思路： 第一问很简单，就是一个简单的递归，注意加上输入出错的判断。 函数原型如下 bool find(Node *root,int target){} 代码如下： bool find(Node *root,int target){ if(root = null)return false; if(root->value... 阅读全文

摘要： 题目大意如下：N个元素，按顺序入栈，问有多少种出栈可能，给出了4个选项。(A)C_2n^n (B)C_2N^N-C_2N^(N+1) (C)((2N)!)/(N+1)!N! (D)N!同日的腾讯笔试中，给出了一道题大意是在一个N*M的矩阵中，跳过某个点的路线问题。思路： 乍一看，这两道题，没有什么联系，其实不然。我们不妨这样思考，n个元素，要完成题目要求，必须要完成n次出栈和入栈，我们只是要对这2n次操作进行一个排序，并且要求任何时候入栈的累计次数不能小于出栈的累计次数。 现在我们这样假设，在一个N*N的矩阵中，我们需要从左上角，走到右下角，只能向右和向下走。如果将向右走对应上述问题的进栈.. 阅读全文

摘要： 题目描述：LIS means a sequence containing some elements in another sequence by the same order,and the values of elements keep increasing.For example, LIS of {2,1,4,2,3,7,4,6} is {1,2,3,4,6} ,and its ITS length is 5.Considering an array with N elements,what is the lowest time and space complexity to get t 阅读全文

摘要： 问题描述：两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；要求：1.不准用除法运算2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）3.满足时间复杂度O（n），空间复杂度O（1） 谈谈自己的解题思路吧，拿到这道题的时候，我首先注意到题目的3个要求：1.不准用除法2.不允许使用额外变量；3.o(n)的时间复杂度。由于不允许使用额外变量，所以我想到应该是在b[n]上做文章，结合不能用除法，我想到A^A=0,于是又A^A&1 = 1。再乘以剩下的各个乘 阅读全文

摘要： 题目大意是这样的：1.平均每个QQ用户有25个好友，如何计算两个用户之间是不是六度可达。2.如果一台计算机每秒可以进行1000次查询，问一天能计算出一个用户最多几度好友，如何改变设计，使度数提高。思 路：首先说一下什么叫六度空间理论，根据百度百科的定义：该理论源于一个数学领域的猜想，名为Six Degrees of Separation，中文翻译包括以下几种： 六度分割理论或小世界理论等。理论指出：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。这道题，首先我们需要先构建一个六度空间，这样只要我们输入两个QQ号，就会搜索出两个用户之间的是否存. 阅读全文