- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
236
原创 一道博弈的面试题及其算法正确性证明
题目是这样子的：一堆石子有N个，两个人轮流取石头，限制条件如下： 每个人一次只能取1~3个石头。 假设两人足够聪明（如果可以胜利，不会放水或者愚蠢的取石头） 胜负条件是最后取完石头的人算输（甲取完，石头正好没了，甲输）,那么对于先取石头的人来说，怎么样的石头数量才能保证其一定赢得游戏，或者输掉游戏。
2015-09-13 23:30:02
513
原创 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
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人