技术标签： # 贪心
12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10 4 14 2 9 0
5思路：设节目开始时间为a，结束时间为b刚开始一直想的是根据前段时间a排序，但是发现思路不对，正确的思路是：按后面的时间b从小到大排序，然后看前面的时间a，只要排序后的下面一个节目开始时间a比上面节目的结束时间b要大或者相等，那么即选定这个节目即可，这个节目就是最优解。水平有限 代码将就着看吧：AC代码如下：#include<stdio.h> int main() { int a[110],b[110]; int n,i,j,t1,t2,m,k,count; while(scanf("%d",&n)!=EOF){ if(n==0) break; for(i=0;i<n;i++) scanf("%d %d",&a[i],&b[i]); for(i=0;i<n-1;i++){ for(j=0;j<n-i-1;j++){ if(b[j]>b[j+1]){ t1=b[j];b[j]=b[j+1];b[j+1]=t1; t2=a[j];a[j]=a[j+1];a[j+1]=t2; } } } count=1; m=a[0];k=b[0]; for(i=1;i<n;i++){ if(a[i]>=k){ count++; k=b[i]; } } printf("%d\n",count); } return 0; }
sudo是linux系统管理指令，是允许系统管理员让普通用户执行一些或者全部的root命令的一个工具，如halt，reboot，su等等。这样不仅减少了root用户的登录 和管理时间，同样也提高了安全性。sudo不是对shell的一个代替，它是面向每个命令的。....................................
1、中国有23个省、4个直辖市、5个自治区、2个特别行政区。2、中国的水力资源很丰富，在世界上是第一位。 3、人们把长江流过的瞿塘峡、巫峡、西陵峡这三段峡谷叫作长江三峡。 4、长江是中国第一大河，全长6300多千米，水力资源丰富。正在建设的最大的水利工程是三峡工程。 5、长江从青海、四川、西藏、云南、重庆、湖北、湖南、江西、安徽、江苏、上海11个省级行政区流过...
先看图这是大屏幕时这是小屏幕时这是小屏幕菜单展开时&lt;!DOCTYPE html&gt;&lt;html lang="en"&gt;&lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;!-- 在移动端不缩放 --&gt; &lt;meta name="viewport&q
序 作为程序员，设计出优雅而完美的系统，永远是让我们非常兴奋的事情。高手不在于你会多少语言，而在于你有多高的思想。 在设计中，怎么体现自身价值，那就是要比别人多想几步。 讲钩子程序，起源是对用户提交的参数校验（永远不要相信用户），一开始为了赶工期，按照比较传统的方式，每个接口里重复性的对参数进行过滤。后面随着业务的发展（功能迭代），系统的维护成本...
批量插入功能是我们日常工作中比较常见的业务功能之一，今天来一个 MyBatis 批量插入的汇总篇，同时对 3 种实现方法做一个性能测试，以及相应的原理分析。先来简单说一下 3 种批量插入功能分别是：循环单次插入；MP 批量插入功能；原生批量插入功能。准备工作开始之前我们先来创建数据库和测试数据，执行的 SQL 脚本如下：-- ------------------------------ 创建数据库-- ----------------------------SET NAMES utf
Python中的简易的HTTPServer非常实用，但原Python2中的命令在Python3不再适用了。
为了全面提取全连接层的 特征，采用卷积神经网络的梯度直方图和局部二值模式提 取输出特征，同时对多个不同级联分类器依次进行训练， 将得到的分类结果进行决策融合，根据决策融合结果实现 零件表面缺陷检测。近年来，基于深度学习的表面缺陷检测技术广泛应用在各种工业场景中．本文对近年来基于深度学习的表面缺陷 检测方法进行了梳理，根据数据标签的不同将其分为全监督学习模型方法、无监督学习模型方法和其他方法三大类，并对各 种典型方法进一步细分归类和对比分析，总结了每种方法的优缺点和应用场景．。
docker创建基于ubuntu的web服务镜像容器
教程目标：安装httpd+php+mysql ，以便在未来可以在树莓派上架设web服务器，实现一些有趣的应用。教程器材及软件：树莓派的板子。SD卡（已经有镜像刷入）。电源线及USB充电器。putty和psftp。（可以到http://www.chiark.greenend.org.uk/~sgtatham/putty/download.html下载）有DHCP的网线。步
自从版本9i之后，对于“有则更新，无则插入”有了一个新的用法，不需要再执行2次SQL了。 merge 命令可以用来用一个表中的数据来自从版本9i之后，对于“有则更新，无则插入”有了一个新的用法，不需要再执行2次SQL了。merge 命令可以用来用一个表中的数据来修改或者插入到另一个表。插入或者修改的操作取决于on子句的条件。MERGE INTO本来应该是用来合并表的，不过因为其特性，根据用途不同可...
[问题]从键盘任意输入m个学生n门课程的成绩，然后计算每个学生各门课的总分sum和平均分aver。下面程序存在一个极为隐蔽的错误，请分析错误的原因，并修改程序。如果这个程序你能分析明白错在哪里的话，那么用指针向用函数传递二维数组，你是真真地学明白了。#include <stdio.h>#define STUD 5 /* 最多可能的学生人数 */#define COURSE 3 /*最多可能的考试科目数 */void Total(int *score, int sum[], f...
文章目录题目一、何为二叉搜索树？二、思路题目从上到下打印二叉树一、何为二叉搜索树？二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二、思路 1.后序遍历的最后一个节点为根节点 2.左子树一定是小于根节点的所有值