常见面试概率题
抛硬币,概率不均等,如何操作?
掷硬币大家都知道,正常情况下硬币掷出正反面的概率均等,在猜输赢的时候,大家各选一面,掷出硬币之后,获胜的概率是均等的。
可是如果硬币掷出正反面的概率是不均等的呢? 比如一枚硬币,掷出正面的概率是70%,掷出反面的概率是30%,这时候应该如何才能让选正面和选反面有同样的获胜概率呢?冯诺依曼给出了一个很简单的解决方案,以掷两次硬币为一个单位来观察结果,那么就可能有下面两种情况出现:
1,两次结果相同,这时候,把这两次结果都舍弃,重新掷两次
2,两次结果不同,这时候,取第一次掷的结果,舍弃第二次掷的结果
理由很简单,先掷出正面再掷出反面和先掷出反面再掷出正面的概率是一样的,排除掉两次结果都相同的情况之后,那么只要取第一次的结果就可以了。维基百科上有关于这个的内容,http://en.wikipedia.org/wiki/Fair_coin#Fair_results_from_a_biased_coin
原文链接:https://blog.csdn.net/swordinhand/article/details/84371183圆上三点构成锐角三角形概率?
1/4,简单理解方法,直角概率为0,每个锐角三角形一个顶点关于圆心映射为一个钝角三角形,故1:3
刷题记录--数组小结
数组小结部分Carl哥总结的特别好,这里直接引用他的总结思维导图
刷题记录--模拟行为(矩阵相关)
59. 螺旋矩阵 II
难度中等836收藏分享切换为英文接收动态反馈
给你一个正整数 n
,生成一个包含 1
到 n2
所有元素,且元素按顺时针顺序螺旋排列的 n x n
正方形矩阵 matrix
。
示例 1:
刷题记录--滑动窗口相关
Symbols count in article: 2.8k Reading time ≈ 3 mins.
209. 长度最小的子数组
难度中等1393收藏分享切换为英文接收动态反馈
给定一个含有 n
个正整数的数组和一个正整数 target
。
找出该数组中满足其和 ≥ target
的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr]
,并返回其长度。如果不存在符合条件的子数组,返回 0
。
刷题记录--双指针系列1
Symbols count in article: 5.8k Reading time ≈ 5 mins.
刷题记录--二分查找相关相关
Symbols count in article: 5.6k Reading time ≈ 5 mins.
ES 算法介绍
ES算法介绍
参考资料
- https://openai.com/blog/evolution-strategies/
- https://blog.otoro.net/2017/10/29/visual-evolution-strategies/
- https://lilianweng.github.io/posts/2019-09-05-evolution-strategies/
- 中文翻译1 中文翻译2
- https://zhuanlan.zhihu.com/p/439253215
- https://www.jianshu.com/p/32292227d9d1
- https://zhuanlan.zhihu.com/p/26163640?from_voters_page=true
- https://echenshe.com/class/ea/1-01-intro.html
Hexo Latex公式支持
1 | <script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=default"></script> |
- sublime texta安装markdown editing preview插件(ctrl+shift+p)输入install,在弹出窗口中输入需安装插件名称,回车即可,安装后ctrl+b运行即可在本地生成html文件预览。
- markdown文件头部填入以支持MathJax引擎(用图片解析或者接口方式发现速度太慢)
Markdown中Latex常用语法
Markdown中Latex常用语法
常用希腊字母表
Name | Display | Capital Case | Display | Var Case | Display |
---|---|---|---|---|---|
\alpha |
$\alpha$ | ||||
\beta |
$\beta$ | ||||
\gamma |
$\gamma$ | \Gamma |
$\Gamma$ | ||
\theta |
$\theta$ | \Theta |
$\Theta$ | \vartheta |
$\vartheta$ |
\mu |
$\mu$ | ||||
\delta |
$\delta$ | \Delta |
$\Delta$ | ||
\epsilon |
$\epsilon$ | \varepsilon |
$\varepsilon$ | ||
\sigma |
$\sigma$ | \Sigma |
$\Sigma$ | \varsigma |
$\varsigma$ |
\pi |
$\pi$ | \Pi |
$\Pi$ | \varpi |
$\varpi$ |
\omega |
$\omega$ | \Omega |
$\Omega$ | ||
\xi |
$\xi$ | \Xi |
$\Xi$ | ||
\zeta |
$\zeta$ | ||||
\chi |
$\chi$ | ||||
\rho |
$\rho$ | \varrho |
$\varrho$ | ||
\phi |
$\phi$ | \Phi |
$\Phi$ | \varphi |
$\varphi$ |
\eta |
$\eta$ | ||||
\lambda |
$\lambda$ | \Lambda |
$\Lambda$ | ||
\kappa |
$\kappa$ | ||||
\nu |
$\nu$ | ||||
\upsilon |
$\upsilon$ | \Upsilon |
$\Upsilon$ | ||
\psi |
$\psi$ | \Psi |
$\Psi$ | ||
\tau |
$\tau$ | ||||
\iota |
$\iota$ | ||||
o |
$o$ |