当前位置: 首页 > news >正文

分发饼干(贪心算法)

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。

对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。

要求:使用贪心算法设计程序

示例 1:

输入: 

[1,2,3]

[1,1]
输出: 

1
解释: 
你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。
虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。
所以你应该输出1。

示例 2:

输入: 

[1,2]

[1,2,3]
输出: 

2
解释: 
你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。
你拥有的饼干数量和尺寸都足以让所有孩子满足。
所以你应该输出2。

def findContentChildren(g,s):g.sort()s.sort()m, n = len(g), len(s)i = j = count = 0while i < m and j < n:while j < n and g[i] > s[j]:j += 1if j < n:count += 1i += 1j += 1return countg = eval(input()) 
s = eval(input())
print(findContentChildren(g,s))

相关文章:

分发饼干(贪心算法)

假设你是一位很棒的家长&#xff0c;想要给你的孩子们一些小饼干。但是&#xff0c;每个孩子最多只能给一块饼干。 对每个孩子 i&#xff0c;都有一个胃口值 g[i]&#xff0c;这是能让孩子们满足胃口的饼干的最小尺寸&#xff1b;并且每块饼干 j&#xff0c;都有一个尺寸 s[j]…...

基于ssm旅游景点管理系统设计论文

摘 要 现代经济快节奏发展以及不断完善升级的信息化技术&#xff0c;让传统数据信息的管理升级为软件存储&#xff0c;归纳&#xff0c;集中处理数据信息的管理方式。本旅游景点管理系统就是在这样的大环境下诞生&#xff0c;其可以帮助管理者在短时间内处理完毕庞大的数据信息…...

用go封装一下封禁功能

思路 封禁业务也是在一般项目中比较常见的业务。我们也将它封装在库中作为功能之一。 我们同样使用adapter作为底层的存储结构&#xff0c;将封禁标示作为k-v结构存储。 把id和服务名称service作为key&#xff0c;把封禁的级别level作为value&#xff0c;以此我们能实现一些比…...

loki 如何格式化日志

部署 grafana-loki 首先介绍一下如何部署 官方文档&#xff1a;部署 grafana-loki 部署命令 设置集群的存储类&#xff0c;如果有默认可以不设置设置命名空间 helm install loki oci://registry-1.docker.io/bitnamicharts/grafana-loki --set global.storageClasslocal -n …...

在Linux上使用mysqldump备份MySQL数据库的详细步骤

MySQL数据库备份是确保数据安全性的关键步骤之一。在Linux系统上&#xff0c;使用mysqldump工具是一种常见、可靠的方法&#xff0c;它能够导出数据库的结构和数据&#xff0c;以便在需要时进行还原。以下是详细的备份步骤&#xff1a; 步骤 1&#xff1a;登录到MySQL服务器 …...

神经网络基础

神经网络 引言 神经网络的历史背景 神经网络的概念最早可以追溯到20世纪40年代&#xff0c;当时的科学家们受到生物神经系统的启发&#xff0c;尝试模拟人脑的信息处理方式。在接下来的几十年里&#xff0c;这个领域经历了多次兴衰。尽管在最初几十年内进展缓慢&#xff0c;…...

你好,C++(2)1.3 C++世界版图1.4 如何学好C++

1.3 C世界版图 C语言的发展过程&#xff0c;不仅是一个特性不断增加、内容不断丰富的过程&#xff0c;更是一个在应用领域中不断攻城略地的过程。在其30余年的发展过程中&#xff0c;C在多个应用领域都得到了广泛的应用和发展。无论是在最初的UNIX/Linux操作系统上&#xff0c…...

Ceph入门到精通- smartctl -l error检查硬盘指标

“smartctl -l error” 是一个 Linux 命令&#xff0c;用于查看磁盘驱动器的 SMART (Self-Monitoring, Analysis and Reporting Technology) 错误日志。SMART 是一种技术&#xff0c;能够监测硬盘驱动器的状态并提供关于硬盘健康状况的信息。 运行该命令后&#xff0c;你将看到…...

【LeetCode刷题】-- 161.相隔为1的编辑距离

161.相隔为1的编辑距离 方法&#xff1a;一次遍历 首先&#xff0c;我们要确认字符串的长度不会相差太远。如果长度差了2个或更多字符&#xff0c;那么 s 和 t 就不可能是一次编辑之差的字符串。 接下来&#xff0c;我们假设 s 的长度总是短于或等于 t 的长度。如果不是这样&…...

