摸鱼学大师
摸鱼学大师
全部文章
分类
未归档(8)
题解(541)
归档
标签
去牛客网
登录
/
注册
摸鱼学大师的博客
问月月不明?
TA的专栏
547篇文章
2人订阅
孤帆远影碧空尽
547篇文章
10912人学习
全部文章
(共550篇)
题解 | #蛇形矩阵#
来自专栏
题目的主要信息: 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形 形如: 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 方法一:顺序填表 具体做法: 我们...
C++
数组
数学
2021-10-20
42
1105
题解 | #图片整理#
来自专栏
题目的主要信息: 对字符串进行排序 字符串仅包含字母字符和数字字符 方法一:sort函数快排 具体做法: sort函数会直接比较字符的ASCⅡ码顺序,然后用快速排序法进行排序。 #include<iostream> #include<string> #include<...
C++
排序
桶排序
2021-10-20
6
0
题解 | #整数与IP地址间的转换#
来自专栏
题目的主要信息: ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数 输入需要将一个ip地址转换为整数、将一个整数转换为ip地址 方法一:逐位分割,逐位计算 具体做法: 对于两个输入,题目已明确表示第一个输入是字符串型的IP地址,...
C++
位运算
2021-10-20
29
1572
题解 | #密码截取#
来自专栏
题目的主要信息: 输入一个长度不超过2500的字符串 找到其中最长的回文子串长度 方法一:中心扩散法 具体做法: 我们可以遍历每个字符串每个位置,都以其为回文子串的中心,或是奇数长度子串的中心(从两边开始找),或是偶数长度的子串中心(以它左边和它一起),分别向两边扩散,只要这个过程中两边字符是相...
C++
动态规划
字符串
2021-10-19
39
1641
题解 | #单词倒排#
来自专栏
题目的主要信息: 对字符串中的所有单词进行倒排 构成单词的字符只有26个大写或小写英文字母,非构成单词的字符均视为单词间隔符 要求倒排后的单词间隔符以一个空格表示,如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符 每个单词最长20个字母 方法一:正向统计,逆序输出 具...
C++
字符串
正则匹配
2021-10-19
1
547
题解 | #字符串合并处理#
来自专栏
题目的主要信息: 第一步:将输入的两个字符串str1和str2进行前后合并 第二步:对合并后的字符串进行排序,要求为:合并后下标为奇数的字符和下标为偶数的字符分别从小到大排序 第三步:对排序后的字符串进行对每一个字符的转换操作。对每个字符所代表的十六进制用二进制表示并倒序,然后再转换回十六进制对应...
C++
字符串
排序
2021-10-19
0
458
题解 | #字符串加解密#
来自专栏
题目的主要信息: 加密方法为: 当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写; 当内容是数字时则把该数字加1; 其他字符不做变化。 解密方法为加密的逆过程 求第一个字符串的加密和第二个字符串的解密 方法一:直接比较替换 具体做法: 加密的时候遍历需要加密的字符...
C++
字符串
2021-10-19
2
420
题解 | #素数伴侣#
来自专栏
题目的主要信息: 若两个正整数的和为素数,则这两个正整数称之为“素数伴侣” 已知有NNN个数,NNN为偶数,从中挑选若干对组成“素数伴侣” 求最多能组成的“素数伴侣”对数 数组的范围是2-30000 我们首先要明白大于2的偶数不可能是素数,而我们的给的数组元素都是大于等于2的,因此两个数相加必定...
C++
二分图
2021-10-19
45
2698
题解 | #查找兄弟单词#
来自专栏
题目的主要信息: 兄弟单词定义为:仅交换该单词字母顺序任意次,生成的单词 兄弟单词要求与原单词不同 现给定nnn个单词,另外再给一个单词str,寻找上面nnn个单词中str的兄弟单词里,按字典序排列后的第kkk个单词 先输出兄弟单词个数,不足kkk个兄弟单词则不输出单词 方法一:排序判断 具体做...
C++
字符串
排序
哈希表
2021-10-19
33
1493
题解 | #冒泡排序#
来自专栏
题目的主要信息: 输入一个无序数组,用冒泡排序对其按从小到大排序 具体做法: 冒泡排序法的基本原理就是比较相邻元素,不断将较大的元素交换到右边。 对于长度为nnn的数组,一共排序n−1n-1n−1趟,每一趟都比较相邻元素,将较小的交换到前面较大的交换到后面,于是较大的元素沉到最后,较小的元素不断...
Java
排序
2021-10-18
0
0
首页
上一页
20
21
22
23
24
25
26
27
28
29
下一页
末页