![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计
红豆沙冰
这个作者很懒,什么都没留下…
展开
-
排列组合的几种情况
排列组合的几种情况 n个不同的球,放到m个不同的袋子有多少种组合? 这种是最简单的情况,对于每个球的放置方法,都有m中选择,可以任意从m个袋子选一个袋子放置,那么组合的数量为: m*m*...*m,其中m的个数是n,则最终结果是m的n次方 n个相同的球,放到m个不同的袋子有多少种组合? 这里可以利用插板法,两个插板的间隙表示袋子,题目可以变为 n个相同的球和m-1个相同的插板有多少...原创 2019-11-08 21:51:53 · 404 阅读 · 0 评论 -
通过位运算实现常见运算
1、(n - 1) & m => n mod m ,当m是2的n次方 使用场景:java的hashmap的实现中,map的大小为2的n次方,方面求模。m原创 2019-04-04 17:34:17 · 136 阅读 · 0 评论 -
剑指offer
这一周粗读剑指offer,发现之前在lintcode上刷的题有好多巧妙的解法,可能之后需要抽时间把lintcode上刷过的题再过一遍。对于剑指offer上面的题的思路已经清楚了,但是没有实际写过代码,后面打算练习手写伪代码的能力,把关键的题着重实现一遍。剑指offer上每道题下可能包含小题,并且还可能包括扩展题,到时候需要再过一遍,争取不漏过每一个题的细节。现在列出剑指offer上所有的题,帮助回...原创 2018-05-07 08:52:29 · 174 阅读 · 0 评论 -
求最大公约数
最大公约数 辗转相除法 相关解释 欧几里得算法 gcd(a,b) = gcd(b,a mod b),a>b 且r=a mod b ,r不为0。 描述: 两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数 证明过程 a可以表示成a = kb + r(a,b,k,r皆为正整数,且r<b),则r = a mod b 假设d是a,b的一个公约数,记作d|...原创 2019-09-12 16:03:02 · 128 阅读 · 0 评论 -
lintcode刷题总结
123原创 2018-05-16 14:57:55 · 558 阅读 · 0 评论