LeetCode 2353. 设计食物评分系统 - 题解

告别环境依赖!用PyInstaller把PaddleOCR项目打包成独立EXE(附完整spec文件配置) 本文详细介绍了如何使用PyInstaller将PaddleOCR项目打包成独立EXE文件,彻底解决Python环境依赖问题。通过完整的spec文件配置和实战技巧,开发者可以轻松创建开箱即用的OCR工具,特别适合需要交付给非技术用户的场景。文章涵盖环境配置、模型打包、性能优化等关键环节,并提供了解决常见问题的方案。 阅读详情

1. 问题描述

2. 思路分析

由于该题不需要对键值(烹饪方式)进行排序,且需要多次访问,因此可以用一个unordered_map嵌套set来存储,其键值为烹饪方式,而实值为set,set里面存放pair(第一个元素为评分,第二给为食物名字);由于需要修改食物评分,而参数只有食物名字和想要修改的评分,而没有提供该食物原来的评分以及烹饪方式,因此我们在对第一个map更新时,就需要另外一个unordered_map来辅助,这个map的键值是食物名称,而实值为pair(第一个元素为食物评分,第二个元素为食物的烹饪方式)
注:由于题目要求“如果存在并列,返回 字典序较小 的名字”,因此我们需要对pair写一个自定义排序规则

3. 算法描述

(1)创建unordered_map<string,set<pair<int,string>,mycompare>>cm和unordered_map<string,pair<int,string>>fm
(2)在FoodRatings构造函数里面对cm和fm进行赋值
(3)在changeRating函数里,修改fm中食物的评分,并对cm进行删除和添加,进行更新
(4)在highestRated函数里,由于cm中set是按自定义排序的,所以其键值(烹饪方式)下的set的第一个元素的第二个值就是所求,返回它

4. 代码实现

class mycompare{  //谓词用于set容器对pair<int,string>作排序
public:
    bool operator()(const pair<int,string>&p1,const pair<int,string>&p2)const{
    if(p1.first>p2.first)return true;  //先排评分
    else if(p1.first==p2.first){  //评分相等时按字典序较小的排前面
        if(p1.second<p2.second)return true;
    }
    return false;
    }
};
class FoodRatings {
public:
    FoodRatings(vector<string>& foods, vector<string>& cuisines, vector<int>& ratings) {
        for(int i=0;i<foods.size();i++){
            fm.emplace(foods[i],pair<int,string>(ratings[i],cuisines[i]));   //将元素添加到fm中,键值为食物名称
            cm[cuisines[i]].emplace(pair<int,string>(ratings[i],foods[i]));   //将元素添加到cm中,键值为烹饪方式
        }
    }

    void changeRating(string food, int newRating) {
        pair<int,string>&p=fm[food];   //如果不用引用的话,后面就无法对fm中食物的评分进行修改,那么下一次要想删除cm中set的元素,会由于没有更新fm中的评分而找不到set中对应元素,造成删除失败,从而影响找到评分最高的
        cm[p.second].erase(pair<int,string>(p.first,food));  //删除set中想要修改的食物评分对应的元素
        p.first=newRating;  //修改fm中食物的评分
        cm[p.second].emplace(pair<int,string>(p.first,food));  //将新的食物名成和评分添加到对应的烹饪方式里面,更新cm
    }

    string highestRated(string cuisine) {
        return (cm[cuisine].begin())->second;  //由于cm中set是按自定义排序的,所以其键值(烹饪方式)下的set的第一个元素的第二个值就是所求
    }
    unordered_map<string,set<pair<int,string>,mycompare>>cm;   //用来记录每种烹饪方式所对应的食物的评分和名字
    unordered_map<string,pair<int,string>>fm;  //用来记录每种食物的名字所对应的食物评分和烹饪方式(这是用于辅助cm的,因为在修改食物评分时需要对cm中set进行删除和添加,而参数只有食物名字和想要修改的评分,而没有提供该食物原来的评分以及烹饪方式)


};

外部PLC触发VisionMaster多流程运行 上一讲,介绍了海康VisionMaster与西门子PLC1200进行S7通信。在前一讲的基础上,讲解如何通过PLC触发,实现VisionMaster的多流程运行。 阅读详情

相关推荐

抖音用户评论和ID的采集方法

随着5G时代的普及,各大运营商的套餐纷纷推出,使得流量成本进一步降低。同时5G线路高宽带、低延迟的技术特性和手机普及,让视频用户访问量快速增加。 由于大量的视频工具和拍摄APP的提供,让短视频的拍摄、制作包括发行都变得更加简单便捷,越来越多的普通人可以投入视频创作,创造了更丰富的互联网内容,视频作者从视频推广中能获取粉丝和推广收益。 目前抖音就是目前最重要的短视频平台之一,要及时获取上面的用户评论和ID,需要结合爬虫代理实现采集方案,下面的代码就能快速采集相关信息: package htmlunit; i

ssbt_2020的博客 6793

LeetCode 2353. 设计食物评分系统

