随笔分类 -  基础算法与数据结构

摘要：玩一个游戏，一开始有X元，共M轮赌博。每轮可以将任意部分的前当做赌注（小数也可以）。每一轮都有概率P会赢，赢了赌注就翻倍，输了赌注就没了。如果最终持有100000元以上就算赢了。求当采取最优策略时，起始有X元时，赢的概率是多少？首先要从M-1轮开始前开始推理，有三档可能，[0,50000)时即使翻倍... 阅读全文

摘要：https://oj.leetcode.com/problems/search-in-rotated-sorted-array/一个被旋转的数组，要求二分搜索查询一个数。修改二分搜索可以完成。注意可以通过A[l]A[r]时，中间有一个间断点。可以通过A[mid]>A[r]来判断中点与旋转中心的位置关... 阅读全文