小白编程Day07

制作m束花所需的最少天数

1.问题描述

给你一个整数数组 bloomDay，以及两个整数 m 和 k 。

现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。

花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。

请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。

示例 1：

输入：bloomDay = [1,10,3,10,2], m = 3, k = 1 输出：3 解释：让我们一起观察这三天的花开过程，x 表示花开，而 _ 表示花还未开。 现在需要制作 3 束花，每束只需要 1 朵。 1 天后：[x, _, _, _, _] // 只能制作 1 束花 2 天后：[x, _, _, _, x] // 只能制作 2 束花 3 天后：[x, _, x, _, x] // 可以制作 3 束花，答案为 3 示例 2：

输入：bloomDay = [1,10,3,10,2], m = 3, k = 2 输出：-1 解释：要制作 3 束花，每束需要 2 朵花，也就是一共需要 6 朵花。而花园中只有 5 朵花，无法满足制作要求，返回 -1 。 示例 3：

输入：bloomDay = [7,7,7,7,12,7,7], m = 2, k = 3 输出：12 解释：要制作 2 束花，每束需要 3 朵。 花园在 7 天后和 12 天后的情况如下： 7 天后：[x, x, x, x, _, x, x] 可以用前 3 朵盛开的花制作第一束花。但不能使用后 3 朵盛开的花，因为它们不相邻。 12 天后：[x, x, x, x, x, x, x] 显然，我们可以用不同的方式制作两束花。 示例 4：

输入：bloomDay = [1000000000,1000000000], m = 1, k = 1 输出：1000000000 解释：需要等 1000000000 天才能采到花来制作花束 示例 5：

输入：bloomDay = [1,10,2,9,3,8,4,7,5,6], m = 4, k = 2 输出：9

提示：

bloomDay.length == n 1 <= n <= 10^5 1 <= bloomDay[i] <= 10^9 1 <= m <= 10^6 1 <= k <= n

2.预备知识

• 二分查找

int low;//指向数组中最小数
int high;//指向数组中最大数
int mid=(high-low)/2;//计算中间值

根据条件，将要比较的值(这里记作n)与mid作比较

如果大了

//n>mid
//前段值过小
low=mid+1;
mid=(high-low)/2;

如果小了

//n<mid
//后段值过大
high=mid;
mid=(high-low)/2;

在比较中要始终保持(low<high)

3.思路

增加辅助变量day来帮助我们实现二分查找

4.代码

int minDays(vector<int>& bloomDay, int m, int k){
    if(m*k>bloomDay.size())
    {
        return -1;//需求花的数量大于所给花的数量则摘不到花
    }else
    {
        int low=1,high=1;//初始化值，便于查找
        int n=bloomDay.size();//降低执行时间
        for(int i=0;i<n;i++){
            low=min(low,bloomDay[i]);
            high=max(high,bloomDay[i]);
            //查找最大最小值
        }
        while(low<high)//二分查找
        {
            int day=(high-low)/2+low;//day为中间值
            if(canmake(bloomDay,day,m,k))
            {
                high=day;//day可能大了
            }else{
                low=day+1;//day小了
            }
        }
        return low;
    }
}
​
bool canmake(vector<int>& bloomDay, int day, int m, int k){
    int a=0;//实际的花束量
    int flower=0;//一束花中花的数量
    int n=bloomDay.size();
    for(int i=0;i<n&&a<m;i++)
    {
        if(bloomDay[i]<=day){//花成熟了
            flower++;
            //当相邻的花的数量等于k时
            if(flower==k)
            {
                a++;//花束+1
                flower=0;//花数清0
            }
        }else//相邻花束不等于k
        {
            flower=0;
        }
    }
    return a>=m;
}

---

 

MYSQ连接数据库

• 初识DB

 

• 命令行连接

mysql -uroot -pwangke641412  --连接数据库
-------所有的语句使用分号结尾-------
show database   --查看所有数据库
​
mysql->use school   --切换数据库user数据库名
Database changed
​
show tables;   --查看数据库中所有表
describe student;   --显示数据库中所有表的信息
​
create databases web;   --创建一个叫web的数据库
​
exit;     --退出连接

• 数据库的xxx语言（URUD增删改查）

DDL 定义

DML 操作

DQL 查询

DCL 控制

---

 

操作数据库

操作数据库->操作数据库中的表->操作数据库中表的数据

== 不区分大小写 ==

• 创建数据库

create databases [if not exists] user();  

• 删除数据库

drop databases [if exists] user;

• 使用数据库

--tab键的上面，如果表名或者其他名字是一个特殊字符，就需要带``
use `school`

• 查看数据库

show databases

---

 

数据库的列类型

数值

• tinyint 十分小的数据 1个字节

• smallint 较小的数据 2个字节

• mediumint 中等大小的数据 3个字节

• int 标准的整数 4 个字节 常用

• bigint 较大的数据 8个字节

• float 单精度浮点数 4个字节

• double 双精度浮点数 8个字节

• decim 字符串形式的浮点数 一般在金融计算的时候使用

字符串

• char 字符串固定大小 0~255

• varchar 可变字符串 0~65535 常用保存变量

• tinytext 微型文本 2^8-1

• text 文本串 2^16-1 常用保存打文本

时间日期

java.util.Date

• date YYYY--MM--DD,日期格式

• time HH:mm:ss 时间格式

• datetime YYYY--MM--DD HH:mm:ss 最常用的时间格式

• timestamp 时间戳， 1970.1.1到现在的毫秒数 也较为常用

• year 年份表示

null

• 没有值，未知

• ==注意，不要使用NULL进行运算，结果为NULL==

---

 

数据库的字段属性

Unsigned

• 无符号整数

• 声明了该类列不能为负数

zerofill

• 0填充的

• 不足的位数使用0来填充 int(3)----->005

自增

• 自动在上一条记录的基础上+1（默认）

• 通常用来设计唯一的主键~index，必须是整数类型

• 可以自定义设计主键自增的起始值和步长