实现foodscuisinesratingsnfoods[i]iiratings[i]ifoodcuisine注意,字符串x的字典序比字符串yx在字典中出现的位置在y之前,也就是说,要么x是y的前缀,或者在满足的第一个位置i处,x[i]在字母表中出现的位置在y[i]之前。// 返回 "kimchi"// "kimchi" 是分数最高的韩式料理,评分为 9。// 返回 "ramen"// "ramen" 是分数最高的日式料理,评分为 14。// "sushi" 现在评分变更为 16。

m0_56090828的博客 1140

Cadence SIP Layout 简单教程-第二章

[从whp1920 网易博客迁移至优快云] 第一章在正式布线之前做了必须做的准备工作,下面进入正题,打开Candence SIP RF Layout GXL软件。 第一节 导入外形尺寸 打开SIP设置文件保存路径,如下图所示进入导入DXF页面,选中前一章时画好的外框图。打开导入界面后,再进入DXF In Edit/View Layers界面选择所有层,导入Class选择DRAWING FOR...

whp1920的博客 6943

LeetCode 2353. 设计食物评分系统题解

实现构造函数:用于初始化系统,foods数组存储食物名称,cuisines数组存储对应食物的烹饪方式,ratings数组存储对应食物的初始评分,三个数组长度均为n。:修改名字为food的食物的评分。:返回指定烹饪方式cuisine下评分最高的食物的名字。如果存在并列,返回字典序较小的名字。为了实现最大堆的排序规则,我们需要自定义一个比较函数// 按第二个元素从大到小排序// 如果第二个元素相等,按第一个元素字典序从小到大排序这个比较函数确保了堆顶元素是评分最高且字典序最小的食物。

weixin_41579872的博客 1097

QT串口通信控制LED上位机开发教程

串口通信是嵌入式系统与PC端交互的基础技术,通过UART协议实现设备间的数据传输。QT框架提供了跨平台的串口编程支持,结合其GUI模块可以快速开发上位机控制程序。在工业自动化和物联网领域,这种上下位机架构广泛应用于设备监控和控制场景。本案例展示了如何使用QT的SerialPort模块实现LED控制功能,包含串口参数配置、指令发送等核心功能实现,为嵌入式GUI开发提供实践参考。

weixin_42598278的博客 584

matlab 求解多项式的根 四种方法

matlab 求解多项式的根 四种方法 方法一 %多项式求根函数roots p=[1,-3,1];%建立多项式系数向量p x=roots(p)%求多项式的根 x=-5:0.1:5;%步长为0.1 y1=x.*x-3*x+1;%构建一个函数 y2=zeros(size(x));%产生一个与x同大小的零向量 plot(x,y1,x,y2); 方法二 %利用函数fzero f=@(x)x*x-3*x+1; x1=fzero(f,0.5) x2=fzero(f,2.5) 方法三 %利用f

weixin_57038822的博客 1万+

力扣2353. 设计食物评分系统c++题解

/ "sushi" 和 "ramen" 的评分都是 16。// 但是,"ramen" 的字典序比 "sushi" 更小。// "ramen" 是分数最高的日式料理,评分为 14。// "sushi" 是分数最高的日式料理,评分为 16。// "kimchi" 是分数最高的韩式料理,评分为 9。// "sushi" 现在评分变更为 16。// "ramen" 现在评分变更为 16。// 返回 "ramen"// 返回 "sushi"// 返回 "ramen"// 返回 "kimchi"

Yiiiga的博客 942

Vertx之Grpc消息发送

介绍 Vert.x gRPC 模块,它将 Google gRPC 的编程风格与 Vert.x 风格保持一致. gRPC 是一个高性能、开源、通用的RPC框架,是一种进程间通讯技术,由Google推出,基于HTTP2协议标准设计开发,默认采用Protocol Buffers数据序列化协议,支持多种开发语言。gRPC提供了一种简单的方法来精确的定义服务,并且为客户端和服务端自动生成可靠的功能库。 在gRPC客户端可以直接调用不同服务器上的远程程序,使用姿势看起来就像调用本地程序一样,轻松的实现远端服务的连接、

Lance 1190

力扣 《2353. 设计食物评分系统》

通过这道题,我懂得如何使用unordered_map、set,以及在使用它们过程中,需要注意到的点,比如:如果要对unordered_map中的元素作修改,应当先删除这个元素,再重新插入,以及在将结构体作为unordered_map的值类型时,记得将其默认的构造函数写出来。// "sushi" 和 "ramen" 的评分都是 16。// 但是,"ramen" 的字典序比 "sushi" 更小。// "ramen" 是分数最高的日式料理,评分为 14。// "ramen" 现在评分变更为 16。

2301_79247914的博客 1686

随机优化 (Stochastic Optimization) 算法详解及案例分析

随机优化是一种用于处理包含随机变量的优化问题的方法。其目标是通过考虑随机变量的概率分布,找到一个在期望意义下最优的解。

闲人编程的博客 4187

自动化测试与AI的结合应用

自动化测试,人工智能,机器学习,深度学习,测试用例生成,缺陷预测,测试优化 1. 背景介绍 在软件开发领域,自动化测试已成为不可或缺的一部分,它可以提高测试效率、降低测试成本,并确保软件质量。然而,传统的自动化测试方法往往依赖于人工编写的测试用例,这不仅耗时费力,而且难以应对复杂软件

