第10周总结

题目:

  1. 重复字符的输出

这个题目有让人头疼的问题,他是输出重复的字符,和相应的下标。

我最初做这道题是以为只要找出每个字符的下标就忽略了”重复“两字,所以花的时间特别久

解题代码:

#include <stdio.h>
#include <string.h>
这里主要是要初始化b,这里的b记录字符串中相同的个数,后面根
// 就是输出一次字符后,它的数量要清0,不然就会重复输出,
 据判断b,来判断这个字符是否重复,这里的还有一个细节
这里面的初始化都特别重要,因为多组输入,所以要进行归0处理。
int main() {
    char a[100];
    int i, j, k;
    while (scanf("%s", a) != EOF) {       
        int b[300] = { 0 };                
        for (i = 0; a[i] != '\0'; i++)     
            b[a[i]]++;
        for (i = 0; a[i] != '\0'; i++)
            if (b[a[i]] > 1) {
                k = 0;
                for (j = i; j < strlen(a); j++)
                {
                    if (a[i] == a[j]) {
                        printf("%c:%d", a[i], j);
                        k++;
                        if (k < b[a[i]])printf(",");
                    }
                }
                b[a[i]] = 0;
                printf("\n");
            }
    }
}

这个特别有代表性,很有趣,字符串的题往往是折磨的~~~~哈哈哈!!!

运行结果:

2.前缀和,差分;

今天讲了“前缀和,差分”认识了一点点;

这里的n很大所以暴力法就会超时。所以用到了前缀和,

//这里用了前缀和,用b数组来储存前i项的和,这样就会减少时间消耗
//这里如果用暴力解法,每次求r--l项的和,就需要循环r-l次;时间
// O(n*m)
// 而使用了前缀和时间O(n+m);
//大大减少了时间;
#include<stdio.h>
int main() {
	int a[100500] = { 0 }, b[100500] = { 0 };
	int n, i, m,l,r;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
		scanf("%d", &a[i]);
	scanf("%d", &m);
	for (i = 1; i <= n; i++)
		b[i] = b[i - 1] + a[i];
	while (m--)
	{
		scanf("%d%d", &l, &r);
		int c;
		c= b[r] - b[l - 1];
		printf("%d ", c);
		printf("\n");
	}
}

这里我感觉相等于记忆化了:

想到这里之前也有道题;

这里我做的:

#include<stdio.h>
unsigned long long fun(int n);
unsigned long long m[100];
int main() {
	int n, N;
	 unsigned long long a;
	scanf("%d", &n);
	while (n--) {
		scanf("%d", &N);
		a = fun(N);
		printf("%lld\n", a);
	}
}
 unsigned long long fun(int n) {
	if (n == 1 || n == 2)return n;
	if (m[n] != 0)return m[n];
    m[n]=fun(n - 1) + fun(n - 2) + n * (n - 1) / 2;
	return m[n];
}

这里的就是记忆化了结果,如果不记忆化,时间就会很长,时间指数性增长,如果记忆化后就是一般增加;这里m数组储存起,就不用重复算。

OK,这周感觉有点点浑浑噩噩,自己希望早点找回状态,加油!!!

下周要更努力o!!!!!!

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值