ciecus_csdn的博客

文章目录二分法二分法查找相同值取最右边的插入位置二分法查找相同值取最左边的插入位置快速排序--原地修改归并排序--原地修改 二分法 二分法查找相同值取最右边的插入位置 def bisect_right(a, x, lo=0, hi=None): """Return the index where to insert item x in list a, assuming a is sorted. The return value i is such that all e in a[:i] h

二叉树的遍历 前序遍历 根左右 前序遍历递归写法 class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: res = [] def dfs(node): if not node: return res.append(node.val) if node.left:

常考题目 文章目录1- 圆内随机抽样问题：方法：相关问题：能够通过半径和角度的形式实现？2- 组成三角形的概率问题：回答：3- 吃苹果问题：回答4- 扔骰子的期望问题回答5- 球涂白的次数期望题目回答6- 宝剑升级次数的期望问题回答 1- 圆内随机抽样 问题： 如何实现在半径为1的圆内均匀随机抽样 方法： 方法： 在 x∈[−1,1],y∈[−1,1]x\in [-1,1], y\in [-1,1]x∈[−1,1],y∈[−1,1]随机选取，如果此点在圆内，就是所求的点。 相关问题：能够通过半径和角度的