Day37 贪心06

最新推荐文章于 2024-07-23 12:24:57 发布
最新推荐文章于 2024-07-23 12:24:57 发布
阅读量359 收藏 8
点赞数 9
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoantu/article/details/134991561
版权

Day37 贪心06

738.单调递增的数字
在这里插入图片描述

968.监控二叉树 hard pass

xiaoantu
关注
  • 9
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
春节7天练丨Day7：贪心、分治、回溯和动态规划1
08-03
【贪心算法】 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法策略。它的基本思想是，对问题做出局部最优的选择，希望通过这些局部最优的...
LeetCode90Day挑战
02-10
《LeetCode90Day挑战——Java解题指南》 LeetCode90Day挑战是一场针对编程爱好者和专业开发者的自我提升活动，旨在通过90天的持续练习，提高编程技能，特别是解决算法问题的能力。在这个挑战中，参与者将面对...
DAY 37 贪心算法06
weixin_48295145的博客
08-22 70
968.监控二叉树 暂时跳过
Day37 贪心算法part06
qq_44763553的博客
02-17 753
前面都想到了，结果最后n[i]给写错了直接写成9了，得把后面的全都改成9才行。把结点分为三个状态：0无覆盖1有摄像头2有覆盖。遇到叶子结点，放到叶子结点的父节点。每隔两个空节点放一个摄像头。空节点要设置为有覆盖的状态。摄像头的覆盖范围是上中下。
算法 day37 贪心算法 part06
weixin_43108977的博客
03-29 99
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。
day 37 贪心
qq_30189881的博客
02-20 196
当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。
Day37 贪心算法part04
yht724的博客
05-23 427
LC860柠檬水找零(未掌握) 未掌握分析：20的时候找零卡住，同时贪心思路就想了很久 当bill[i]=20的时候，我们有两种找零范式，找零10、5和找零三个5，优先找零10、5，因为三个5是可以替代10、5的情况的，我们需要留着三个5防备其他情况。 代码 LC406根据身高重建队列（未掌握） 两个维度的题目，与LC135分糖果一样，一定要先确定一个维度，再确定另一个维度。如果两个维度一起考虑一定会顾此失彼。 如果是先按照K从小到大排序，可以发现K维度和h维度哪个都没有确定下来，与思想违背，
Day37 贪心 part06
qq_44072579的博客
03-29 272
一开始的思路只从后向前遍历调整arraylist，100的案例没过，应该输出99，我输出90，顿时联想到分糖果问题，果断加了从前向后检查调整的遍历，没问题。对着代码理解了一下，开始还不理解有覆盖为什么返回2，然后发现只是卡哥标记的一种节点状态。
代码随想录 Day37 贪心算法
2302_77073236的博客
03-05 420
贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
8.17day37贪心结束
Pointer_array的博客
08-17 53
知识点：1.贪心算法：如果后面的数比前面的数小 就把前面的数减一 然后面一位数变成9。
Day37 贪心算法需要思考
m0_57236377的博客
02-02 80
day37
noip2011赛前模拟day2
10-28
2. **算法基础**：包括排序（冒泡排序、快速排序、归并排序等）、搜索（深度优先搜索、广度优先搜索）、动态规划、贪心算法等。 3. **数据结构**：链表、数组、栈、队列、树（二叉树、平衡树如AVL、红黑树等）、图...
CTSC2018试题day2
04-15
2. **高级算法**：动态规划、贪心算法、图论（最小生成树、最短路径等）、回溯法、分支限界法等。 3. **数据结构**：数组、链表、栈、队列、哈希表、树（二叉树、红黑树、AVL树等）、图等。 4. **编程语言**：C++或...
python刷题day3.rar
04-23
"Python刷题day3"这个压缩包文件包含了多个关于算法和数据结构的视频教程，主要针对常见的面试问题进行讲解，涉及了二叉树、股票交易、搜索算法等多个核心知识点。下面我们将逐一深入探讨这些主题。 1. **二叉树的...
数据结构——二叉树性质
最新发布
鲸落博客
07-23 291
这个性质很好记忆，观察一下图6-5-5。第一层是根结点，只有一个，所以2^(1-1)=2^0=1。第二层有两个，2^(2-1)=2=2。第三层有四个，2^(3-1)=2^2=4。第四层有八个，2^(4-1)=2^3=8。通过数据归纳法的论证，可以很容易得出在二叉树的第i层上至多有2^(i-1)个结点(i≥1)的结论。
数据结构-＞线性结构-＞顺序存储-＞静态链表
qq_68495605的博客
07-20 215
【代码】数据结构-＞线性结构-＞顺序存储-＞静态链表。
数据结构(5.2_3)——二叉树的存储结构
m0_65240792的博客
07-19 313
1%29%5D1。
《数据结构-用C语言描述第三版》课后答案 第三章
m0_62469100的博客
07-19 1073
b[2] = 2;b[n+1] = 2;i>=2;i--){若调用 bin ( A ,5)，给出 A 数组中第1个到第6个数组元素的值。答：数组中的值为每次递归将后面一个元素赋值为2，然后前面的元素分别加等其前面的元素。
使用贪心算法给以下代码增加按照时间先后来输出的功能：void print_schedule(Node* head) { load_schedule(head); Node* move = head->next; while (move != NULL) { printf("日期：%d-%d-%d 时间：%02d：%02d 事件：%s\n", move->event.year, move->event.month, move->event.day, move->event.hour, move->event.minute, move->event.name); move = move->next; } system("pause"); system("cls"); }
06-08
可以在load_schedule函数中对事件按照时间先后进行排序，然后再进行输出。具体实现可以使用冒泡排序、快速排序、归并排序等排序算法，以下是使用冒泡排序实现的代码示例： ``` void load_schedule(Node* head) { // 加载日程 // ... // 对事件按照时间先后进行排序 int len = get_length(head); Node* p = head->next; for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - i - 1; j++) { if (compare_time(p->event, p->next->event) > 0) { Event temp = p->event; p->event = p->next->event; p->next->event = temp; } p = p->next; } p = head->next; } } int compare_time(Event event1, Event event2) { // 比较两个事件的时间先后 if (event1.year != event2.year) { return event1.year - event2.year; } else if (event1.month != event2.month) { return event1.month - event2.month; } else if (event1.day != event2.day) { return event1.day - event2.day; } else if (event1.hour != event2.hour) { return event1.hour - event2.hour; } else { return event1.minute - event2.minute; } } void print_schedule(Node* head) { load_schedule(head); Node* move = head->next; while (move != NULL) { printf("日期：%d-%d-%d 时间：%02d：%02d 事件：%s\n", move->event.year, move->event.month, move->event.day, move->event.hour, move->event.minute, move->event.name); move = move->next; } system("pause"); system("cls"); } ``` 其中，compare_time函数用于比较两个事件的时间先后，返回值为正数表示event1在event2之后，返回值为负数表示event1在event2之前，返回值为0表示两个事件同时发生。在load_schedule函数中，使用冒泡排序对事件进行排序，然后再进行输出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值