- 博客(3)
- 收藏
- 关注
RSS订阅原创 Bulb Switcher
这个问题很有意思 答案是 public int BulbSwitch(int n) { return (int)Math.Sqrt(n); }证明过程如下： 先看每个数据P是否亮着，然后统计从1到N的所有亮着的总数。 假设P=P1的K1次方*P2的K2次方.....*Pn的Kn次方。其中，P1到Pn都是排序的质数。 比如6=2的1次方*3的一次方 开关次数N=(K1+1)(K2
2016-07-10 11:14:33
190
原创 霍夫曼编码的正常思维
受到刘未鹏的启发，思考了霍夫曼编码。 霍夫曼编码要解决什么目的？ 本质是找到一种编码，使期望值最小。用公式表达就是 编码有两种，一种定长，一种不定长。定长的很好理解。 那么不定长的最优解码会存在吗？ 不定长的情况下，就要引入前缀码了。所谓的前缀码就是任意一个的编码不是其他任意一个的前缀。为什么？如果一个码是另一个码的前缀，当你解析到这个码的时候，你就无法分清谁是谁了。 比如a编
2016-04-25 16:46:47
707
原创 直方图求最大面积算法的原理
刷题的时候发现搞不定 https://leetcode.com/problems/largest-rectangle-in-histogram/ 看了好多文档发现写的都不是很清楚，后来终于想明白了。关键是方向啊。 源代码如下：（很多中文的文档上代码都有问题） http://www.geeksforgeeks.org/largest-rectangle-under
2015-09-07 17:57:22
712
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人