![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Yaphetsh
这个作者很懒,什么都没留下…
展开
-
Leetcode之快速划分应用一主元素
Majority Element Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. 找二分主元素的一些方法解析。原创 2015-09-10 22:54:42 · 268 阅读 · 0 评论 -
一道博弈的面试题及其算法正确性证明
题目是这样子的:一堆石子有N个,两个人轮流取石头,限制条件如下: 每个人一次只能取1~3个石头。 假设两人足够聪明(如果可以胜利,不会放水或者愚蠢的取石头) 胜负条件是最后取完石头的人算输(甲取完,石头正好没了,甲输),那么对于先取石头的人来说,怎么样的石头数量才能保证其一定赢得游戏,或者输掉游戏。原创 2015-09-13 23:30:02 · 509 阅读 · 0 评论 -
Pow(X,n)
Pow(x, n) Implement pow(x, n).计算x^n,普通解法会超时,考虑二分求解,将n次计算乘积的过程二分优化,避免超时。 n为偶数时,如2,4,6。。。考虑x^n==(x^(n/2))*(x^(n/2)),用这种方法可以现将x^2的结果保存下来,再使n=n/2,即可达到二分降低计算次数的过程,如果n为奇数,则直接计算乘积的结果。 代码如下:class Solution {原创 2015-09-15 22:52:42 · 234 阅读 · 0 评论