strawqqhat - 博客园

摘要：一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度len... 阅读全文

posted @ 2019-01-27 14:45 strawqqhat 阅读(311) 评论(0) 推荐(0) 编辑

摘要：对于字符串x和y, 如果擦除x中的某些字母(有可能全擦掉或者都不擦)能够得到y,我们就称y是x的子序列。例如."ncd"是"nowcoder"的子序列,而"xt"不是。现在对于给定的一个字符串s,请计算出字典序最大的s的子序列。输入描述:输入包括一行,一个字符串s,字... 阅读全文

posted @ 2019-01-27 12:25 strawqqhat 阅读(173) 评论(0) 推荐(0) 编辑

摘要：题目：输入两个字符串，结果使用字典序排列；输入：fedcbaee输出：feeeba实现：1.字典序:{'b'>'a'}2.对输入的原始字符串排序，然后针对每一个字符与现有的字符串比较，考虑是否替换；#includeusing namespace std;string ... 阅读全文

posted @ 2019-01-27 12:11 strawqqhat 阅读(150) 评论(0) 推荐(0) 编辑

摘要：合法的括号匹配序列被定义为:1. 空串""是合法的括号序列2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列3. 如果"X"是一个合法的序列,那么"[X]"也是一个合法的括号序列4. 每个合法的括号序列都可以由上面的规则生成例如"", "[]",... 阅读全文

posted @ 2019-01-27 12:04 strawqqhat 阅读(165) 评论(0) 推荐(0) 编辑

摘要：牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有'?',B中的'?'可以确定为0或者1。寻找一个字符串T是否在字符串S中出现的过程,称为字符串匹配。牛牛现在考虑所有可能的字符串B,有多少种可以在字符串A中完成匹配。例如:A = "000... 阅读全文

posted @ 2019-01-27 10:26 strawqqhat 阅读(154) 评论(0) 推荐(0) 编辑

摘要：题目描述牛牛对整除非常感兴趣。牛牛的老师给他布置了一道题：牛牛的老师给出一个n,然后牛牛需要回答出能被1到n之间（包括1和n）所有整数整除的最小的数。牛牛犯了难，希望你能编程帮他解决这个问题。输入描述输入包括一个整数n(1using namespace std;con... 阅读全文

posted @ 2019-01-27 10:08 strawqqhat 阅读(186) 评论(0) 推荐(0) 编辑

摘要：东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和等于另一组数字的和,我们就将这个数称为神奇数。例如242就是一个神奇数,我们能够将这个数的数字分成两组,分别是{2,2}以及{4},而且这两组数的和都是4.东东现在需要统计给定区间中有多... 阅读全文

posted @ 2019-01-26 13:13 strawqqhat 阅读(326) 评论(0) 推荐(0) 编辑

摘要：东东对幂运算很感兴趣,在学习的过程中东东发现了一些有趣的性质: 9^3 = 27^2, 2^10 = 32^2东东对这个性质充满了好奇,东东现在给出一个整数n,希望你能帮助他求出满足 a^b = c^d(1 ≤ a,b,c,d ≤ n)的式子有多少个。例如当n = 2... 阅读全文

posted @ 2019-01-18 15:12 strawqqhat 阅读(158) 评论(0) 推荐(0) 编辑

摘要：目录一面：多态实现生产者消费者手写SQL查询语句手写Mybatis批量查询手写HashMap，HashTable，ConcurrentHashmap区别，底层源码HashTableHashMapConcurrentHashMap内存泄漏的情况有哪些classpath... 阅读全文

posted @ 2019-01-15 15:16 strawqqhat 阅读(424) 评论(0) 推荐(0) 编辑

摘要：小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，表示父母出差的天... 阅读全文

posted @ 2019-01-15 14:36 strawqqhat 阅读(100) 评论(0) 推荐(0) 编辑

欢迎你_hello