归档 2016

[LeetCode]Repeated Substring Pattern

题目描述:

LeetCode 459. Repeated Substring Pattern

Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the given string consists of lowercase English ...

继续阅读

倒水概率问题

问题描述:

将 1L 水依次倒入 3 个杯子(倒完前 2 杯后,剩余水全部放入第 3 杯),求任意 1 杯水大于 0.5L 的概率。

假设杯子容量大于 1L ,倒出水的体积服从[0, V]上的均匀分布, V 为剩余水的体积。

解题思路:

任意 1 杯水大于 0.5L,可以分解为下面三种情况:

P1. 倒出第一杯水超过 0.5L 的概率为 0.5 ...

继续阅读

每月存档

去年

明年