题目链接：https://leetcode.com/problems/majority-element/ 这道题目要求找出超过数组个数一半的元素 分析：和编程之美上的寻找发帖"水王"是同一个题目，如果每次都删除两个不同的元素，那么在剩下的元素中，原来超过数组个数一半的元素，现在仍然会超过数组个数的一 ...
分类：
其他好文 时间：
2016-05-10 12:42:26
阅读次数：
131
Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大"水王"，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该"水王"发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表，其中帖子作者的ID也在表中 ...
分类：
其他好文 时间：
2016-05-04 14:39:58
阅读次数：
187
阶乘(Factorial)是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题。 1) 给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N=10，N！=3628800，N！的末尾有两个0。 2) 求N！的二进制表示中最低位1的位置。 【分析】 对于问题1有些人碰到这样的题 ...
分类：
其他好文 时间：
2016-05-03 12:07:58
阅读次数：
195
思路：递归遍历，先遍历左括号再遍历右括号，在左括号遍历次数小于右括号时，遍历右括号 n对括号的有效组合数 参考：https://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 ...
分类：
其他好文 时间：
2016-04-24 12:41:02
阅读次数：
490
写在前面这类题目之前还真没接触过，没什么好的思路。不过看要求又是一道考虑时间复杂度的问题，需要掂量（考虑）一下自己的算法有没有达到要求。根据自己目前的能力写出来的算法还真没做到O(n)的时间复杂度，应该是O(n^2)，不过居然通过了lintcode测试，而且是100% 数据通过测试，费解ing。
查阅资料发现主元素问题是《编程之美》上的原题，而且lintcode上还有主元素 II、主元素 III问...
分类：
其他好文 时间：
2016-04-22 20:28:55
阅读次数：
298
写在前面本来觉得问题挺容易的，不打算记录，谁知道一不小心，还真没做出来。最终凭借“朴实”的算法思想解决了问题，但是其中的曲折还真是汗颜。科学的思维指导确实必不可少，“野路子”的朴素的战斗理论不论是效率还是后续的算法演进都经不起考验。这里只是记录一下自己最近两天对此问题的一些想法，目前只能说是解决了问题，并且满足题目要求。据说问题来自《编程之美》，以后刷书本的时候看到原题，如果需要补充的话，再来更新。...
分类：
其他好文 时间：
2016-04-16 19:07:24
阅读次数：
427
这是一个在面试中出现概率非常高的一道题目，就拿我来说吧，面试了5家公司中。两家公司问了这道题目。可见，这道题目是非常经典的。 解题思想也不是非常难。我熟悉的有；两种解题办法： 1. 一直连加。终止当前序列的条件是连加的和是负数 由于，一个数加上一个负数之后肯定是没有原来的数值大，所以。这肯定是没有意 ...
分类：
编程语言 时间：
2016-04-02 18:46:46
阅读次数：
156
题目2 : 树 时间限制:4000ms 单点时限:2000ms 内存限制:256MB 描写叙述 有一个N个节点的树。当中点1是根。初始点权值都是0。 一个节点的深度定义为其父节点的深度+1,。特别的。根节点的深度定义为1。 如今须要支持一系列下面操作：给节点u的子树中，深度在l和r之间的节点的权值（ ...
分类：
其他好文 时间：
2016-03-27 19:20:20
阅读次数：
150
《编程之美》221页，问题：字符串scr=“AABCD”，字符串des="CDAA"，移位src，是否包含串des？这本书今天初看，随便翻了几页，先不说问题，光是这本书排版就出现很多错误！马上感觉这本书失了水准，可能是印刷问题吧。比如，char src[5]="AABCD"...之类 记录这个小题，
分类：
其他好文 时间：
2016-03-07 20:44:04
阅读次数：
145
数组是最简单的一种线性数据结构，当得到一个数组，需要找出最大最小值的时候，通过什么样的方法可以高效的，找出最大最小值呢。对于一个N个整数组成的数组，需要比较多少次呢。 现在有一个N=8的数组{5，6，8，3，7，9，1，2}。 解法一： 将找最大和最小数看成2个独立的问题，分别求解，需要遍历数组2次
分类：
编程语言 时间：
2016-02-17 22:10:55
阅读次数：
289
