java学习+题解

java  JDBC：

JDBC（Java DataBase Connectivity）java数据库连接

 是一种用于执行SQL语句的Java API，可以为多种关系型数据库提供统一访问， 它由一组用Java语言编写的类和接口组成。

有了JDBC,java开发人员只需要编写一次程序,就可以访问不同的数据库

JDBC API:

供程序员调用的接口与类，集成在java.sql包中

DriverManager类作用：管理各种不同的jDBC驱动

Connection 接口 与特定数据库的连接

Statement 接口 执行sql

PreparedStatement接口 执行sql

ResultSet接口 接收查询结

JDBC搭建
●建立与数据库连接：

 这需要使用DriverManager.getConnection()方法来创建一个 Connection对象，它代表一个物理连接的数据库.

Connection conn = DriverManager.getConnection(URL,USER,PASS);         URL:jdbc:mysql://ip(127.0.0.1):端口(3306)/数据库 名?serverTimezone=Asia/Shanghai

        USER:用户名(root)

        PASS:密码

获得Satement执行sql语句

Statement st = connection.createStatement();

Satement中的方法:

Int executeUpdate(String sql) 用于执行ddl语句和dml(增,删,改)语句 返回 操作的行数

用于执行ddl语句返回0

用于执行dml语句返回操作的行数

ResultSet executeQuery(String sql); 用于执行查询语句 返回一个 ResultSet 集合

获得PrepareStatement执行sql语句

在sql语句中参数位置使用占位符,使用setXX方法向sql中设置参数

PrepareStatement ps = connection.prepareStatement(sql);

PrepareStatement中的方法:

Int executeUpdate() 用于执行ddl语句和dml(增,删,改)语句

返回操作的行数

用于执行ddl语句返回0

用于执行dml语句返回操作的行数

ResultSet executeQuery(); 用于执行查询语句 返回一个ResultSet

关闭与数据库的链接通道

 每次操作完成后关闭所有与数据库交互的通道

st.close();

rs.close();

conn.close();

ps.close();

代码示例：

package com.wcb.JDBC;
 
import com.mysql.jdbc.Driver;
 
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.SQLException;
import java.sql.Statement;
 
public class demo1 {
    public static void main(String[] args) throws ClassNotFoundException, SQLException {
        //加载驱动类
        Class.forName("com.mysql.cj.jdbc.Driver");//用于加载mysql驱动类
        //DriverManager.registerDriver(new Driver());
 
        //建立数据可连接，获得连接对象
        String url ="jdbc:mysql://127.0.0.1:3306/schooldb?serverTimezone=Asia/Shanghai";//定义连接sql所需的url
        String user ="root";//用户名
        String password ="*****";//密码
        //建立了与数据库的连接，获得了一个连接对象。
        Connection connection =DriverManager.getConnection(url,user,password);
 
        //发送sql
        Statement st = connection.createStatement();//创建一个Statement对象，用于向数据库发送SQL语句。
        st.executeUpdate("insert into major(name)value('统计')");//代码执行SQL语句
 
        //关闭数据库连接
        st.close();
        connection.close();
    }
}

增删改查：

package org.study_xing.test;


import org.junit.Test;
import org.study_xing.domain.po.User;

import java.sql.*;

import java.sql.PreparedStatement;

public class TestJDBC {


    /**
     * 新增一个用户
     * @throws SQLException : sql异常
     */

    private final String url ="jdbc:mysql://127.0.0.1:3306/teachnewstudent";
    private final String root = "root";
    private final String word = "123456";

    @Test
    public void insert() throws SQLException {
        //创建连接
        Connection connection = DriverManager.getConnection(url, root, word);
        String sql = "INSERT INTO user (id,name,intro,state) VALUES (?,?,?,?)";
        PreparedStatement pStmt = connection.prepareStatement(sql);
        pStmt.setLong(1, 2L);
        pStmt.setString(2, "黄健");
        pStmt.setString(3, "我是溆浦一中的学生");
        pStmt.setInt(4, 1);
        // 执行插入操作
        int rowsAffected = pStmt.executeUpdate();
        if(rowsAffected == 1){
            System.out.println("插入成功");
        }
        // 关闭资源
        pStmt.close();
        connection.close();
    }

