2019 年 5月 9 日随笔档案 - sowhat1412

摘要：首先需要注意的是，数字1-10应该具有相同的生成概率。由于我们只能使用rand7函数，所以思路必然是组合使用rand7函数。如果假设：a = rand7()b = rand7()那么通过 x = a + (b -... 阅读全文

posted @ 2019-05-09 20:51 sowhat1412 阅读(319) 评论(0) 推荐(0)

摘要：现在有一组数，不知道这组数的总量有多少，请描述一种算法能够在这组数据中随机抽取k个数，使得每个数被取出来的概率相等。如果这组数有n个，那么每个数字取到的概率就是k/n，但是这个问题的难点在于不知道这组数的总数，... 阅读全文

posted @ 2019-05-09 20:47 sowhat1412 阅读(680) 评论(0) 推荐(0)

摘要：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：L C I RE T O E S I I GE... 阅读全文

posted @ 2019-05-09 12:31 sowhat1412 阅读(69) 评论(0) 推荐(0)

摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出:... 阅读全文

posted @ 2019-05-09 12:29 sowhat1412 阅读(51) 评论(0) 推荐(0)

sowhat1412