SQL进阶理论篇(八):SQL查询的IO成本

文章目录 简介数据库缓冲池查看缓冲池的大小数据页加载的三种方式通过 last_query_cost 统计 SQL 语句的查询成本总结参考文献 简介 本节将介绍磁盘IO是如何加载数据的&#xff0c;重点介绍一下数据库缓冲池的概念。主要包括&#xff1a; 什么是数据库缓冲池&#xff0c;它在…...

宝塔PostgreSQL设置数据库远程访问

宝塔PostgreSQL设置数据库远程访问 宝塔的PostgreSQL1. 添加数据库2. 打开PostgreSQL设置界面3. 修改配置4. 重载配置/重启数据库 Docker的PostgreSQL1. postgresql.conf2. pg_hba.conf3. 重启数据库 注意其他问题 宝塔PostgreSQL设置数据库远程访问&#xff1f;docker容器Post…...

蓝牙协议栈学习笔记

蓝牙协议栈学习笔记 蓝牙简介 蓝牙工作在全球通用的 2.4GHz ISM&#xff08;即工业、科学、医学&#xff09;频段&#xff0c;使用 IEEE802.11 协议 蓝牙 4.0 是迄今为止第一个蓝牙综合协议规范&#xff0c;将三种规格集成在一起。其中最重要的变化就是 BLE&#xff08;Blue…...

XXE利用的工作原理,利用方法及防御的案例讲解

XXE&#xff08;XML外部实体注入&#xff09;利用是一种网络安全攻击手段&#xff0c;其中攻击者利用XML解析器处理外部实体的方式中的漏洞。这种攻击主要针对的是那些使用XML来处理数据的应用程序&#xff0c;尤其是当这些应用程序没有正确限制外部实体的处理时。通过XXE利用&…...

jpa 修改信息拦截

实现目标springbootJPA 哪个人&#xff0c;修改了哪个表的哪个字段&#xff0c;从什么值修改成什么值 import jakarta.persistence.*; import jakarta.servlet.http.HttpServletRequest; import lombok.extern.slf4j.Slf4j; import org.apache.commons.lang3.StringUtils; im…...

JavaEE 09 锁策略

1.锁策略 1.1 乐观锁与悲观锁 其实前三个锁是同一种锁,只是站在不同的角度上去进行描述,此处的乐观与悲观其实是指在预测的角度上看会发生锁竞争的概率大小,概率大的则是悲观锁,概率小的则是乐观锁 乐观锁在加锁的时候就会做较少的事情,加锁的速度较快,但是消耗的cpu资源等也会…...

javacv的视频截图功能

之前做了一个资源库的小项目&#xff0c;因为上传资源文件包含视频等附件&#xff0c;所以就需要时用到这个功能。通过对视频截图&#xff0c;然后作为封面缩略图&#xff0c;达到美观效果。 首先呢&#xff0c;需要准备相关的jar包&#xff0c;之前我用的是低版本的1.4.2&…...

Fiddler中AutoResponder的简单使用

AutoResponder&#xff0c;自动回复器&#xff0c;用于将 HTTP 请求重定向为指定的返回类型。 这个功能有点像是一个代理转发器&#xff0c;可以将某一请求的响应结果替换成指定的资源&#xff0c;可以是某个页面也可以是某个本地文件 1.使用 打开“Fiddler”&#xff0c;点击…...

K8S(一)—安装部署

目录 安装部署前提以下的操作指导(在master)之前都是三台机器都需要执行 安装docker服务下面的操作仅在k8smaster执行 安装部署 前提 以下的操作指导(在master)之前都是三台机器都需要执行 关闭防火墙 [rootk8smaster ~]# vim /etc/selinux/config [rootk8smaster ~]# swa…...

Kubernetes Pod 网段与主机内网网段互通

开发环境的需求 开发环境部署 K8s 后&#xff0c;服务器会部署在 K8s 里&#xff0c;通常 Pod 网段被隔离&#xff0c;主机无法访问 实际开发需求&#xff0c;往往需要当前开发调试的服务主机本地部署&#xff0c;其他服则在 K8s 内 因此&#xff0c;使用 K8s &#xff0c;必…...

go学习redis的学习与使用

文章目录 一、redis的学习与使用1.Redis的基本介绍2.Redis的安装下载安装包即可3.Redis的基本使用1&#xff09;Redis的启动&#xff1a;2&#xff09;Redis的操作的三种方式3&#xff09;说明&#xff1a;Redis安装好后&#xff0c;默认有16个数据库&#xff0c;初始默认使用0…...

