这些天尽是高兴事

最新推荐文章于 2024-07-21 17:58:26 发布
原创 最新推荐文章于 2024-07-21 17:58:26 发布 · 973 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

老大喜得贵子，我当干爹了。两个妹妹在家住了一个礼拜了，每天傻乐傻乐的。兄弟昨天又转道北京去内蒙，又一块狂吃一顿。明天公司球队第一次比赛，买了红色英格兰队服，我选了11号，后来才晓得是乔.科尔的号，喜欢他。中午吃饭，路上碰见一人溜狗，那狗低着头只顾往前小跑，跑到一拉车的骡子跟前突然停住，一抬头，估计从没见过骡子，下的往后狂奔数米，卷着尾巴哭得哇哇的。失笑斯兰 
【LLM数据篇】预训练数据集+指令生成sft数据集
发现问题，并解决问题，批判性思维
08-20 1万+
在《Aligning Large Language Models with Human: A Survey》综述中对LLM数据分类为典型的人工标注数据、self-instruct数据集等 优秀的开源sft数据集：alpaca_data、belle、千言数据集、firefly、moss-003-sft-data多轮对话数据集等 文章目录 note 构造指令实例的3种方式 sft：Aligning Large Language Models with Human: A Survey Alpaca 1. self
这些年，我身边的那些人和事
Java's paradise
03-23 1万+
引言 　　 　　2013年的8月13日，群主打开自己的QQ，建立了第一个技术交流群，也就是现在的交流一群。 　　时光飞逝，转眼之间，3年半已经过去了。 　　当初建群的时候，群主才工作不到两年，期间借着业余时间，写了一个设计模式的系列，因此吸引了一批同道中人一起学习。为了给大家一个一起交流的地方，群主便顺手建了一个QQ群。 　　谁曾想，3年半过去了，这个无意之中建立的QQ群，不止见证了群主的成长，也
1024 的那天，我这个三线的程序员是这样度过的
沉默王二
11-04 4490
人生其实就是这样，会陷入低谷，就像会堵车一样，但堵车过后，一切都要照旧。你看，今天的太阳，升起了！
一文看尽 2020 年谷歌 AI 重大突破
喜欢打酱油的老鸟
01-31 4335
2021-01-28 10:12:14 在二十年前刚刚加入谷歌时，我们关注的问题只有一个——如何面向这么多不同种类的联网计算机提供一整套质量出色且涵盖范围全面的网络信息搜索服务。到如今，尽管我们面临着各种各样的技术挑战，但谷歌已经基本达成了组织全球信息，并使其具备普遍可访问性的总体目标。到 2020 年，随着 COVID-19 肆虐全球，我们意识到研发技术能够帮助全球数十亿人更好地交流、了解事态发展并找到新的工作方式。我为我们取得的成就感到自豪，也为即将出现的全新可能性感到振奋。 谷歌研究院的目标是解决
这一年，这些书：2022年读书笔记
Heartsuit的博客
12-31 3万+
Note: 以下 `markdown` 格式文本由 `json2md` 自动转换生成，可参考[JSON转Markdown：我把阅读数据从MongoDB中导出转换为.md了](https://blog.youkuaiyun.com/u013810234/article/details/113360229)了解具体的转换过程。2022年读书笔记
这一年，这些书：2021年读书笔记
Heartsuit的博客
12-31 2万+
Note: 以下 markdown 格式文本由 json2md 自动转换生成，可参考JSON转Markdown：我把阅读数据从MongoDB中导出转换为.md了了解具体的转换过程。 红玫瑰与白玫瑰:张爱玲全集02 作者：张爱玲[中] ISBN：9787530218617 出版社：北京十月文艺出版社 出版日期：2019-02-28 图书标签：张爱玲,短篇小说,文学,红玫瑰与白玫瑰,小说 豆瓣地址： https://book.douban.com/subject/30294358/ 阅读日期：2021-01
大学，我的三个不爽的事
微信号：RunsenLiu
11-19 2614
ViP文章，我的私密故事
第五章 数 组-1111：不高兴的津津
zqhf123的博客
03-24 1349
1111：不高兴的津津 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18964 通过数: 13657 【题目描述】 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事...
我和JAVA一些事
TCP/IP
01-11 1万+
这篇文章是元旦假期写的，比较松散，纪录了我的一些早期从业经历，回顾往昔，我可能会问：怎么从用JAVA做界面的程序员过渡到死磕Linux内核协议栈功能与性能的嬉皮士？我想我无法很好的回答这个问题，但是起码，用一颗平静的心对待生活中的每一个惊喜，每一次变故，每一次悲哀，是必须的，对我而言，没有什么是惊喜，也没有什么会被作为变故，难道还有悲哀吗？工作和生活都不要太拼，不要一心想着钱，自私一点，做自己真的
第1章 Kotlin是什么
AI天才研究院
09-30 9174
第1章 Kotlin是什么 当下互联网大数据云计算时代，数以百万计的应用程序在服务器、移动手机端上运行，其中的开发语言有很大一部分是用流行软件界20多年的、强大稳定的主力的编程语言Java编写。 如果我们用一辆汽车来比喻编程语言的话，Java 拥有一个快速、可靠的发动机，但防抱死刹车系统，动力转向系统却不是那么地完全可控。驾驶起来得小心翼翼地检查可能出现的...
高效人士睡觉前做的10件事
安晓辉生涯——聚焦程序员的职业规划与成长
04-09 6355
大部分高效能人士在日常生活中都有一些能帮助他们成功的习惯。他们明白，事业成功的关键在于自己的心理和身体健康，而这又取决于……
漫谈程序员系列：薪资，你是我不能言说的伤
热门推荐
安晓辉生涯——聚焦程序员的职业规划与成长
01-21 4万+
面试谈薪资，工作求加薪，有没有什么秘诀，能够让你谈到满意的薪水呢……
纳瓦尔宝典
csdn_te_blog_006的博客 编辑 8月06
12-22 2015
纳瓦尔的一个基本观点是， 不能靠运气致富
中文之妙：成语
专注于计算机研发知识和资讯分享
07-21 711
这个成语的由来有一个故事，汉末乱世，人饥竟然相食，听说弟弟被盗贼捉住之后，赵孝绑起自己前去相救，他对盗贼说，“我弟弟太瘦，不如我能让你们多吃一点”。康总说，阮囊羞涩，性喜邪游，夏天穿得漂亮，有几副行头，到了冷天，衣裳就差远了。如今宝玉年纪小，你疼他，他将来长大成人，为官作宰的，也未必想着你是他母亲了。初即位，为长枕大被，与兄弟同寝。清·《儿女英雄传》：“丈夫的品行也丢了，他的声名也丢了，他还在那里贼去关门，明察暗访。《史记·项羽本纪》：“因下令军中曰：‘猛如虎，很如羊，贪如狼，强不可使者，皆斩之。
巧用excel中的财务公式计算还贷情况
eigo的聊哥儿
06-18 7137
买房的人很多，不知道月供多少钱是怎么算出来的人不少。听说，excel中计算贷款的公式，很多人是不知道的，我也是刚查到的。拿出来显摆以下。公式1：PMT。这个公式是用来计算月还款额的。首先来个示例，比如小瓜同学用公积金贷款23万，还贷18年，年利率为4.77，则可以方便的用PMT(4.77%/12,18*12,230000)计算出，月供1588.55 ，注意的是PMT是负值，所以结果是-15
3.5毫米转2-RCA音频线能否解决我的问题？
eigo的聊哥儿
08-01 3577
买了台dvd接到我的RCT上看碟，但dvd带的2-RCA线不能接到我的pc音响上，音响是3.5毫米头输入。今天看到网上有一种分频线，是 3.5毫米转2-RCA的。说明说：可以把mp3,CD等数码设备连接到立体音响、家庭影院中。不知道能不能按我的用法，实现dvd音频到pc音响的输出。期待能解决问题，这样周末看碟就不用瞅电视了~
我的博客打不开了
eigo的聊哥儿
05-25 2225
还是喜欢这里，干干净净的，我那个总觉得乱，今天又上了半天都找不到服务器，痛苦！不会以前的努力都白搭了吧！老公学习辛苦了，鼓励一下！我还想吃烤鸭怎么办呀？！
看便宜房，只能往通州跑了
eigo的聊哥儿
07-03 2101
 当前通州楼盘
夏天来了，正是杨梅成熟的时节。杨梅园主人Xiaohu非常高兴，安排工人在今天采摘杨梅，想要卖个好价钱。但是能雇佣的工人数量有限，请你帮Xiaohu想想办法，计算出工人们一天最多能完成多少棵杨梅树的采摘。 果园里有 N 棵杨梅树，编号为 1,2,…,N。第i棵树需要 K i ​ 名采摘工人才能在一天内完成采摘,且每位工人当天至多在一棵树上工作。现在 Xiaohu进行了Q次询问，每次给出采摘工人数量X，询问如果有X名工人，一天最多能完成多少棵杨梅树的采摘。 第一行：两个整数N和Q，表示杨梅树棵数和询问次数。 第二行：N个整数，表示编号从1,2,…,N的杨梅树完成采摘需要的工人数量。 接下来 Q 行：每行 1 个整数 ，询问当有X个工人时，最多能完成多少棵杨梅树的采摘。 输出 Q 行，每行一个整数，表示最多能够完成采摘的杨梅树数量。 用c++实现
最新发布
07-22
<think>题目要求：对于每次询问X，我们需要从N棵树中选出尽可能多的树，使得这些树所需的工人总数不超过X，并且每棵树所需的工人数必须被满足（即一棵树需要K_i个工人，那么必须分配K_i个工人，且每个工人只能在一棵树上工作）。 注意：由于每个工人只能在一棵树上工作，所以对于选中的树，其工人数量之和不能超过X，同时我们想要选出的树的数量尽可能多。 但是，这里有一个关键点：我们不仅要求总工人数不超过X，还要求每棵被选中的树所需的工人数必须被满足。而且，每个工人只能在一棵树上工作。因此，问题转化为：在总工人数不超过X的前提下，最多能选多少棵树。 然而，直接对每个询问都去遍历所有树并做背包DP是不现实的，因为N和Q可能很大（题目没有给出范围，但一般这种问题需要预处理或者使用高效算法）。 观察：我们想要选尽可能多的树，那么直觉上应该优先选择需要工人数少的树，因为这样在总工人数固定的情况下可以选更多的树。 因此，我们可以先对树所需的工人数量数组进行排序（从小到大）。然后，对于排序后的数组，我们可以计算前缀和，这样前缀和sum[i]就表示采摘前i棵（排序后最小的i棵）树所需要的总工人数。 那么，对于一次询问X，我们只需要在排序后的数组中找到最大的下标i，使得sum[i] <= X。这个下标i就是最多能采摘的树的数量。 但是，这里有一个问题：我们是否必须选择连续的排序后最小的i棵树？因为我们的目标是树的数量最多，所以选择最小的i棵树是最优的，因为这样总工人数最小，从而在X固定的情况下可以选最多的树。 因此，算法步骤： 1. 读入N和Q。 2. 读入N棵树的工人需求数组，记为k。 3. 对k数组进行排序（从小到大）。 4. 计算前缀和数组sum，其中sum[i] = k[0]+k[1]+...+k[i-1]（这里可以定义sum[0]=0，sum[1]=k[0]...）。 5. 对于每次询问X，在sum数组中进行二分查找，找到最大的i（0<=i<=N）使得sum[i] <= X，则i就是答案。 注意：前缀和数组sum的下标i表示选取排序后最小的i棵树，那么sum[i]就是这i棵树的总工人数。由于排序后从小到大，所以选择最小的i棵树一定是最优的（在同样选择i棵树的情况下，总工人数最小）。 但是，有没有可能不选最小的树而选更多的树呢？比如，跳过一棵需要工人数多的树，而选两棵需要工人数少的树，这样树的总数更多？实际上，我们排序后从小到大选，就是为了选尽可能多的树。因为如果跳过一棵小的树，而去选一棵大的树，那么同样的总工人数下，树的数量只会减少不会增加。所以贪心地选最小的树是最优的。 因此，我们只需要对前缀和数组进行二分查找即可。 例如：排序后的数组为[1,2,3,4]，前缀和数组为[0,1,3,6,10]（下标0表示0棵树，下标1表示1棵树，...，下标4表示4棵树）。 当X=5时，我们找到最大的i使得sum[i]<=5，即i=3（因为sum[3]=6>5，sum[2]=3<=5，所以i=2？不对，注意前缀和数组下标0对应0棵树，下标1对应第1棵树，下标2对应前2棵树，所以当i=2时，表示选2棵树，总工人数为3；而i=3时，总工人数为6>5，所以最大只能选2棵树。但实际上，我们也可以不选前两棵，而选第1棵和第3棵（1+3=4<=5）？但这样选也是2棵树。所以选最小的两棵树（1和2）总工人数为3，选1和3为4，选2和3为5，都是2棵树。所以选2棵树是可行的。那么为什么我们选最小的两棵（1和2）得到总工人数3<=5，而选2和3得到5<=5，也是2棵。所以我们的方法找到的是最大的i（即树的数量）使得存在一种选i棵树的方法（即选最小的i棵树）总工人数不超过X。但是，有没有可能选i棵树，但是不是最小的i棵，而总工人数更少？实际上，最小的i棵树的总工人数就是所有选i棵树方案中最小的总工人数。所以如果最小的i棵树的总工人数都大于X，那么其他选i棵树的方案总工人数一定更大（因为最小的i棵树的总工人数已经是最小的了）。因此，我们只需要检查最小的i棵树的总工人数是否不超过X。 所以，我们使用前缀和数组，然后二分查找最大的i（0<=i<=N）使得sum[i]<=X，那么答案就是i（因为前缀和数组下标i表示i棵树，而sum[0]对应0棵树，sum[1]对应1棵树，...，sum[i]对应i棵树）。注意：这里i的最大值就是N，最小值0。 但是，二分查找时，我们可以在前缀和数组（长度为N+1）中查找，找到最后一个不超过X的位置。由于前缀和数组是非递减的，所以我们可以用upper_bound来找到第一个大于X的位置，然后这个位置的前一个位置就是最后一个不超过X的位置。 具体：在有序数组sum（长度为N+1）中，使用upper_bound(sum.begin(), sum.end(), X) 返回的是第一个大于X的元素的迭代器，设为it，则下标为 it - sum.begin()，那么最后一个不超过X的元素的下标就是 (it - sum.begin() - 1)，这个下标的值就是树的棵数（因为sum[0]对应0棵，sum[1]对应1棵，...，所以下标i就表示i棵树）。但是注意，如果所有元素都不超过X，那么it就是sum.end()，此时下标为N，表示N棵树。 因此，对于每次询问，我们可以这样： auto it = upper_bound(sum.begin(), sum.end(), X); int ans = it - sum.begin() - 1; // 因为sum数组下标0开始，0棵树对应sum[0]=0，1棵树对应sum[1]（即第一个元素）...所以下标i表示i棵树，而这里我们找到的是下标位置，所以直接就是树的棵数。 但是注意：前缀和数组sum的大小是N+1，下标从0到N。所以这样计算是合理的。 例子：N=4, sum = [0,1,3,6,10] 当X=5：upper_bound返回指向6的迭代器，下标为3，ans=3-1=2。所以答案是2。 当X=10：upper_bound返回指向end()的迭代器，下标为5（因为end()是最后一个元素的下一个位置），ans=5-1=4。所以答案是4。 当X=0：upper_bound返回指向sum[1]（即1）的迭代器，下标为1，ans=1-1=0。所以答案是0。 因此，我们按照这个思路写代码。 但是，注意题目要求：输出Q行，每行一个整数。 代码步骤： 1. 读入N, Q。 2. 读入数组k（大小为N）。 3. 对k排序。 4. 构建前缀和数组sum，大小为N+1：sum[0]=0, sum[i]=sum[i-1]+k[i-1] (i从1到N)。 5. 对于每个询问X： 使用upper_bound在sum中找到第一个大于X的位置，然后计算位置下标减1，即为答案。 注意：由于X可能很大，但我们的前缀和数组最大为sum[N]（即所有树的总工人数），所以如果X>=sum[N]，那么答案就是N。 但是，我们使用upper_bound可以自动处理。 代码实现：</think>为了解决这个问题，我们需要高效地回答多个查询：给定工人数量X，计算一天内最多能采摘多少棵杨梅树。核心思路是优先选择需要工人数较少的树，以最大化采摘数量。以下是完整的C++实现： ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N, Q; cin >> N >> Q; vector<int> k(N); for (int i = 0; i < N; i++) { cin >> k[i]; } // 对树的需求工人数排序（从小到大） sort(k.begin(), k.end()); // 构建前缀和数组 vector<long long> sum(N + 1, 0); for (int i = 1; i <= N; i++) { sum[i] = sum[i - 1] + k[i - 1]; } // 处理每次查询 while (Q--) { int X; cin >> X; // 二分查找：找到第一个大于X的位置 auto it = upper_bound(sum.begin(), sum.end(), X); // 计算最大可采摘树的数量 int ans = distance(sum.begin(), it) - 1; cout << ans << '\n'; } return 0; } ``` ### 算法说明： 1. **排序预处理**：将每棵树所需的工人数量按升序排序，这样我们总是优先选择需要工人数较少的树。 2. **前缀和数组**：计算排序后数组的前缀和，`sum[i]`表示采摘前`i`棵树所需的总工人数。 3. **二分查找**：对于每个查询`X`，使用`upper_bound`在前缀和数组中查找第一个超过`X`的位置。该位置的前一个位置即为最大可采摘树的数量。 ### 示例解释： - **输入**：`N=4`棵树，工人需求`[1, 2, 3, 4]`，查询`X=5`。 - **排序后**：`[1, 2, 3, 4]`。 - **前缀和**：`[0, 1, 3, 6, 10]`。 - **查询处理**：`X=5`时，`upper_bound`返回指向`6`的迭代器，计算位置差得`3-1=2`（即最多采摘2棵树）。 ### 复杂度分析： - **时间复杂度**：排序`O(N log N)`，每次查询`O(log N)`，总复杂度`O(N log N + Q log N)`。 - **空间复杂度**：`O(N)`用于存储前缀和数组。
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值