请设计一个抽皮肤算法， 如果玩家往游戏里面充钱越多，则抽中的概率就越大。充钱相同则具有相同的概率。
> 注意，游戏玩家数目是动态变化的
扩展：
- 贵族玩家增加更高的权重w1，即如果之前的概率是p，那么加上贵族之后就是min(1, p * (1 + w1))。比如p是0.5，w1是0.1，那么充了贵族就是min(1, 0.5 * 1.1) = 0.55
- 抽100次还没抽中（非囚），给他增加权重w2。计算方式同上
LeetCode题解 最后剩下谁？1〜50号运动员按顺序排成一排。教练下令：“单数运动员出列！”剰下的运动员重新排队编号。教练又下令：“单数运动员出列！ ”如此下去，最后只剰下一个人，他是几号运动员？如果教练下的令是“双数运动员出列！”最后剰下的又是谁？题解：## 思路如果是双数出列，那么由于1号从来都没有动过，因此剩下的是1号。如果是单数数列，每次剩下的人的编号分别是$2^N$,其中N为轮…
LeetCode题解 链表的冒泡排序可以使用 https://leetcode-cn.com/problems/sort-list/ 进行测试。 但是本题的要求不是时间复杂度$O(N*logN)$，而是要求使用冒泡排序算法题解：## Python Solution```pythonclass Solution: def sortList(self, head: ListNode) -> …
LeetCode题解深度优先遍历和回溯的关系？深度优先遍历的范围更大还是回溯的范围更大？为什么？题解：我的理解是：dfs是回溯思想的一种体现- 回溯：是在整个搜索空间中搜索出可行解，在搜索过程中不断剪枝回退，这是回溯的思想，这个搜索空间并没有限制于特定的数据结构。- dfs：dfs是指特定的数据结构中如图，树（特殊的图）中搜索答案，范围限制在了特定的数据结构。个人拙见。
LeetCode题解10个小球，随机分到12个盒子里，求恰好10个盒子都为空的概率。10个小球，随机分到12个盒子里，求恰好10个盒子都为空的概率。要求用程序模拟十万次，暴力求出该概率来自：字节跳动 算法工程师一面的第一题 （3月30日，60分钟，牛客网视频面）https://www.nowcoder.com/discuss/395924
LeetCode题解烧绳子烧一根不均匀的绳要用一个小时，如果要准确判断一个小时十五分钟，至少需要几根绳子？注意：- 每一根绳子虽然都可以烧一个小时，但均匀程度都不一样题解：三根1. 第一根点燃一头的同时，第二根两头同时点燃。2. 点燃两头的绳子燃尽时，同时点燃第一根绳子的另一头 并开始计时3. 等第一根绳子燃尽 再点燃第三根绳子的一头4. 燃尽 一小时十五分钟