luckya123
luckya123
全部文章
分类
读书笔记(1)
题解(12)
归档
标签
去牛客网
登录
/
注册
luckya123的博客
全部文章
(共13篇)
题解 | #高精度整数加法#
#include <stdio.h> #include <string.h> #define MAX_LEN (10002) #define ADDITIONAL_LEN (4) #define LEFT_OFFSET (1) static void add(const ...
C
2022-05-14
0
199
题解 | #素数伴侣#
#include<stdio.h> #include<stdbool.h> #include<stdlib.h> #include<string.h> #define MAX_COUNT 100 int oddCount = 0; int evenC...
C
2022-05-08
1
252
题解 | #名字的漂亮度#
考察内容的实质是排序。 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <string.h> #define ALPHABET_NUM 26 void cou...
C
2022-05-08
0
193
题解 | #计算字符串的编辑距离#
采用动态递归的方法 #include <stdio.h> #include <string.h> char s1[1001] = {0}; char s2[1001] = {0}; #define MIN(a,b) (a<b?a:b) #define MAX(a,b...
C
2022-05-05
1
304
题解 | #公共子串计算#
重点说明:采用动态规划的方法可以降低时间复杂度。本题与“最大公共子序列问题LCS”有一点不同,公共子串必须是连续的。 递推公式如下: 当s1[i-1] = s2[j-1]时,dp[i][j] = dp[i-1][j-1] + 1; 当s1[i-1] != s2[j-1]时,dp[i][j] = 0;...
C
2022-05-04
0
214
题解 | #公共子串计算#
方法一:暴力破解,不断回溯字符串s2进行循环比较。 #include<stdio.h> #include<string.h> #define MAX(a,b) (a>b?a:b) int get_len(int s1_start, int s2_start); c...
C
2022-05-04
0
198
题解 | #购物单#
本题的关键是将购物车问题转化为0-1背包问题,购物车的物品有主件和附件之分,而背包的物品没有这个限制,通过将附件物品转化为主件物品的状态,减少了物品数,增加了购买决策时的判断。 #include <stdio.h> #include <string.h> #define M...
C
2022-05-04
1
618
题解 | #蛇形矩阵#
x(-1)= 1 x(0) = 1 x(i) = x(i-1) + i; i=0,1,2...,n-1 y(i,0) = x(i) y(i,j) = y(i,j-1) + i + j + 1; j=1,...,n-i-1 #include <stdio.h> int main(){ ...
C
2022-05-03
0
198
题解 | #句子逆序#
#include <stdio.h> #include <string.h> #define MAX_LEN_INPUT 1002 #define SPACE ' ' char* s_gets(char* line); int main(int argc, char* arg...
C
2022-05-03
0
325
题解 | #字符串反转#
#include <stdio.h> #include <string.h> #define MAX_LEN_INPUT 1002 int main(int argc, char* argv[]) { char inLine[MAX_LEN_INPUT] = {0}; int...
C
2022-04-30
0
171
首页
上一页
1
2
下一页
末页