贪心刷题-002 Homework

本文分享了一道关于贪心算法的题目解析过程,通过优先删除出现次数最少的字母来达到减少字符串中不同字母数量的目的。作者使用C++实现了解决方案,并邀请读者共同探讨可能存在的问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

贪心刷题-001 Homework

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

解题思路:

我的想法是优先删除出现次数最少的字母,但也不知道错哪了,好像刷了又好像没刷,栓Q。希望有大佬可以帮忙指出错误,不胜感激。

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
struct abcde{
    char a;
    int num;
};
bool cmp(abcde x,abcde y){
    return x.num<y.num;
}
int main(){
    string str;
    int k;
    cin>>str>>k;
    //初始化结构体,字母个数=0,字母赋予
    abcde abc[26];
    for(int i=0;i<26;i++){
        abc[i].num=0;
        abc[i].a=(char)(i+97);
    } 
    //记录每个字母出现的字数
    for(int i=0;i<26;i++){
        int temp=(int)str[i]-97;
        abc[temp].num++;
    }
    //对出现字母进行排序,出现次数少的排在前面
    sort(abc,abc+26,cmp);
    //删除k个字母
    for(int i=0;i<26;i++){
        if(k>0){
            if(k>=abc[i].num){
                k=k-abc[i].num;
                abc[i].num=0;
            }
            else{
                abc[i].num=abc[i].num-k;
                k=0;
            }
        }
        if(k==0) break;
    }
    //统计不同字母的个数
    int sum=0;
    for(int i=0;i<26;i++){
        if(abc[i].num>0) sum++;
    }
    cout<<sum<<endl;
    //给位置数组赋值
    int sub[26];
    for(int i=0;i<26;i++){
        int temp=(int)abc[i].a;
        temp=temp-97;
        sub[temp]=abc[i].num;
    }
    //开始输出
    for(int i=0;i<str.length();i++){
        int temp=(int)str[i]-97;
        if(sub[temp]>0){
            cout<<str[i];
            sub[temp]--;
        }
    }
    return 0;
}
### 错误分析 `zipfile.BadZipFile: File is not a zip file` 这类错误通常发生在尝试读取或解压文件时,Python 的 `zipfile` 库检测到该文件并非有效的 ZIP 文件。即使实际操作的并不是ZIP文件,在某些情况下,程序可能仍然会试图通过 `zipfile` 来处理它[^1]。 对于 LangChain 项目中的此问题,可能存在几种原因: - 数据源路径配置不正确,导致实际上指向了一个不存在或是损坏的数据文件。 - 下载过程中出现问题,使得下载下来的文件并不完整或者是其他类型的文件被误认为是目标数据集。 - 如果确实是在使用某种压缩格式,则可能是由于文件本身存在问题,比如在网络传输中受损等。 ### 解决方法 #### 验证文件完整性 确保所使用的文件确实是预期的文件类型,并且未受到任何损害。可以通过计算本地存储文件与官方提供的校验码(如MD5, SHA256)来验证其完整性。 如果怀疑文件已经损坏或者不是正确的格式,建议重新获取原始数据集并再次尝试加载。 ```bash # 计算文件哈希值用于对比 sha256sum your_dataset_file.zip ``` #### 修改代码逻辑避免不当调用 检查代码中是否有地方意外地将非ZIP文件作为参数传递给了需要ZIP输入的功能函数。确认所有涉及文件操作的地方都指定了确切的目标文件名及其扩展名。 如果是从网络资源动态下载数据集的话,请务必先保存至临时位置再做进一步判断是否为有效ZIP文件之前不要直接传入解压流程之中。 ```python import requests from pathlib import Path import hashlib def download_and_verify(url, expected_sha256): response = requests.get(url) temp_path = "/tmp/data.zip" with open(temp_path, 'wb') as f: f.write(response.content) sha256_hash = hashlib.sha256() with open(temp_path,"rb") as f: for byte_block in iter(lambda: f.read(4096),b""): sha256_hash.update(byte_block) actual_sha256 = sha256_hash.hexdigest() if actual_sha256 != expected_sha256: raise Exception(f"Downloaded data does not match checksum. Expected {expected_sha256}, got {actual_sha256}") download_and_verify('http://example.com/dataset', 'your_expected_checksum_here') ``` #### 使用异常捕获机制增强健壮性 为了提高系统的稳定性,可以在适当的位置加入 try-except 结构捕捉可能出现的 `BadZipFile` 异常,并给予合理的提示信息给用户以便于排查问题所在。 ```python try: # 尝试执行可能导致 BadZipFile 抛出的操作 except zipfile.BadZipFile: print("The provided file seems to be corrupted or it's not actually a zip archive.") finally: pass # 清理工作可以放在这里 ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值