虽然说编程中用到的数学都不算特别复杂,但是在具体的实现中,还是有一些技巧和门道的。
更新历史
- 2019.08.05:编入新系列
- 2016.01.23:完成初稿
解题策略
数学的问题,比较突出的体现在,一些常见的数学形式,比方说:
- 排列
- 组合
- 质数
- 开方
- 幂次
还有一些概率的问题,需要一定的概率基础,这里就不再赘述了。具体更多可以参考题目。
最后一类是脑筋急转弯问题,也就是看脑洞的,这个就随缘了。
(这一章实在没啥好写的,数学这个东西,懂就是懂,不懂就是不懂,还真没太多技巧)
附录
- Kth Permuation
- Check Permutation
- Nth Prime
- Pow(x, n)
- Combinations
- All Permutation
- All Permutations II
- Sqrt(x)
- Remove Digit
- Quick Pow
- Previous Permuation
- Poison
- Permutation Sequence
- Perfect Squares
- Number of Digit
- Number of Digit One
- Next Permutation
- Max Points on a Line
- Jugs of Water
- Index of Permuation
- Index of Permutation II
- The Heavy Pill
- Hash Function
- Happy Number
- Fraction to Recurring Decimal
- Factorial Trailing Zeroes
- The Egg Drop Problem
- Divide Number
- 均分 01
- Count Primes
- Cosine Similarity
- Basketball
- The Apocalypse
- Ants on a Triangle
- Add Digits
- 100 Lockers