
数学
Alwaysion
more persistent for nothing
个人qq:790693499,欢迎来交流
展开
-
【力扣-233. 数字 1 的个数】数学法(python3)
题目描述 https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/ 思路题解 https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/solution/mian-shi-ti-43-1n-zheng-shu-zhong-1-chu-xian-de-2/ 根据当前位 curcur 值的不同,分为以下三种情况: case原创 2021-08-15 15:54:38 · 198 阅读 · 0 评论 -
【力扣470. 用 Rand7() 实现 Rand10()】概率论,拒绝采样(python3)
目录题目描述思路题解1.两次调用的拒绝采样2.调用4次的拒绝采样思考 题目描述 https://leetcode-cn.com/problems/implement-rand10-using-rand7/ 思路题解 方法1、2题解:https://leetcode-cn.com/problems/implement-rand10-using-rand7/solution/yong-rand7-shi-xian-rand10-by-leetcode/ 1.两次调用的拒绝采样 # The rand7() AP原创 2021-08-10 21:02:06 · 266 阅读 · 0 评论 -
摩尔投票法(力扣169. 多数元素)
摩尔投票法 核心就是对拼消耗。 玩一个诸侯争霸的游戏,假设你方人口超过总人口一半以上,并且能保证每个人口出去干仗都能一对一同归于尽。最后还有人活下来的国家就是胜利。 那就大混战呗,最差所有人都联合起来对付你(对应你每次选择作为计数器的数都是众数),或者其他国家也会相互攻击(会选择其他数作为计数器的数),但是只要你们不要内斗,最后肯定你赢。 最后能剩下的必定是自己人。 力扣169. 多数元素 https://leetcode-cn.com/problems/majority-element/ 记录当前字符和出原创 2021-07-07 17:16:02 · 168 阅读 · 0 评论 -
问题整理-数学问题
几何运算 三角形原创 2021-07-05 17:46:27 · 74 阅读 · 0 评论