2017年9月14日

剑指offer 面试题35 第一个只出现一次的字符

摘要: 题目链接: 剑指offer 题目描述: 输入一个字符串, 输出第一个只出现一次的字符 解题思路: 哈希表啊.......map呗就, 但是剑指offer的意思是要自己实现, 那就自己实现咯 代码: #include <iostream> #include <cstdio> #include <str 阅读全文

posted @ 2017-09-14 19:15 FriskyPuppy 阅读(156) 评论(0) 推荐(0) 编辑

LightOJ 1030 Discovering Gold 期望

摘要: 题目链接: https://vjudge.net/contest/76505#problem/B 题目描述: 有一个直线的金矿,每个点有一定数量的金子,你从0开始,每次扔个骰子,扔出几点就走几步,然后把那个点的金子拿走,如果扔出的骰子超出了金矿,就重新扔,知道你站在最后一个点,问拿走金子的期望值是多 阅读全文

posted @ 2017-09-14 19:02 FriskyPuppy 阅读(141) 评论(0) 推荐(0) 编辑

LightOJ 1027 A Dangerous Maze 概率期望

摘要: 题目链接: https://vjudge.net/problem/LightOJ-1027 题目描述: 有N个门, 每个门的选择是等概率的, 如果选择到正数, 我将在正数秒后逃出迷宫, 如果是负数就重新选, 问逃离的期望时间是多少 解题思路: 我这道题犯蠢了, 我认为是.....说不太明白, 看程序 阅读全文

posted @ 2017-09-14 12:23 FriskyPuppy 阅读(134) 评论(0) 推荐(0) 编辑

导航