    /**
     * 进行查找操作
     * @throws SQLException
     */
    
    @Test
    public void select() throws SQLException {
        Connection connection = DriverManager.getConnection(url, root, word);
        String sql = "select id,name,intro,state from user where id = ?";
        PreparedStatement pStmt = connection.prepareStatement(sql);
        pStmt.setLong(1, 2L);
        // 执行查询
        ResultSet rs = pStmt.executeQuery();
        User user = new User();
        // 处理查询结果
        while (rs.next()) {
           Long id = rs.getLong("id");
           String name = rs.getString("name");
           String intro = rs.getString("intro");
           Integer state = rs.getInt("state");

            user.setId(id);
            user.setIntro(intro);
            user.setName(name);
            user.setState(state);
        }
        System.out.println("查询到的user为" + user);
        // 关闭资源
        rs.close();
        pStmt.close();
        connection.close();
    }

    /**
     * 进行更新操作
     * @throws SQLException
     */

    @Test
    public void update() throws SQLException {
        String name = "蒋磊";
        String intro = "我是溆浦一中的";

        Connection connection = DriverManager.getConnection(url, root, word);
        String sql = "update user set name = ? ,intro = ? where id = ?";
        PreparedStatement pStmt = connection.prepareStatement(sql);
        pStmt.setString(1,name);
        pStmt.setString(2,intro);
        pStmt.setLong(3,1L);
        int updateNumber = pStmt.executeUpdate();
        System.out.println("修改了" + updateNumber + "行");
        pStmt.close();
        connection.close();
    }

    /**
     * 进行删除操作
     * @throws SQLException
     */

    @Test
    public void delete() throws SQLException {
        Connection connection = DriverManager.getConnection(url,root,word);
        String sql = "delete from user where id = ?";
        PreparedStatement pStmt = connection.prepareStatement(sql);
        pStmt.setLong(1,1L);
        int deleteNumber = pStmt.executeUpdate();
        System.out.println("删除了" + deleteNumber + "行");
        pStmt.close();
        connection.close();
    }

}

sql语句的学习：
一、操作库

-- 创建库
create database db1;
-- 创建库是否存在，不存在则创建
create database if not exists db1;
-- 查看所有数据库
show databases;
-- 查看某个数据库的定义信息 
show create database db1; 
-- 修改数据库字符信息
alter database db1 character set utf8; 
-- 删除数据库
drop database db1; 

二、操作表

--创建表
create table student(
    id int,
    name varchar(32),
    age int ,
    score double(4,1),
    birthday date,
    insert_time timestamp
);
 
-- 查看表结构
desc 表名;
-- 查看创建表的SQL语句
show create table 表名;
-- 修改表名
alter table 表名 rename to 新的表名;
-- 添加一列
alter table 表名 add 列名 数据类型;
-- 删除列
alter table 表名 drop 列名;
-- 删除表
drop table 表名;
drop table  if exists 表名 ;

DDL(Data Definition Language)数据定义语言

-- 写全所有列名
insert into 表名(列名1,列名2,...列名n) values(值1,值2,...值n);
-- 不写列名（所有列全部添加）
insert into 表名 values(值1,值2,...值n);
-- 插入部分数据
insert into 表名(列名1,列名2) values(值1,值2);

-- 删除表中数据
delete from 表名 where 列名  = 值;
-- 删除表中所有数据
delete from 表名;
-- 删除表中所有数据（高效 先删除表，然后再创建一张一样的表。）
truncate table 表名;

-- 不带条件的修改(会修改所有行)
update 表名 set 列名 = 值;
-- 带条件的修改
update 表名 set 列名 = 值 where 列名=值;

DQL(Data Query Language)数据查询语言

关于查询语句有很多，这里基础的不再介绍。主要介绍排序查询、聚合函数、模糊查询、分组查询、分页查询、内连接、外连接、子查询

-- 查询年龄大于等于20 小于等于30				
SELECT * FROM student WHERE age >= 20 &&  age <=30;
SELECT * FROM student WHERE age >= 20 AND  age <=30;
SELECT * FROM student WHERE age BETWEEN 20 AND 30;
				
