随笔分类 - 牛客算法

个人牛客网算法题解

摘要：方法一：《算法笔记》以及《王道机试指南》都是先取出sqrt(n)范围内的质数，然后遍历整除，求得相关质因数。方法二：方法绝妙，参看代码，一开始无法理解为什么不需要判断后面的是不是素数，其实一开始整除2，就将所有相关的倍数除尽了。阅读全文

posted @ 2019-02-20 23:25 Aldrich_2020 阅读(399) 评论(0) 推荐(0)

牛客：字符串排序

摘要：题目描述编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出：阅读全文

posted @ 2019-02-08 10:50 Aldrich_2020 阅读(405) 评论(0) 推荐(0)