郎朗乐境音乐会定档7月5日深圳:以破界之姿,开启全维感官盛宴

2026年7月5日&#xff0c;郎朗乐境音乐会将在深圳市宝安体育中心体育馆启幕&#xff0c;作为“深圳国际形象大使”的郎朗&#xff0c;将在这座以创新著称的国际化都市&#xff0c;&#xff0c;进一步探索艺术表达形式的多重可能&#xff0c;呈现一场融合音乐、文化与多维感官体…...

AI 项目经理 Agent:拆解任务、分配资源与监控风险

AI项目经理Agent&#xff1a;拆解任务、分配资源与监控风险的全流程落地指南从GPT-4发布以来&#xff0c;“AI替代白领”的声音此起彼伏&#xff0c;但作为一名在互联网大厂带过3个亿级SaaS交付项目、同时搞了2年AI辅助项目管理&#xff08;AIPM&#xff09;落地的软件工程师&a…...

技术团队的“信息透明”策略:报喜也报忧,反而更受信任

在软件测试领域&#xff0c;我们每天都在与“不确定性”打交道。一个隐藏的边界值、一次偶发的并发冲突、一个在特定机型上才能复现的诡异Bug&#xff0c;都足以让看似稳固的系统瞬间变得脆弱。然而&#xff0c;比起代码中的不确定性&#xff0c;更让测试团队感到无力的&#x…...

基于MCP协议构建AI驱动的加密货币数据智能查询系统

1. 项目概述&#xff1a;当加密货币数据需要“智能”起来如果你正在开发一个需要实时加密货币数据的应用&#xff0c;或者你是一个数据分析师&#xff0c;每天需要手动从几十个交易所网站和API里抓取价格、市值、交易量&#xff0c;那么你大概率已经对数据源的分散、格式的不统…...

从枚举到成像:VisionMaster连接海康工业相机的实战避坑指南

1. 工业相机连接前的硬件准备 第一次用VisionMaster连接海康工业相机时&#xff0c;硬件连接是最容易出问题的环节。我遇到过不少新手工程师因为电源接反或者网线没插好&#xff0c;折腾半天找不到设备的情况。这里分享几个关键细节&#xff1a; 首先是供电问题。海康工业相机通…...

自托管链接管理工具LinkPress:从技术栈到部署实战

1. 项目概述&#xff1a;从“LinkPress”看开源链接聚合工具的演进最近在折腾个人知识库和内容管理时&#xff0c;发现了一个挺有意思的开源项目——mindori/linkpress。乍一看这个名字&#xff0c;你可能会联想到WordPress&#xff0c;没错&#xff0c;它的灵感确实来源于此&a…...

从IMU到UWB:拆解美国队长盾牌自主归位的嵌入式控制核心

1. 项目概述&#xff1a;从电影梦到工程挑战每个看过《美国队长》的人&#xff0c;大概都幻想过能像史蒂夫罗杰斯那样&#xff0c;潇洒地掷出那面标志性的振金盾牌&#xff0c;看着它在空中划出完美的弧线&#xff0c;击倒敌人后又精准地飞回手中。这不仅是超级英雄的浪漫&…...

别光抄答案!用Python函数通关Educoder计算思维训练,我总结了这3个实战技巧

用Python函数通关Educoder计算思维训练的3个实战技巧 当你在Educoder平台面对Python函数题目时&#xff0c;是否曾陷入"看懂答案却不会独立解题"的困境&#xff1f;本文将从计算思维的本质出发&#xff0c;分享三个突破函数学习瓶颈的实战技巧。不同于直接提供参考答…...

跨越语言障碍的智能方案:DeepL Chrome扩展助力无缝多语言浏览

跨越语言障碍的智能方案&#xff1a;DeepL Chrome扩展助力无缝多语言浏览 【免费下载链接】deepl-chrome-extension A DeepL Translator Chrome extension 项目地址: https://gitcode.com/gh_mirrors/de/deepl-chrome-extension 想象一下&#xff0c;当你浏览外文网页时…...

Lyrebird常见问题排查手册:解决无法启动和音频延迟的终极方案

Lyrebird常见问题排查手册&#xff1a;解决无法启动和音频延迟的终极方案 【免费下载链接】lyrebird &#x1f99c; Simple and powerful voice changer for Linux, written with Python & GTK 项目地址: https://gitcode.com/gh_mirrors/lyr/lyrebird Lyrebird是一…...