-- 查询年龄22岁，18岁，25岁的信息
SELECT * FROM student WHERE age = 22 OR age = 18 OR age = 25
SELECT * FROM student WHERE age IN (22,18,25);

-- 查询英语成绩不为null
SELECT * FROM student WHERE english  IS NOT NULL;
	
 _:单个任意字符
 %：多个任意字符
-- 查询姓马的有哪些？ like
SELECT * FROM student WHERE NAME LIKE '马%';
-- 查询姓名第二个字是化的人			
SELECT * FROM student WHERE NAME LIKE "_化%";				
-- 查询姓名是3个字的人
SELECT * FROM student WHERE NAME LIKE '___';					
-- 查询姓名中包含德的人
SELECT * FROM student WHERE NAME LIKE '%德%';
 
-- 关键词 DISTINCT 用于返回唯一不同的值。
-- 语法：SELECT DISTINCT 列名称 FROM 表名称
SELECT DISTINCT NAME FROM  student ;

-- 例子
SELECT * FROM person ORDER BY math; --默认升序
SELECT * FROM person ORDER BY math desc; --降序

-- 按照性别分组。分别查询男、女同学的平均分
SELECT sex , AVG(math) FROM student GROUP BY sex;
 
-- 按照性别分组。分别查询男、女同学的平均分,人数
 SELECT sex , AVG(math),COUNT(id) FROM student GROUP BY sex;
 
--  按照性别分组。分别查询男、女同学的平均分,人数 要求：分数低于70分的人，不参与分组
SELECT sex , AVG(math),COUNT(id) FROM student WHERE math > 70 GROUP BY sex;
 
 --  按照性别分组。分别查询男、女同学的平均分,人数 要求：分数低于70分的人，不参与分组,分组之后。人数要大于2个人
SELECT sex , AVG(math),COUNT(id) FROM student WHERE math > 70 GROUP BY sex HAVING COUNT(id) > 2;
SELECT sex , AVG(math),COUNT(id) 人数 FROM student WHERE math > 70 GROUP BY sex HAVING 人数 > 2;


-- 每页显示3条记录 
 
SELECT * FROM student LIMIT 0,3; -- 第1页
 
SELECT * FROM student LIMIT 3,3; -- 第2页
 
SELECT * FROM student LIMIT 6,3; -- 第3页

题解：

刚开始写，想用深搜或广搜写，但感觉会超时，看了别人的题解

题意：

在数轴上以原点为中心移动，一些点有分数（只能获取一次），走 m 步能获取多少分数。

思路：

首先，走回头路总是劣的。因此，只有四种可能的方案：正方向走到头、反方向走到头、反方向走 t 格然后往正方向走到头、正方向走 t 格然后往反方向走到头。

发现前两个方案可以与后两个方案合并。所以实际要求的就是枚举 t≤m 的情况下这个式子的最大值：

max(lt​+rm−2t​,rt​+lm−2t​)

其中 li​ 代表负半轴走 t 距离的分数，ri​ 表示正半轴同理。

前缀和分别求出 l,r，模拟即可。注意特判零点有分的情况。

代码如下：

#include<cstdio>
#include<algorithm>
using namespace std;
const int N=2e6+5;
int n,m,prel[N],prer[N],ans;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		int x;
		scanf("%d",&x);
		if(x>0)prer[x]++;
		else if(x==0)prer[x]=prel[x]=1;//零点的分数在左右都要算
		else prel[-x]++;
	}
	for(int i=1;i<=1e6;i++)prel[i]=prel[i]+prel[i-1],prer[i]=prer[i]+prer[i-1];
	for(int i=0;i<=m;i++){
	    if(i*2>m){
	        ans=max(ans,prer[i]+prel[0]);
		    ans=max(ans,prel[i]+prer[0]);
	    }
	    else{
	        ans=max(ans,prer[i]+prel[m-i*2]);
		    ans=max(ans,prel[i]+prer[m-i*2]);
	    }
	}
	printf("%d\n",ans-prer[0]);//注意因为左右都算了，最后再减去零点的分数即可
	return 0;
}