修盛赏杜寺景旌开
修盛赏杜寺景旌开
全部文章
题解
归档
标签
去牛客网
登录
/
注册
强拆
无业游民
全部文章
/ 题解
(共36篇)
题解 | #密码截取#
笑死了,根本不会。 边界条件纯纯是往两侧头尾限制。 奇数要算上中心的任意一个(中心位置与相邻两侧是否相同不影响回文长度),所以要加一。 k从1开始是因为不用判断secret[i]位置是否是回文序列中的一个,奇数序列最中心的字母可以是任意的。 偶数么,抄的评论区大佬的,到现在也不知道那个secret[...
C
动态规划
2022-04-09
0
463
题解 | #蛇形矩阵#
为啥空间用的少,因为用人脑空间了呗。 这题考公务员呢吧。 一股小学奥数味。 #include<stdio.h> #include<string.h> int i=0,j=0,k=0,flag=0,N; int arr[100][100]; int main() { ...
C
小学奥数
2022-04-07
0
191
题解 | #图片整理#
将内容变为索引 如此可以让索引携带相同索引下的个数信息 然后再搜索索引的索引逆推为原内容实现排序 重点是索引转化一步将乱序变为按ASCII码排序。 #include<stdio.h> #include<string.h> char input[1000],output[1...
C
2022-04-07
0
230
题解 | #单词倒排#
搞点思路: 字符串中含有多种无用字符时,宜采用结束符作为标志,按字符输入。 收入的最后一个索引编号则为字符串长度-1. 但因为循环需要的i++补充了1,所以可将i之终值作为字符串长度 只有一类或者几类有用字符时,可用if筛选有用字符存入新数组。 当有按照原格式需求时(例:按照原间隔符间隔字符串),可...
C
2022-04-06
0
350
题解 | #字符串排序#
#include<stdio.h> #include<string.h> //分别统计小写个数、大写个数 //在原数组中按字母表顺序寻找每个字母*(大小写)并写入新数组。 //寻找时利用个数作为条件可以节省时间。 //与原数组进行比较,分别输出新数组中重新排序后的字母和原数...
C
2022-04-04
1
369
题解 | #字符个数统计#
学会了hash,从此不能再短时间内实现,但节省了很多空间。 利用标志位判断字符是否出现。 然后利用标志位判断出现之次数。 ">#include<string.h> char input[500]; int i,j,k,flag[127]={0},len,num=0; int main...
C
2022-04-02
0
199
题解 | #删除字符串中出现次数最少的字符#
这回没有绑架算力 空间节省了不少 但是为什么我减少了循环重数 时间却大幅度拉长 泪目 也许是又遍历了不需要的内容 不要看开头注释 注释是暴力破解解法的思想 写的貌似是hash?看大家都说是hash,这个方法果然比n重循环简单多了。又学到了新的东西。快乐。 重点是将字符型变量与整型联系起来,可以较为...
C
2022-04-02
0
369
题解 | #密码验证合格程序#
又一绑架算力作品 内存能否原谅我 循环判断老生常谈 寻找重复子串记得限制条件要比要求最长的大1 记得同时考虑两个循环嵌套的停止条件,要和最长子串相匹配 一个容易被忽略的点是标志位类的变量要在循环再次开始之前复位 否则容易造成上一次循环遗留下来的标志位影响下一次循环结果。 ">#include<...
C
2022-04-02
0
233
题解 | #坐标移动#
绑架算力了属于是 先将数据分组,放在二维的vector中。 分别处理每一行,按特征剔除不符合的数据。 用到了数据覆盖思想。此法也可用于提取不重复数据(去重)。 总之是笨比方法暴力破解。 啊,我要欣赏一下其他大佬的方法。 ">#include<string.h> //AS赋负值,D...
C
字符串
数组
2022-04-01
0
253
题解 | #简单密码#
没想到,有朝一日,俺单片机上学的控制数码管和键盘的表中查找法能用在这。 不过,俺不理解,这个if else的条件为什么反过来设就进不去else呢? 理解了,两个单目运算符不能连用,否则将分开两次执行。傻了傻了。 'A'<input[i]<'Z'相当于先判断'A'<input[i]...
C
2022-03-31
3
263
首页
上一页
1
2
3
4
下一页
末页