摘要：题目：在数组中，数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11，是16减去5的结果。分治策略：通常蛮力法不会是最好的解法，我们想办法减少减法的次数。假设我们把数组分成两个子数组，我们其实没有必要拿左边的子数组中较小的数字去和右边的子数组中较大的数字作减法。我们可以想象，数对之差的最大值只有可能是下面三种情况之一：（1）被减数和减数都在第一个子数组中，即第一个子数组中的数对之差的最大值；（2）被减数和减数都在第二个子数组中，即第二个子数组中数对之差的最大值；（3）被减数在第一个子数组中，是第一 阅读全文

摘要：题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。例如下图中的二叉树就是一棵平衡二叉树：#include <iostream>using namespace std;struct BTNode{ BTNode *Left; BTNode *Right; int value; BTNode(int val = 0) :value(val){}};BTNode* CreateTree(){ int data; cin >> data; BTNode* root; if(-1 == data) 阅读全文

摘要：于数据分析的态度，有几句牢骚要发泄一下，纯属这几年工作的个人心里感受。面试后的感想这个周末我一直在面试，总共三十多人，只有一半能到我这一关，不管是工作了几年的，还是一点工作经验都没有的，不管是名牌大学的还是一般学校的，他们对数据的态度都让我有些失望。我问他们，假如我是京东商城的CEO，周一早上你要给我看上周的三个数据，你会选择什么数据？几乎所有的人没有1秒就回答，比如流量、转化率、交易量等。我接着问，你听清楚我的问题了吗，我说是给CEO看的。接着大部分人会倒抽口气说，也许CEO不会关注这么细节的数据，那应该是XXX数据了。接着我又问，我说的是上一周情况，你注意到“周”这个时间段吗？接着大部分人 阅读全文