Work 20%
快速幂(取模)算法 快速幂(取模)算法
问题计算取模运算的值 $ a^n % b$,其中a、b、n均为int类型的变量。 分析因为 $a^n$ 可能很大,所以不能先计算 $a^n$ 再将其 $ %b$ 。 现有取模公式,写作: $ (a*b) % c = [ (a %
2018-02-12
摩尔投票法的应用和部分情况的证明 摩尔投票法的应用和部分情况的证明
摩尔投票算法假设有这样一个场景:票选村长,每人可投一票,我们将候选村长从1开始编号,村民们在票上写上候选村长的编号即可完成投票。那么最后统计的票可形成一个整型数组。那么谁是村长呢?票数过半的那个人。 摩尔投票算法可以快速的计算出一个数组中出
2018-01-13
House Robber系列 House Robber系列
House Robber链接:198. House Robber 题意: ​ 一个专业小偷打算去偷某条街上的房子,每个房子藏有一定量的金钱,不过相邻的房子间装有报警系统,所以如果你偷了两个相邻的房子,报警系统就会被激活,小偷就会被警察
2018-01-11
LeetCode买股票系列2 LeetCode买股票系列2
上一个系列是对交易次数进行限制,本系列是无限次交易但是有一些其他限制。 问题1:卖出后休息一天原题:Best Time to Buy and Sell Stock with Cooldown 题意:你可以进行任意次交易,但完成一次交易后,
2017-11-16
LeetCode买股票系列 LeetCode买股票系列
问题1:一次交易原题:Best Time to Buy and Sell Stock 题意:给定一个数组,第 $i$ 个元素表示第 $i$ 天股票的价值,你只能进行一次交易(买入+卖出= 一次交易),请告诉我你获得的最大价值是多少
2017-11-11