AI架构师小马 2248

Leetcode.2353 设计食物评分系统

设计题

感觉画质不如...原神的博客 843

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

【Leetcode 每日一题】2353. 设计食物评分系统

Leetcode 每日一题 - 设计食物评分系统

冠位优化 1104

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

LeetCode 2353.设计食物评分系统:哈希表 + 有序集合

LeetCode 2353.设计食物评分系统:哈希表 + 有序集合 设计一个支持下述操作的食物评分系统: 修改 系统中列出的某种食物的评分。 返回系统中某一类烹饪方式下评分最高的食物。 实现 FoodRatings 类: FoodRatings(String[] foods, String[] cuisines, int[] ratings) 初始化系统。食物由 foods、cuisines 和 ratings 描述,长度均为 n 。 foods[i] 是第 i 种食物的名字。 cuisines[i]

<font color="Pink">Tisfy的博客</font> 1074

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

Leetcode2353:设计食物评分系统

在字母表中出现的位置在。在字典中出现的位置在。之前,也就是说,要么。

m0_67598823的博客 670

LeetCode 2353. 设计食物评分系统【设计,哈希表,有序集合;堆+懒删除】1781

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。

memcpy0的博客 1986

LeetCode 2353. 设计食物评分系统 维护哈希表+set

哈希表,C++中的set——平衡树

qq_45766916的博客 529

LeetCode 2353. 设计食物评分系统(sortedcontainers)

注意,字符串x的字典序比字符串y更小的前提是x在字典中出现的位置在y之前,也就是说,要么x是y的前缀,或者在满足x[i]!=y[i]的第一个位置i处,x[i]在字母表中出现的位置在y[i]之前。食物由foods、cuisines和ratings描述,长度均为n。长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!修改名字为food的食物的评分。是第i种食物的烹饪方式。是第i种食物的最初评分。是第i种食物的名字。...

Michael是个半路程序员 801

每日一题-设计食物评分系统,哈希表的有效使用

本题出自,连着一星期都是设计类的题目哈。

yzxyy_zzb的博客 1220

0数据结构设计/哈希 LeetCode2353. 设计食物评分系统

数据结构设计/哈希

31楼下小黑的博客 342

力扣2353.设计食物评分系统

【代码】力扣2353.设计食物评分系统。

Pisasama的博客 461

力扣 2353.设计食物评分系统

②在curisines和分数与食物中要将分数降序排,同分时将食物字典升序(为了便于在输出最高分的食物名称)③按照题目要求进行输入和修改对应值(修改时,要将原来的值erase掉,insert新的值)通过本题学会了map函数(前键后值)还学会了pair存储两个数值(用重载来对其进行排序)①定义两个map,用于存food和分数与方式;curisines和分数与食物。

mi_heng的博客 252

(LeetCode 每日一题) 2353. 设计食物评分系统(哈希表、有序集合)

【代码】(LeetCode 每日一题) 2353. 设计食物评分系统(哈希表、有序集合)

记录一些刷过的题并分享学习心得 641

力扣 2353

设计一个支持下述操作的食物评分系统:实现 类:注意,字符串 的字典序比字符串 更小的前提是: 在字典中出现的位置在 之前,也就是说,要么 是 的前缀,或者在满足 的第一个位置 处, 在字母表中出现的位置在 之前。首先烹饪方式是不变的,还需要对食物名字的字典和评分进行排序,先进行评分后字典,所以用来表示烹饪方式对评分的映射,但是这样子不能修改食物评分的操作,还需要食物名字对评分的映射然后进行存储,然后通过cs变量里的set进行排序,让在烹饪方式中,评分高,字典序少的排前面。 总结 本题有三个

hwj_0611的博客 549

力扣 2353. 设计食物评分系统 (https://leetcode.cn/problems/design-a-food-rating-system)

建立两个map,第一个map通过pair和set来建立三个关系并且自动排序(set默认是升序排序,将评分改为负的,以便后续输出),第二个map建立为了第一个map的数据修改。将所有数据输入map中,在对评分修改时,访问第二个map找出对应的国家和评分,对第二个map评分进行修改并在第一个map内修改。begin()找到第一个最小的值并输出其对应的食物。

lunn747的博客 265

【Leetcode】2353. Design a Food Rating System

先用一个哈希表存每个菜系都有哪些食物及其评分,评分按从高到低排序。为了能修改评分,我们还需要一个哈希表存每个食物属于哪个菜系,并且这个食物评分是多少。这样修改的时候,先查一下这个食物的老的评分和菜系,再将该食物在哈希表里的评分信息改成新的评分。2、返回某个菜系中评分最高的那个食物的名字。如果评分相同则返回名字字典序最小的那个食物的名字。每个食物有三个属性,菜系、评分和名字。每个食物只能属于一个菜系。1、修改某个食物的评分;

数学、算法爱好者的博客 263
上一篇: 力扣-2671-频率跟踪器-题解
下一篇: 蓝桥云课-1029 天干地支-题解
kele衍
博客等级 码龄3年 139粉丝 15原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值