最近终于稍微适应了工作环境，终于可以让自己缓口气。于是决定要写点东西，算是督促、记录和提升自己的学习。代码的世界，你不轮它，以后就会被它轮。这个系列尽量保持在一周或两周更一篇，目标是在创造内容的时候更深刻的理解和提升自己所学的知识， 本质上，接触Javascript编程之美，我转到前端工作，其实就是...
分类：
编程语言 时间：
2014-07-22 08:01:37
阅读次数：
386
java实现重建二叉树：给出一棵二叉树的前序遍历序列和中序遍历序列，对该二叉树进行重建。...
分类：
编程语言 时间：
2014-07-20 23:16:29
阅读次数：
289
【来源】题目2 : 树【分析】依据输入情况建立起树的模型。树的表示是一个表明父亲节点的数组。核心算法有两个：计算某一节点的深度。用循环实现，一直向上找父亲节点，直到找到根节点。计算循环的次数即为深度。计算某一节点的全部子节点。用递归实现。本题在实现上节点的命名从0至N-1，与题目描写叙述不同。【代码...
分类：
其他好文 时间：
2014-07-18 19:10:31
阅读次数：
199
问题描述：给定两个字符串s1和s2，要求判定s2是否能被s1循环移位（rotate）得到的字符串包含。例如，给定字符串s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD返回false。分析：从问题的描述来看，最直接的方式就是对字符串s1进行循环移位，再判断s1是否包含...
分类：
其他好文 时间：
2014-07-18 14:12:19
阅读次数：
153
这个题目很常见，方法也很多，这里总结了编程之美给出的几个比较好的方法，也算是对这个问题的一个总结。
方法一、partition算法,每次partition的复杂度为O(n)，总的平均时间复杂度为O(nlogn)
分析：运用partition算法，如果返回的provit > k-1，则说明要找的数都在前面，把end= provit-1;如果provit
int partition(vecto...
分类：
其他好文 时间：
2014-07-16 17:31:54
阅读次数：
290
放暑假了，在家闲着也是闲着，翻一翻去年买的《编程之美》这本书，有一些收获。昨天看到小飞的电梯调度算法这个问题，思考一番，得到了和书中给出的标准答案不一样的解决方法。一、问题描述：亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。实习生小飞常常会被每层都停的电梯...
分类：
其他好文 时间：
2014-07-13 08:33:14
阅读次数：
220
在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？No，是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第二件事）。
管理水房的阿姨们每天都会准备很多的饮料给大家，为了提高服务质量，她们会统计大家对每种饮料的满意度。一段时间后，阿姨们已经有了大批的数据。某天早上，当实习生小飞第一个冲进水房并一次拿了五瓶酸奶、四瓶王老吉、三瓶鲜橙多时，阿姨...
分类：
其他好文 时间：
2014-07-12 23:26:08
阅读次数：
190
第一题：描写叙述一般来说，我们採用针孔相机模型，也就是觉得它用到的是小孔成像原理。在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这种国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个很重要的物理量。如果我们已经依据相机參数，得到镜头的物理焦距大小(focal ...
分类：
其他好文 时间：
2014-07-11 21:15:20
阅读次数：
193
efficient method to solve gcd problem
分类：
其他好文 时间：
2014-07-09 18:25:30
阅读次数：
269
问题：
亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法：
由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯，到达某层后，电梯停下来，所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目的层，电...
分类：
其他好文 时间：
2014-07-05 10:42:37
阅读次数：
380
