大树叶 技术专栏

#include <cstdlib>#include <iostream>using namespace std;class Dummy {private: string callfuncname;public: Dummy(string name){ callfuncname=name; cout<<callfuncname<<"In"<<endl; }; ~Dummy()...

/* * File: amazon_onlinetest_popup.cpp * Author: hongbin * Question 2 / 2Question:As you know, two operations of Stack are push and pop. Now give you two integer arrays, one is the original ar

问题描述: 　　算法分析：　　　　s1：层数对齐:分别求两个数所在的层（l1,l2),把层数大的(假设l2>l1)先往上找父节点，从而对齐到l1层；　　　　s2：两个数同时往上找, 直到找到公共的父节点（一定能找到，最坏情况下是0), 算法结束。　　因此算法的核心就变成了如何找父节点, 求父节点的分析:　　　　求父节点的时候，总是发现没有规律可循， 最重要的原因就是树中

/*  * File:   amazonOnline_test1.cpp * Question 1:We have an array representing customer’s shopping records.For example, it’s an array like this:custA, item1,custB, item1,custA, item2,

/* * File: stock_price.cpp * Author: hongbin * 给出一个股价序列，求出最佳的买入和卖出点， 也就是求序列后面的元素跟前面元素的最大值。 */#include #include #include #include #include using namespace std;//O(N^2)bool find_max_pr

第一题：巨麻烦的一道题目，大意是比较扑克牌序列，每个序列四张牌 规则一：四张牌相同。自然数字大的胜出，比如3,3,3,3 规则二：四张牌连续。当然序列最大的那个胜出。但是有个小trick，A在这里默认表最大牌，但是如果后接2,3,4，则A表最小牌，为了获得连续序列比如A,2,3,4 规则三：有三张相同。以每个序列相同牌较大的胜出。比如3,3,3,2>2,2,2,A规则四

找出所给数字的下一个回文数。所给数字不一定是回文数，要找的是恰好大于这个数字的最小的回文数。/* * File: Amazon_OnlineTest_FirstBiggerPalindrome.cpp * Author: hongbin * * Created on 2014年12月5日, 下午1:12 */#include #include #include #

问题：n对括号可以有多少种匹配排列方式？比如两对括号可以有两种：()()和(())思路：问题可转化为：在一个string中包含两个字符：'('和')'，他们出现的次数都为n，并且任何时候'('出现的次数总是>=')'出现的次数。解决方案（递归）：标志：l: 左括号出现的次数，r:右括号出现的次数，n: 括号对数，s: 存储符合要求的排列字符串，num: 匹配

多态性 (polymorphism) 是面向对象编程的基本特征之一。而在C++ 中，多态性通过虚函数 (virtual function) 来实现。我们来看一段简单的代码：#include using namespace std;class Base{　　int a;public:　　virtual void fun1() {cout　　virtual void fun2() {cout　

　　对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历 中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点。一.前序遍历　　　前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。　　　1....

题目: 两个有序数组A和B,分别拥有m和n的长度,求其合并后的第k个值.使用二分的方法。算法思想在代码注释中int FindKthElm(int A[], int aBeg, int aEnd, int B[], int bBeg, int bEnd, int k){ if (aBeg > aEnd) { //说明数组Ａ都在第Ｋ个数之前了 return B[bBeg + ...

关于那个爬山距离问题的代码说明。1）题目要求从A(0.0)到B(0,100)的距离，其中要爬过许多山。  用 来表示一座山。如果是别的数值，请修改它。2）一座山的坐标中startpoin和endpoint是否可以跟别的山可以重合成一样？  这个问题在题目里没有明确说，而且从它给的测试用例看是不重合的，故在该程序中假设没有这种重复节点的情况。

2014 amazon 公司面试题目 打印矩阵，1）从该矩阵的最左上点往右水平打印，到最右列后然后向左下（45°夹角）打印，到最下的一列后，再水平向左打印，到达最左一列后，最后垂直向上打印。2）再重复以上step1 动作，直到打印完所有满条件的节点。./amazon_online_matric//input5 31 2 3 4 5

题目要求：给定正整数 N，求其 下一个最小的回文正整数。比如，N=9，则下一个所求之数为11。又如N=12444，则下一个所求之数为12521. 下面给出了两种实现方法

关于那个爬山距离问题的代码说明。1）题目要求从A(0.0)到B点。在cpp中设置B点坐标是 B(0,100)。如果是别的数值，请修改它。  int PlaceBLocation=100; 2）一座山的坐标中startpoin和endpoint是否可以跟别的山可以重合成一样？  这个问题在题目里没有明确说，而且从它给的测试用例看是不重合的，故在该程序中没有处理节点重复的情况。

/* somebody go from A (0,0) to B (0,D) via many mountains which use tri-tuple . * this guy must be walk up  when arriving at mountains and climb down when leave this mountain. * Here 这里山的坐标会交叉或者

要求： 输入一个数组元素， 1） 从左边往右打印数组元素，然后到边或者碰到已经打印过的，2）  则按45°向左下角方向打印，3） 到底后，向左水平打印，4）  到头后再按垂直方向向上打印，5） 碰到已经打印过的，则重复上述1-4这一系列完整的过程。代码如何，个人调试并通过：//按递归方法，注意边界条件。#include #include #i

/* somebody go from A (0,0) to B (0,D) via many mountains which use tri-tuple . * this guy must be walk up  when arriving at mountains and climb down when leave this mountain. * Here 这里山的坐标会交叉或者

/*  * question: 华为面试题:交换两个数组的部分元素,使得这两个数组的和的差最小。  * Author: hongbin *//* 9 11 18 19 merge sorted ->19 18 11 9 8 7 4 1 after selection,data list -> 19 9 8 4 18 11 7 1   */

/*  * File:   bai  D company: 从10个已按从大到小排列好的数组中，求top 15个最大的数 * Author: hongbin */#include #include #include #include using namespace std;//array must be descending sorted whe

/*  * File:   打印二叉树指定值的所有路径.cpp * Author: hongbin * */#include #include using namespace std;/* *  */typedef struct treenode {int value;struct treenode* left;struct

如果是2叉树，那又如何编程？以下是个人代码，调试通过并有注释/*  *   * Author: Bigtree * * Created on   */ #include   #include   #include   #include   using namespace std;  long int NodesPerL

#include #include #include using namespace std;void StatSortNum(int data[], int length) {if(NULL==data || length ==0) return;int HASHSIZE=11;int * hash= new int[HASHSIZE];for(int i

amazon online test 亚马逊 在线 考试 题目 进栈出栈问题

amazon online test亚马逊 在线 考试 题目