摘要: 题目描述 小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。 更准确的说,小明定义 Alice 和 Bob“同时出现”的意思是:在小说文本 中 Alice 和 Bob 之间不超过 K 个字符。 例如以下文本: This is a story about 阅读全文
posted @ 2021-01-25 20:40 nonameless 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Fibonacci 数列是非常著名的数列: F[1] = 1, F[2] = 1, 对于 i > 3,F[i] = F[i − 1] + F[i − 2] Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,F[i]/F[i + 1], 会趋近于黄金分割。 为了验证这一性质,给 阅读全文
posted @ 2021-01-25 18:13 nonameless 阅读(126) 评论(0) 推荐(0) 编辑