- 博客(2)
- 收藏
- 关注
原创 笛卡尔树
知识来源:https://blog.csdn.net/qq_41551359/article/details/82661138定义笛卡尔树是一种特定的二叉树数据结构。它具有堆的有序性,中序遍历可以输出原数列。图片来自维基百科这张图所展示的是这个数组中每个区间的最小值。1是9~15这11个数中的最小值3是9~7这3个数中的最小值5是8~5这7个数中的最小值,同时也是12...
2019-07-28 16:36:59
181
转载 赌徒破产理论(Gambler's Ruin)
来自:https://www.jianshu.com/p/88abc4082745在组队训练时,碰到了一题God of Gamblers,所以大致了解了一番,做个粗略总结记录一下。定理对于一个赌徒,当他赢了时,他把赌注押在固定的资金上,但当他输了时,他不会减少赌注,即使他有一个积极的结果,最终也不会避免地会破产。即满足该定理的条件为赌徒每一轮的赌注不会因为每一轮的输赢而改变,停止博弈的...
2019-07-28 15:47:12
4704
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人